ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Tradeoff of average service cost and average delay for the state dependent M/M/1 queue

Sukumaran, Vineeth Bala and Mukherji, Utpal (2013) Tradeoff of average service cost and average delay for the state dependent M/M/1 queue. In: 2013 National Conference on Communications (NCC), 15-17 Feb. 2013, New Delhi, India.

[img] PDF
Nation_Con_Comm_1_2013.pdf - Published Version
Restricted to Registered users only

Download (402kB) | Request a copy
Official URL: http://dx.doi.org/10.1109/NCC.2013.6488024


The optimal tradeoff between average service cost rate and average delay, is addressed for a M/M/1 queueing model with queue-length dependent service rates, chosen from a finite set. We provide an asymptotic characterization of the minimum average delay, when the average service cost rate is a small positive quantity V more than the minimum average service cost rate required for stability. We show that depending on the value of the arrival rate, the assumed service cost rate function, and the possible values of the service rates, the minimum average delay either a) increases only to a finite value, b) increases without bound as log(1/V), or c) increases without bound as 1/V, when V down arrow 0. We apply the analysis to a flow-level resource allocation model for a wireless downlink. We also investigate the asymptotic tradeoff for a sequence of policies which are obtained from an approximate fluid model for the M/M/1 queue.

Item Type: Conference Paper
Additional Information: Copyright of this article belongs to IEEE.
Department/Centre: Division of Electrical Sciences > Electrical Communication Engineering
Depositing User: Francis Jayakanth
Date Deposited: 07 Aug 2013 06:18
Last Modified: 07 Aug 2013 06:18
URI: http://eprints.iisc.ac.in/id/eprint/46931

Actions (login required)

View Item View Item