Electrical computers and digital processing systems: multicomput – Computer network managing – Network resource allocating
Patent
1997-04-30
1999-11-30
Maung, Zarni
Electrical computers and digital processing systems: multicomput
Computer network managing
Network resource allocating
709233, 370232, G06F 1516
Patent
active
059960132
ABSTRACT:
A method and apparatus are provided for resource allocation with guarantees. A resource allocator is coupled to a controller. The resource allocator allocates resources between a plurality of arrival processes. A dedicated resource pool and a shared resource pool are provided. When an arrival process is identified, the resource allocator obtains a predefined characterizing value for the identified arrival process. Responsive to the obtained predefined characterizing value, resource from one of the dedicated resource pool or the shared resource pool is allocated to the arrival process. The controller is utilized for tracking resource use and for providing the predefined characterizing value for each of the plurality of arrival processes. The dedicated resource pool has a predetermined capacity greater than or equal to the total of all the low threshold values for each of the arrival processes. The dedicated resource pool provides the guarantees with the shared pool providing statistical multiplexed resource use. The controller increments a usage charge for the arrival process when a resource is allocated and decrements the usage charge at the end of use of the allocated resource. The controller evaluates use for the identified arrival process and updates the predefined characterizing value.
REFERENCES:
patent: 4450554 (1984-05-01), Steensma et al.
patent: 4855996 (1989-08-01), Douskalis
patent: 5007043 (1991-04-01), van den Dool et al.
patent: 5224092 (1993-06-01), Brandt
patent: 5274644 (1993-12-01), Berger et al.
patent: 5276681 (1994-01-01), Tobagi et al.
patent: 5313467 (1994-05-01), Varghese et al.
patent: 5361257 (1994-11-01), Petersen
patent: 5452115 (1995-09-01), Tomioka
patent: 5455825 (1995-10-01), Lauer et al.
patent: 5455826 (1995-10-01), Ozveren et al.
patent: 5488610 (1996-01-01), Morley
patent: 5506844 (1996-04-01), Rao
patent: 5541926 (1996-07-01), Saito et al.
patent: 5548587 (1996-08-01), Bailey et al.
patent: 5555244 (1996-09-01), Gupta et al.
patent: 5557318 (1996-09-01), Gabriel
patent: 5557611 (1996-09-01), Cappellari et al.
patent: 5596576 (1997-01-01), Milito
patent: 5781624 (1998-07-01), Mitra et al.
patent: 5799002 (1998-08-01), Krishman
Lixia Zhang et al., RSVP: A New Resource ReSerVation Protocol, IEEE Network, pp. 8-18, Sep. 1993.
Anwar Elwalid et al., A New Approach for Allocating Buffers and Bandwidth to Heterogeneous Regulated Traffic in an ATM Node, IEEE Journal on Selected Areas of Communications, vol. 13, No. 6, pp. 1115-1127, Aug. 1995.
"Analysis of Shared Finite Storage in a Computer Network Node Environment Under General Traffic Conditions", by Farouk Kamoun et al., IEEE Transactions on Communications, vol. COM-28, No. 7, pp. 992-1003, Jul. 1980.
"ATM Forum Technical Committee Traffic Management Specification", Version 4.0 (af-tm-0056.000) Apr., 1996.
"Resource ReSerVation Protocol (RSVP)" Version 1, Internet Draft Document, "Functional Specification of the Internet Engineering Task Force (IETF)", Dated Mar. 18, 1996.
Delp Gary Scott
Guerin Roch A.
Leichty Philip Lynn
Peris Vinod Gerard John
Rajan Rajendran
International Business Machines - Corporation
Maung Zarni
Pennington Joan
Winder Patrice L.
LandOfFree
Method and apparatus for resource allocation with guarantees does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for resource allocation with guarantees, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for resource allocation with guarantees will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1687559