Skip to main content
SpringerLink
Log in
Book cover

International Conference on Queueing Theory and Network Applications

QTNA 2017: Queueing Theory and Network Applications pp 49–72Cite as

Group-Server Queues

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 10591))

Abstract

By analyzing energy-efficient management of data centers, this paper proposes and develops a class of interesting Group-Server Queues, and establishes two representative group-server queues through loss networks and impatient customers, respectively. Furthermore, such two group-server queues are given model descriptions and necessary interpretation. Also, simple mathematical discussion is provided, and simulations are made to study the expected queue lengths, the expected sojourn times and the expected virtual service times. In addition, this paper also shows that this class of group-server queues are often encountered in many other practical areas including communication networks, manufacturing systems, transportation networks, financial networks and healthcare systems. Note that the group-server queues are always used to design effectively dynamic control mechanisms through regrouping and recombining such many servers in a large-scale service system by means of, for example, bilateral threshold control, and customers transfer to the buffer or server groups. This leads to the large-scale service system that is divided into several adaptive and self-organizing subsystems through scheduling of batch customers and regrouping of service resources, which make the middle layer of this service system more effectively managed and strengthened under a dynamic, real-time and even reward optimal framework. Based on this, performance of such a large-scale service system may be improved greatly in terms of introducing and analyzing such group-server queues. Therefore, not only analysis of group-server queues is regarded as a new interesting research direction, but there also exist many theoretical challenges, basic difficulties and open problems in the area of queueing networks.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Al-Fares, M., Loukissas, A., Vahdat, A.: A scalable, commodity data center network architecture. ACM SIGCOMM Comput. Commun. Rev. 38, 63–74 (2008)

    Article  Google Scholar 

  2. Aroca, J.A., Chatzipapas, A., Anta, A.N., Mancuso, V.: A measurement-based analysis of the energy consumption of data center servers. In: 5th International Conference on Future Energy Systems, pp. 63–74. ACM (2014)

    Google Scholar 

  3. Baldoni, R., Caruso, M., Cerocchi, A., Ciccotelli, C., Montanari, L., Nicoletti, L.: Correlating power consumption and network traffic for improving data centers resiliency, 1–6 (2014). arXiv:1405.2992 e-prints

  4. Benson, T., Akella A., Maltz, D.: Network traffic characteristics of data centers in the wild. In: 10th ACM SIGCOMM Conference on Internet Measurement, pp. 267–280 (2010)

    Google Scholar 

  5. Chase, J.S., Anderson, D.C., Thakar, P.N., Vahdat, A.M., Doyle, R.P.: Managing energy and server resources in hosting centers. ACM SIGOPS Oper. Syst. Rev. 35, 103–116 (2001)

    Article  Google Scholar 

  6. Chen, Y., Das, A., Qin, W., Sivasubramaniam, A., Wang, Q., Gautam, N.: Managing server energy and operational costs in hosting centers. In: ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, pp. 303–314 (2005)

    Google Scholar 

  7. Dyachuk, D., Mazzucco, M.: On allocation policies for power and performance. In: 11th IEEE/ACM International Conference on Grid Computing, pp. 313–320 (2010)

    Google Scholar 

  8. Elnozahy, E.N.M., Kistler, M., Rajamony, R.: Energy-efficient server clusters. In: Falsafi, B., Vijaykumar, T.N. (eds.) PACS 2002. LNCS, vol. 2325, pp. 179–197. Springer, Heidelberg (2003). https://doi.org/10.1007/3-540-36612-1_12

    Chapter  Google Scholar 

  9. Gandhi, A., Gupta, V., Harchol-Balter, M., Kozuch, M.: Optimality analysis of energy-performance trade-off for server farm management. Perform. Eval. 67, 1155–1171 (2010)

    Article  Google Scholar 

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

    Article  Google Scholar 

  11. Gandhi, A., Harchol-Balter, M.: How data center size impacts the effectiveness of dynamic power management. In: 49th Annual Allerton Conference on Communication, Control, and Computing, pp. 1164–1169. IEEE (2011)

    Google Scholar 

  12. Gandhi, A., Harchol-Balter, M., Kozuch, M.A.: Are sleep states effective in data centers? In: International Green Computing Conference, pp. 1–10. IEEE (2012)

    Google Scholar 

  13. Goiri, Í., Le, K., Haque, M.E., Beauchea, R.: GreenSlot: scheduling energy consumption in green data centers. In: International Conference for High Performance Computing, Networking, Storage and Analysis, pp. 1–11. ACM (2011)

    Google Scholar 

  14. Goiri, Í., Le, K., Nguyen, T.D., Guitart, J., Torres, J., Bianchini, R.: GreenHadoop: leveraging green energy in data-processing rameworks. In: 7th ACM European Conference on Computer Systems, pp. 57–70 (2012)

    Google Scholar 

  15. Greenawalt, P.M.: Modeling power management for hard disks. In: 2nd IEEE on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, pp. 62–66 (1994)

    Google Scholar 

  16. Greenberg, A., Hamilton, J., Maltz, D.A., Patel, P.: The cost of a cloud: research problems in data center networks. ACM SIGCOMM Comput. Commun. Rev. 39, 68–73 (2009)

    Article  Google Scholar 

  17. Greenberg, A., Hamilton, J.R., Jain, N., Kandula, S., Kim, C., Lahiri, P., Maltz, D.A., Patel, P., Sengupta, S.: VL2: a scalable and flexible data center network. ACM SIGCOMM Comput. Commun. Rev. 39, 51–62 (2009)

    Article  Google Scholar 

  18. Gruber, R., Keller, V.: HPC@Green IT: Green High Performance Computing Methods. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-01789-6

    Book  Google Scholar 

  19. Gunaratne, C., Christensen, K., Nordman, B., Suen, S.: Reducing the energy consumption of ethernet with Adaptive Link Rate (ALR). IEEE Trans. Comput. 57, 448–461 (2008)

    Article  MathSciNet  Google Scholar 

  20. Guo, C., Lu, G., Li, D., Wu, H., Zhang, X., Shi, Y., Tian, C., Zhang, Y., Lu, S.: BCube: a high performance, server-centric network architecture for modular data centers. ACM SIGCOMM Comput. Commun. Rev. 39, 63–74 (2009)

    Article  Google Scholar 

  21. Guo, X., Niu, Z., Zhou, S.: Delay-constrained energy-optimal base station sleeping control. IEEE J. Sel. Areas Commun. 34, 1073–1085 (2016)

    Article  Google Scholar 

  22. Guo, X., Singh, R., Zhao, T., Niu, Z.: An index based task assignment policy for achieving optimal power-delay tradeoff in edge cloud systems. In: International Conference on Communications, pp. 1–7. IEEE (2016)

    Google Scholar 

  23. Heller, B., Seetharaman, S., Mahadevan, P., Yiakoumis, Y., Sharma, P., Banerjee, S., McKeown, N.: Elastic tree: saving energy in data center networks. In: 7th USENIX Conference on Networked Systems Design and Implementation, pp. 249–264 (2010)

    Google Scholar 

  24. Horvath, T., Skadron, K.: Enhancing energy efficiency in multi-tier web server clusters via prioritization. In: IEEE International on Parallel and Distributed Processing Symposium, pp. 1–6 (2007)

    Google Scholar 

  25. Kliazovich, D., Bounvry, P., Audzevich, Y., Khan, S.U.: Greencloud: a packet-level simulator of energy-aware cloud computing data centers. J. Supercomput. 62, 1263–1283 (2012)

    Article  Google Scholar 

  26. Kliazovich, D., Bouvry, P., Khan, S.U.: DENS: data center energy-efficient network-aware scheduling. Clust. Comput. 16, 65–75 (2013)

    Article  Google Scholar 

  27. Li, C., Qouneh, A., Li, T.: Characterizing and analyzing renewable energy driven data centers. ACM SIGMETRICS Perform. Eval. Rev. 39, 323–324 (2011)

    Article  Google Scholar 

  28. Li, Q.L.: Constructive Computation in Stochastic Models with Applications: The RG-Factorizations. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-11492-2

    Book  MATH  Google Scholar 

  29. Li, Q.L., Ma, J.Y., Xia, L., Xie, M.Z.: Energy management in data centers with threshold control analyzed by Markov reward processes. https://arxiv.org

  30. Lim, S.H., Sharma, B., Tak, B.C., Das, C.R.: A dynamic energy management scheme for multi-tier data centers. In: IEEE International Symposium on Performance Analysis of Systems and Software, pp. 257–266 (2011)

    Google Scholar 

  31. Mazzucco, M., Dyachuk, D., Deters, R.: Maximizing cloud providers revenues via energy aware allocation policies. In: 3rd IEEE International Conference on Cloud Computing, pp. 131–138 (2010)

    Google Scholar 

  32. Mazzucco, M., Dyachuk, D., Dikaiakos, M.: Profit-aware server allocation for green internet services. In: IEEE the 18th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, pp. 277–284 (2010)

    Google Scholar 

  33. Nedevschi, S., Popa, L., Iannaccone, G., Ratnasamy, S., Wetherall, D.: Reducing network energy consumption via rate-adaptation and sleeping. In: 5th USENIX Symposium on Networked Systems Design and Implementation, pp. 323–336 (2008)

    Google Scholar 

  34. Rivoire, S., Ranganathan, P., Kozyrakis, C.: A comparison of high-level full-system power models. In: HotPower 2008 Proceedings of the 2008 Conference on Power Aware Computing and System, p. 3 (2008)

    Google Scholar 

  35. Pries, R., Jarschel, M., Schlosser, D., Klopf, M., Tran-Gia, P.: Power consumption analysis of data center architectures. In: Rodrigues, J.J.P.C., Zhou, L., Chen, M., Kailas, A. (eds.) GreeNets 2011. LNICSSITE, vol. 51, pp. 114–124. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-33368-2_10

    Chapter  Google Scholar 

  36. Schwartz, C., Pries, R., Tran-Gia, P.: A queuing analysis of an energy-saving mechanism in data centers. In: International Conference on Information Network, pp. 70–75. IEEE (2012)

    Google Scholar 

  37. Sharma, V., Thomas, A., Abdelzaher, T., Skadron, K., Lu, Z.: Poweraware QoS management in web servers. In: 24th IEEE International Real-Time Systems Symposium, pp. 63–72 (2003)

    Google Scholar 

  38. Shang, Y., Li, D., Xu, M.: Energy-aware routing in data center network. In: ACM SIGCOMM Workshop on Green Networking, pp. 1–8 (2010)

    Google Scholar 

  39. Wang, L., Anta, A.F., Zhang, F., Wu, J.: Multi-resource energy-efficient routing in cloud data centers with network-as-a-service. In: IEEE Symposium on Computers and Communication, pp. 694–699 (2015)

    Google Scholar 

  40. Wierman, A., Andrew, L.L.H., Tang, A.: Power-aware speed scaling in processor sharing systems. In: 28th IEEE Conference on Computer Communications, pp. 2007–2015 (2009)

    Google Scholar 

  41. Wu, J., Zhou, S., Niu, Z.: Traffic-aware base station sleeping control and power matching for energy-delay tradeoffs in green cellular networks. IEEE Trans. Wirel. Commun. 12, 4196–4209 (2013)

    Article  Google Scholar 

  42. Xu, H., Li, B.: Reducing electricity demand charge for data centers with partial execution. In: International Conference on Future Energy Systems, pp. 51–61. ACM (2014)

    Google Scholar 

  43. Zhang, S., Zhang, N., Zhou, S., Gong, J., Niu, Z., Shen, X.: Energy-aware traffic offloading for green heterogeneous networks. IEEE J. Sel. Areas Commun. 34, 1116–1129 (2016)

    Article  Google Scholar 

Download references

Acknowledgments

This work was supported in part by the National Natural Science Foundation of China under grant No. 71671158 and No. 71471160; and by the Natural Science Foundation of Hebei province under grant No. G2017203277.

Author information

Authors and Affiliations

  1. School of Economics and Management Sciences, Yanshan University, Qinhuangdao, 066004, China

    Quan-Lin Li & Jing-Yu Ma

  2. Department of Automation and TNList, Center for Intelligent and Networked Systems, Tsinghua University, Beijing, 100084, China

    Mingzhou Xie & Li Xia

Authors
  1. Quan-Lin Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jing-Yu Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mingzhou Xie
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Li Xia
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Quan-Lin Li .

Editor information

Editors and Affiliations

  1. Konan University, Kobe, Japan

    Wuyi Yue

  2. Yanshan University, Qinhuangdao, China

    Quan-Lin Li

  3. Yanshan University, Qinhuangdao, China

    Shunfu Jin

  4. Yanshan University, Qinhuangdao, China

    Zhanyou Ma

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Li, QL., Ma, JY., Xie, M., Xia, L. (2017). Group-Server Queues. In: Yue, W., Li, QL., Jin, S., Ma, Z. (eds) Queueing Theory and Network Applications. QTNA 2017. Lecture Notes in Computer Science(), vol 10591. Springer, Cham. https://doi.org/10.1007/978-3-319-68520-5_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-68520-5_4

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-68519-9

  • Online ISBN: 978-3-319-68520-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation