带优先权用户和半休眠机制的云系统节能分析
Energy Saving Analysis of Cloud System with Priority Users and Semi-Sleep Mechanism
摘要: 针对云用户呈指数增长现状,云环境下为了在保证用户服务质量的同时降低系统能耗、提高系统收益的问题。提出运用带抢占优先权和服务台同步工作休假的M/M/c排队模型对云系统性能和系统收益进行建模分析。建立三维Markov过程,得到其无穷小生成元矩阵,采用拟生灭过程理论求出系统的稳态分布,得出两类顾客的平均队长、内存溢出率、系统总能耗等稳态性能指标,并建立相应的系统收益函数。通过数值模拟探讨参数对系统稳态性能指标的影响,研究VM半休眠机制对系统总能耗的影响以及参数对系统收益函数的作用规律。在保证两类顾客服务质量的前提下,通过动态调整VM数、内存空间和服务率来降低系统总能耗、增加系统收益。
Abstract: In order to reduce system energy consumption and improve system profit while ensuring user ser-vice quality, this paper proposes to model and analyze the cloud system performance based on the M/M/c queue with preemptive priority and server synchronous vacation. The three-dimensional Markov process is established, its infinitesimal generator matrix is gained, the steady-state distri-bution of the system is gained by using the theory of quasi birth-and-death, the steady-state per-formance indicators such as the average queue length of the two types of customers, memory over-flow rate, and total energy consumption of the system are gained, and the corresponding system benefit function is established. Through numerical simulation, the effect of parameters on the steady-state performance index and profit of the system is discussed, and the effect of the semi-hi- bernation mechanism of virtual machine on the total energy consumption of the system are studied. Under the premise of ensuring the service quality of customer service of the two types, it is to re-duce the total energy consumption of the system and to improve system benefit by dynamically ad-justing the number of virtual machines, memory space and service rate.
文章引用:张丽丽, 姚懿恬. 带优先权用户和半休眠机制的云系统节能分析[J]. 统计学与应用, 2024, 13(1): 189-201. https://doi.org/10.12677/SA.2024.131021

参考文献

[1] White, H. and Christie, L. (1958) Queueing with Preemptive Priorities with Breakdown. Operations Research, 6, 79-95. [Google Scholar] [CrossRef
[2] Rao, S. (1967) Queueing with Balking and Reneing in M/G/1 Systems. Metrika, 12, 173-188. [Google Scholar] [CrossRef
[3] Gail, H., Hantler, S. and Tayler, B. (1992) On a Preemptive Markovian Queue with Multiple Servers and Two Priority Classes. Mathematics of Operations Research, 17, 365-391. [Google Scholar] [CrossRef
[4] 徐秀丽, 高红, 田乃硕. 对带启动时间和可变服务率的M/M/1休假排队的分析[J]. 应用数学学报, 2008, 31(4): 692-701.
[5] 徐秀丽. (e, d)型休假M/M/c排队的稳态理论及应用[D]: [博士学位论文]. 秦皇岛: 燕山大学, 2006.
[6] 郭闪闪. 基于抢占优先的部分服务台工作休假排队系统的研究[D]: [硕士学位论文]. 秦皇岛: 燕山大学, 2020.
[7] Si, Q.N., Ma, Z.Y., Liu, F.J., et al. (2021) Performance Analysis of P2P Network with Dynamic Changes of Servers Based on M/M/c Queuing Model. Wireless Networks, 27, 3287-3297. [Google Scholar] [CrossRef
[8] Sahoo, C.N. and Goswami, V. (2017) Cost and Energy Optimisation of Cloud Data Centres through Dual VM Modes-Activation and Passivation. International Journal of Communication Networks and Distributed Systems, 18, 371-389. [Google Scholar] [CrossRef
[9] 李吉良, 秦兵, 李文江, 等. 融合唤醒阈值与半休眠模式的云虚拟机调度策略[J]. 燕山大学学报, 2020, 44(4): 370-378.
[10] 金顺福, 郄修尘, 武海星, 等. 基于新型休眠模式的云虚拟机分簇调度策略及性能优化[J]. 吉林大学学报(工学版), 2020, 50(1): 237-246.
[11] Guo, M., Guan, Q.S., Chen, W.Q., et al. (2022) Delay-Optimal Scheduling of VMs in a Queueing Cloud Com-puting System with Heterogeneous Workloads. IEEE Transactions on Services Computing, 15, 110-123. [Google Scholar] [CrossRef
[12] Ma, Z.Y., Guo, S.S. and Wang, R. (2023) The Virtual Machines Sched-uling Strategy Based on M/M/c Queueing Model with Vacation. Future Generation Computer Systems, 138, 43-51. [Google Scholar] [CrossRef
[13] Jin, S.F., Hao, S.S., Qie, X.C., et al. (2019) A Virtual Machine Sched-uling Strategy with a Speed Switch and a Multi-Sleep Mode in Cloud Data Centers. Journal of Systems Science and Systems Engineering, 28, 194-210. [Google Scholar] [CrossRef
[14] Jin, S.F., Qie, X.C., Zhao, W.J., et al. (2020) A Clustered Virtual Ma-chine Allocation Strategy Based on a Sleep-Mode with Wake-Up Threshold in a Cloud Environment. Annals of Operations Re-search, 293, 193-212. [Google Scholar] [CrossRef
[15] Li, W. and Jin, S.F. (2021) Nash Equilibrium and Social Optimization in Cloud Service Systems with Diverse Users. Cluster Computing, 24, 2039-2050. [Google Scholar] [CrossRef
[16] Li, W. and Jin, S.F. (2021) Performance Evaluation and Optimization of a Task Offloading Strategy on the Mobile Edge Computing with Edge Heterogeneity. Journal of Supercomputing, 77, 12486-12507. [Google Scholar] [CrossRef
[17] Cui, Y., Zhang, Y., Li, X., et al. (2023) A Dynamic Energy Conserva-tion Scheme with Dual-Rate Adjustment and Semi-Sleep Mode in Cloud System. The Journal of Supercomputing, 79, 2451-2487. [Google Scholar] [CrossRef
[18] Neuts, M. (1981) Matrix Geometric Solution on Stochastic Models. Johns Hokpins University Press, Baltimore, 293-309.