Abstract
We consider the optimal energy-aware control of a single server in a server farm. The server is modeled as an M/G/1 queue with a particular control policy that allows to put the server to a sleep mode to save energy with an additional delay cost, the setup delay, after the server is turned on again. Our main result is the derivation of mean response time for such a system under SRPT scheduling. In particular, we show that the mean response time can be decomposed into two parts: the mean response time of an ordinary M/G/1-SRPT, and an additional penalty term for switching the server to a sleep state. Furthermore, we study the energy-performance optimization of the system and prove that, for the Energy Response time Weighted Sum (ERWS) and Energy Response time Product (ERP) cost metrics, the optimal control either puts the server into a sleep state immediately when it becomes idle or keeps it idling until the next job arrives.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Armbrust, M., Fox, A., Griffith, R., Joseph, A.D., Katz, R., Konwinski, A., Lee, G., Patterson, D., Rabkin, A., Stoica, I., Zaharia, M.: A view of cloud computing. Commun. ACM 53, 50–58 (2010)
Barroso, L.A., Hölzle, U.: The case for energy-proportional computing. Computer 40(12), 33–37 (2007)
Gandhi, A., Gupta, V., Harchol-Balter, M., Kozuch, M.A.: Optimality analysis of energy-performance trade-off for server farm management. Perform. Eval. 67(11), 1155–1171 (2010)
Gandhi, A., Harchol-Balter, M., Adan, I.: Server farms with setup costs. Perform. Eval. 67(11), 1123–1138 (2010)
Gebrehiwot, M.E., Aalto, S., Lassila, P.: Optimal sleep-state control of energy-aware M/G/1 queues. In: Proceedings of the 8th International Conference on Performance Evaluation Methodologies and Tools, VALUETOOLS 2014, pp. 82–89 (2014)
Gebrehiwot, M.E., Aalto, S., Lassila, P.: Energy-performance trade-off for processor sharing queues with setup delay. Oper. Res. Lett. 44(1), 101–106 (2016)
Gough, C., Steiner, I., Saunders, W.: Energy Efficient Servers: Blueprints for Data Center Optimization. Apress, New York (2015)
Isci, C., McIntosh, S., Kephart, J., Das, R., Hanson, J., Piper, S., Wolford, R., Brey, T., Kantner, R., Ng, A., Norris, J., Traore, A., Frissora, M.: Agile, efficient virtualization power management with low-latency server power states. In: Proceedings of the 40th Annual International Symposium on Computer Architecture (ISCA 2013), pp. 96–107, June 2013
Maccio, V.J., Down, D.G.: On optimal policies for energy-aware servers. In: Proceedings of IEEE 21st International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS 2013), pp. 31–39, August 2013
Schrage, L.E.: A proof of the optimality of the shortest remaining processing time discipline. Oper. Res. 16, 687–690 (1968)
Schrage, L.E., Miller, L.W.: The queue M/G/1 with the shortest remaining processing time discipline. Oper. Res. 14(4), 670–684 (1966)
Takács, L.: Introduction to the Theory of Queues. Oxford University Press, Oxford (1962)
Wierman, A., Andrew, L.L.H., Tang, A.: Power-aware speed scaling in processor sharing systems: optimality and robustness. Perform. Eval. 69(12), 601–622 (2012)
Acknowledgement
This research was partially supported by the TOP-Energy project funded by Academy of Finland (grant no. 268992).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Gebrehiwot, M.E., Aalto, S., Lassila, P. (2016). Energy-Aware Server with SRPT Scheduling: Analysis and Optimization. In: Agha, G., Van Houdt, B. (eds) Quantitative Evaluation of Systems. QEST 2016. Lecture Notes in Computer Science(), vol 9826. Springer, Cham. https://doi.org/10.1007/978-3-319-43425-4_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-43425-4_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-43424-7
Online ISBN: 978-3-319-43425-4
eBook Packages: Computer ScienceComputer Science (R0)