Abstract
Among the more commonly employed models for performance analysis of ATM networks, e.g. to dimension buffers in switches, we find Markov modulated Poisson processes MMPPs) and Markov modulated Bernoulli processes (MMBPs). These models are often used with the only motivation that they are capable of producing bursty traffic. Although this is true in a general sense, little is known about whether that capability extends to the particular case of real traffics.
We report on an investigation where these models are tried in the latter sense. More precisely, we review and try a number of methods proposed for fitting MMPPs (MMBPs) to observed traffic data. The data consists of sixty traces which are extracted from the Bellcore Ethernet measurements according to length (short, medium, and long) and local average load (light and heavy). We then compare the performance of the buffer of a single server system when subject to the real traffic and the fitted model respectively.
.It is found that the two cases differ significantly in terms of buffer occupancy, and that these differences are caused by deficiencies in the different fitting methods and possibly also by limitations in the models themselves. Nevertheless, some fitting methods are identified which, with further development, might work as models of burstiness within limited time spans on the order of two seconds. We also briefly comment the relationship between our results and recent works on fractal traffic characteristics.
Chapter PDF
Similar content being viewed by others
Keywords
References
Andrade, J., Burakowski,W.,and Villen-Altamirano,M.(1991)Characterization of Cell Traffic Gener-ated by an ATM Source,in Teleraffic and Datatraffic in aPeriod of Cjamge, Elsevier.
Arvidsson, A., Berry, L. and Harris, R. (1991) Performance Comparison of Bursty Traffic Models, in Proc. Austr. Broadb. Switching and Services Symp., Sydney.
Andersen, A., Jensen, A. and Friis Nielsen, B. (1995) Modelling and Performance Study of Packet-Traffic with Self-Similar Characteristics over Several Time Scales with Markovian Arrival Processes, in Proc. 12th Nordic Teletraffic Sem., Helsinki.
Bagnoli, G., Listanti, M. and Winkler, R. (1994) Cell Level and Frame Level Performance of Traffic Cntrol Schemes for No Resource Reservation Data Communications in ATM Networks, in The Fundamental Role of Teletraffic in the Evolution of Telecommun. Netw., Elsevier.
Bellcore,Measurements made on August, 29 1989 at 11.25 a.m. atBellcore Research and Engineering Centre, Morristown.
Bonomi, F., Meyer, J., Montagna, S. and Paglino, R. (1994) Minimal On/Off Source Models for ATM Traffic, in The Fundamental Role of Teletraffic in the Evolution of Telecommun. Netw., Elsevier.
Frater, M., Tan, P. and Arnold, J. (1994) Variable Bit Rate Video Traffic on the Broadband ISDN: Modelling and Verification, in The Fundamental Role of Teletraffic in the Evolution of Telecommun. Netw., Elsevier.
Grünenfelder, R. and Robert, S. (1994) Which Arrival Law Parameters are Decisive for Queueing System Performance, in The Fundamental Role of Teletraffic in the Evolution of Telecommun. Netw., Elsevier.
Gusella, R. (1991) Characterizing the Variability of Arrival Processes with Indexes of Dispersion. IEEE J. Sel. Areas in Commun., 9, 203–211.
Heffes, H. and Lucantoni, D. (1986) A Markov Modulated Characterization of Packetized Voice and Data Traffic and Related Statistical Multiplexer Performance. IEEE J. Sel. Areas in Commun., 4, 856–8.
Hui, J.(1988)Resource Allocation for Broadband Networks. IEEE.J Sel.Areas in Commun., 6, 1598–608.
Jain, R. and Routhier, S. (1986) Packet Trains — Measurements and a New Model for Computer Network Traffic. IEEE J. Sel. Areas in Commun., 4, 986–95.
Key, P. (1995) Modelling, Mesurement, and Connection Admission Control in ATM Networks, in Proc. 9th ITC Specialists Seminar on Teletraffic Modelling and Measurement in Broadband and Mobile Communications, Leidschendam.
Lee, J. and Lee, B. (1992) Performance Analysis of ATM Cell Multiplexer with MMPP Input. IEICE Trans. on Commun., E75-B, 709–14.
Leland, W., Taqqu, M., Willinger, W. and Wilson, D. (1994) On the Self-Similar Nature of Ethernet Traffic (Extended Version). IEEE/ACM Trans. on Networking., 2, 1–15.
Meier-Hellstern, K. (1987) A Fitting Algorithm for Markov-Modulated Poisson Processes Having Two Arrival Rates.Eur. J. Op. Res., 29, 370–7.
Park, D. and Perros, H. (1994) m-MMBP Characterization of the Departure Process of an mMMBP/Geo/1/K Queue, in The Fundamental Role of Teletraffic in the Evolution of Telecommun. Netw. Elsevier.
Paxson, V. and Floyd, S. (1994) Wide-Area Traffic The Failure of Poisson Modeling, in Proc. ACM Sigcomm 94, London.
Pruthi, P. (1995) An Application of Chaotic Maps to Packet Traffic Modeling. Ph.D. dissertation, Dept. of Teleinformatics, Royal Inst. of Tech., Stockholm.
Ramamurthy, G. and Dighe, R. (1994) Analysis of Multilevel Hierarchical congestion Controls in B-ISDN, in The Fundamental Role of Teletraffic in the Evolution of Telecommun. Netw., Elsevier.
Rose, O. and Frater, M. (1994) A Comparison of Models for VBR Video Traffic Sources in B-ISDN, in Proc. IFIP TC6/WG6.2 Broadband Commun. ’84, Paris.
Rossiter, M. (1987) A Switched Poisson Model for Data Traffic. Austr. Telecommun. Res., 21, 53–7.
Rydén, T. (1992) Parameter Estimation for Markov Modulated Poisson Processes. Technical report (TFMS-LUTNFD23083), Department of Mathematical Statistics, Lund Institute of Technology, Lund.
Solé, J., Domingo, J. and Garcia, J. (1990) Modelling the Bursty Characteristics of ATM Cell Streams,in it Proc. IEE Int. Conf. on Integr. Broadb. Services and Netw., London.
Vakil, F. (1993) A Capacity Allocation Rule for ATM Networks, in Proc. IEEE Globecom ’83, Houston.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 IFIP International Federation for Information Processing
About this chapter
Cite this chapter
Arvidsson, Å., Lind, C. (1996). Using Markovian Models to Replicate Real ATM Traffics. In: Kouvatsos, D.D. (eds) ATM Networks. ATM 1995. IFIP Advances in Information and Communication Technology. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-35068-4_3
Download citation
DOI: https://doi.org/10.1007/978-0-387-35068-4_3
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-5041-2902-2
Online ISBN: 978-0-387-35068-4
eBook Packages: Springer Book Archive