Markovian arrival process parameter estimation with group data

TitleMarkovian arrival process parameter estimation with group data
Publication TypeJournal Article
Year of Publication2009
AuthorsH Okamura, T Dohi, and KS Trivedi
JournalIEEE/ACM Transactions on Networking
Volume17
Issue4
Start Page1326
Pagination1326 - 1339
Date Published07/2009
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. © 2009 IEEE.

DOI10.1109/TNET.2008.2008750
Short TitleIEEE/ACM Transactions on Networking