arrow
Return

Markovian Arrival Process Parameter Estimation With Group Data

delete2009-08-01
delete73
PRE
AI
H
Hiroyuki Okamura *
T
Tadashi Dohi
K
Kishor S. Trivedi
DOI:10.1109/TNET.2008.2008750delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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.
Keywords:
Expectation-maximization (EM) algorithm
group data
Markov-modulated Poisson process (MMPP)
Markovian arrival process (MAP)
maximum-likelihood (ML) estimation
network traffic
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

I
IEEE-ACM Transactions on Networking
IF:
3.6
Papers:
4.4K
Citations:
9.5K

Organization

D
Duke University
Scholars:
6.3W
Papers: 5.7W
Citations: 6.5W
H
Hiroshima University
Scholars:
2.1W
Papers: 1.5W
Citations: 1.3W
Cited Papers

Cited Papers

Intramolecular cyclization of phenol derivatives with C C double bond in a side chain
err2007-01-01
err0
PREAI
errYoshihiko Ito; Risa Kato; Kentaro Hamashima; Yohei Kataoka; Yohei Oe; Tetsuo Ohta; Isao Furukawa
errShare
errSave
errShare
errSave
On Ryden's EM algorithm for estimating MMPPs
err2006-06-01
err30
PREAI
errRoberts, WJJ; Ephraim, Y; Dieguez, E
errShare
errSave
Panel: Complications of Hypospadias Repair
err1980-06-01
err0
PREAI
errJohn W. Duckett; George W. Kaplan; John R. Woodard; Charles J. Devine
errShare
errSave
researcher View more