Earliest deadline first communications cell scheduler and schedu

Details Earliest deadline first communications cell scheduler and schedu Earliest deadline first communications cell scheduler and schedu

1997-03-25

2000-02-22

Kizou, Hassan

Multiplex communications

Data flow congestion prevention or control

Flow control of data transmission through a network

370395, 370468, G06F 1100, H04L 1228, H04J 316

Patent

active

060288434

ABSTRACT:
A method and apparatus are provided for scheduling the transmission of cells of a plurality of data streams in a communications network. An earliest deadline first (EDF) scheduler is provided for scheduling the transmission of cells of a plurality of data streams in a communications network to ensure that the connection or data stream with the earliest deadline is transmitted first. Each of the multiple data streams has a delay bound or deadline. Data of each data stream is enqueued to a corresponding data cell queue. A timing wheel time slot based on an identified target transmission time for each data cell queue is calculated utilizing an addition of a maximum delay value. A move forward timing mechanism includes a scan forward feature to identify a succession of virtual connection or data stream cell queues for transmission. A multiple tier cell scheduler is provided that includes at least two scheduling timing wheels. The priority of a first timing wheel is higher than the priority of a second timing wheel. The priority of the second timing wheel is higher than the priority of an optional third timing wheel. The third timing wheel includes a best effort operational mode. The relative rates between data streams are maintained, while the absolute rates of the data streams are increased or decreased in the lowest priority wheel.

REFERENCES:
patent: 4839831 (1989-06-01), Imajo et al.
patent: 5359592 (1994-10-01), Corbalis et al.
patent: 5381407 (1995-01-01), Chao
patent: 5463620 (1995-10-01), Sriram
patent: 5533020 (1996-07-01), Byrn et al.
patent: 5533021 (1996-07-01), Branstad et al.
patent: 5535201 (1996-07-01), Zheng
patent: 5537408 (1996-07-01), Branstad et al.
patent: 5604742 (1997-02-01), Colmant et al.
patent: 5627970 (1997-05-01), Keshav
patent: 5631908 (1997-05-01), Saxe
patent: 5633870 (1997-05-01), Gaytan et al.
patent: 5640563 (1997-06-01), Carmon
patent: 5751709 (1998-05-01), Rathnavelu
patent: 5844890 (1998-12-01), Delp et al.
United Kingdon Search Report under Section 17(6), Feb. 19, 1999, for corresponding Application No. GB 9804618.8.
United Kingdom Search Report under Section 17, Aug. 21, 1998, for corresponding Application No. GB 9804618.8.
"A Self-Clocked Fair Queueing Scheme for Braodband Applications" by S. Jamaloddin Golestani, Proceding IEEE Infocom v2, 1994, IEEE, Piscataway, N.J., 94CH3401-7.
"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.
Zheng, Qin et al, "On the Ability of Establishing Real-Time Channels in Point-to-Point Packet-Switched Networks," IEEE Transactions on Communications, vol. 42, No. 2/3/4, Feb./Mar./Apr. 1994, pp. 1096-1105.

Affiliated with

Also associated with

Rating

Earliest deadline first communications cell scheduler and schedu does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Earliest deadline first communications cell scheduler and schedu, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Earliest deadline first communications cell scheduler and schedu will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-526236