Link-sharing and resource management models for packet networks

Discusses the use of link-sharing mechanisms in packet networks and presents algorithms for hierarchical link-sharing. Hierarchical link-sharing allows multiple agencies, protocol families, or traffic types to share the bandwidth on a link in a controlled fashion. Link-sharing and real-time services both require resource management mechanisms at the gateway. Rather than requiring a gateway to implement separate mechanisms for link-sharing and real-time services, the approach in the paper is to view link-sharing and real-time service requirements as simultaneous, and in some respect complementary, constraints at a gateway that can be implemented with a unified set of mechanisms. While it is not possible to completely predict the requirements that might evolve in the Internet over the next decade, the authors argue that controlled link-sharing is an essential component that can provide gateways with the flexibility to accommodate emerging applications and network protocols. >

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

[2]  Ian Wakeman,et al.  Scalable feedback control for multicast video distribution in the Internet , 1994, SIGCOMM 1994.

[3]  Stephen E. Deering,et al.  First IETF internet audiocast , 1992, CCRV.

[4]  Ian Wakeman,et al.  Implementing Real Time Packet Forwarding Policies Using Streams , 1995, USENIX.

[5]  Hong Wang,et al.  Recursive estimation and time-series analysis , 1986, IEEE Trans. Acoust. Speech Signal Process..

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

[7]  FloydSally.  Connections with multiple congested gateways in packet-switched networks part 1 , 1991 .

[8]  D. Estrin,et al.  RSVP: a new resource reservation protocol , 1993, IEEE Communications Magazine.

[9]  Deborah Estrin,et al.  RSVP: a new resource ReSerVation Protocol , 1993 .

[10]  Peter C. Young,et al.  Recursive Estimation and Time-Series Analysis: An Introduction , 1984 .

[11]  Lixia Zhang,et al.  A Scheduling Service Model and a SchedulingArchitecture for an Integrated Services Packet , 1993 .

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

[13]  Walter Willinger,et al.  Analysis, modeling and generation of self-similar VBR video traffic , 1994, SIGCOMM.

[14]  Ian Wakeman,et al.  A combined admission and congestion control scheme for variable bit rate video , 1994, Distributed Syst. Eng..

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

[16]  Mark William Garrett.  Contributions toward real-time services on packet switched networks , 1993 .

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

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

[19]  Sally Floyd,et al.  Connections with multiple congested gateways in packet-switched networks part 1: one-way traffic , 1991, CCRV.

[20]  Martin Vetterli,et al.  Joint source/channel coding of statistically multiplexed real-time services on packet networks , 1993, TNET.

[21]  Hans Eriksson,et al.  MBONE: the multicast backbone , 1994, CACM.

[22]  N. S. Barnett,et al.  Private communication , 1969 .

[23]  Scott Shenker,et al.  Integrated Services in the Internet Architecture : an Overview Status of this Memo , 1994 .

[24]  Van Jacobson,et al.  Congestion avoidance and control , 1988, SIGCOMM '88.

[25]  QUTdN QeO,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.