![](/images/graphics-bg.png)
Computational Procedures for a Class of GIDk Systems in Discrete Time
Joint Authors
Rahman, Md. Mostafizur
Alfa, Attahiru Sule
Source
Journal of Probability and Statistics
Issue
Vol. 2009, Issue 2009 (31 Dec. 2009), pp.1-18, 18 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2009-11-05
Country of Publication
Egypt
No. of Pages
18
Main Subjects
Abstract EN
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.
American Psychological Association (APA)
Rahman, Md. Mostafizur& Alfa, Attahiru Sule. 2009. Computational Procedures for a Class of GIDk Systems in Discrete Time. Journal of Probability and Statistics،Vol. 2009, no. 2009, pp.1-18.
https://search.emarefa.net/detail/BIM-492894
Modern Language Association (MLA)
Rahman, Md. Mostafizur& Alfa, Attahiru Sule. Computational Procedures for a Class of GIDk Systems in Discrete Time. Journal of Probability and Statistics No. 2009 (2009), pp.1-18.
https://search.emarefa.net/detail/BIM-492894
American Medical Association (AMA)
Rahman, Md. Mostafizur& Alfa, Attahiru Sule. Computational Procedures for a Class of GIDk Systems in Discrete Time. Journal of Probability and Statistics. 2009. Vol. 2009, no. 2009, pp.1-18.
https://search.emarefa.net/detail/BIM-492894
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-492894