EUVIMEDEUVIMED entdecken
Open Access · CC BY 3.0

Computational Procedures for a Class of GI/D/ k Systems in Discrete Time

Md. Mostafizur Rahman, Attahiru Sule Alfa

Journal of Probability and Statistics · 2009

DOI: 10.1155/2009/716364 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Probability and Statistics, 2009. Verfasst von Md. Mostafizur Rahman und 1 weiteren Autor:innen. Die Arbeit nennt 31 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 3.0). Gefördert von: Natural Sciences and Engineering Research Council of Canada.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

A class of discrete time GI/D/ k systems is considered for which the interarrival times have finite support and customers are served in first‐in first‐out (FIFO) order. The system is formulated as a single server queue with new general independent interarrival times and constant service duration by assuming cyclic assignment of customers to the identical servers. Then the queue length is set up as a quasi‐birth‐death (QBD) type Markov chain. It is shown that this transformed GI/D/1 system has special structures which make the computation of the matrix R simple and efficient, thereby reducing the number of multiplications in each iteration significantly. As a result we were able to keep the computation time very low. Moreover, use of the resulting structural properties makes the computation of the distribution of queue length of the transformed system efficient. The computation of the distribution of waiting time is also shown to be simple by exploiting the special structures.

Förderung

  • Natural Sciences and Engineering Research Council of Canada

Zitieren

APA

Rahman, M. M., & Alfa, A. S. (2009). Computational Procedures for a Class of GI/D/ k Systems in Discrete Time. Journal of Probability and Statistics. https://doi.org/10.1155/2009/716364

Vancouver

Rahman MM, Alfa AS. Computational Procedures for a Class of GI/D/ k Systems in Discrete Time. Journal of Probability and Statistics. 2009. doi:10.1155/2009/716364

BibTeX
@article{Rahman2009,
  author = {Rahman, Md. Mostafizur and Alfa, Attahiru Sule},
  title = {Computational Procedures for a Class of GI/D/ k Systems in Discrete Time},
  journal = {Journal of Probability and Statistics},
  year = {2009},
  doi = {10.1155/2009/716364}
}
Kostenlos starten →