Credit-based flow control for ATM networks: Credit update protocol, adaptive credit allocation, and statistical multiplexing

Proceedings of the Conference on Communications Architectures, Protocols and Applications, SIGCOMM 1994

Volumn , Issue , 1994, Pages 101-114

  Kung, H T ^a   Blackwelll, Trevor ^b   Chapman, Alan ^b  

^a HARVARD UNIVERSITY   (United States)

^b Be11 Northem Research ^*  (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE CONTROL SYSTEMS; NETWORK ARCHITECTURE;

AUTOMATIC ADAPTATION; BUFFER ALLOCATION; CREDIT ALLOCATIONS; CREDIT-BASED FLOW CONTROL; SOFTWARE IMPLEMENTATION; SWITCH MEMORY; UPDATE PROTOCOL; VIRTUAL CIRCUIT;

INTERNET PROTOCOLS;

EID: 84856138901     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/190314.190324     Document Type: Conference Paper

References (18)

1. ATM Forum, "ATM User-Network Interface Specification," Version 3.0, Prentice Hall, Englewood Cliffs, New Jersey, 1993.
2. "ISDN - Core Aspects of Frame Protocol for Use with Frame Relay Bearer Service," ANSI Tl.618-1991.
3. "High-Performance Parallel Interface - Mechanical, Electrical and Signalling Protocol Specification (MPPI-PH)", ANSIX3.183-1991.
4. S. Borkar, R. Conn, G. Cox, T. Gross, H. T. Kung, M. Lam, M. Levine, M. Wire, C. Peterson, J. Susman, J. Sutton, J. Urbanski and J. Webb, "Integrating Systolic and Memory Communication in iWarp," Conference Proceedings of the 17th Annual International Symposium on Computer Architecture, Seattle, Washington, June 1990, pp. 70-81.
5. A. Demers, S. Keshav, and S. Shenker, "Analysis and Simulation of a Fair Queueing Algorithm," Proc. SIGCOMM '89 Symposium on Communications Architectures and Protocols, pp.1-12.
6. H. J. Fowler and W. E. Leland, "Local Area Network Traffic Characteristics, with Implications for Broadband Network Congestion Management," IEEE J. on Selected Areas in Commun., vol. 9, no. 7, pp. 1139-1149, Sep. 1991.
7. M. W. Garrett, "Statistical Analysis of a Long Trace of Variable Bit Rate Video Traffic," Chapter IV of Ph.D. Thesis, Columbia University, 1993.
8. V. Jacobson, "Congestion Avoidance and Control," Proc. SIGCOMM '88 Symposium on Communications Architectures and Protocols, Aug. 1988.
9. M. G. H. Katevenis, "Fast Switching and Fair Control of Congested Flow in Broadband Networks," IEEE J. on Selected Areas in Commun., vol. SAC-5, no. 8, pp. 1315-1326, Oct. 1987.
10. H. T. Kung, "Gigabit Local Area Networks: A Systems Perspective," IEEE Communications Magazine, 30 (1992), pp. 79-89.
11. H. T. Kung and A. Chapman, "The FCVC (Flow-Controlled Virtual Channels) Proposal for ATM Networks," Version 2.0, 1993. A summary appears in Proc. 1993 International Conf. on Network Protocols, San Francisco, California, October 19-22, 1993, pp. 116-127. (Postscript files of this and other related papers by the authors and their colleagues are available via anonymous FTP from virtual.harvard.edu:/pub/htk.)
12. H.T. Kung, R. Morris, T. Charuhas, and D. Lin, "Use of Link-by-Link Flow Control in Maximizing ATM Networks Performance: Simulation Results," Proc. IEEE Hot Interconnects Symposium, '93 Palo Alto, California, Aug. 1993.
13. W. E. Leland, M. S. Taqqu, W. Wilinger and D. V. Wilson, "On the Self-Similar Nature of Ethernet Traffic," Proc. SIGCOMM '93 Symposium on Communications Architectures and Protocols, 1993.
14. A. Parekh and R. G. Gallager, "Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks - The Multiple Node Case," IEEE INFOCOM '93, San Francisco, Mar. 1993.
15. K.K. Ramakrishnan and R. Jain, "ABinary Feedback Scheme for Congestion Avoidance in Computer Networks," ACM Transactions on Computer Systems, Vol. 8, No. 2, pp. 158-181, May 1990.
16. Sun Microsystems. "NFS: Network File System Protocol Specification," RFC 1094, Mar 1988.
17. N. Yin and M. G. Hluchyj, "On Closed-Loop Rate Control for ATM Cell Relay Networks," submitted to IEEE Infocom 1994.
18. C.L. Williamson, D.L. Cheriton, "Load-Loss Curves: Support for Rate-Based Congestion Control in High-Speed Datagram Networks, ", Proc. SIGCOMM '91 Symposium on Communications Architectures and Protocols, pp.17-28.