Group-Server Queues

Preprint English OPEN
Li, Quan-Lin ; Ma, Jing-Yu ; Xie, Mingzhou ; Xia, Li (2017)
  • Subject: Computer Science - Performance | 60J27, 60H35, 90B18, 90B22 | Computer Science - Information Theory | Mathematics - Probability

By analyzing energy-efficient management of data centers, this paper proposes and develops a class of interesting {\it 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 exists many theoretical challenges, basic difficulties and open problems in the area of queueing networks.
  • References (43)
    43 references, page 1 of 5

    [1] M. Al-Fares, A. Loukissas and A. Vahdat, “A scalable, commodity data center network architecture,” ACM SIGCOMM Computer Communication Review, vol. 38, no. 4, pp. 63-74, 2008.

    [2] J. A. Aroca, A. Chatzipapas, A. N. Anta and V. Mancuso, “A measurement-based analysis of the energy consumption of data center servers,” in Proc. of the 5th International Conference on Future Energy Systems, pp. 63-74, 2014.

    [3] R. Baldoni, M. Caruso, A. Cerocchi, C. Ciccotelli, L. Montanari and L. Nicoletti, “Correlating power consumption and network traffic for improving data centers resiliency,” Computer Science, pp. 1-6, 2014.

    [4] T. Benson, A. Akella and D. Maltz, “Network traffic characteristics of data centers in the wild,” in Proc. of the 10th ACM SIGCOMM Conference on Internet Measurement, pp. 267-280, 2010.

    [5] J. S. Chase, D. C. Anderson, P. N. Thakar, A. M. Vahdat and R. P. Doyle, “Managing energy and server resources in hosting centers,”ACM SIGOPS Operating Systems Review, vol. 35, no. 5, pp. 103-116, 2001.

    [6] Y. Chen, A. Das, W. Qin, A. Sivasubramaniam, Q. Wang and N. Gautam, “Managing server energy and operational costs in hosting centers,”ACM SIGMETRICS performance evaluation review, vol. 33, no. 1, pp. 303-314, 2005.

    [7] D. Dyachuk and M. Mazzucco, “On allocation policies for power and performance,” in Proc. of 11th IEEE/ACM International Conference on Grid Computing, pp. 313-320, 2010.

    [8] E. M. Elnozahy, M. Kistler and R. Rajamony, “Energy-efficient server clusters,” in Proc. of the 2nd Workshop on Power-Aware Computing Systems, pp. 179-196, 2002.

    [9] A. Gandhi, V. Gupta, M. Harchol-Balter and M. Kozuch, “Optimality analysis of energyperformance trade-off for server farm management,” Performance Evaluation, vol. 67, no. 11, pp. 1155-1171, 2010.

    [10] A. Gandhi, M. Harchol-Balter and I. Adan, “Server farms with setup costs,” Performance Evaluation, vol. 67, no. 11, pp. 1123-1138, 2010.

  • Similar Research Results (4)
  • Metrics
    No metrics available
Share - Bookmark