論文

査読有り
2017年8月

Batch arrival single-server queue with variable service speed and setup time

QUEUEING SYSTEMS
  • Moeko Yajima
  • ,
  • Tuan Phung-Duc

担当区分
筆頭著者
86
3-4
開始ページ
241
終了ページ
260
記述言語
英語
掲載種別
研究論文(学術雑誌)
DOI
10.1007/s11134-017-9533-2
出版者・発行元
SPRINGER

In this paper, we consider an M/M/1/SET-VARI queue which has batch arrivals, variable service speed and setup time. Our model is motivated by power-aware servers in data centers where dynamic scaling techniques are used. The service speed of the server is proportional to the number of jobs in the system. The contribution of our paper is threefold. First, we obtain the necessary and sufficient condition for the stability of the system. Second, we derive an expression for the probability generating function of the number of jobs in the system. Third, our main contribution is the derivation of the Laplace-Stieltjes transform (LST) of the sojourn time distribution, which is obtained in series form involving infinite-dimensional matrices. In this model, since the service speed varies upon arrivals and departures of jobs, the sojourn time of a tagged job is affected by the batches that arrive after it. This makes the derivation of the LST of the sojourn time complex and challenging. In addition, we present some numerical examples to show the trade-off between the mean sojourn time (response time) and the energy consumption. Using the numerical inverse Laplace-Stieltjes transform, we also obtain the sojourn time distribution, which can be used for setting the service-level agreement in data centers.

リンク情報
DOI
https://doi.org/10.1007/s11134-017-9533-2

エクスポート
BibTeX RIS