基于M/M/c休假排队模型的虚拟机调度策略

作者:马占友; 郭闪闪; 于向然; 范佳琦
来源:西北师范大学学报(自然科学版), 2020, 56(01): 21-26.
DOI:10.16783/j.cnki.nwnuz.2020.01.003

摘要

为了提高云系统的节能水平,同时保证用户的服务质量,提出了基于M/M/c休假排队理论的虚拟机(VM)调度策略.考虑到VM状态频繁切换对系统造成的损失,引入同步休眠和异步休眠相结合的休眠机制,同时设定休眠唤醒阈值以保证用户的服务质量.构建具有多服务台休假排队的二维Markov随机模型,运用拟生灭过程(QBD)和矩阵几何解等数学工具,给出了系统用户请求的平均延迟、处于各状态的平均VM数和空闲率等性能指标的解析式.最后通过数值实验验证了所提策略的有效性.