Multiplex communications – Data flow congestion prevention or control – Control of data admission to the network
Patent
1997-01-31
1999-07-20
Hsu, Alpus H.
Multiplex communications
Data flow congestion prevention or control
Control of data admission to the network
370412, H04L 1228
Patent
active
059264586
ABSTRACT:
A system for servicing multiple queues identifies a queue service time associated with each of the multiple queues. The queue servicing system selects a particular queue service time having the minimal value of all identified queue service times. The system services the queue associated with the selected queue service time. A new queue service time is determined for the queue associated with the selected queue service time. The queue servicing system continuously services the queues while at least one of the queues contains data. The queue service time associated with a particular queue is calculated in response to the size of the packet at the head of the particular queue and a bandwidth allocated to the particular queue.
REFERENCES:
patent: 5231633 (1993-07-01), Hluchyj et al.
patent: 5268900 (1993-12-01), Hluchyj et al.
patent: 5521923 (1996-05-01), Willmann et al.
patent: 5541919 (1996-07-01), Yong et al.
patent: 5570360 (1996-10-01), Klausmeier et al.
Lam, Store-and-Forward Buffer Requirements in a Packet Switching Network, IEEE Transactions on Communications, vol. Com-24, No. 4, pp. 394-403, Apr. 1976.
Kamoun et al. Analysis of Shared Finite Storage in a Computer Network Node Environment Under General Traffic Conditions, IEEE Transactions on Communications, vol. Com-28, No. 7, pp. 992-1003, Jul. 1980.
Hyman et al. Real-Time Scheduling with Quality of Service Constraints, IEEE Journal on Selected Areas in Communications, vol. 9, No. 7, pp. 1052-1063, Sep. 1991.
Clark et al, Supporting Real-Time Applications in an Integrated Services Packet Network: Architecture and Mechanism, Proceedings SIGCOMM '92, Baltimore MD, pp. 14-26, Aug. 1992.
Mercankosk et al, Multiplexing Spacer Outputs on Cell Emissions, Proceedings IEEE Infocom '95, Boston, MA, pp. 49-55, Apr. 1995.
Bay Networks
Hsu Alpus H.
Nguyen Kim T.
LandOfFree
Method and apparatus for servicing multiple queues does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for servicing multiple queues, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for servicing multiple queues will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1328624