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.

PDF Nation_Con_Comm_1_2013.pdf - Published Version Restricted to Registered users only Download (402kB) | Request a copy

Abstract

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
Series.:	National Conference on Communications NCC
Publisher:	IEEE
Additional Information:	Copyright of this article belongs to IEEE.
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
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