• 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