A discrete single server queue with Markovian arrivals and phase type group services

Simple item page
dc.contributor.authorAlfa, Attahiru Sule
dc.contributor.authorDolhun, K. Laurie
dc.contributor.authorChakravarthy, S.
dc.date.accessioned2014-08-14T07:09:51Z
dc.date.available2014-08-14T07:09:51Z
dc.date.issued1995-1-1
dc.date.updated2014-08-14T07:09:52Z
dc.description.abstractWe consider a single-server discrete queueing system in which arrivals occur according to a Markovian arrival process. Service is provided in groups of size no more than M customers. The service times are assumed to follow a discrete phase type distribution, whose representation may depend on the group size. Under a probabilistic service rule, which depends on the number of customers waiting in the queue, this system is studied as a Markov process. This type of queueing system is encountered in the operations of an automatic storage retrieval system. The steady-state probability vector is shown to be of (modified) matrix-geometric type. Efficient algorithmic procedures for the computation of the rate matrix, steady-state probability vector, and some important system performance measures are developed. The steady-state waiting time distribution is derived explicitly. Some numerical examples are presented.
dc.description.versionPeer Reviewed
dc.identifier.citationAttahiru Sule Alfa, K. Laurie Dolhun, and S. Chakravarthy, “A discrete single server queue with Markovian arrivals and phase type group services,” Journal of Applied Mathematics and Stochastic Analysis, vol. 8, no. 2, pp. 151-176, 1995. doi:10.1155/S1048953395000153
dc.identifier.doihttp://dx.doi.org/10.1155/S1048953395000153
dc.identifier.urihttp://hdl.handle.net/1993/23793
dc.language.rfc3066en
dc.rightsopen accessen_US
dc.rights.holderCopyright © 1995 Hindawi Publishing Corporation. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
dc.titleA discrete single server queue with Markovian arrivals and phase type group services
dc.typeJournal Article
Files
Original bundle
Now showing 1 - 2 of 2
Thumbnail Image
Name:
IJSA.1995.614742.xml
Size:
3.76 KB
Format:
Extensible Markup Language
Description:
Download
Thumbnail Image
Name:
IJSA.1995.614742.pdf
Size:
1.51 MB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
2.17 KB
Format:
Item-specific license agreed to upon submission
Description:
Download
Collections
University of Manitoba Scholarship
Price Faculty of Engineering Scholarly Works