Iterative algorithm for performing max min fair allocation

Details Iterative algorithm for performing max min fair allocation Iterative algorithm for performing max min fair allocation

1997-07-16

1999-12-14

Matar, Ahmad F.

Electrical computers and digital processing systems: multicomput

Computer-to-computer data routing

Least weight routing

709103, 709105, 709107, 709232, 709234, 709235, 370232, 370234, 370230, H04Q 1104, H04L 1256, H04L 1226, H04L 1224

Patent

active

060030623

ABSTRACT:
The present invention pertains to a method for providing service to entities. The method comprises the steps of receiving a first request for service by a server within a predetermined time from a first entity. Next there is the step of receiving a second request for service by the server within the predetermined time from a second entity. Then there is the step of reducing the service to be provided by the server to the first entity so the second entity can be provided service by the server within the predetermined time. The present invention pertains to a system for providing service. The system comprises N entities, where N is greater than or equal to 2. Each of the N entities require service. The system comprises a server which provides service to the N entities. Also, the system comprises a scheduler connected to the entities and the server. The scheduler provides service to the N entities by reducing the amount of service to at least one of the N entities from the server until all of the N entities receive their minimum amount of service.

REFERENCES:
patent: 5313454 (1994-05-01), Bustini et al.
patent: 5479404 (1995-12-01), Francois et al.
patent: 5533020 (1996-07-01), Byrn et al.
patent: 5546377 (1996-08-01), Ozveren
patent: 5633859 (1997-05-01), Jain et al.
patent: 5675576 (1997-10-01), Kalampoukas et al.
patent: 5689508 (1997-11-01), Lyles
patent: 5737313 (1998-04-01), Kolarov et al.
patent: 5745697 (1998-04-01), Charny et al.
patent: 5748901 (1998-05-01), Afek et al.
patent: 5754530 (1998-05-01), Awdeh et al.
patent: 5793747 (1998-08-01), Kline
patent: 5805577 (1998-09-01), Jain et al
patent: 5805599 (1998-09-01), Mishra et al.
patent: 5831971 (1998-11-01), Bonomi et al.
patent: 5844890 (1998-12-01), Delp et al.
patent: 5864538 (1999-01-01), Chong et al.
patent: 5917822 (1999-06-01), Lyles et al.

Affiliated with

Also associated with

Rating

Iterative algorithm for performing max min fair allocation does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Iterative algorithm for performing max min fair allocation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Iterative algorithm for performing max min fair allocation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-873863