Traffic scheduling system and method for packet-switched network

Details Traffic scheduling system and method for packet-switched network Traffic scheduling system and method for packet-switched network

1996-04-15

1999-01-12

Patel, Ajit

Multiplex communications

Data flow congestion prevention or control

370412, H04J 314

Patent

active

058598359

ABSTRACT:
A traffic scheduling system and method for packet-switched communications networks where multiple sessions share an outgoing communications link. Prior to transmission on the outgoing link, packets are assigned a time-stamp and placed into a priority queue in order of ascending time-stamps so that the packet with the smallest time-stamp is placed at the head of the queue. The time-stamp assigned to a particular packet is calculated as the estimated time at which the last bit of the packet is transmitted in an ideal system, using a global variable called the system potential which tracks the progress of work in the scheduling system. The system potential is recalibrated periodically to avoid any long-term unfairness in service offered to the sessions sharing the outgoing link.

REFERENCES:
patent: 5253247 (1993-10-01), Hirose et al.
patent: 5260935 (1993-11-01), Turner
patent: 5337309 (1994-08-01), Fan
patent: 5381407 (1995-01-01), Chao
patent: 5390184 (1995-02-01), Morris
patent: 5394395 (1995-02-01), Nagai et al.
patent: 5428616 (1995-06-01), Field et al.
Davin et al., "A Simulation Study of Fair Queueing and Policy Enforcement", Computer Communication Review, vol. 20, pp. 23-29, Oct. 1990.
Demers et al., "Analysis and Simulation of a Fair Queueing Algorithm", Internetworking: Research and Experience, vol. 1, No. 1, pp. 3-26, 1989.
Golestani, S., "A Self-Clocked Fair Queueing Scheme for Broadband Applications", Proceedings of INFOCOM '94, pp. 636-646, IEEE, Apr. 1994.
Zhang, L., "VirtualClock: A New Traffic Control Algorithm for Packet Switches", ACM Transactions on Computer Systems, vol. 9, pp. 101-124, May 1991.

Affiliated with

Also associated with

Rating

Traffic scheduling system and method for packet-switched network does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Traffic scheduling system and method for packet-switched network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Traffic scheduling system and method for packet-switched network will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1522372