On the accelerated simulation of VBR virtual channel multiplexing in a single-server FIFO buffer

  • M. J. Tunnicliffe
  • D. J. Parish
Part of the IFIP Advances in Information and Communication Technology book series (IFIPAICT)


While direct cell-level simulation accurately predicts congestion in cell-switched networks, excessive run-times are often required to obtain significant results. Methods of Accelerated simulation have therefore been developed, examples of which include the cell rate technique (which represents the discrete cell-streams as continuous fluids) and the histogram method (which merges the multiplexed streams into an aggregate cell-rate histogram and performs independent statistical analysis on each bin). The current work applies both these techniques to a simple ATM multiplexer and explores their respective advantages and drawbacks. While the cell-rate method provides accurate predictions under a rapidly varying bit rate, the histogram method is more successful under quasi-static conditions. This suggests the possibility of a hybrid cell-rate/histogram model which is accurate at both extremes.


ATM networks simulation techniques statistical analysis 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Bunday, B. (1995), Dept. of Mathematics, University of Bradford, private communication.Google Scholar
  2. Dafermos, S. C., Neuts, M. F. (1971) A Single Server Queue in Discrete Time, Cahiers du Centre D’étude de Rechherche Opérationnelle, 19, 23–40.MathSciNetGoogle Scholar
  3. Frost, V. S., Wood Larue, W, Shanmugan, K. S. (1988) Efficient Techniques for the Simulation of Computer Communications Networks, IEEE J-SAC, 6, 146–57.Google Scholar
  4. Hashida, O, Takahashi, Y, Shimogawa, S (1991) Switched Batch Bernoulli Process (SBBP) and the Discrete-Time SBBP/G/1 Queue with Application to Statistical Multiplexer Performance, IEEE J-SAC, 9, 394–401.Google Scholar
  5. Kurose, J. F., Mouftah, H. T. (1988) Computer-Aided Modelling, Analysis, and Design of Communication Networks, IEEE J-SAC, 6, 130–45.Google Scholar
  6. Parish, D. J., Rogers, C, Nche, C, Ruiz, I (1994) Modelling the Orwell Network Access Protocol on a Slotted Ring, in Computer and Telecommunication Systems Performance Engineering (eds. M. E. Woodward, S. Datta, S. Szumko), Pentech Press, London, 108–13.Google Scholar
  7. Pitts, J. M., Cuthbert, L. G., Bocci, M., Scharf, E. M. (1994a) Cell Rate Modelling: An Accelerated Simulation Technique for ATM Networks, ibid., 94–107.Google Scholar
  8. Pitts, J. M., Cuthbert, L. G., Bocci, M, Scharf, E. M. (1994b) An Accelerated Simulation Technique for Modelling Burst-Scale Queueing Behaviour in ATM, Teletraffic Congress, 14th. International Conference, 1, 777–86.Google Scholar
  9. Press, W. H, Teukolsky, S. A., Vetterling, W. T., Flannery, B. P. (1988) Numerical Recipes in C, Cambridge University Press.Google Scholar
  10. Skelly, P, Schwartz, M, Dixit, S (1993) A Histogram-Based Model for Video Traffic Behaviour in an ATM Multiplexer, IEEE/ACM Trans. Networking., 1 (4), 446–59.CrossRefGoogle Scholar

Copyright information

© IFIP International Federation for Information Processing 1996

Authors and Affiliations

  • M. J. Tunnicliffe
    • 1
  • D. J. Parish
    • 1
  1. 1.Department of Electronic and Electrical EngineeringLoughborough UniversityLoughboroughUK

Personalised recommendations