On the use of second‐order descriptors to predict queueing behavior of MAPs

Allan T. Andersen and Bo Friis Nielsen

Naval Research Logistics (NRL), 2002, vol. 49, issue 4, 391-409

Abstract: The contributions of this paper are the following: We derive a formula for the IDI (Index of Dispersion for Intervals) for the Markovian Arrival Process (MAP). We show that two‐state MAPs with identical fundamental rate, IDI and IDC (Index of Dispersion for Counts), define interval stationary point processes that are stochastically equivalent; this is true for the time stationary point processes they define too. Special cases of the two‐state MAP are frequently used as source models in the literature. The result shows that, fitting to the rate, IDC and IDI of a source completely determine the interval stationary and time stationary behavior of the two‐state model. We give various illustrative numerical examples on the merits in predicting queueing behavior on the basis of first‐ and second‐order descriptors by considering queueing behavior of MAPs with constant fundamental rate and IDC, respectively, constant fundamental rate and IDI. Disturbing results are presented on how different the queueing behavior can be with these descriptors fixed. Even MAPs with NO correlations in the counting process, i.e., IDC(t) = 1 are shown to have very different queueing behavior. © 2002 Wiley Periodicals, Inc. Naval Research Logistics 49: 391–409, 2002; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/nav.10015

Date: 2002
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://doi.org/10.1002/nav.10015

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wly:navres:v:49:y:2002:i:4:p:391-409

Access Statistics for this article

More articles in Naval Research Logistics (NRL) from John Wiley & Sons
Bibliographic data for series maintained by Wiley Content Delivery ().