Adaptive scheduling of data delivery in a central server

Details Adaptive scheduling of data delivery in a central server Adaptive scheduling of data delivery in a central server

2006-06-06

2006-06-06

An, Meng-Al T. (Department: 2195)

Electrical computers and digital processing systems: virtual mac

Task management or control

Process scheduling

C718S100000, C370S329000, C370S341000

Reexamination Certificate

active

07058946

ABSTRACT:
In accordance with one embodiment of the invention, a central server system computes a feasible stretch value for use in scheduling the servicing of job requests by a plurality of communication channels. A stretch value provides an indication of the delay experienced by each job request to complete, when the central server processes many jobs concurrently. A processing time is calculated for each job request based on the size of the job request and the bandwidth of the channel. Thereafter, a stretch value is proposed. 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 proposed stretch value. Thereafter, each job request is scheduled, based on an “earliest deadline first” arrangement. According to the EDF methodology, the central server schedules for service, via k local channel servers, the job requests, such that the k job requests which have the earliest deadlines are serviced first by the k local channel servers and the remaining job requests are subsequently serviced as the local channel servers become available. The proposed stretch value is deemed feasible if each pending job request can be completed prior to its deadline. If the proposed stretch value is deemed not feasible, it is adjusted iteratively until a feasible stretch value is found. The feasible stretch value is then utilized to schedule the job requests to be serviced by the channels.

REFERENCES:
patent: 5261099 (1993-11-01), Bigo et al.
patent: 5615371 (1997-03-01), Iuchi
patent: 6112221 (2000-08-01), Bender et al.
patent: 6338130 (2002-01-01), Sinibaldi et al.
patent: 6434589 (2002-08-01), Lin et al.
patent: 6502062 (2002-12-01), Acharya et al.
patent: 6571391 (2003-05-01), Acharya et al.

Affiliated with

Also associated with

Rating

Adaptive scheduling of data delivery in a central server does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Adaptive scheduling of data delivery in a central server, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adaptive scheduling of data delivery in a central server will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3699164