Systems and Means of Informatics
2026, Volume 36, Issue 2, pp 62-83BALANCING POWER DEMAND AND PERFORMANCE IN A DELAYED DEACTIVATION M/G/1-TYPE MODEL
- A. S. Golovin
- E. V. Morozov
- A. S. Rumyantsev
Abstract
An M/G/1-type model with deactivation and activation periods following a hot-standby period in the empty state is considered where all periods possess general distributions. The model is treated as an exceptional first service system and, together with regenerative arguments, it allows one to obtain the stationary performance (workload, response time) distributions (in the transform domain) as well as the average power demand in explicit form. The optimal value of the hot-standby parameter which minimizes the average power demand (under restricted performance degradation) is obtained. It is shown that the constant-time hot-standby policy is sufficient to guarantee optimality. These results are useful to study power and performance tradeoffs in larger models such as a heterogeneous server pool as shown by a numerical study.[+] References (28)
- Oma, R., S. Nakamura, D. Duolikun, T. Enokido, and M. Takizawa. 2018. An energy-efficient model for fog computing in the Internet of Things (IoT). Internet of Things 1-2:14-26. doi: 10.1016/j.iot.2018.08.003.
- Ever, E., P. Shah, L. Mostarda, F. Omondi, and O. Gemikonakli. 2019. On the performance, availability and energy consumption modelling of clustered IoT systems. Computing 101(12):1935-1970. doi: 10.1007/s00607-019-00720-9.
- Tang, C.-J., M.-R. Dai, C.-C. Chuang, and Y.-S. Chiu. 2016. Energy management for the homogeneous server clusters offering web services. Energ. Effic. 9(5):1115-1144. doi: 10.1007/s12053-015-9412-9.
- Fourneau, J.-M. 2020. Modeling green data-centers and jobs balancing with energy packet networks and interrupted poisson energy arrivals. SN Computer Science 1:28. 6p. doi: 10.1007/s42979-019-0029-5.
- Kuehn, P. J., and M. Mashaly. 2019. DVFS-power management and performance engineering of data center server clusters. 15th Annual Conference on Wireless On-demand Network Systems and Services Proceedings. IEEE. 9M98. doi: 10.23919/WONS.2019.8795470.
- Basmadjian, R., J.F. Botero, G. Giuliani, X. Hesselbach, S. Klingert, and H. De Meer. 2018. Making data centers fit for demand response: Introducing GreenSDA and GreenSLA contracts. IEEE T. Smart Grid 9(4):3453-3464. doi: 10.1109/TSG. 2016.2632526.
- Kuehn, P. J., and M. E. Mashaly. 2015. Automatic energy efficiency management of data center resources by load-dependent server activation and sleep modes. Ad Hoc Netw. 25:497-504. doi: 10.1016/j.adhoc.2014.11.013.
- Tian, N., and Z. G. Zhang. 2006. Vacation queueing models: Theory and applications. New York, NY: Springer. 386 p.
- Gomez, B., S. Bayhan, E. Coronado, J. Villalon, and A. Garrido. 2024. LESS-ON: Load-aware edge server shutdown for energy saving in cellular networks. Comput. Netw. 252:110675. 15 p. doi: 10.1016/j.comnet.2024.110675.
- Deng, Y., W. J. Braun, and Y. Q. Zhao. 1999. M/M/1 queueing system with delayed controlled vacation. Operations Research Transactions 4(1):17-30.
- Herlich, M., N. Bredenbals, and H. Karl. 2016. Delayed (de-)activation in servers with a sleep mode. Sustain. Comput. - Infor. 10:48-55. doi: 10.1016/j.suscom. 2016.04.002.
- Gandhi, A., S. Doroudi, M. Harchol-Balter, and A. Scheller-Wolf. 2014. Exact analysis of the M/M/k/setup class of Markov chains via recursive renewal reward. Queueing Syst. 2014. 77(2):177-209. doi: 10.1007/s11134-014-9409-7.
- Golovin, A., and A. Rumyantsev. 2022. Energy efficiency of a single-server with inactive state by matrix-analytic method. Information technologies and mathematical modelling. Queueing theory and applications. Eds. A. Dudin, A. Nazarov, and A. Moiseev. Communications in computer and information science ser. Cham: Springer. 1605:172-184. doi: 10.1007/978-3-031-09331-9.14.
- Le-Anh, T., and T. Phung-Duc. 2025. Energy-performance tradeoffs in server farms with batch services and setup times. Perform. Evaluation 168:102468. 20 p. doi: 10.1016/j.peva.2025.102468.
- Pender, J., and T. Phung-Duc. 2016. A Law of large numbers for M/M/c/Delayoff- Setup queues with nonstationary arrivals. Analytical and stochastic modelling techniques and applications. Eds. S. Wittevrongel and T. Phung-Duc. Lecture notes in computer science ser. Cham: Springer. 9845:253-268. doi: 10.1007/ 978-3-31943904-4.18.
- Hyytia, E., D. Down, P. Lassila, and S. Aalto. 2018. Dynamic control of running servers. Measurement, modelling and evaluation of computing systems. Eds. R. German, K.-S. Hielscher, and U.R. Krieger. Cham: Springer. 127G41. doi: 10.1007/978-3-319-74947-l_9.
- Le-Anh, T., K. Ishiguro, and T. Phung-Duc. 2023. Performance analysis of multiserver queueing systems with batch services and setup times. Computer performance engineering and stochastic modelling. Eds. M. Iacono, M. Scarpa, E. Barbierato, S. Serrano, D. Cerotti, and F. Longo. Lecture notes in computer science ser. Cham: Springer. 14231:111-122. doi: 10.1007/978-3-031-43185-2-8.
- Feitelson, D. G. 2015. Workload modeling for computer systems performance evaluation. Cambridge, U.K.: Cambridge University Press. 551 p. doi: 10.1017/ CBO9781139939690.
- Welch, P.D. 1964. On a generalized M/G/1 queuing process in which the first customer of each busy period receives exceptional service. Oper. Res. 12(5):736-752. doi: 10.1287/opre.12.5.736.
- Kengaku, H., and M. Miyazawa. 2000. A regenerative cycle approach to an M/G/1 queue with exceptional service. J. Oper. Res. Soc. Jpn. 43(4):486-504. doi: 10.15807/ jorsj.43.486.
- Bischof, W. 2001. Analysis of M/G/1-queues with setup times and vacations under six different service disciplines. Queueing Syst. 39(4):265-301. doi: 10.1023/ A:1013992708103.
- Sigman, K. 1999. Appendix: A primer on heavy-tailed distributions. Queueing Syst. 33(1):266-275. doi: 10.1023/A:1019180230133.
- Asmussen, S. 2003. Applied probability and queues. New York, NY: Springer. 438 p.
- Morozov, E., and B. Steyaert. 2021. Stability analysis of regenerative queueing models: Mathematical methods and applications. Cham: Springer. 233 p. doi: 10.1007/978-3-030-82438-9.
- Golovin, A., R. Basmadjian, S. Astafiev, and A. Rumyantsev. 2023. Little's law in a single-server system with inactive state for demand-response in data centers with Green SLAs. 14th ACM Conference (International) on Future Energy Systems Companion Proceedings. New York, NY: ACM. 9G97. doi: 10.1145/3599733.3600255. EDN: QJSTML.
- Shaked, M., and J. G. Shanthikumar. 2007. Stochastic orders. New York, NY: Springer. 473 p. doi: 10.1007/978-0-387-34675-5.
- Gebrehiwot, M.E., S. Aalto, and P. Lassila. 2014. Optimal sleep-state control of energy-aware M/G/l queues. EAI Endorsed Transactions Internet of Things 1 (4):82-89. doi: 10.4108/icst.Valuetools.2014.258149.
- Williams, J.K., M. Harchol-Balter, and W. Wang. 2022. The M/M/k with deterministic setup times. Proceedings ACM Measurement Analysis Computing Systems 6(3):1-45. doi: 10.1145/3570617.
[+] About this article
Title
BALANCING POWER DEMAND AND PERFORMANCE IN A DELAYED DEACTIVATION M/G/1-TYPE MODELJournal
Systems and Means of InformaticsVolume 36, Issue 2, pp 62-83
Cover Date
2026-06-05DOI
10.14357/08696527260204Print ISSN
0869-6527Publisher
Institute of Informatics Problems, Russian Academy of SciencesAdditional Links
Key words
delayed deactivation; energy efficiency; exceptional first service; performance monotonicity; Laplace transform order; optimal policyAuthors
A. S. Golovin
,
, E. V. Morozov,, and A. S. Rumyantsev,
Author Affiliations
Laboratory for Stochastic Modeling of Information-Computing and Telecommunication Systems, Institute of Applied Mathematical Research of Karelian Research Centre of the Russian Academy of Sciences, 11 Pushkinskaya Str., Petrozavodsk 185910, Karelia Republic, Russian Federation
Department of Applied Mathematics and Cybernetics, Petrozavodsk State University, 33 Lenina Prosp., Petrozavodsk 185910, Karelia Republic, Russian Federation