Stanford Distributed Systems Seminar

12:45 PM, April 26, 2000
Room 150, McCullough Building

A Stateless Core Approach for Scalable Internet Services

Ion Stoica
Carnegie Mellon University

About the talk:

As the Internet evolves into a global communication infrastructure, there is a growing need to support powerful and flexible services such as traffic management and quality of service (QoS). Over the past decade, two classes of solutions have emerged: those maintaining the stateless property of the original Internet architecture (e.g., Differentiated Services), and those requiring a new stateful architecture in which routers maintain per-flow or per-connection state (e.g., Tenet, Integrated Services). While stateless solutions are more scalable and robust, stateful solutions can provide services with higher flexibility, utilization, and assurance levels.

In this talk, I will present a novel technique and a network architecture that bridge this long-standing gap between stateless and stateful solutions. The key idea behind this technique, called Dynamic Packet State (DPS), is that, instead of having routers maintain per-flow state, packets carry this state. Based on DPS, we have developed a network architecture called Stateless Core (SCORE) in which core routers do not maintain any per-flow state. Yet, by using DPS to coordinate actions of edge and core routers along the path traversed by a flow, distributed algorithms can be designed to emulate the behavior of a broad class of stateful networks in SCORE networks. We have developed complete solutions including architectures, algorithms and implementations which address three of the most important problems in today's Internet: providing QoS guarantees, differentiated QoS, and traffic management.

About the speaker:

Ion Stoica is a doctoral student at CMU from where he expects to receive his PhD in the summer of 2000. He received a MS in Computer Science and Control Engineering in 1989 from Polytechnic University Bucharest. From 1989 to 1992 he was a research scientist at the National Institute for Research in Informatics in Romania, and from 1992 to 1993 an associate instructor at Polytechnic University Bucharest. Before joining CMU as a doctoral student in 1996, he spent some time at Old Dominion University. His research interests include scheduling bandwith sharing in packet networks, and the development of scalable solutions for end-to-end service guarantees.