Systems and Means of Informatics
2015, Volume 25, Issue 4, pp 19-30
ENERGY EFFICIENCY ESTIMATION OF THE COMPUTATIONAL CLUSTER USING A QUEUEING SYSTEM WITH THRESHOLD CONTROL AND TIME-DEPENDENT SERVICE AND ARRIVAL RATES
- R. V. Razumchik
- A. I. Zeifman
- A. V. Korotysheva
- Ya. A. Satin
Abstract
Consideration is given to the problem of energy efficiency of the computational cluster (servers), in which energy consumption threshold control policy (by adjusting operating frequency of processors) can be implemented. There are the papers in which Markov queueing systems with (queue-size) thresholds are used to solve such problems. Such approach allows one to compute main stationary performance characteristics of the computational cluster and obtain optimal energy-saving strategies (within the class of threshold strategies). It is usually assumed that service and arrival rates of the underlying processes are stationary. The present authors obtain a generalization of the known results for the case when service and arrival rates are the nonrandom functions of time (in particular, periodic). The authors consider M(t)/M(t)/1/ro queue with singlethreshold service rate control policy. It is shown how, using general results for inhomogeneous birth-and-death processes, one can obtain relatively simple approximate algorithms for computation of the main (stationary) performance characteristics of the system. The numerical section illustrates the application of the obtained results to estimation of power consumption efficiency of the computational server.
[+] References (14)
- Zhang, X., J. Wang, and V.T. Do. 2015. Threshold properties of the M/M/1 queue under T-policy with applications. Appl. Math. Comput. 261:284-301.
- Benini, L., A. Bogliolo, and G. De Micheli. 2000. A survey of design techniques for system-level dynamic power management. IEEE Trans. VLSI Syst. 8(3):299-316.
- Zikos, S., and H. D. Karatza. 2011. Performance and energy aware cluster-level scheduling of compute-intensive jobs with unknown service times. Simulation Modelling Practice and Theory 19(1):239-250.
- Do, T. V., B.T. Vu, X.T. Tran, and A. P. Nguyen. 2013. A generalized model for investigating scheduling schemes in computational clusters. Simul. Model. Pract. Th. 37:30-42.
- Yadin, M., and P. Naor. 1963. Queueing system with a removable service station. Oper. Res. Quart. 14:393-405.
- Lee, D. H., and W. S. Yang. 2013. The N-policy of a discrete time Geo/G/1 queue with disasters and its application to wireless sensor networks. Appl. Math. Model. 37(23):9722-9731.
- Jayachitra, P., and A. J. Albert. 2014. Recent developments in queueing models under N-policy: A short survey. Int. J. Math. Arch. 5(3):227-233.
- Balachandran, K. R. 1973. Control policies for a single server system. Manage. Sci. 19(9):1013-1018.
- Artalejo, J. R. 2001. On the M/G/1 queue with D-policy. Appl. Math. Model. 25(12): 1055-1069.
- Heyman, D. P. 1977. The T-policy for the M/G/1 queue. Manage. Sci. 23(7):775- 778.
- Wang, T.Y., K. H. Wang, and W. L. Pearn. 2009. Optimization of the T policy M/G/1 queue with server breakdowns and general startup times. J. Comput. Appl. Math. 228(1):270-278.
- Zeifman, A. I., Ya. A. Satin, V. Yu. Korolev, and S. Ya. Shorgin. 2014. On truncations for weakly ergodicinhomogeneous birth and death processes. Int. J. Appl. Math. Comp.
Sci. 24(3):503-518.
- Sueur, E. L., and G. Heiser. 2010. Dynamic voltage and frequency scaling: The laws of diminishing returns. HotPower'10: 2010 Conference (International) on Power Aware Computing and Systems Proceedings. Vancouver: USENIX Association. 1-8.
- Standard Performance Evaluation Corporation. Available at: http://www.spec.org (accessed September 16, 2015).
[+] About this article
Title
ENERGY EFFICIENCY ESTIMATION OF THE COMPUTATIONAL CLUSTER USING A QUEUEING SYSTEM WITH THRESHOLD CONTROL AND TIME-DEPENDENT SERVICE AND ARRIVAL RATES
Journal
Systems and Means of Informatics
Volume 25, Issue 4, pp 19-30
Cover Date
2015-09-30
DOI
10.14357/08696527150402
Print ISSN
0869-6527
Publisher
Institute of Informatics Problems, Russian Academy of Sciences
Additional Links
Key words
queueing system; special functions; two-dimensional Markov chain; joint distribution
Authors
R. V. Razumchik , ,
A. I. Zeifman , , ,
A. V. Korotysheva , ,
and Ya. A. Satin ,
Author Affiliations
Institute of Informatics Problems, Federal Research Center "Computer Science
and Control", Russian Academy of Sciences, 44-2 Vavilov Str., Moscow 119333, Russian Federation
Peoples' Friendship University, 6 Miklukho-Maklaya Str., Moscow 117198, Russian Federation
Vologda State University, 15 Lenin Str., Vologda 160000, Russian Federation
ISEDT RAS, 56-A Gorky Str., Vologda 16001, Russian Federation
|