Stateless Core: A Scalable Approach for Quality of Service in the Internet: Winning Thesis of the 2001 ACM Doctoral Dissertation Competition (Lecture Notes in Computer Science)

This book is a revised version of the author's PhD thesis, which was selected as the winning thesis of the 2001 ACM Doctoral Dissertation Competition. Ion Stoica did his PhD work at Carnegie Mellon University with Hui Zhang as thesis adviser. The author addresses the most pressing and difficult problem facing the Internet community today: how to enhance the Internet to support rich functionalities, such as QoS and traffic management, while still maintaining the scalability and robustness properties embodied in the original Internet architecture. The monograph presents complete solutions including architectures, algorithms, and implementations dealing with fundamental problems of today's Internet: providing guaranteed services, differentiated services, and flow protection. Compared to existing solutions, Ion Stoica's solution eliminates the complex operations on both data and control paths in the network core. All in all, the research results presented in this monograph constitute one of the most important contributions to networking research in the past ten years. The fundamental aspect of the Internet architecture that distinguishes it from other network technologies (such as X. 25 and ATM) is that it is c- nectionless (vs. connection-oriented) and stateless (vs. stateful). The heated debateofwhetherconnection-orientedorconnectionlessarchitectureisbetter has lasted for several decades. Proponents of the connectionless architecture point out the great robustness and scalability properties of the architecture, as demonstratedby the Internet. Onewell-knownarticulationofthis philo- phy is the "End-to-End Arguments". Opponents argue, rightfully, that there is no known solution that can provide quantitative performance assurances or guaranteed QoS in a connectionless network. It has been widely rec- nized that QoS is a must-have feature as the Internet technology evolves to the next stage. However, all existing solutions that provide guaranteed QoS require routers to maintain per?ow (another name for connection used by the Internet community) state, which is the fundamental element of a connection-oriented architecture. The apparent con?icting goals of having a stateless network and supporting QoS have presented a great dilemma for Internet architects. As an example, Dave Clark, one of the most respected Internet architects and the author of the famous "End-to-End Arguments" paper, wasalsoakeydesigneroftheInternetIntegratedServicesArchitecture that requires routers to maintain per?ow state. Dr. Ion Stoica's dissertation addresses this most pressing and di?cult problem facing the Internet community today: how to enhance the Internet to support rich functionalities (such as QoS and tra?c management) while still maintaining the scalability and robustness properties embodied in the original Internet architecture. Inhisdissertation, Dr

This book is a revised version of the author's PhD thesis, which was selected as the winning thesis of the 2001 ACM Doctoral Dissertation Competition. Ion Stoica did his PhD work at Carnegie Mellon University with Hui Zhang as thesis adviser.

The author addresses the most pressing and difficult problem facing the Internet community today: how to enhance the Internet to support rich functionalities, such as QoS and traffic management, while still maintaining the scalability and robustness properties embodied in the original Internet architecture.

The monograph presents complete solutions including architectures, algorithms, and implementations dealing with fundamental problems of today's Internet: providing guaranteed services, differentiated services, and flow protection. Compared to existing solutions, Ion Stoica's solution eliminates the complex operations on both data and control paths in the network core.

All in all, the research results presented in this monograph constitute one of the most important contributions to networking research in the past ten years.

Front Matter....Pages - 1 Introduction....Pages 1-11 2 Background....Pages 13-33 3 Overview....Pages 35-51 4 Providing Flow Protection in SCORE....Pages 53-75 5 Providing Guaranteed Services in SCORE....Pages 77-102 6 Providing Relative Service Differentiation in SCORE....Pages 103-127 7 Making SCORE More Robust and Scalable....Pages 129-151 8 Prototype Implementation Description....Pages 153-171 9 Conclusions and Future Work....Pages 173-183 A Performance Bounds for CSFQ....Pages 185-189 B Performance Bounds for Guaranteed Services....Pages 191-212 Back Matter....Pages - Today's Internet provides one simple service: best effort datagram delivery.