Skip to main content

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

  • Conference paper
Queueing Theory and Network Applications (QTNA 2015)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 383))

Included in the following conference series:

  • 1446 Accesses

Abstract

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.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  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 2012

    Google Scholar 

  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 2014

    Google Scholar 

  3. Latouche, G., Ramaswami, V.: Introduction to Matrix Analytic Methods in Stochastic Modeling. ASA-SIAM (1999)

    Google Scholar 

  4. Nelson, R.: Probability, Stochastic Processes, and Queueing Theory. Springer Verlag (2000)

    Google Scholar 

  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 2012

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Shoji Kasahara .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Sakata, T., Kasahara, S. (2016). Multi-server Queue with Job Service Time Depending on a Background Process. In: van Do, T., Takahashi, Y., Yue, W., Nguyen, VH. (eds) Queueing Theory and Network Applications. QTNA 2015. Advances in Intelligent Systems and Computing, vol 383. Springer, Cham. https://doi.org/10.1007/978-3-319-22267-7_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-22267-7_15

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-22266-0

  • Online ISBN: 978-3-319-22267-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics