Markovian arrival process parameter estimation with group data

Authors:
Hiroyuki Okamura;Tadashi Dohi;Kishor S. Trivedi
Affiliations:
Department of Information Engineering, Graduate School of Engineering, Hiroshima University, Higashi-Hiroshima, Japan;Department of Information Engineering, Graduate School of Engineering, Hiroshima University, Higashi-Hiroshima, Japan;Department of Electrical and Computer Engineering, Duke University, Durham, NC
Venue:
IEEE/ACM Transactions on Networking (TON)
Year:
2009

Citing 13
Cited 5

Numerical transient analysis of Markov models

Computers and Operations Research
On the self-similar nature of Ethernet traffic (extended version)

IEEE/ACM Transactions on Networking (TON)
Mean waiting times in nonpreemptive priority queues with Markovian arrival and i.i.d. service processes

Performance '93 Proceedings of the 16th IFIP Working Group 7.3 international symposium on Computer performance modeling measurement and evaluation
An EM algorithm for estimation in Markov-modulated Poisson processes

Computational Statistics & Data Analysis
Fractal queueing models

Frontiers in queueing
Queueing networks and Markov chains: modeling and performance evaluation with computer science applications

Queueing networks and Markov chains: modeling and performance evaluation with computer science applications
Approximation models of feed-forward G/G/1/N queueing networks with correlated arrivals

Performance Evaluation
Modeling IP traffic using the batch Markovian arrival process

Performance Evaluation - Modelling techniques and tools for computer performance evaluation
The effect of access delay in capacity-on-demand access over a wireless link under bursty packet-switched data

Performance Evaluation
A MAP fitting approach with independent approximation of the inter-arrival time distribution and the lag correlation

QEST '05 Proceedings of the Second International Conference on the Quantitative Evaluation of Systems
A minimal representation of Markov arrival processes and a moments matching method

Performance Evaluation
A Markovian approach for modeling packet traffic with long-range dependence

IEEE Journal on Selected Areas in Communications
On the use of fractional Brownian motion in the theory of connectionless networks

IEEE Journal on Selected Areas in Communications

An EM algorithm for markovian arrival processes observed at discrete times

MMB&DFT'10 Proceedings of the 15th international GI/ITG conference on Measurement, Modelling, and Evaluation of Computing Systems and Dependability and Fault Tolerance
QoS and energy management with Petri nets: A self-adaptive framework

Journal of Systems and Software
Modeling computer virus with the BSDE approach

Computer Networks: The International Journal of Computer and Telecommunications Networking
Dynamic software rejuvenation policies in a transaction-based system under Markovian arrival processes

Performance Evaluation
Modeling and performance analysis of large scale IaaS Clouds

Future Generation Computer Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper addresses a parameter estimation problem of Markovian arrival process (MAP). In network traffic measurement experiments, one often encounters the group data where arrival times for a group are collected as one bin. Although the group data are observed in many situations, nearly all existing estimation methods for MAP are based on nongroup data. This paper proposes a numerical procedure for fitting a MAP and a Markov-modulated Poisson process (MMPP) to group data. The proposed algorithm is based on the expectation-maximization (EM) approach and is a natural but significant extension of the existing EM algorithms to estimate parameters of the MAP and MMPP. Specifically for the MMPP estimation, we provide an efficient approximation based on the proposed EM algorithm. We examine the performance of proposed algorithms via numerical experiments and present an example of traffic analysis with real traffic data.