Abstract
The fixed cell size used in ATM networks naturally leads to the use of discrete-time models for performance evaluation. In this paper, we describe our work on estimating network performance based on Discrete-time Batch Markovian Arrival Process (D-BMAP) models. Many recent studies make use of multi-state Markov modulated arrival processes to model different types of multimedia traffic. In the continuous time domain, the performance of an ATM multiplexer loaded with this kind of traffic has been approximated by reducing the arrival processes to two-state models. We extended these results to the discrete-time domain with accurate results and fast computation. We are also interested in network-wide performance evaluation and propose models that make use of similar two-state Markov models to represent both external and internal traffic. For given input characteristics, we determine the parameters of the output process for a switch and also specify how to modify the parameters when splitting and joining of flows occurs. This allows us to model the network-wide performance (delay and loss). Comparison with simulation shows good agreement, which suggests that these fast models have potential application to real-time traffic management as well as network design procedures.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
A. Baiocchi et al., “Loss Performance Analysis of an ATM Multiplexer Loaded with High-Speed On-Off Processes,” IEEE J. Select. Areas Commun.,vol. 9, pp. 388–393, Apr. 1991.
C. Blondia, “The N/G/1 Finite Capacity Queue,” Stochastic Models, vol. 5, no. 2, pp. 273–294, 1989.
C. Blondia, “A Discrete-Time Batch Markovian Arrival Process as B-ISDN Traffic Model”, Belgian J. of Oper Res., Stat. and Comp. Science, vol. 32 (3), pp. 3–23, 1992.
C. Blondia and O. Casales, “Statistical Multiplexing of VBR Sources: A Matrix-Analytic Approach,” Performance Evaluation, vol. 16, pp. 5–20, 1992.
P. T. Brady, “A Statistical Analysis of On-Off pattern in 16 Conversations,” Bell Systems Technical Journal, pp. 73–91, Jan. 1968.
N. L. S. Fonseca and J. A. Silvester, “Modelling the Output Process of an ATM Multiplexer with Markov Modulated Arrivals”, in Proc. IEEE ICC’94, pp. 721–725.
N. L. S. Fonseca, “Queueing Network Models for Multiple Class Broadband Integrated Services Digital Networks,” Ph.D. Dissertation, University of Southern California, Oct. 1994. (also available as CEng Techical Report 94–25, 1994 )
N. L. S. Fonseca and J. A. Silvester, “On the Computation of End-to-End Delay in Feed-Forward ATM Networks, to appear on Proc. IEEE ITS ‘94, Aug. 1994.
H. Heffes and D. M. Lucantoni, “A Markov Modulated Characterization of Packetized Voice and Data Traffic and Related Statistical Multiplexer Performance,” IEEE J. Select. Areas Commun., vol. 4, pp. 856–868, Sep. 1986.
P. J. Kuehn, “Approximative Analysis of General Queueing Networks by Decomposition”, IEEE Trans. Commun., vol COM-27, 1, pp. 113–126, 1979.
D. Lucantoni, “New Results on the Single Server Queue with a Batch Markov Arrival Process,” Stochastic Models, vol. 7, no. 1, pp. 1–46, 1991.
B. Maglaris et al.,“Performance Models of Statistical Multiplexing in Packet Video Communications,” IEEE Trans. Commun.,vol. 36, pp. 834–844, Jul. 1988.
M. F. Neuts, “A Versatile Markovian Point Process,” J. Applied Prob., vol. 16, pp. 764–779, Dec. 1979.
D. Park and H. G. Perms, “Approximative Analysis of Discrete-Time Tandem Queueing Networks with Bursty and Correlated Input Traffic and Customers Loss”, Technical Report, Department of Computer Science, NCSU, 1992.
V. Ramaswami, “The N/G/1 Queue and Its Detailed Analysis,” Adv Appl. Prob., vol. 12, pp. 222–261, Mar. 1980.
H. Saito, “The Departure Process of an N/G/1 Queue”, Performance Evaluation vol. 11, pp. 241–251, 1990.
P. Sen at al., Sen at al., “Models for Packet Switching of Variable-Bit-Rate Video Sources,” IEEE J. Select. Areas Commun., vol. 7, pp. 865–869, Jun. 1989.
T. Takine, T. Suda and T. Hasegawa, “Cell loss and output process analyses of finite buffer discrete time queueing system with correlated arrivals”, in Proc. IEEE INFOCOM ‘93, pp 1259–1268, 1993.
S. S. Wang and J. A. Silvester, “A Discrete-Time Performance Model for Integrated Service ATM Multiplexers,” in Proc. IEEE Globecom ‘93, pp. 757–761 (a detail version is available as Technical Report, CEng 93–05, EE-Systems, USC).
W. Whitt, “The Queueing Network Analyzer”, Bell Systems Technical Journal, vol. 62, pp. 2779–2815, Nov. 1983.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1995 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Silvester, J.A., Fonseca, N.L.S., Wang, S.S. (1995). D-BMAP Models for Performance Evaluation of ATM Networks. In: Kouvatsos, D.D. (eds) Performance Modelling and Evaluation of ATM Networks. ATM 1994. IFIP — The International Federation for Information Processing. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-34881-0_17
Download citation
DOI: https://doi.org/10.1007/978-0-387-34881-0_17
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4757-6164-1
Online ISBN: 978-0-387-34881-0
eBook Packages: Springer Book Archive