Abstract
In this paper, we present an exact performance analysis of a tandem network with arbitrary number of multiplexers. Each multiplexer is fed by the output of the preceding multiplexer as well as the traffic generated by a number of independent binary Markovian sources. We model the network as a discrete-time queueing system. After determining the unknown boundary function, the probability generating function (PGF) of the distribution of queue length and number of On sources for each multiplexer is derived; from these results expressions for the mean and variance of queue length and packet delay have been determined.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cao, J., Cleveland, W.S., Lin, D., Sun, D.X.: Internet Traffic Tends Toward Poisson and Independent as the Load Increases. In: Nonlinear Estimation and Classification, Springer, New York (2002)
Ohba, Y., Murata, M., Miyahara, H.: Analysis of Interdeparture Processes for Bursty Traffic in ATM Networks. IEEE Journal on Selected Areas in Communications 9(3), 468–476 (1991)
Boxma, O.J., Resing, J.: Tandem Queues with Deterministic Service Times. Annals of Operations Research 49, 221–239 (1994)
Kamoun, F., Mehmet Ali, M.: Queuing Analysis of ATM Tandem Queues with Correlated Arrivals. In: INFOCOM’95 proceedings, vol. 2, pp. 709–716 (April 1995)
Mehmet Ali, M., Song, X.: A performance Analysis of a Discrete-time Priority Queueing System with Correlated Arrivals. Performance Evaluation 57, 307–339 (2004)
Mehmet Ali, M., Kamoun, F.: A Transient Discrete-time Queueing Analysis of the ATM Multiplexer. Performance Evaluation 32, 153–183 (1998)
Song, X.: Performance Analysis of Tandem Networks with Markovian Sources. PhD Thesis, Department of Electrical & Computer Engineering, Concordia University, Montreal, Quebec, Canada (2007)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Song, X., Ali, M.M. (2007). A Performance Analysis of Tandem Networks with Markovian Sources. In: Mason, L., Drwiega, T., Yan, J. (eds) Managing Traffic Performance in Converged Networks. ITC 2007. Lecture Notes in Computer Science, vol 4516. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72990-7_64
Download citation
DOI: https://doi.org/10.1007/978-3-540-72990-7_64
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72989-1
Online ISBN: 978-3-540-72990-7
eBook Packages: Computer ScienceComputer Science (R0)