Affordable Access

Publisher Website

An EM-based technique for approximating long-tailed data sets with PH distributions

Authors
Journal
Performance Evaluation
0166-5316
Publisher
Elsevier
Publication Date
Volume
55
Identifiers
DOI: 10.1016/s0166-5316(03)00101-9
Keywords
  • Phase-Type Distributions
  • Long-Tailed Data Sets
  • Em Algorithm
Disciplines
  • Computer Science

Abstract

Abstract We propose a new technique for fitting long-tailed data sets into phase-type (PH) distributions. This technique fits data sets with non-monotone densities into a mixture of Erlang and hyperexponential distributions, and data sets with completely monotone densities into hyperexponential distributions. The method partitions the data set in a divide-and-conquer fashion and uses the expectation–maximization (EM) algorithm to fit the data of each partition into a hyperexponential distribution. The fits of all partitions are combined to generate the final fit of the entire data set. The proposed method is accurate and computationally efficient. Furthermore, it allows one to apply existing analytic tools to analyze the behavior of queuing systems with long-tailed arrival and/or service processes via tractable models.

There are no comments yet on this publication. Be the first to share your thoughts.