DocumentCode
3102423
Title
On Kleinrock´s Power Metric for Queueing Systems
Author
Rubino, Gerardo
Author_Institution
INRIA Rennes - Bretagne Atlantique, Rennes, France
fYear
2011
fDate
July 31 2011-Aug. 4 2011
Firstpage
1
Lastpage
6
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Communications and Networks (ICCCN), 2011 Proceedings of 20th International Conference on
Conference_Location
Maui, HI
ISSN
1095-2055
Print_ISBN
978-1-4577-0637-0
Type
conf
DOI
10.1109/ICCCN.2011.6006104
Filename
6006104
Link To Document