Accuracy versus efficiency of hyper-exponential approximations of the response time distribution of MMPP/M/1 queues

References

• Abate , J. and Whitt , W. 1988 . Transient behavior of the M/M/1 queue via laplace transforms . Adv. Appl. Probab. , 20 ( 1 ) : 145 – 178 .
   Google Scholar
• Bini , D. , Latouche , G. and Meini , B. 2002 . Solving matrix polynomial equations arising in queueing problems . Linear Algebra Appl. , 340 : 225 – 244 .
   Google Scholar
• Breslau , L. , Cao , P. , Fan , L. , Phillipps , G. and Shenker , S. 1999 . “ Web caching and Zipf-like distributions: Evidence and implications ” . In Proceedings of the IEEE INFOCOM
   Google Scholar
• Cardellini , V. , Casalicchio , E. , Colajanni , M. and Tucci , S. 2001 . Mechanisms for quality of service in web clusters . Comput. Netw. , 37 ( 6 ) : 761 – 771 .
   Google Scholar
• Chakka , R. 1995 . “ Performance and reliability modeling of computer systems using spectral expansion ” . In PhD Thesis , UK : University of Newcastle upon Tyne .
   Google Scholar
• Chen , X. , Chen , H. and Mohapatra , P. 2003 . ACES: An efficient admission control scheme for QoS-aware web servers . Comput. Commun. , 26 ( 14 ) : 1581 – 1593 .
   Google Scholar
• Ciciani , B. , Santoro , A. and Romano , P. 2007 . “ Approximate analytical models for networked servers subject to MMPP arrival processes ” . In Proceedings of the 6th IEEE International Symposium on Network Computing and Applications (NCA)
   Google Scholar
• Crovella , M. and Bestavros , A. 1994 . Self-similarity in World-Wide-Web traffic: Evidence and possible causes . IEEE/ACM Trans Netw. , 3 ( 3 ) : 226 – 244 .
   Google Scholar
• Diao , Y. , Ciciani , B. and Crawford , C.H. 2003 . “ Enforcing quality of service using decentralized runtime feedback control ” . In Proceedings of the 29th International Computer Measurement Group Conference 627 – 638 .
   Google Scholar
• Fischer , W. and Meier-Hellstern , K. 1993 . The Markov-modulated Poisson process (MMPP) cookbook . Perform. Eval. , 18 ( 2 ) : 149 – 171 .
   Web of Science ®Google Scholar
• Gail , H.R. , Hantler , S.L. and Taylor , B.A. 1992 . “ Spectral analysis of M/G/1 type Markov chains, RC17765 ” . In IBM Research Division
   Google Scholar
• Harrison , P.G. and Zatschler , H. 2004 . “ Sojourn time distributions in modulated G-queues with batch processing ” . In International Conference on Quantitative Evaluation of Systems (QEST) 90 – 99 .
   Google Scholar
• Harrison , P.G. and Zhang , Y. 2005 . “ Delay analysis of priority queues with modulated traffic ” . In Proceedings of the 13th IIEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS) 280 – 287 .
   Google Scholar
• Horvath , A. and Telek , M. 2002 . “ A Markovian point process exhibiting. Multifractal behavior and its application to traffic modeling ” . In Proceedings of the MAM4, Adelaide, Australia
   Google Scholar
• Kelton , W.D. and Law , A.M. 1985 . The transient behavior of the M/M/s queue, with implications for steady-state simulation . Oper. Res. , 33 ( 2 ) : 378 – 396 .
   Google Scholar
• Kleinrock , L. 1975 . “ Queuing systems ” . In Theory , Vol. I , New York, NY : Wiley .
   Google Scholar
• Leguesdron , W. , Pellaumail , J. , Rubino , G. and Sericola , B. 1993 . Transient analysis of the M/M/1 queue . Adv. Appl. Probab. , 25 ( 3 ) : 702 – 713 .
   Google Scholar
• Leland , W. , Taqqu , M.S. , Willinger , W. and Wilson , D.V. 1994 . On the self-similar nature of the ethernet traffic (extended version) . IEEE/ACM Trans. Netw. , 2 ( 1 ) : 1 – 15 .
   Web of Science ®Google Scholar
• Li , H. , Muskulus , M. and Wolters , L. 2006 . “ Modeling job arrivals in a data-intensive grid ” . In Proceedings of the 12th Workshop on Job Scheduling Strategies for Parallel Processing
   Google Scholar
• Menasce , D.A. 2003 . Automatic QoS control . IEEE Int. Comput. , 7 ( 1 ) : 92 – 95 .
   Google Scholar
• Mitrani , I. 2002 . “ Spectral expansion solutions for Markov-modulated queues ” . In Performance Evaluation of Complex Systems: Techniques and Tools, Performance Tutorial Lectures , 17 – 35 . New York, NY : Springer-Verlag .
   Google Scholar
• Neuts , M.F. 1981 . Matrix Geometric Solutions in Stochastic Models , Baltimore, MD : John Hopkins Press .
   Google Scholar
• Nogueira , A. , Salvador , P. , Valadas , R. and Pacheco , A. 2004 . Fitting self-similar traffic by a superposition of MMPPs modeling the distribution at multiple time scales . IEICE Trans , E87-B ( 3 ) : 678 – 688 .
   Google Scholar
• Paxson , V. and Floyd , S. 1995 . Wide area traffic: The failure of Poisson modeling . IEEE/ACM Trans. Netw. , 3 ( 3 ) : 226 – 244 .
   Web of Science ®Google Scholar
• Riska , A. , Squillante , M. , Yu , S. , Liu , Z. and Zhen , L. 2002 . “ Matrix-analytic analysis of a MAP/PH/1 queue fitted to web server data ” . In Proceedings of the International Conference on Matrix Analytic Methods in Stochastic Models
   Google Scholar
• Rodriguez , P. , Spanner , C. and Biersack , E.W. 2001 . Analysis of web caching architectures: Hierarchical and distributed caching . IEEE/ACM Trans. Netw. , 9 ( 4 ) : 404 – 418 .
   Google Scholar
• Salvador , P. , Valadas , R. and Pacheco , A. 2003 . Multiscale fitting procedure using Markov-modulated Poisson processes . Telecommun. Syst. , 23 ( 1–2 ) : 123 – 148 .
   Google Scholar
• The MathWorks . 2007 . MATLAB 7
   Google Scholar
• Willinger , W. , Taqqu , M.S. , Sherman , R. and Wilson , D.V. 1997 . Self-similarity through high-variability: Statistical analysis of ethernet LAN traffic at the source level . IEEE/ACM Trans. Netw. , 5 ( 1 ) : 71 – 86 .
   Web of Science ®Google Scholar
• Wolfram Research Inc. 2007 . Mathematica Edition: Version 6.0
   Google Scholar
• Yoshihara , T. , Kasahara , S. and Takahashi , Y. 2001 . Practical time-scale fitting of self-similar traffic with Markov-modulated Poisson process . Telecommun. Syst. , 17 ( 1–2 ) : 185 – 211 .
   Google Scholar
• Zatschler , H. 2004 . “ Performance and reliability modeling of computer systems using spectral expansion ” . In PhD thesis , University of London Imperial College of Science .
   Google Scholar