摘要
为了提高云系统的节能水平,同时保证用户的服务质量,提出了基于M/M/c休假排队理论的虚拟机(VM)调度策略.考虑到VM状态频繁切换对系统造成的损失,引入同步休眠和异步休眠相结合的休眠机制,同时设定休眠唤醒阈值以保证用户的服务质量.构建具有多服务台休假排队的二维Markov随机模型,运用拟生灭过程(QBD)和矩阵几何解等数学工具,给出了系统用户请求的平均延迟、处于各状态的平均VM数和空闲率等性能指标的解析式.最后通过数值实验验证了所提策略的有效性.
In order to improve the energy-saving level of cloud system and guarantee the service quality of users,the virtual machine(VM)scheduling strategy based on M/M/c vacation queuing theory is proposed.Considering the switching cost between states of virtual machines,a sleep mechanism that combines synchronous sleep and asynchronous sleep is proposed,and the sleep wake-up threshold is set to ensure the quality of service of users.The two-dimensional Markov stochastic model with multi-server vacation queuing is constructed.Then,using the quasi-birth-and-death(QBD)process and the matrix-geometry solution method,the analytical expressions of the average delay of user request,the average number of virtual machines in each state and the idle rate are given.Finally,numerical experiments are carried out to verify the effectiveness of the proposed strategy.
作者
马占友
郭闪闪
于向然
范佳琦
MA Zhan-you;GUO Shan-shan;YU Xiang-ran;FAN Jia-qi(School of Science,Yanshan University,Qinhuangdao 066004,Hebei,China)
出处
《西北师范大学学报（自然科学版）》
CAS
北大核心
2020年第1期21-26,共6页
Journal of Northwest Normal University(Natural Science)
基金
国家自然科学基金资助项目(61872311,61973261)
河北省自然科学基金资助项目(A2018203088)
河北省教育厅高等学校科技计划重点项目(ZD2017079)
关键词
同步休假
异步休假
虚拟机
N-策略
节能
synchronous vacation
asynchronous vacation
virtual machine
N-strategy
energy-saving
