A Law of Large Numbers for M/M/c/Delayoff-Setup Queues with Nonstationary Arrivals

A Law of Large Numbers for M/M/c/Delayoff-Setup Queues with Nonstationary Arrivals
复制标题

具有非平稳到达的M/M/c/延迟建立队列的大数定律

DOI:
10.1007/978-3-319-43904-4_18
复制
发表时间:
2016
期刊:
Lecture Notes in Computer Science
影响因子:
--
通讯作者:
T.
T.
中科院分区:
--
文献类型:
--
作者:
Pender;J. and Phung-Duc;T.

文献摘要

相似文献

Cloud computing is a new paradigm where a company makes money by selling computing resources including both software and hardware. The core part or infrastructure of cloud computing is the data center where a large number of servers are available for processing incoming data traffic. These servers not only consume a large amount of energy to process data, but also need a large amount of energy to keep cool. Therefore, a reduction of a few percent of the power consumption means saving a substantial amount of money for the company as well as reduce our impact on the environment. As it currently stands, an idle server still consumes about 60 % of its peak energy usage. Thus, a natural suggestion to reduce energy consumption is to turn off servers which are not processing data. However, turning off servers can affect the customer experience. Customers trying to access computing power will experience delays if their data cannot be processed quickly enough. Moreover, servers require setup times in order to move from the off state to the on state. In the setup phase, servers consume energy, but cannot process data. Therefore, there exists a trade-off between power consumption and delay performance. In [7, 9], the authors analyze this tradeoff using an M/M/cqueue with setup time for which they present a decomposition property by solving difference equations. In this paper, we complement recent stationary analysis of these types of models by studying the sample path behavior of the queueing model. In this regard, we prove a weak law of large numbers or fluid limit theorem for the queue length and server processes as the number of arrivals and number of servers tends to infinity. This methodology allows us to consider the impact of nonstationary arrivals and abandonment, which have not been considered in the literature so far.