A New Dependence Model for Heterogeneous Markov Modulated Poisson Processes

Markov Modulated Poisson Process (MMPP) has been extensively studied in random process theory and widely applied in various applications involving Poisson arrivals whose rate varies following a Markov process. The most general form of aggregated MMPP is the superposition of heterogeneous MMPPs (HeMMPP), in which each constituent MMPP has different parameters. Due to the generality of HeMMPP, studying its temporal dependence will benefit network traffic monitoring and traffic prediction. Modeling the temporal dependence of HeMMPP, however, is extremely hard because the total number of states in a HeMMPP increases exponentially with the number of states in constituent MMPPs. This paper tackles the above challenge with copula analysis. It not only presents a novel framework to capture the functional dependence structure of HeMMPP, but also provides a recursive algorithm to effectively calculate HeMMPP copula values. The theoretical analysis and the algorithms together offer a complete solution for modeling the temporal dependence of HeMMPP. Another contribution of the paper is the application of HeMMPP copula for traffic prediction.

[1]  Fang Dong,et al.  Copula Analysis of Temporal Dependence Structure in Markov Modulated Poisson Process and Its Applications , 2017, ACM Trans. Model. Perform. Evaluation Comput. Syst..

[2]  Daniel P. Heyman,et al.  Modeling multiple IP traffic streams with rate limits , 2003, TNET.

[3]  Murat Yuksel,et al.  Workload Generation for ns Simulations of Wide Area Networks and the Internet , 2000 .

[4]  FischerWolfgang,et al.  The Markov-modulated Poisson process (MMPP) cookbook , 1993 .

[5]  Sheldon M. Ross,et al.  Introduction to probability models , 1975 .

[6]  Bo Friis Nielsen,et al.  A Markovian approach for modeling packet traffic with long-range dependence , 1998, IEEE J. Sel. Areas Commun..

[7]  Tho Le-Ngoc,et al.  MMPP models for multimedia traffic , 2000, Telecommun. Syst..

[8]  Bill Ravens,et al.  An Introduction to Copulas , 2000, Technometrics.

[9]  Martina Beil Modeling Dependencies among Financial Asset Returns Using Copulas , 2013 .

[10]  Andrew J. Patton Copula Methods for Forecasting Multivariate Time Series , 2013 .

[11]  Konstantin Avrachenkov,et al.  Distribution and dependence of extremes in network sampling processes , 2014, 2014 Tenth International Conference on Signal-Image Technology and Internet-Based Systems.

[12]  Wolfgang Fischer,et al.  The Markov-Modulated Poisson Process (MMPP) Cookbook , 1993, Perform. Evaluation.

[13]  B. Rémillard,et al.  Goodness-of-fit tests for copulas: A review and a power study , 2006 .

[14]  Johnny W. Wong,et al.  Provisioning of Computing Resources for Web Applications under Time-Varying Traffic , 2014, 2014 IEEE 22nd International Symposium on Modelling, Analysis & Simulation of Computer and Telecommunication Systems.

[15]  Marco Ajmone Marsan,et al.  Markov models of internet traffic and a new hierarchical MMPP model , 2005, Comput. Commun..

[16]  Fang Dong,et al.  Copula analysis for statistical network calculus , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[17]  António Pacheco,et al.  Multiscale Fitting Procedure Using Markov Modulated Poisson Processes , 2003, Telecommun. Syst..

[18]  P. Naor,et al.  Queuing Problems with Heterogeneous Arrivals and Service , 1971, Oper. Res..

[19]  MengChu Zhou,et al.  A model reduction method for traffic described by MMPP with unknown rate limit , 2006, IEEE Communications Letters.

[20]  Marcel F. Neuts,et al.  Structured Stochastic Matrices of M/G/1 Type and Their Applications , 1989 .