RCSP and stop-and-go: a comparison of two non-work-conserving disciplines for supporting multimedia communication

Abstract.To support emerging real-time applications, high-speed integrated services networks must provide end-to-end performance guarantees on a per-connection basis in a networking environment. Resource management algorithms must accommodate traffic that may get burstier as it traverses the network due to complex interactions among packet streams at each switch. To address this problem, several non-work-conserving packet-service disciplines have been proposed. Non-work-conserving servers may be idle and hold packets under certain conditions, to reconstruct, fully or partially, the traffic pattern of the original source inside the network and prevent the traffic from becoming burstier. We compare two non-work-conserving service disciplines. Stop-and-go uses a multilevel framing strategy to allocate resources in a single switch and to ensure traffic smoothness throughout the network. Rate controlled static priority (RCSP) decouples the server functions with two components: (1) a regulator to control traffic distortion introduced by multiplexing effects and load fluctuations in previous servers, and 2) a static priority scheduler to multiplex the regulated traffic. We compare the two service disciplines in terms of traffic specification, scheduling mechanism, buffer space requirement, end-to-end delay characteristics, connection admission-control algorithms, and achievable network utilization. The comparison is first done analytically, and then empirically by using two 10-min traces of MPEG compressed video.

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

[2]  S. Jamaloddin Golestani.  Congestion-free transmission of real-time traffic in packet networks , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[3]  Krithi Ramamritham,et al.  Hard Real-Time Systems , 1988 .

[4]  Kang G. Shin,et al.  Real-time communication in multi-hop networks , 1991, [1991] Proceedings. 11th International Conference on Distributed Computing Systems.

[5]  Hui Zhang,et al.  Comparison of rate-based service disciplines , 1991, SIGCOMM '91.

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

[7]  Srinivasan Keshav,et al.  Comparison of rate-based service disciplines , 1991, SIGCOMM '91.

[8]  Rene L. Cruz,et al.  A calculus for network delay, Part I: Network elements in isolation , 1991, IEEE Trans. Inf. Theory.

[9]  Alexander G. Fraser,et al.  Xunet 2: a nationwide testbed in high-speed networking , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[10]  Victor O. K. Li,et al.  Traffic Control in ATM Networks , 1994, Comput. Networks ISDN Syst..

[11]  Randy Brown,et al.  Calendar queues: a fast 0(1) priority queue implementation for the simulation event set problem , 1988, CACM.

[12]  Anindo Banerjea,et al.  Queueing delays in rate controlled ATM networks , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[13]  Edward W. Knightly,et al.  Providing end-to-end statistical performance guarantees with bounding interval dependent stochastic models , 1994, SIGMETRICS.

[14]  Edward W. Knightly,et al.  Fundamental limits and tradeoffs of providing deterministic guarantees to VBR video traffic , 1995, SIGMETRICS '95/PERFORMANCE '95.

[15]  Craig Partridge.  Isochronous applications do not require jitter-controlled networks , 1991, RFC.

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

[17]  J. Turner,et al.  New directions in communications (or which way to the information age?) , 1986, IEEE Communications Magazine.

[18]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks: the multiple node case , 1994, TNET.

[19]  Domenico Ferrari,et al.  Improving utilization for deterministic service in multimedia communication , 1994, 1994 Proceedings of IEEE International Conference on Multimedia Computing and Systems.

[20]  E. Biagioni,et al.  Designing a practical ATM LAN , 1993, IEEE Network.

[21]  S. Jamaloddin Golestani.  A Stop-and-Go Queueing Framework for Congestion Management , 1990, SIGCOMM.

[22]  James F. Kurose,et al.  On computing per-session performance bounds in high-speed multi-hop computer networks , 1992, SIGMETRICS '92/PERFORMANCE '92.

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

[24]  S. Wittevrongel,et al.  Queueing Systems , 2019, Introduction to Stochastic Processes and Simulation.

[25]  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.

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

[27]  Domenico Ferrari,et al.  Rate-controlled static-priority queueing , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[28]  Rene L. Cruz,et al.  Service Burstiness and Dynamic Burstiness Measures: A Framework , 1992, J. High Speed Networks.

[29]  Edward W. Knightly,et al.  Traffic characterization and switch utilization using a deterministic bounding interval dependent traffic model , 1995, Proceedings of INFOCOM'95.

[30]  Krithi Ramamritham,et al.  Tutorial on hard real-time systems , 1989 .

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

[32]  Didier Le Gall,et al.  MPEG: a video compression standard for multimedia applications , 1991, CACM.

[33]  Dinesh C Verma,et al.  Guaranteed Performance Communication in High Speed Networks , 1991 .

[34]  Domenico Ferrari,et al.  Rate-Controlled Service Disciplines , 1994, J. High Speed Networks.

[35]  Kang G. Shin,et al.  Real-Time Communication in Multihop Networks , 1994, IEEE Trans. Parallel Distributed Syst..

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

[37]  Donald F. Towsley,et al.  Local Allocation of End-to-End Quality-of-Service in High-Speed Networks , 1993, Modelling and Evaluation of ATM Networks.