YANG Wu-jun, HAO Kai. Cloud computing task scheduling based on improved greedy algorithm[J]. 2016, 35(12): 143-145. DOI: 10.13873/J.1000-9787(2016)12-0143-03.
基于贪心改进算法的云计算任务调度
摘要
基于云计算的存储和计算架构的特征上
对资源存储算法和任务分配进行了研究。针对云计算的资源管理中单纯考虑算法的时间和空间复杂度
而忽略在数据链路层因调度所消耗的时间问题
因此将网络存储感知和贪心算法相结合
提出了一种贪心改进算法
目的在于大幅减少数据在数据链路层所消耗的时间。最终在Cloud Sim平台上进行云环境下的仿真
将得出的结果和一般的贪心算法相比较
经过对比分析表明:改进后的贪心算法对于任务的执行而言时间更短
效率更高。
Abstract
Based on characteristics of storage of cloud computing and computing architecture
resources storage algorithms and assignment of tasks are studied. In resource management of cloud computing
simply consider time and space complexity of algorithm
while ignoring time consuming in data link layer due to scheduling
so combined network storage perception with greedy algorithm
propose an improved greedy algorithm aimed at significantly reduce time consuming of data in data link layer. Eventually perform simulation on Cloud Sim platform in cloud environment
the obtained results is compared with general greedy algorithm
it is proved through comparative analysis that the improved greedy algorithm is shorter in time and more efficient for mission.