arbiter
JournalsAccount

A Comparative Numerical Study of the Spectral Theory Approach of Nishimura and the Roots Method Based on the Analysis of BDMMAP/G/1 Queue

Arunava Maity & Umesh Gupta

International Journal of Stochastic Analysis2015https://doi.org/10.1155/2015/958730article
ABDC B
Weight
0.38

Abstract

This paper considers an infinite-buffer queuing system with birth-death modulated Markovian arrival process (BDMMAP) with arbitrary service time distribution. BDMMAP is an excellent representation of the arrival process, where the fractal behavior such as burstiness, correlation, and self-similarity is observed, for example, in ethernet LAN traffic systems. This model was first apprised by Nishimura (2003), and to analyze it, he proposed a twofold spectral theory approach. It seems from the investigations that Nishimura’s approach is tedious and difficult to employ for practical purposes. The objective of this paper is to analyze the same model with an alternative methodology proposed by Chaudhry et al. (2013) (to be referred to as CGG method). The CGG method appears to be rather simple, mathematically tractable, and easy to implement as compared to Nishimura’s approach. The Achilles tendon of the CGG method is the roots of the characteristic equation associated with the probability generating function (pgf) of the queue length distribution, which absolves any eigenvalue algebra and iterative analysis. Both the methods are presented in stepwise manner for easy accessibility, followed by some illustrative examples in accordance with the context.

5 citations

Open via your library →

Cite this paper

https://doi.org/https://doi.org/10.1155/2015/958730

Or copy a formatted citation

@article{arunava2015,
  title        = {{A Comparative Numerical Study of the Spectral Theory Approach of Nishimura and the Roots Method Based on the Analysis of BDMMAP/G/1 Queue}},
  author       = {Arunava Maity & Umesh Gupta},
  journal      = {International Journal of Stochastic Analysis},
  year         = {2015},
  doi          = {https://doi.org/https://doi.org/10.1155/2015/958730},
}

Paste directly into BibTeX, Zotero, or your reference manager.

Flag this paper

A Comparative Numerical Study of the Spectral Theory Approach of Nishimura and the Roots Method Based on the Analysis of BDMMAP/G/1 Queue

Flags are reviewed by the Arbiter methodology team within 5 business days.

Evidence weight

0.38

Balanced mode · F 0.40 / M 0.15 / V 0.05 / R 0.40

F · citation impact0.31 × 0.4 = 0.12
M · momentum0.20 × 0.15 = 0.03
V · venue signal0.50 × 0.05 = 0.03
R · text relevance †0.50 × 0.4 = 0.20

† Text relevance is estimated at 0.50 on the detail page — for your query’s actual relevance score, open this paper from a search result.