Method for weighted fair queuing for ATM cell scheduling

Details Method for weighted fair queuing for ATM cell scheduling Method for weighted fair queuing for ATM cell scheduling

1997-04-25

2000-01-11

Jung, Min

Multiplex communications

Data flow congestion prevention or control

Control of data admission to the network

370399, 370412, 370468, H04J 302

Patent

active

060143673

ABSTRACT:
A method is provided for the implementation of a fair queuing ATM cell scheduler that can precisely pace virtual channel (VC) traffic by an assigned weight which defines the available bandwidth to be allocated to that VC. The method provides a minimum service rate to each virtual channel on a small, selected time scale, and requires only a small, bounded amount of work per physical connection, independent of the number of VCs.

REFERENCES:
patent: 2686844 (1954-08-01), Brewer
patent: 4885744 (1989-12-01), Lespagnol et al.
patent: 5062106 (1991-10-01), Yamazaki et al.
patent: 5136584 (1992-08-01), Hedlund
patent: 5231633 (1993-07-01), Hluchyj et al.
patent: 5233606 (1993-08-01), Pashan et al.
patent: 5311509 (1994-05-01), Heddes et al.
patent: 5337308 (1994-08-01), Fan
patent: 5390184 (1995-02-01), Morris
patent: 5457687 (1995-10-01), Newman
patent: 5517495 (1996-05-01), Lund et al.
patent: 5528588 (1996-06-01), Bennett et al.
patent: 5533009 (1996-07-01), Chen
patent: 5541912 (1996-07-01), Choudhury et al.
patent: 5555264 (1996-09-01), Sallberg et al.
patent: 5557611 (1996-09-01), Cappellari et al.
patent: 5583863 (1996-12-01), Darr, Jr. et al.
patent: 5592476 (1997-01-01), Calamvokis et al.
patent: 5629928 (1997-05-01), Calvignac et al.
patent: 5633859 (1997-05-01), Jain et al.
patent: 5633867 (1997-05-01), Ben-Nun et al.
patent: 5638371 (1997-06-01), Raychaudhuri et al.
patent: 5689508 (1997-11-01), Lyles
patent: 5704047 (1997-12-01), Schneeberger
patent: 5715250 (1998-02-01), Watanabe
patent: 5719853 (1998-02-01), Ikeda
patent: 5748629 (1998-05-01), Caldara et al.
patent: 5751951 (1998-05-01), Osborne et al.
patent: 5771234 (1998-06-01), Wu et al.
patent: 5809024 (1998-09-01), Ferguson et al.
Hongqing Li et al. "A Simulation Study of TCP Performance in ATM Networks With ABR and UBR Services" Proceedings vol. 3, 1996 IEEE Infocom '96, Fifteenth Annual Joint Conference of the IEEE Computer and Communications Societies, Mar. 24-28, 1996, pp. v-xvi and pp. 1269-1276 (21 pages total including cover page).
Allyn Romanow et al. "Dynamics of TCP Traffic Over ATM Networks" IEEE Journal on Selected Areas in Communications, vol. 13, No. 4, pp. 633-641, May 1995.
Alan Demers et al. "Analysis and Simulation Of A Fair Queueing Algorithm" .COPYRGT.1989 ACM, pp. 1-12.
"ATMS2003B Switch Controller 1 `White`", MMC Networks, Dec. 1995, 32 pages.
Beraldi, R., et al: "Selective BECN Schemes for Congestion Control of ABR Traffic in ATM LAN", 1996 IEEE Int'l Conf. on Communications (ICC), Converging Technologies for Tomorrow's Applications, Dallas, Jun. 23-27, 1996. pp. 503-507.
Ozveren, C., et al: "Reliable and Efficient Hop-By-Hop Flow Control", Computer Communications Review, vol. 24, No. 4, Oct. 1, 1994, pp. 89-100.
Hongqing, Li, et al.: "Performance of TCP Over UBR Service in ATM Networks With Per-VC Early Packet Discard Schemes" Proceedings of the 1996 IEEE 15th Annual Int' Phoenix Conf. on Computers and Communication, Mar. 27-29, 1996, pp. 350-357.
Tanenbaum, "Computer Networks", Prentice Hall, Inc., The Physical Layer, pp. 148-150 (1996).
Dutton, et al., "Asynchronous Transfer Mode (ATM)", Second Edition, Oct. 1995, International Business Machines Corporation, pp. 3-1 through 3-25 and 9-1 through 9-34.
Flanagan, "ATM Asynchronous Transfer Mode User's Guide", Braking Frames Into Cells, pp. 25-49, (1994).

Affiliated with

Also associated with

Rating

Method for weighted fair queuing for ATM cell scheduling 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 for weighted fair queuing for ATM cell scheduling, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for weighted fair queuing for ATM cell scheduling will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1467543