Skip to main content
SpringerLink
Log in

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

  • Published:
Queueing Systems Aims and scope Submit manuscript

Abstract

In this paper, we consider an M\({}^X\)/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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  1. Adan, I., D’Auria, B.: Sojourn time in a single-server queue with threshold service rate control. SIAM J. Appl. Math. 76(1), 197–216 (2016)

    Article  Google Scholar 

  2. Baba, Y.: The M\({}^X\)/M/1 queue with multiple working vacation. Am. J. Oper. Res. 2(2), 217–224 (2012)

    Article  Google Scholar 

  3. Cong, T.D.: On the M\({}^X\)/G/\(\infty \) queue with heterogeneous customers in a batch. J. Appl. Probab. 31(1), 280–286 (1994)

    Google Scholar 

  4. Downton, F.: Waiting time in bulk service queues. J. R. Stat. Soc. 17(2), 256–261 (1955)

    Google Scholar 

  5. Durbin, F.: Numerical inversion of Laplace transforms: an efficient improvement to Dubner and Abate’s method. Comput. J. 17(4), 371–376 (1974)

    Article  Google Scholar 

  6. Fomin, S.V., et al.: Elements of the Theory of Functions and Functional Analysis, vol. 1. Courier Corporation, North Chelmsford (1999)

    Google Scholar 

  7. Gandhi, A., Harchol-Balter, M., Adan, I.: Server farms with setup costs. Perform. Eval. 67(11), 1123–1138 (2010)

    Article  Google Scholar 

  8. Keilson, J., Servi, L.D.: A distributional form of Little’s law. Oper. Res. Lett. 7(5), 223–227 (1988)

    Article  Google Scholar 

  9. Lu, X., Aalto, S., Lassila, P.: Performance-energy trade-off in data centers: Impact of switching delay. In: Proceedings of 22nd IEEE ITC Specialist Seminar on Energy Efficient and Green Networking (SSEEGN), pp. 50–55 (2013)

  10. Maccio, V.J., Down, D.G.: On optimal policies for energy-aware servers. Perform. Eval. 90, 36–52 (2015)

    Article  Google Scholar 

  11. Mittal, S.: A survey of techniques for improving energy efficiency in embedded computing systems. Int. J. Comput. Aided Eng. Technol. 6, 440–459 (2014)

    Article  Google Scholar 

  12. Norris, J.R.: Markov Chains. Cambridge University Press, Cambridge (1998)

    Google Scholar 

  13. Rohde, U.L.: Digital PLL Frequency Synthesizers: Theory and Design. Prentice-Hall, Englewood Cliffs, NJ (1983)

    Google Scholar 

  14. Shanbhag, D.N.: On infinite server queues with batch arrivals. J. Appl. Probab. 3(1), 274–279 (1966)

    Article  Google Scholar 

  15. Sueur, E.L., Heiser, G.: Dynamic voltage and frequency scaling: the laws of diminishing returns. In: Proceedings of the 2010 International Conference on Power Aware Computing and Systems, pp. 1–8 (2010)

  16. Whittaker, E.T., Watson, G.N.: A Course of Modern Analysis. Cambridge University Press, Cambridge (1996)

    Book  Google Scholar 

  17. Wierman, A., Andrew, L., Tang, A.: Power-aware speed scaling in processor sharing systems: optimality and robustness. Perform. Eval. 69, 601–622 (2012)

    Article  Google Scholar 

  18. Wolft, R.W.: Poisson arrivals see time average. Oper. Res. 30, 223–231 (1982)

    Article  Google Scholar 

Download references

Acknowledgements

We would like to thank the guest editors and two anonymous referees for their constructive comments which significantly improved the presentation of the paper. The research of TP was partially supported by JSPS KAKENHI Grant Number 26730011.

Author information

Authors and Affiliations

  1. Department of Mathematical and Computing Sciences, Graduate School of Information Science and Engineering, Tokyo Institute of Technology, 2-12-1 Ookayama, Meguro-ku, Tokyo, 152-8552, Japan

    Moeko Yajima

  2. Faculty of Engineering, Information and Systems, University of Tsukuba, 1-1-1 Tennodai, Tsukuba, Ibaraki, 305-8573, Japan

    Tuan Phung-Duc

Authors
  1. Moeko Yajima
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tuan Phung-Duc
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Moeko Yajima.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yajima, M., Phung-Duc, T. Batch arrival single-server queue with variable service speed and setup time. Queueing Syst 86, 241–260 (2017). https://doi.org/10.1007/s11134-017-9533-2

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11134-017-9533-2

Keywords

Mathematics Subject Classification

Search

Navigation