Analysis of burstiness and jitter in real-time communications

ABSTRACT

This paper examines burstiness and jitter in real-time communications. In this paper, we make so assumptions about the arrival patterns of the incoming traffic but characterize the traffic with two parameters. We assume that the synchronization process is adaptive, so that the traffic stream can be divided into smaller synchronization units. The jitter is defined with the delay experienced by the first packet in a synchronization unit as the target delay. We present the results on the relationship between burstiness and jitter, and on the upper bounds of burstiness and jitter.

REFERENCES

• 1: A. Demers , S. Keshav , S. Shenker, Analysis and simulation of a fair queueing algorithm, Symposium proceedings on Communications architectures & protocols, p.1-12, September 25-27, 1989, Austin, Texas, United States
• 2: C. Kalmanek, H. Kanakia, and S. Keshav, "Rate Controlled Servers for Very High-Speed Networks", in Proc. of IIRI~tR OlobeCom'90, 1990.
• 3: L. Zhang, Virtual clock: a new traffic control algorithm for packet switching networks, Proceedings of the ACM symposium on Communications architectures & protocols, p.19-29, September 26-28, 1990, Philadelphia, Pennsylvania, United States
• 4: Abhay K. Parekh , Robert G. Gallager, A generalized processor sharing approach to flow control in integrated services networks—the single node case, Proceedings of the eleventh annual joint conference of the IEEE computer and communications societies on One world through communications (Vol. 2), p.915-924, May 1992, Florence, Italy
• 5: R. Cruz, "A Calculus for Network Delay, Part I: Network Elements in Isolation", IEEE Trans. on Information Theory, Vol 37, No. 1, Jan. 1991.
• 6: R. Cruz, "A Calculus for Network Delay, Part II: Network Analysis, IEEE Trans. on Information Theory, Vol. 37, No. 1, Jan. 1991.
• 7: A. Parekh, "A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks", PhD Thesis, MIT, 1992.
• 8: David D. Clark , Scott Shenker , Lixia Zhang, Supporting real-time applications in an Integrated Services Packet Network: architecture and mechanism, Conference proceedings on Communications architectures & protocols, p.14-26, August 17-20, 1992, Baltimore, Maryland, United States
• 9: H. Schulzrinne, "Issues in Designing a Transport Protocol for Audio and Video Conferences and other Multiparticipant Real-Time Applications", Intemet- Draft, Dec. 1992.
• 10: H. Schulzrinne, 'tA Transport Protocol for Audio and Video Conferences and other Multiparticipant Real- Time Applications", Interact-Draft, Dec. 1992.
• 11: D. Ferrari, "Client Requirements for Real-Time Coomunication Services", IEEE Communications, Nov. 1990.
• 12: E. Rathgeb, "Modelling and Performance Comparison of Policing Mechanisms for ATM Networks", IEEE JSAC, Vol. 9, No. 3, April 1991.
• 13: H. Heffes and D. Lucantoni, "A Markov Modulated Characterization of Packefized Voice and Data Traffic and Related Statistical Multiplexor Performance", IEEE JSAC, Vol. 4, No. 6, Sept. 1986.
• 14: B. Maglaris and D. Anastassiou, P. Sen, G. Karlsson, J. Robbins, '~Performance Models of Statistical Multiplexing in Packet Video Communications", IEEE Trans. on Comms., Vol. 36, No. 7, July 1988.
• 15: Srinivasan Keshav, A control-theoretic approach to flow control, Proceedings of the conference on Communications architecture & protocols, p.3-15, September 03-06, 1991, Zurich, Switzerland
• 16: J. Bolot and A. Shankar, "A Discrete-Time Stochastic Approach to Flow Control Dynamics", in Proc. of GlobeCom'92, 1992.
• 17: R. Cruz, "Service Burstiness and Dynamic Burstiness Measures: A Framework", Journal of High Speed Networks, Vol. 1, No. 2, 1992.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Packet-switching networks

Additional Classification:
  B. Hardware
  B.4 INPUT/OUTPUT AND DATA COMMUNICATIONS
      B.4.3 Interconnections (subsystems)
          Subjects: Asynchronous/synchronous operation

  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Modeling techniques; Performance attributes

General Terms:
Algorithms, Design, Performance, Theory, Verification