Skip to main content

Batch Renewal Process: Exact Model of Traffic Correlation

  • Chapter
High-Speed Networking for Multimedia Applications

Abstract

The batch renewal process can conform exactly to any given (bounded) indices of dispersion or (infinite) sets of correlation functions and is the least biased choice of all possible processes given only such measures of correlation. It contains no feature extraneous to correlation. In particular, it implies no assumptions about traffic burst structure.

This paper presents the usual measures of correlation in relation to general traffic processes, shows that the batch renewal process is of quite different character from other popular models for correlated traffic and gives the procedure to construct the particular batch renewal process for any given measures of correlation. Analysis of a simple queue yields explicit expressions for performance measures in terms of the magnitude of the traffic correlation and shows that the queue generates ‘burst structure’ in the output.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Kotikalapudi Sriram, Ward Whitt “Characterizing Superposition Arrival Processes in Packet Multiplexers for Voice and Data, IEEE JSAC 4(6), 1986, pp. 833–846

    Google Scholar 

  2. Demetres Kouvatsos, Rod Fretwell “Closed Form Performance Distributions of a Discrete Time GIG/D/1/N Queue with Correlated Traffic”, to be presented at 6th IFIP Conference on Performance of Computer Networks, Istanbul, 23–26 October, 1995

    Google Scholar 

  3. Riccardo Gusella “Characterizing the Variability of Arrival Processes with Indexes of Dispersion”, IEEE JSAC 9(2), 1991, pp. 203–211

    Google Scholar 

  4. Harry Heffes, David M. Lucantoni “A Markov Modulated Characterization of Packetized Voice and Data Traffic and Related Statistical Multiplexer Performance”, IEEE JSAC 4(6), 1986, pp. 856–868

    Google Scholar 

  5. Henry J. Fowler, Will E. Leland “Local Area Network Traffic Characteristics, with Implications for Broadband Network Congestion Management”, IEEE JSAC 9(7), 1991 pp. 1139–1149

    Google Scholar 

  6. Julián Andrade, M. Jesus Martinez-Pascua “Use of the IDC to Characterize LAN Traffic”, in Proc. 2nd. Workshop on Performance Modelling and Evaluation of ATM Networks, (ed. Demetres Kouvatsos), 1994, pp. 15/1–15/12

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Kluwer Academic Publishers

About this chapter

Cite this chapter

Kouvatsos, D., Fretwell, R. (1996). Batch Renewal Process: Exact Model of Traffic Correlation. In: Effelsberg, W., Spaniol, O., Danthine, A., Ferrari, D. (eds) High-Speed Networking for Multimedia Applications. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-1339-7_13

Download citation

  • DOI: https://doi.org/10.1007/978-1-4613-1339-7_13

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4612-8576-2

  • Online ISBN: 978-1-4613-1339-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics