限制解空间的PSO云存储任务调度算法解说.PDF

第３０卷第１期 计 算 机 应 用 研 究 Ｖｏｌ３０Ｎｏ１ ２０１３年１月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｊａｎ．２０１３ 限制解空间的ＰＳＯ云存储任务调度算法 王　娟，李　飞，张路桥 （成都信息工程学院 网络工程学院，成都６１０２２５） 摘　要：研究云存储系统中的任务调度算法。分析总结了任务调度在云存储和云计算系统中的不同，指出现有 云计算中的ＰＳＯ调度算法应用在云存储中时会产生对云存储系统来说无意义的解，即会要求系统节点提供它所 不具有的数据。为解决此问题，改进现有的基于ＰＳＯ的调度算法，引入存在矩阵的概念，将其初始化解和解的更 新均限制于存在矩阵中，保证生成的解是有意义解。实验结果显示本调度算法可以节省约７７％的迭代次数、缩 短约４倍的执行时间，并保证产生对云存储系统有效的解。 关键词：云存储；粒子群算法；任务调度；存在矩阵 中图分类号：ＴＰ３９３；ＴＰ３０１６　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１３）０１０１２７０３ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１３．０１．０３１ ＴａｓｋｓｃｈｅｄｕｌｉｎｇａｌｇｏｒｉｔｈｍｉｎｃｌｏｕｄｓｔｏｒａｇｅｓｙｓｔｅｍｕｓｉｎｇＰＳＯｗｉｔｈ ｌｉｍｉｔｅｄｓｏｌｕｔｉｏｎｄｏｍａｉｎ ＷＡＮＧＪｕａｎ，ＬＩＦｅｉ，ＺＨＡＮＧＬｕｑｉａｏ （ＳｃｈｏｏｌｏｆＮｅｔｗｏｒｋＥｎｇｉｎｅｅｒｉｎｇ，ＣｈｅｎｇｄｕＵｎｉｖｅｒｓｉｔｙｏｆＩｎｆｏｒｍａｔｉｏｎＴｅｃｈｎｏｌｏｇｙ，Ｃｈｅｎｇｄｕ６１０２２５，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｈｉｓｐａｐｅｒｓｔｕｄｉｅｄｔｈｅｔａｓｋｓｃｈｅｄｕｌｉｎｇｏｆｔｈｅｃｌｏｕｄｓｔｏｒａｇｅｓｙｓｔｅｍ．Ｆｉｒｓｔｌｙ，ｉｔａｎａｌｙｚｅｄｔｈｅｄｉｆｆｅｒｅｎｃｅｓｂｅｔｗｅｅｎｔｈｅ ｃｌｏｕｄｓｔｏｒａｇｅａｎｄｔｈｅｃｌｏｕｄｃｏｍｐｕｔｉｎｇ，ａｎｄｐｏｉｎｔｅｄｏｕｔｔｈｅｅｘｉｓｔｉｎｇＰＳＯｂａｓｅｄｔａｓｋｓｃｈｅｄｕｌｉｎｇａｌｇｏｒｉｔｈｍｏｆｃｌｏｕｄｃｏｍｐｕｔｉｎｇ ｃｏｕｌｄｎｏｔｅｎｓｕｒｅｔｈｅｓｏｌｕｔｉｏｎｗａｓｍｅａｎｉｎｇｆｕｌｔｏｃｌｏｕｄｓｔｏｒａｇｅ，ｎａｍｅｌｙｓｏｍｅｓｏｌｖｅｍａｙａｓｋｎｏｄｅｓｏｆｆｅｒｄａｔａｔｈａｔｔｈｅｙｄｉｄｎ’ｔ ｈａｖｅ．Ｉｎｏｒｄｅｒｔｏａｄｄｒｅｓｓｔｈｅｓｅｐｒｏｂｌｅｍｓ，ｔｈｅｅｘｉｓｔｉｎｇＰＳＯｂａｓｅｄｓｃｈｅｄｕｌｉｎｇａｌｇｏｒｉｔｈｍｗａｓｉｍｐｒｏｖｅｄｂｙｌｉｍｉｔｉｎｇｔｈｅｉｎｉｔｉａｌｉｚａ ｔｉｏｎｓｏｌｕｔｉｏｎａｎｄｔｈｅｓｏｌｕｔｉｏｎｓｅａｒｃｈｓｐａｃｅｉｎｔｈｅｅｘｉｓｔｓｏｌｕｔｉｏｎｓｐａｃｅｗｈｉｃｈｃｏｕｌｄｅｎｓｕｒｅｓｏｌｖｅｓｗｅｒｅｍｅａｎｉｎｇｆｕｌ．Ｔｈｅｓｉｍｕｌａ ｔｉｏｎｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅａｌｇｏｒｉｔｈｍｃａｎｓａｖｅ７７％ｉｔｅｒａｔｉｏｎｔｉｍｅｓａｎｄａｌｓｏｓａｖｅａｂｏｕｔ４ｔｉｍｅｓｅｘｅｃｕｔｉｏｎｔｉｍｅａｎｄｏｆｆｅｒｍｅａｎｉｎｇ ｆｕｌｓｏｌｕｔｉｏｎｓｆｏｒｃｌｏｕｄｓｔｏｒａｇｅｓｙｓｔｅｍ． Ｋｅｙｗｏｒｄｓ：ｃｌｏｕｄｓｔｏｒａｇｅ；ＰＳＯ；ｔａｓｋｓｃｈｅｄｕｌｉｎｇ；ｅｘｉｓｔｉｎｇｍａｔｒｉｘ 于传统云计算和网格计算的特点，主要表现在： 　引言 ａ）云计算和网格计算领域的任务是计算型任务，任务可 ［１，２］ ［３］ 以指派到系统的任意节点执行，区别仅仅在于在高效率（ＣＰＵ 近年来，随着云计算 技术和软件即服