Real-time communication in packet-switched networks

The dramatically increased bandwidths and processing capabilities of future high-speed networks make possible many distributed real-time applications, such as sensor-based applications and multimedia services. Since these applications will have traffic characteristics and performance requirements that differ dramatically from those of current data-oriented applications, new communication network architectures, and protocols will be required. In this paper we discuss the performance requirements and traffic characteristics of various real-time applications, survey recent developments in the areas of network architecture and protocols for supporting real-time services, and develop frameworks in which these, and future, research efforts can be considered. >

[1]  Annie Gravey,et al.  A Space Priority Queuing Mechanism for Multiplexing ATM Channels , 1990, Comput. Networks ISDN Syst..

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

[3]  Walter R. Beam.  Command, control, and communications systems engineering , 1989 .

[4]  Mark Moran,et al.  A Continuous Media Data Transport Service and Protocol for Real-Time Communication in High Speed Networks , 1991, NOSSDAV.

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

[6]  Ramón M. Rodríguez-Dagnino,et al.  Prediction of Bit Rate Sequences of Encoded Video Signals , 1991, IEEE J. Sel. Areas Commun..

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

[8]  C.-C. Lim,et al.  A comparative study of three token ring protocols for real-time communications , 1991, [1991] Proceedings. 11th International Conference on Distributed Computing Systems.

[9]  Debasis Mitra,et al.  Effective bandwidth of general Markovian traffic sources and admission control of high speed networks , 1993, TNET.

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

[11]  Nobuhiko Kitawaki,et al.  Evaluation and improvement of coded speech quality degraded by cell loss in ATM networks , 1991, EUROSPEECH.

[12]  Dipankar Raychaudhuri,et al.  Packet transport of VBR interframe DCT compressed digital video on a CSMA/CD LAN , 1989, IEEE Global Telecommunications Conference, 1989, and Exhibition. 'Communications Technology for the 1990s and Beyond.

[13]  Gary M. Koob,et al.  Foundations of Real-Time Computing: Scheduling and Resource Management , 1991 .

[14]  Kang G. Shin,et al.  Fault-tolerant real-time communication in distributed computing systems , 1992, [1992] Digest of Papers. FTCS-22: The Twenty-Second International Symposium on Fault-Tolerant Computing.

[15]  S.-S. Huang.  Modeling and analysis for packet video , 1989, IEEE Global Telecommunications Conference, 1989, and Exhibition. 'Communications Technology for the 1990s and Beyond.

[16]  R.G. Herrtwich,et al.  HeiTP-a transport protocol for ST-II , 1992, [Conference Record] GLOBECOM '92 - Communications for Global Users: IEEE.

[17]  Magda El Zarki,et al.  A look at the MPEG video coding standard for variable bit rate video transmission , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

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

[19]  Tatsuya Suda,et al.  Survey of traffic control schemes and protocols in ATM networks , 1991, Proc. IEEE.

[20]  S. Jamaloddin Golestani,et al.  A Framing Strategy for Congestion Management , 1991, IEEE J. Sel. Areas Commun..

[21]  O. J. Murphy,et al.  Characteristic time intervals in telephonic conversation , 1938 .

[22]  Claudio Topolcic,et al.  Experimental Internet Stream Protocol: Version 2 (ST-II) , 1990, RFC.

[23]  Rainer Händel,et al.  Integrated broadband networks : an introduction to ATM-based networks , 1991 .

[24]  David W. Petr,et al.  Nested threshold cell discarding for ATM overload control: optimization under cell loss constraints , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[25]  Y. Yatsuzuka.  Highly Sensitive Speech Detector and High-Speed Voiceband Data Discriminator in DSI-ADPCM Systems , 1982, IEEE Trans. Commun..

[26]  Jay K. Strosnider,et al.  Advanced real-time scheduling using the IEEE 802.5 token ring , 1988, Proceedings. Real-Time Systems Symposium.

[27]  Kotikalapudi Sriram.  Methodologies for Bandwidth Allocation, Transmission Scheduling, and Congestion Avoidance in Broadband ATM Networks , 1993, Comput. Networks ISDN Syst..

[28]  Masayuki Murata,et al.  Congestion control for bursty video traffic in ATM networks , 1992 .

[29]  Wei Zhao,et al.  Advances in hard real-time communication with local area networks , 1992, [1992] Proceedings 17th Conference on Local Computer Networks.

[30]  Scott Shenker,et al.  Supporting real-time applications in an Integrated Services Packet Network: architecture and mechanism , 1992, SIGCOMM '92.

[31]  James W. Layland,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[32]  Gillian Woodruff,et al.  Multimedia Traffic Management Principles for Guaranteed ATM Network Performance , 1990, IEEE J. Sel. Areas Commun..

[33]  Donald F. Towsley,et al.  Approximation Techniques for Computing Packet Loss in Finite-Buffered Voice Multiplexers , 1991, IEEE J. Sel. Areas Commun..

[34]  Mitsuru Nomura,et al.  Basic characteristics of variable rate video coding in ATM environment , 1989, IEEE J. Sel. Areas Commun..

[35]  Luiz A. DaSilva,et al.  A class-oriented replacement technique for lost speech packets , 1989, IEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies.

[36]  Ya-Qin Zhang,et al.  Modeling of motion classified VBR video codecs , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

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

[38]  Duan-Shin Lee,et al.  TES Modeling for Analysis of a Video Multiplexer , 1992, Perform. Evaluation.

[39]  J. O. Limb.  Buffering of data generated by the coding of moving images , 1972 .

[40]  James Roberts,et al.  Network Performance Considerations in the Design of a VBR Codec , 1991 .

[41]  T. Shino,et al.  High-speed packet multiplexing architecture for multimedia communications , 1992 .

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

[43]  John A. Starkweather.  Vocal Behaviour: The Duration of Speech Units , 1959 .

[44]  Paul T. Brady,et al.  A model for generating on-off speech patterns in two-way conversation , 1969 .

[45]  Dipankar Raychaudhuri,et al.  TES-based traffic modeling for performance evaluation of integrated networks , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[46]  Yoram Ofek,et al.  MetaRing-a full-duplex ring with fairness and spatial reuse , 1993, IEEE Trans. Commun..

[47]  Kang G. Shin,et al.  On the ability of establishing real-time channels in point-to-point packet-switched networks , 1994, IEEE Trans. Commun..

[48]  Henning Schulzrinne,et al.  Reducing and characterizing packet loss for high-speed computer networks with real-time services , 1993 .

[49]  Gopalakrishnan Ramamurthy,et al.  Modeling and analysis of a variable bit rate video multiplexer , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[50]  Yechiam Yemini,et al.  Controlling window protocols for time-constrained communication in multiple access networks , 1988, IEEE Trans. Commun..

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

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

[53]  Duane O. Bowker,et al.  Performance evaluation of variable-bit-rate voice in packet-switched networks , 1988, AT&T Technical Journal.

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

[55]  Joseph Y. Hui.  Resource allocation for broadband networks , 1988, IEEE J. Sel. Areas Commun..

[56]  Chin-Tau A. Lea,et al.  Bandwidth quantization in the broadband ISDN , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

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

[58]  Henning Schulzrinne,et al.  Voice Communication Across the Internet: A Network Voice Terminal , 1992 .

[59]  R. W. Muise,et al.  TASI-E Communications System , 1982, IEEE Trans. Commun..

[60]  C.-S. Chang,et al.  Stability, queue length and delay. I. Deterministic queueing networks , 1992, [1992] Proceedings of the 31st IEEE Conference on Decision and Control.

[61]  Gunnar Karlsson,et al.  Performance models of statistical multiplexing in packet video communications , 1988, IEEE Trans. Commun..

[62]  Donald F. Towsley,et al.  The effect of processing delay and QOS requirements in high speed networks , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[63]  T. V. Lakshman,et al.  Statistical analysis and simulation study of video teleconference traffic in ATM networks , 1992, IEEE Trans. Circuits Syst. Video Technol..

[64]  M. Verzeano,et al.  Time-patterns of speech in normal subjects. , 1950, The Journal of speech disorders.

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

[66]  Albert G. Greenberg,et al.  How fair is fair queuing , 1992, JACM.

[67]  Fabrice Guillemin,et al.  Peak rate enforcement in ATM networks , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[68]  Daniel Minoli,et al.  Optimal Packet Length for Packet Voice Communication , 1979, IEEE Trans. Commun..

[69]  Roy Want,et al.  Protocols for Real Time Voice Communications on a Packet Local Network , 1986, ICC.

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

[71]  H. Jonathan Chao,et al.  A Novel Architecture for Queue Management in the ATM Network , 1991, IEEE J. Sel. Areas Commun..

[72]  Arif Ghafoor,et al.  Multimedia Synchronization Protocols for Broadband Integrated Services , 1991, IEEE J. Sel. Areas Commun..

[73]  David P. Anderson,et al.  SRP: A Resource Reservation Protocol for Guaranteed-Performance , 1990 .

[74]  David M. Lucantoni,et al.  Traffic smoothing effects of bit dropping in a packet voice multiplexer , 1988, IEEE INFOCOM '88,Seventh Annual Joint Conference of the IEEE Computer and Communcations Societies. Networks: Evolution or Revolution?.

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

[76]  S. Pingali,et al.  On scheduling two classes of real-time traffic with identical deadlines , 1991, IEEE Global Telecommunications Conference GLOBECOM '91: Countdown to the New Millennium. Conference Record.

[77]  Paul T. Brady,et al.  A statistical analysis of on-off patterns in 16 conversations , 1968 .

[78]  Kang G. Shin,et al.  Real-time communication in local area ring networks , 1992, [1992] Proceedings 17th Conference on Local Computer Networks.

[79]  Moshe Sidi,et al.  Calculating performance bounds in communication networks , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[80]  N. Blefari-Melazzi.  Performance analysis of a cascade of packet multiplexers loaded with correlated inputs , 1992, [Conference Record] GLOBECOM '92 - Communications for Global Users: IEEE.

[81]  Kang G. Shin,et al.  Mixed time-constrained and non-time-constrained communications in local area networks , 1993, IEEE Trans. Commun..

[82]  H. T. Kung,et al.  Gigabit local area networks: a systems perspective , 1992, IEEE Communications Magazine.

[83]  Daniel Minoli,et al.  Issues in packet voice communication , 1979 .

[84]  Jorma T. Virtamo,et al.  The Superposition of Variable Bit Rate Sources in an ATM Multiplexer , 1991, IEEE J. Sel. Areas Commun..

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

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

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

[88]  Srinivasan Keshav,et al.  On the Efficient Implementation of Fair Queueing , 1991 .

[89]  Donald F. Towsley,et al.  Scheduling policies for real-time and non-real-time traffic in a statistical multiplexer , 1989, IEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies.

[90]  Masayuki Murata,et al.  Analysis of Interdeparture Processes for Bursty Traffic , 1991 .

[91]  David W. Petr,et al.  Optimal packet discarding: an ATM-oriented analysis model and initial results , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[92]  Geert A. Awater,et al.  Performance improvement of fast packet switching by LDOLL queueing , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[93]  Paul T. Brady,et al.  A technique for investigating on-off patterns of speech , 1965 .

[94]  S. Feldstein,et al.  Markovian Model of Time Patterns of Speech , 1964, Science.

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

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

[97]  J.-P. Coudreuse,et al.  Spacing cells protects and enhances utilization of ATM network links , 1992, IEEE Network.

[98]  A. E. Eckberg.  An architecture for traffic and congestion control must offer simplicity, flexibility, robustness, and controllability to effectively meet the needs of an evolving B-ISDN/ATM environment. , 1992 .

[99]  Cheng-Shang Chang.  Stability, Queue Length and Delay, Part 11: Stochastic Queueing Networks , 1992 .

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

[101]  David J. Parish,et al.  Statistics of video signals for viewphone-type pictures , 1989, IEEE J. Sel. Areas Commun..

[102]  Eric Horlait,et al.  Protocols for high-speed multimedia communications networks , 1992, Comput. Commun..

[103]  Ramesh Govindan,et al.  Support for continuous media in the DASH system , 1990, Proceedings.,10th International Conference on Distributed Computing Systems.

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

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

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

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

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

[109]  B. Gold,et al.  Digital speech networks , 1977, Proceedings of the IEEE.

[110]  W. Hargreaves.  A Model for Speech Unit Duration , 1960 .

[111]  Dan Cohen.  A Protocol for Packet-Switching Voice Communication , 1978, Comput. Networks.

[112]  Amy R. Reibman,et al.  Analysis of a video multiplexer using TES as a modeling methodology , 1991, IEEE Global Telecommunications Conference GLOBECOM '91: Countdown to the New Millennium. Conference Record.

[113]  B. G. Haskell.  Buffer and channel sharing by several interframe picturephone® coders , 1972 .

[114]  Domenico Ferrari,et al.  A Mechanism for Dynamic Re-routing of Real-time Channels , 1992 .

[115]  Hans Kröner,et al.  Priority Management in ATM Switching Nodes , 1991, IEEE J. Sel. Areas Commun..

[116]  Kotikalapudi Sriram,et al.  Methodologies for bandwidth allocation, transmission scheduling, and congestion avoidance in broadband ATM networks , 1992, [Conference Record] GLOBECOM '92 - Communications for Global Users: IEEE.

[117]  Wei Zhao,et al.  Local synchronous capacity allocation schemes for guaranteeing message deadlines with the timed token protocol , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[118]  Rene L. Cruz,et al.  A calculus for network delay, Part II: Network analysis , 1991, IEEE Trans. Inf. Theory.

[119]  Willem Verbiest,et al.  A variable bit rate video codec for asynchronous transfer mode networks , 1989, IEEE J. Sel. Areas Commun..

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