Title :
On Kleinrock´s Power Metric for Queueing Systems
Author_Institution :
INRIA Rennes - Bretagne Atlantique, Rennes, France
fDate :
July 31 2011-Aug. 4 2011
Abstract :
In a series of papers, Kleinrock proposed a performance metric called power for queueing systems, which captures the tradeoff every queue makes between efficiency and response time. Since then, this metric has been used in different works, all in the area of communication systems. Kleinrock also proved that in the M/GI/1 family of models, the maximal power is obtained when the mean number of customers in the system (the system being in equilibrium) is exactly one. In this paper we show that Kleinrock´s definition extends naturally to Jackson product form queueing networks, and that this nice optimality result still holds. We also show that this property of the optimal operating point does not hold in general for single-node models of the GI/GI/1 type (not even for GI/M/1 models), or when the storage capacity of the system is finite.
Keywords :
queueing theory; Jackson product; Kleinrock power metric; communication system; optimal operating point; queueing networks; queueing system; single-node model; storage capacity; Communication systems; Delay; Markov processes; Servers; Throughput; Time factors;
Conference_Titel :
Computer Communications and Networks (ICCCN), 2011 Proceedings of 20th International Conference on
Conference_Location :
Maui, HI
Print_ISBN :
978-1-4577-0637-0
DOI :
10.1109/ICCCN.2011.6006104