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

第３３卷第１１期 计 算 机 应 用 研 究 Ｖｏｌ３３Ｎｏ１１ ２０１６年１１月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｎｏｖ．２０１６ 异构云环境下基于分簇的云资源感知任务调度方案 １ａ ２ １ｂ ３ 江务学 ，魏文国 ，丁度坤 ，李　菲 （１．东莞职业技术学院ａ．计算机工程系，ｂ．机电工程系，广东 东莞 ５２３８０８；２．广东技术师范学院 电子信息学 院，广州５１０６６５；３．湖南大学信息科学与工程学院，长沙４１００８２） 摘　要：针对提高异构云平台中资源调度的效率，提出了一种基于任务和资源分簇的异构云计算平台任务调度 方案。利用Ｋｍｅａｎｓ算法，根据任务的ＣＰＵ和Ｉ／Ｏ处理时间对任务分簇，根据资源的计算能力对资源分簇；然 后，将任务簇对应到合适的资源簇，并利用最早截止时间优先（ＥＤＦ）算法对任务簇中的独立任务进行调度，利用 提出的改进型最小关键路径（ＭＣＰ）算法对依赖性任务进行调度。实验结果表明，在资源异构的云计算环境中， 该方案执行任务时间短、能耗低。 关键词：异构云计算平台；任务调度；分簇；Ｋｍｅａｎｓ算法；最早截止时间优先；最小关键路径 中图分类号：ＴＰ３９３０６　　 文献标志码：Ａ　　 文章编号：１００１３６９５（２０１６）１１３４２２０４ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１６．１１．０４９ Ｔａｓｋｓｃｈｅｄｕｌｉｎｇｓｃｈｅｍｅｂａｓｅｄｏｎｃｌｕｓｔｅｒｉｎｇｉｎｈｅｔｅｒｏｇｅｎｅｏｕｓｃｌｏｕｄｃｏｍｐｕｔｉｎｇｐｌａｔｆｏｒｍ １ａ ２ １ｂ ３ ＪｉａｎｇＷｕｘｕｅ，ＷｅｉＷｅｎｇｕｏ，ＤｉｎｇＤｕｋｕｎ ，ＬｉＦｅｉ （１．ａ．Ｄｅｐｔ．ｏｆＣｏｍｐｕｔｅｒＥｎｇｉｎｅｅｒｉｎｇ，ｂ．Ｄｅｐｔ．ｏｆＭｅｃｈａｔｒｏｎｉｃＥｎｇｉｎｅｅｒｉｎｇ，ＤｏｎｇｇｕａｎＰｏｌｙｔｅｃｈｎｉｃ，ＤｏｎｇｇｕａｎＧｕａｎｇｄｏｎｇ５２３８０８，Ｃｈｉｎａ； ２．ＳｃｈｏｏｌｏｆＥｌｅｃｔｒｏｎｉｃ＆Ｉｎｆｏｒｍａｔｉｏｎ，ＧｕａｎｇｄｏｎｇＰｏｌｙｔｅｅｈｎｉｃＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｇｕａｎｇｚｈｏｕ５１０６６５，Ｃｈｉｎａ；３．ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅ ＆Ｅｎｇｉｎｅｅｒｉｎｇ，ＨｕｎａｎＵｎｉｖｅｒｓｉｔｙ，Ｃｈａｎｇｓｈａ４１００８２，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｏｉｍｐｒｏｖｅｔｈｅｅｆｆｉｃｉｅｎｃｙｏｆｒｅｓｏｕｒｃｅｓｃｈｅｄｕｌｉｎｇｉｎｈｅｔｅｒｏｇｅｎｅｏｕｓｃｌｏｕｄｐｌａｔｆｏｒｍ，ａｔａｓｋｓｃｈｅｄｕｌｉｎｇｓｃｈｅｍｅｂａｓｅｄ ｏｎｔａｓｋａｎｄｒｅｓｏｕｒｃｅｃｌｕｓｔｅｒｉｎｇｉｎｈｅｔｅｒｏｇｅｎｅｏｕｓｃｌｏｕｄｃｏｍｐｕｔｉｎｇｐｌａｔｆｏｒｍｗａｓｐｒｏｐｏｓｅｄ．Ｆｉｒｓｔ，ｃｌｕｓｔｅｒｅｄｔｈｅｔａｓｋｓａｃｃｏｒｄｉｎｇ ｔｏｔｈｅＣＰＵａｎｄＩ／ＯｐｒｏｃｅｓｓｉｎｇｔｉｍｅｏｆｔａｓｋｓｗｉｔｈｔｈｅＫｍｅａｎｓ，ａｎｄｃｌｕｓｔｅｒｅｄｔｈｅｒｅｓｏｕｒｃｅｓａｃｃｏｒｄｉｎｇｔｏｔｈｅｃｏｍｐｕｔｉｎｇｐｏｗｅｒ ｏｆｒｅｓｏｕｒｃｅｓ；ｔｈｅｎ，ｉｔｍａｄｅｔｈｅｔａｓｋｃｌｕｓｔｅｒｃｏｒｒｅｓｐｏｎｄｉｎｇｔｏｔｈｅａｐｐｒｏｐｒｉａｔｅｒｅｓｏｕｒｃｅｃｌｕｓｔｅｒ，ａｎｄｔｈｅｅａｒｌｉｅｓｔｄｅａｄｌｉｎｅｆｉｒｓｔ （ＥＤＦ）ａｌｇｏｒｉｔｈｍｗａｓｕｓｅｄｆｏｒｔｈｅｉｎｄｅｐｅｎｄｅｎｔｔａｓｋｓｃｈｅｄｕｌｉｎｇ，ａｎｄｔｈｅｉｍｐｒｏｖｅｄｍｉｎｉｍａｌｃｒｉｔｉｃａｌｐａｔｈ（ＭＣＰ）ａｌｇｏｒｉｔｈｍｗａｓ ｕｓｅｄｆｏｒｄｅｐｅｎｄｅｎｔｔａｓｋｓｃｈｅｄｕｌｉｎｇ．Ｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｓｈｏｗ