STABILITY CONDITION FOR A SINGLE-SERVER RETRIAL QUEUE

Please use this identifier to cite or link to this item: http://ir.lib.ncu.edu.tw/handle/987654321/28076

Title:	STABILITY CONDITION FOR A SINGLE-SERVER RETRIAL QUEUE
Authors:	LIANG,HM;KULKARNI,VG
Contributors:	數學研究所
Date:	1993
Issue Date:	2010-06-29 19:41:20 (UTC+8)
Publisher:	中央大學
Abstract:	A single-server retrial queue consists of a primary queue, an orbit and a single server. Assume the primary queue capacity is 1 and the orbit capacity is infinite. Customers can arrive at the primary queue either from outside the system or from the orbit. If the server is busy, the arriving customer joins the orbit and conducts a retrial later. Otherwise, he receives service and leaves the system. We investigate the stability condition for a single-server retrial queue. Let lambda be the arrival rate and 1/mu be the mean service time. It has been proved that lambda/mu < 1 is a sufficient stability condition for the M/G/1/1 retrial queue with exponential retrial times. We give a counterexample to show that this stability condition is not valid for general single-server retrial queues. Next we show that lambda/mu < 1 is a sufficient stability condition for the stability of a single-server retrial queue when the interarrival times and retrial times are finite mixtures of Erlangs.
Relation:	ADVANCES IN APPLIED PROBABILITY
Appears in Collections:	[Graduate Institute of Mathematics] journal & Dissertation

Files in This Item:

File	Description	Size	Format
index.html		0Kb	HTML	361	View/Open

社群 sharing