Shivkumar Kalyanaraman, "Traffic Management for the Available Bit Rate (ABR) Service in Asynchronous Transfer Mode (ATM) Networks," PhD Dissertation, The Ohio State University, 1997, xxiv + 429.

With the merger of telecommunication, entertainment and computer industries, computer networking is adopting a new paradigm called Asynchronous Transfer Mode (ATM) networking. ATM networks have multiple service classes allow audio, video and data to share the same network. Of these, the Available Bit Rate (ABR) service class is designed to efficiently support data traffic.

Traffic management involves the design of a set of mechanisms which ensure that the network bandwidth, buffer and computational resources are efficiently utilized while meeting the various Quality of Service (QoS) guarantees given to sources as part of a traffic contract. The general problem of network traffic management involves all the available traffic classes. In this dissertation, we address the problem of designing traffic management mechanisms for one class - the ABR service class in ATM networks.

We consider five aspects of this problem in this dissertation. First, the ABR service requires a mechanism to carry rate feedback from the network switches to the sources. We design three switch algorithms (the OSU scheme, the ERICA and ERICA+ schemes) which calculate the rate allocations to satisfy different sets of goals. Second, we design a set of source end system mechanisms which respond to network feedback, and perform control in the case when feedback is disrupted or is stale. Third, we validate the performance of the service for various ABR and VBR demand patterns. Specifically, we study the case of Internet traffic over ATM-ABR. Fourth, we consider the switch design issues for a specific ABR framework option called the ``Virtual Source/Virtual Destination'' option. Finally, we discuss cost/performance issues pertaining to the implementation of the service.

In summary, this dissertation work addresses fundamental issues in ATM ABR traffic management, and the techniques developed are applicable to a wider class of high-speed packet networks.

Complete dissertation in Postscript (14,055,611 Bytes) | PKzip Compressed Postscript (2,245,780 Bytes)

Part I:
Abstract, dedication, acknowledgments, vita, and contents

Postscript (378,616 Bytes) | PKzip Compressed Postscript (67,545 Bytes)

Part II:
Chapter 1: Introduction and problem statement
Chapter 2: The ABR traffic management framework
Chapter 3: Switch scheme design issues

Postscript (1,235,226 Bytes) | PKzip Compressed Postscript (210,686 Bytes)

Part III:
Chapter 4: Survey of ATM switch congestion control scheme proposals

Postscript (482,395 Bytes) | PKzip Compressed Postscript (108,265 Bytes)

Part IV:
Chapter 5: The Ohio State University (OSU) scheme

Postscript (1,894,531 Bytes) | PKzip Compressed Postscript (273,371 Bytes)

Part V:
Chapter 6: The ERICA and ERICA+ schemes

Postscript (6,106,913 Bytes) | PKzip Compressed Postscript (1,127,821 Bytes)

Part VI:
Chapter 7: Source rule design for the ABR service

Postscript (1,264,258 Bytes) | PKzip Compressed Postscript (190,144 Bytes)

Part VII:
Chapter 8: Supporting Internet applications over the ATM-ABR service

Postscript (2,481,842 Bytes) | PKzip Compressed Postscript (320,485 Bytes)

Part VIII:
Chapter 9: The virtual source/virtual destination (VS/VD) feature: Design considerations
Chapter 10: Implementation issues
Chapter 11: Summary and future work
Appendix A: Source, destination and switch rules
Appendix B: The OSU scheme: pseudocode
Appendix C: ERICA switch algorithm: detailed description
Appendix D: Glossary of commonly used acronyms
Bibliography

Postscript (2,428,682 Bytes) | PKzip Compressed Postscript (365,993 Bytes)