research-article

Characterization of moments and autocorrelation in MAPs

Authors:

Giuliano Casale,

Eddy Z. Zhang,

Evgenia SmirniAuthors Info & Claims

ACM SIGMETRICS Performance Evaluation Review, Volume 35, Issue 2

Pages 27 - 29

https://doi.org/10.1145/1330555.1330567

Published: 01 September 2007 Publication History

Get Access

Abstract

Markovian Arrival Processes (MAPs) [9] are a general class of point processes which admits, hyper-exponential, Erlang, and Markov Modulated Poisson Processes (MMPPs) as special cases. MAPs can be easily integrated within queueing models. This makes MAPs useful for evaluating the impact of non-Poisson workloads in networking and for quantifying the performance of multi-tiered e-commerce applications and disk drives [8, 10].

References

[1]

A. T. Andersen, B. F. Nielsen. A Markovian approach for Modeling Packet traffic with Long-Range Dependence. IEEE JSAC, 16(5), 719--732, 1998.

Digital Library

Google Scholar

[2]

P. Buchholz, A. Panchenko. A Two-Step EM Algorithm for MAP Fitting. LNCS 3280, 217--227, 2004, Springer.

Crossref

Google Scholar

[3]

A. Heindl, K. Mitchell, A. van de Liefvoort. Correlation bounds for second-order MAPs with application to queueing network decomposition. PEVA, 63(6), 2006.

Digital Library

Google Scholar

[4]

F. E. Hohn. Elementary Linear Algebra. Dover, 1973.

Google Scholar

[5]

G. Horvath, P. Buchholz, M. Telek. A MAP fitting approach with independent approximation of the inter-arrival time distribution and the lag correlation, in Proc. of QEST 2005, 124--133, 2005, IEEE Press.

Digital Library

Google Scholar

[6]

L. A. Kulkarni, S. Li. Transient behaviour of queueing systems with correlated traffic. PEVA 27, 1996.

Digital Library

Google Scholar

[7]

R. M. M. Leao, E. de Souza e Silva, S. C. de Lucena. A Set of Tools for Traffic Modeling, Analysis and Experimentation LNCS 1786, 40--55, 2000, Springer.

Digital Library

Google Scholar

[8]

N. Mi, Q. Zhang, A. Riska, E. Smirni, E. Riedel Performance Impacts of Autocorrelation Flows in Systems. To appear in Performance 2007.

Digital Library

Google Scholar

[9]

M. F. Neuts. Structured Stochastic Matrices of M/G/1 Type and Their Applications. Marcel Dekker, 1989.

Google Scholar

[10]

A. Riska, E. Riedel. Disk Drive Level Workload Characterization. Proc. USENIX 2006, 97--102, 2006.

Digital Library

Google Scholar

[11]

M. Telek, G. Horwath A minimal representation of Markov arrival processes and a moments matching method. To appear in Performance 2007.

Digital Library

Google Scholar

Cited By

View all

Bor JCasale GKnottenbelt WSmirni EStathopoulos A(2023)Fitting with matrix exponential mixtures generated by discrete probabilistic scalingACM SIGMETRICS Performance Evaluation Review10.1145/3626570.362657751:2(15-17)Online publication date: 28-Sep-2023
https://dl.acm.org/doi/10.1145/3626570.3626577
Mi NCasale GCherkasova LSmirni E(2010)Sizing multi-tier systems with temporal dependence: benchmarks and analytic modelsJournal of Internet Services and Applications10.1007/s13174-010-0012-91:2(117-134)Online publication date: 21-Sep-2010
https://doi.org/10.1007/s13174-010-0012-9
Casale GMi NSmirni E(2008)Versatile models of systems using map queueing networks2008 IEEE International Symposium on Parallel and Distributed Processing10.1109/IPDPS.2008.4536387(1-5)Online publication date: Apr-2008
https://doi.org/10.1109/IPDPS.2008.4536387

Index Terms

Characterization of moments and autocorrelation in MAPs

Recommendations

A Characterization of M/G/1 Queues with Renewal Departure Processes

Burke [Burke, P. J. 1956. The output of a queueing system. Oper. Res.4 699--704.] showed that the departure process from an M/M/1 queue with infinite capacity was in fact a Poisson process. Using methods from semi-Markov process theory, this paper ...
The Impact of Autocorrelation on Queuing Systems

The performance of single-server queues with independent interarrival intervals and service demands is well understood, and often analytically tractable. In particular, the M/M/1 queue has been thoroughly studied, due to its analytical tractability. ...
Higher moments of the waiting time distribution in M/G/1 retrial queues

This work analyzes the waiting time distribution in the M/G/1 retrial queue. The first two moments of the waiting time distribution are known from the literature. In this work we obtain all the moments of the waiting time distribution.

Comments

Information & Contributors

Information

Published In

cover image ACM SIGMETRICS Performance Evaluation Review

ACM SIGMETRICS Performance Evaluation Review Volume 35, Issue 2

September 2007

50 pages

ISSN:0163-5999

DOI:10.1145/1330555

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 September 2007

Published in SIGMETRICS Volume 35, Issue 2

Check for updates

Qualifiers

Research-article

Funding Sources

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
119
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Bor JCasale GKnottenbelt WSmirni EStathopoulos A(2023)Fitting with matrix exponential mixtures generated by discrete probabilistic scalingACM SIGMETRICS Performance Evaluation Review10.1145/3626570.362657751:2(15-17)Online publication date: 28-Sep-2023
https://dl.acm.org/doi/10.1145/3626570.3626577
Mi NCasale GCherkasova LSmirni E(2010)Sizing multi-tier systems with temporal dependence: benchmarks and analytic modelsJournal of Internet Services and Applications10.1007/s13174-010-0012-91:2(117-134)Online publication date: 21-Sep-2010
https://doi.org/10.1007/s13174-010-0012-9
Casale GMi NSmirni E(2008)Versatile models of systems using map queueing networks2008 IEEE International Symposium on Parallel and Distributed Processing10.1109/IPDPS.2008.4536387(1-5)Online publication date: Apr-2008
https://doi.org/10.1109/IPDPS.2008.4536387

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

A Characterization of M/G/1 Queues with Renewal Departure Processes

The Impact of Autocorrelation on Queuing Systems

Higher moments of the waiting time distribution in M/G/1 retrial queues

Comments

Information

Published In

Publisher

Publication History

Check for updates

Qualifiers

Funding Sources

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations