Multi-server Queue with Job Service Time Depending on a Background Process

  • Tomoyuki Sakata
  • Shoji KasaharaEmail author
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 383)


One of approaches to reducing energy consumption in a data center is to power down a group of servers. In this paper, we consider a power management scheme for distributed parallel processing over clusters of servers, where part of servers in each cluster are turned off in power-saving mode. We model the system as a multi-server queue in which the service time of a job depends on the state of a background process at the beginning of the job service. We analyze the joint distribution of the number of jobs in system and the state of the background process, deriving the mean job-response time and mean amount of energy consumption. In numerical examples, we investigate how the mean job-response time and energy consumption are affected by energy saving level and the number of clusters.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Chen, Y., Alspaugh, S., Borthakur, D., Katz, R.: Energy efficiency for large-scale MapReduce workloads with significant interactive analysis. In: Proc. The European Professional Society on Computer Systems, pp. 43–56, April 2012Google Scholar
  2. 2.
    Kato, M., Masuyama, H., Kasahara, S., Takahashi, Y.: Performance analysis of energy-saving server scheduling mechanism for large-scale data centers. In: Proc. The 9th International Conference on Queueing Theory and Network Applications (QTNA2014), Bellingham, USA, pp. 28–35, 18–21, August 2014Google Scholar
  3. 3.
    Latouche, G., Ramaswami, V.: Introduction to Matrix Analytic Methods in Stochastic Modeling. ASA-SIAM (1999)Google Scholar
  4. 4.
    Nelson, R.: Probability, Stochastic Processes, and Queueing Theory. Springer Verlag (2000)Google Scholar
  5. 5.
    Schwarts, C., Pries, R., Tran-Gia, P.: A queuing analysis of an energy-saving mechanism in data centers. In: Proc. International Conference on Information Networking, pp. 70–75, February 2012Google Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.Graduate School of Information ScienceNara Institute of Science and TechnologyIkomaJapan

Personalised recommendations