Electrical computers and digital processing systems: multicomput – Computer-to-computer data routing – Least weight routing
Patent
1998-07-09
2000-08-29
Harrell, Robert B.
Electrical computers and digital processing systems: multicomput
Computer-to-computer data routing
Least weight routing
G06F 1300
Patent
active
061122211
ABSTRACT:
In accordance with one embodiment of the invention, a server system computes a feasible stretch value for use in scheduling job requests. A stretch value provides an indication of the delay experienced by each job to complete, when the server processes many jobs concurrently. For a set of job requests, a processing time is calculated for each job request based on, for example, the characteristics of the job and the server system. Thereafter, an estimated stretch value for the set is selected. The server system computes a deadline for each job to be the arrival time of the job request plus the product of the processing time and the estimated stretch value. Thereafter, each job request is scheduled, based on an "earliest deadline first" arrangement, wherein the job request that has the earliest deadline is scheduled first, the job request having the next earliest deadline is scheduled second, etc.
The selected stretch value is deemed feasible if each pending job in the set can be completed prior to its deadline. If the selected stretch value is deemed not feasible, it is adjusted iteratively until an appropriate feasible stretch value is found. The appropriate stretch value is then utilized to schedule the job requests to be serviced or processed by the system. According to one embodiment, the feasible stretch value is adjusted until an optimal feasible stretch value is found, which equals the smallest feasible stretch value which permits all pending jobs to be completed prior to their deadline.
REFERENCES:
patent: 5812844 (1998-10-01), Jones et al.
patent: 5944778 (1999-08-01), Takeuchi et al.
Bender Michael A.
Chakarbarti Soumen
Muthukrishnan Shanmugavelayut
Harrell Robert B.
Lucent Technologies - Inc.
LandOfFree
System and method for scheduling web servers with a quality-of-s does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for scheduling web servers with a quality-of-s, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for scheduling web servers with a quality-of-s will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1259237