异构云环境下基于分簇的云资源感知任务调度方案-中国云计算.PDF

网络出版时间：2016-01-08 15:52:14 网络出版地址：/kcms/detail/51.1196.TP1552.032.html 优先出版 计 算 机 应 用 研 究 第33 卷 异构云环境下基于分簇的云资源感知任务调度方案* 1 2 1 2 江务学 ，魏文国 ，丁度坤 ，李 菲 (1．东莞职业技术学院，广东 东莞，523808 ；2 ．广东技术师范学院，广州 510665) 摘 要：针对提高异构云平台中资源调度的效率，提出了一种基于任务和资源分簇的异构云计算平台任务调度方案。首 先，利用K-means 算法，根据任务的CPU 和I/O 处理时间对任务分簇，根据资源的计算能力对资源分簇；然后，将任 务簇对应到合适的资源簇，并利用最早截止时间优先（EDF）算法对任务簇中的独立任务进行调度，利用提出的改进型 最小关键路径（MCP ）算法对依赖性任务进行调度。实验结果表明，在资源异构的云计算环境中，该方案执行任务时间 短、能耗低。 关键词：异构云计算平台；任务调度；分簇；K-Means 算法；最早截止时间优先；最小关键路径 中图分类号：TP393 Task scheduling scheme based on clustering in heterogeneous cloud computing platform 1 2 1 2 Jiang Wuxue , Wei Wenguo , Ding Dukun , Li Fei (1. Dongguan Vocational Technical College, Dongguan Guangdong 523808, China; 2. Guangdong Polytechnic Normal University, Guangzhou 510665, China) Abstract: To improve the efficiency of resource scheduling in heterogeneous cloud platform, a task scheduling scheme base on task and resource clustering in heterogeneous cloud computing platform is proposed. First, cluster the tasks according to the CPU and I/O processing time of tasks with the K-Means, and cluster the resources according to the computing power of resources; then, it makes the task cluster corresponding to the appropriate resource cluster, and the earliest deadline first (EDF) algorithm is