DocumentCode :
1815248
Title :
The impact of priority generations in a multi-priority queueing system — A simulation approach
Author :
Krishnamoorthy, A. ; Narayanan, Viswanath C. ; Chakravarthy, Srinivas R.
Author_Institution :
Dept. of Math., Cochin Univ. of Sci. & Technol., Kochi, India
fYear :
2009
fDate :
13-16 Dec. 2009
Firstpage :
1622
Lastpage :
1633
Abstract :
In this paper, we consider a preemptive (multiple) priority queueing model in which arrivals occur according to a Markovian arrival process (MAP). An arriving customer belongs to priority type i, 1 ¿ i ¿ m + 1, with probability pi. The highest priority, labeled as 0, is generated by other priority customers while waiting in the system and not otherwise. Also, a customer of priority i can turn into a priority j, j ¿ i, 1 ¿ i, j ¿ m + 1, customer, after a random amount of time that is assumed to be exponentially distributed with parameter depending on the priority type. The waiting spaces for all but priority type m + 1 are assumed to be finite. The (m + 1)-st priority customers have unlimited waiting space. At any given time, the system can have at most one highest priority customer. Thus, all priority customers except the (m +1) - st are subject to loss. Customers are served on a first-come-first-served basis within their priority by a single server and the service times are assumed to follow a phase type distribution that may depend on the customer priority type. This queueing model, which is a level-dependent quasi-birth-and-death process, is amenable for investigation algorithmically through the well-known matrix-analytic methodology. However, here we propose to study through simulation using ARENA, a powerful simulation software as some key measures such as the waiting time distributions are highly complex to characterize analytically. The simulated results for a few scenarios are presented.
Keywords :
Markov processes; customer services; digital simulation; probability; queueing theory; ARENA; Markovian arrival process; customer service; first-come-first-served basis; matrix-analytic methodology; preemptive multipriority queueing model; priority generation; probability; quasi-birth-and-death process; simulation approach; simulation software; Analytical models; Educational institutions; Government; Manufacturing industries; Mathematics; Medical services; Queueing analysis; Software measurement; Time measurement; Virtual manufacturing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Simulation Conference (WSC), Proceedings of the 2009 Winter
Conference_Location :
Austin, TX
Print_ISBN :
978-1-4244-5770-0
Type :
conf
DOI :
10.1109/WSC.2009.5429269
Filename :
5429269
Link To Document :
بازگشت