TY - JOUR
T1 - Infinite-server queues with system's additional tasks and impatient customers
AU - Altman, Eitan
AU - Yechiali, Uri
PY - 2008/10
Y1 - 2008/10
N2 - A system is operating as an M/M/∞ queue. However, when it becomes empty, it is assigned to perform another task, the duration U of which is random. Customers arriving while the system is unavailable for service (i.e., occupied with a U-task) become impatient: Each individual activates an "impatience timer" having random duration T such that if the system does not become available by the time the timer expires, the customer leaves the system never to return. When the system completes a U-task and there are waiting customers, each one is taken immediately into service. We analyze both multiple and single U-task scenarios and consider both exponentially and generally distributed task and impatience times. We derive the (partial) probability generating functions of the number of customers present when the system is occupied with a U-task as well as when it acts as an M/M/∞ queue and we obtain explicit expressions for the corresponding mean queue sizes. We further calculate the mean length of a busy period, the mean cycle time, and the quality of service measure: proportion of customers being served.
AB - A system is operating as an M/M/∞ queue. However, when it becomes empty, it is assigned to perform another task, the duration U of which is random. Customers arriving while the system is unavailable for service (i.e., occupied with a U-task) become impatient: Each individual activates an "impatience timer" having random duration T such that if the system does not become available by the time the timer expires, the customer leaves the system never to return. When the system completes a U-task and there are waiting customers, each one is taken immediately into service. We analyze both multiple and single U-task scenarios and consider both exponentially and generally distributed task and impatience times. We derive the (partial) probability generating functions of the number of customers present when the system is occupied with a U-task as well as when it acts as an M/M/∞ queue and we obtain explicit expressions for the corresponding mean queue sizes. We further calculate the mean length of a busy period, the mean cycle time, and the quality of service measure: proportion of customers being served.
UR - http://www.scopus.com/inward/record.url?scp=52949128421&partnerID=8YFLogxK
U2 - 10.1017/S0269964808000296
DO - 10.1017/S0269964808000296
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:52949128421
SN - 0269-9648
VL - 22
SP - 477
EP - 493
JO - Probability in the Engineering and Informational Sciences
JF - Probability in the Engineering and Informational Sciences
IS - 4
ER -