Fundamental Design Issues for the Future Internet (Invited Paper)

The Internet has been a startling and dramatic success. Originally designed to link together a small group of researchers, the Internet is now used by many millions of people. However, multimedia applications, with their novel traffic characteristics and service requirements, pose an interesting challenge to the technical foundations of the Internet. We address some of the fundamental architectural design issues facing the future Internet. In particular, we discuss whether the Internet should adopt a new service model, how this service model should be invoked, and whether this service model should include admission control. These architectural issues are discussed in a nonrigorous manner, through the use of a utility function formulation and some simple models. While we do advocate some design choices over others, the main purpose here is to provide a framework for discussing the various architectural alternatives. >

[1]  D. Mitra,et al.  Stochastic theory of a data-handling system with multiple sources , 1982, The Bell System Technical Journal.

[2]  Dimitri P. Bertsekas,et al.  Dynamic behavior of shortest path routing algorithms for communication networks , 1982 .

[3]  W. David Sincoskie,et al.  A Distributed Experimental Communications System , 1983, IEEE Journal on Selected Areas in Communications.

[4]  Clifford J. Weinstein,et al.  Experience with Speech Communication in Packet Networks , 1983, IEEE J. Sel. Areas Commun..

[5]  J. M. Akinpelu,et al.  The overload performance of engineered networks with nonhierarchical and hierarchical routing , 1984, AT&T Bell Laboratories Technical Journal.

[6]  Jeffrey M. Jaffe,et al.  SNA Networks of Small Systems , 1985, IEEE J. Sel. Areas Commun..

[7]  Stephen E. Deering,et al.  Distance Vector Multicast Routing Protocol , 1988, RFC.

[8]  Scott Shenker,et al.  Analysis and simulation of a fair queueing algorithm , 1989, SIGCOMM 1989.

[9]  Dinesh C. Verma,et al.  A Scheme for Real-Time Channel Establishment in Wide-Area Networks , 1990, IEEE J. Sel. Areas Commun..

[10]  James R. Davin,et al.  A simulation study of fair queueing and policy enforcement , 1990, CCRV.

[11]  Srinivasan Keshav,et al.  Rate controlled servers for very high-speed networks , 1990, [Proceedings] GLOBECOM '90: IEEE Global Telecommunications Conference and Exhibition.

[12]  Henning Schulzrinne,et al.  Congestion control for real-time traffic in high-speed networks , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[13]  Deborah Estrin,et al.  Design considerations for usage accounting and feedback in internetworks , 1990, CCRV.

[14]  Domenico Ferrari.  Client requirements for real-time communication services , 1990 .

[15]  Lixia Zhang,et al.  Virtual Clock: A New Traffic Control Algorithm for Packet Switching Networks , 1990, SIGCOMM.

[16]  S. J. Golestani.  A stop-and-go queueing framework for congestion management , 1990, SIGCOMM 1990.

[17]  D.C. Verma,et al.  Delay jitter control for real-time communication in a packet switching network , 1991, Proceedings of TRICOMM `91: IEEE Conference on Communications Software: Communications for Distributed Applications and Systems.

[18]  Hamid Ahmadi,et al.  Equivalent Capacity and Its Application to Bandwidth Allocation in High-Speed Networks , 1991, IEEE J. Sel. Areas Commun..

[19]  Lixia Zhang.  VirtualClock: A New Traffic Control Algorithm for Packet-Switched Networks , 1991, ACM Trans. Comput. Syst..

[20]  S. Jamaloddin Golestani.  Duration-limited statistical multiplexing of delay-sensitive traffic in packet networks , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[21]  Aurel A. Lazar,et al.  MARS: the magnet II real-time scheduling algorithm , 1991, SIGCOMM 1991.

[22]  Aurel A. Lazar,et al.  Real-Time Scheduling with Quality of Service Constraints , 1991, IEEE J. Sel. Areas Commun..

[23]  David Clark,et al.  Supporting Real-Time Applications in an Integrated Services Packet Network: Architecture and Mechanism , 1992, SIGCOMM.

[24]  Scott Shenker,et al.  An Admission Control Algorithm for Predictive Real-Time Service (Extended Abstract) , 1992, NOSSDAV.

[25]  Aurel A. Lazar,et al.  Joint scheduling and admission control for ATS-based switching nodes , 1992, SIGCOMM '92.

[26]  Ramesh Nagarajan,et al.  On defining, computing and guaranteeing quality-of-service in high-speed networks , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[27]  Roch Guérin,et al.  A unified approach to bandwidth allocation and access control in fast packet-switched networks , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[28]  Jeffrey K. MacKie-Mason,et al.  Pricing the Internet , 1995 .

[29]  Aurel A. Lazar,et al.  A Separation Principle Between Scheduling and Admission Control for Broadband Switching , 1993, IEEE J. Sel. Areas Commun..

[30]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks: the single-node case , 1993, TNET.

[31]  James F. Kurose,et al.  Open issues and challenges in providing quality of service guarantees in high-speed networks , 1993, CCRV.

[32]  Jim Kurose,et al.  On per-session end-to-end delay distributions and the call admission problem for real-time applications with QOS requirements , 1993, SIGCOMM 1993.

[33]  Deborah Estrin,et al.  Pricing in computer networks: motivation, formulation, and example , 1993, TNET.

[34]  Ian Wakeman,et al.  Quality of Service Parameters for Commercial Application of Video Telephony , 1993 .

[35]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[36]  Deborah Estrin,et al.  An architecture for wide-area multicast routing , 1994, SIGCOMM 1994.

[37]  Anindo Banerjea,et al.  Network support for multimedia: a discussion of the Tenet approach , 1994 .

[38]  David Clark,et al.  Services or infrastructure: why we need a network service model , 1994, Proceedings of lst IEEE International Workshop on Community Networking.

[39]  Roch Guérin,et al.  Network transparency: the plaNET approach , 1994, TNET.

[40]  Mark W. Garrett,et al.  Modeling and generation of self-similar vbr video traffic , 1994, SIGCOMM 1994.

[41]  V. Jacobson.  Congestion avoidance and control , 1988, CCRV.

[42]  Van Jacobson,et al.  Link-sharing and resource management models for packet networks , 1995, TNET.

[43]  Walter Willinger,et al.  Long-range dependence in variable-bit-rate video traffic , 1995, IEEE Trans. Commun..

[44]  Scott Shenker,et al.  Two issues in reservation establishment , 1995, SIGCOMM '95.

[45]  S. Shenker.  Service models and pricing policies for an integrated services Internet , 1995 .

[46]  Deborah Estrin,et al.  Protocol independent multicast-dense mode (pim-dm): protocol specification , 1996 .

[47]  Deborah Estrin,et al.  The PIM architecture for wide-area multicast routing , 1996, TNET.