首页 理论教育云安全深度剖析:云安全深度剖析及应用实践

云安全深度剖析:云安全深度剖析及应用实践

【摘要】:关于资源调度方面的研究,大部分都是基于网格计算系统的资源调度策略演变而来的。徐保民等人[31]模拟市场经济中有关资源公平分配的原则,提出了一个基于伯格模型的资源公平调度算法。研究基于QoS的调度通常以最小完成时间或最优跨度等为目标。参考文献[36]中从约束的QoS资源分配问题出发引入博弈论,给出了一个公平的资源调度算法。

关于资源调度方面的研究,大部分都是基于网格计算系统的资源调度策略演变而来的。资源调度[28]的目的是实现作业与资源的优化匹配,把不同的作业以较合理的方式分配到相应的节点去完成。由于分布环境中各节点的运行速度、主机的负载和网络通信的时间等是动态变化的,因此资源调度是一个非常复杂的非确定性多项式(Non-deterministic Polynomial,NP)问题。

1.基于经济学的调度

云计算的商业运营模式,使得其经济因素成为作业调度系统中重点考虑的调度指标。参考文献[29]中首次提出面向市场的云计算体系结构和面向市场的资源分配及调度方法,该体系结构通过资源分配器实现资源使用者与资源提供者之间的协商,来保证资源优化分配。参考文献[30]中提出一种基于市场机制的云资源分配策略,并设计一个基于遗传基因的价格调节算法来处理市场的供需平衡问题。徐保民等人[31]模拟市场经济中有关资源公平分配的原则,提出了一个基于伯格模型的资源公平调度算法。

2.以服务质量为中心的调度(www.chuimin.cn)

服务质量QoS是衡量用户使用云计算服务的满意程度的标准。研究基于QoS的调度通常以最小完成时间或最优跨度等为目标。目前已有很多基于QoS的研究。比如参考文献[32]中研究了基于可划分负载理论,旨在减少整体作业处理时间的调度问题。针对Hadoop,参考文献[33,34]中根据作业的运行进度和剩余时间动态调整作业获得的资源量,以便作业尽可能地在截止时间内完成。

3.以资源利用率为目标的调度

云计算区别于单机虚拟化技术的重要特征是通过整合物理资源形成资源池,并通过资源管理层实现对资源池中虚拟资源的调度。另外,云计算采用的商业理念及成熟的虚拟化技术使得它的资源管理呈现不同特性。比如参考文献[35]中针对如何分配和迁移虚拟机到物理主机的问题进行研究,提出了一种优化总动态调度时间的资源调度方法。参考文献[36]中从约束的QoS资源分配问题出发引入博弈论,给出了一个公平的资源调度算法。参考文献[37]中对分布式系统,特别是云计算系统,提出了一个利用博弈论进行资源管理的具有较好本地响应时间的算法。