Abstract
It is well known that the traffic in computer-communication systems is autocorrelated and the correlation makes an great effect on the performances. So it is important to study the correlated arrival process to better estimate the performances at the system and Markov renewal process is considered here to model the autocorrelated arrival stream. We derive the expected number of packets at arbitrary epoch and expected delay time using supplementary variable method.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Karagiannis, T., Molle, M., Faloutsos, M.: Long-Range Dependence: Ten Years of Internet Traffic Modeling. IEEE Internet Computing, 2–9 (2004)
Paxon, V., Floyd, S.: Wide Area Traffic:The Failure of Poisson Modeling. IEEE/ACM Transactions on Networking 3(3), 226–244 (1995)
Saito, H.: The Departure Process of an N/G/1 queue. Performance Evaluation 11, 241–251 (1990)
Lucantoni, D.M.: New Results on the Single Server Queue with a Batch Markovian Arrivals. Commnu. Statist.- Stochastic Models 7(1), 1–46 (1991)
Disney, R.L., Kiessler, P.C.: Traffic Processes in Queueing Networks - A Markov Renewal Approach. The Johns Hopkins University Press, Baltimore (1987)
Patuwo, B.E.: The Effect of Dependency in the Markov Renewal Arrival Process on the Various Performance Measures of Exponential Server Queue. Ph.D. thesis Virginia Polytechnic Institute and State University (1989)
Szekli, R., Disney, R.L., Hur, S.: MR/GI/1 queues with positively correlated arrival stream. Journal of Applied Probability 31, 497–514 (1994)
Hur, S.: A note on varying the number of states in the arrival process of MR/GI/1 queue. Computers and OR 24, 1113–1118 (1997)
Bäuerle, N.: Monotonicity Results for MR/G/1 Queues. J. Appl. Prob. 34, 514–524 (1997)
Livny, M., Melamed, B., Tsiolis, A.K.: The Impact of Autocorrelation on Queueing Systems. Management Science 39(3), 322–339 (1993)
Chao, X.: Monotone effect of dependency between interarrival and service time in a simple queueing system. Operations Research Letters 17, 47–51 (1995)
Boxma, O.J., Perry, D.: A queueing model with dependence between service and interarrival times. European Journal of Operational Research 128, 611–624 (2001)
Müller, A.: On the waiting times in queues with dependency between interarrival and service times. Operations Research Letters 26, 43–47 (2000)
Çinlar, E.: Introduction to Stochastic processes. Prentice-Hall Inc., Englewood Cliffs (1975)
Marshall, K.T.: Some inequalities in queueing. Opns. Res. 16, 651–665 (1968)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lim, SY., Hur, S. (2005). An Analytic Model for Correlated Traffics in Computer-Communication Networks. In: Gervasi, O., et al. Computational Science and Its Applications – ICCSA 2005. ICCSA 2005. Lecture Notes in Computer Science, vol 3483. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11424925_64
Download citation
DOI: https://doi.org/10.1007/11424925_64
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25863-6
Online ISBN: 978-3-540-32309-9
eBook Packages: Computer ScienceComputer Science (R0)