基于模拟谐振子算法的服务调度技术
, PP. 78-81
Keywords: 云滴 ,模拟谐振子算法 ,服务调度距离模型
Abstract:
为解决服务频繁调度的异常问题，采用谐振子理论方法，在分析云滴概念基础上，提出云滴WEB服务节点距离的定义,并以此为基础,构建一种服务调度距离模型，抽象出一种应用服务调用的实现框架.采用基于排列的方法和串行服务进度生成机制，结合多服务的任务列表，可以保证所得调度方案满足服务优先关系约束，协同完成云计算应用服务的调度工作.仿真试验表明，耗费时间较少.
References
[1] ［1］ 刘金.Web服务在网格和云中的应用［J］.湖南电力，2010，30(3):59-62. [2] LIU Jin.Application in grid and cloud based on Web Service［J］. Hunan Electric Power, 2010，30(3):59-62.(in Chinese) [3] ［2］ 寿涌毅，傅奥． 多目标资源受限项目调度的多种群蚁群算法［J］． 浙江大学学报: 工学版, 2010,40(1):51-55. [4] SHOU Yong-yi,FU Ao. Multi-colony ant algorithm for multi-objective resource-constrained project scheduling［J］.Journal of Zhejiang University：Engineering Science,2010,40(1):51-55.（in Chinese） [5] ［3］ 郑超，高连生． 蚁群算法在资源受限项目调度问题中的应用［J］． 计算机工程与应用， 2005，41( 27): 205 - 209． [6] ZHENG Chao, GAO Lian-sheng. Applications of ACO Algorithm in resource-constrained project scheduling problems［J］. Computer Engineering and Applications,2005,41(27):205-209.(in Chinese) [7] ［4］ 彭武良，王成恩． 一种求解资源受限项目调度问题的蚁群算法［J］． 系统仿真学报， 2009， 21( 7): 1974 - 1978． [8] PENG Wu-liang,WANG Cheng-en. ACO for solving MMRCPSP［J］. Journal of Information Systems,2009,21(7):1974-1978.(in Chinese) [9] ［5］ MERKLED D， MIDDENDORF M， SCHMECK H． Ant colony optimization for resource-constrained project scheduling ［J］． IEEE Transactions on Evolutionary Computation， 2002， 6( 4) : 333 - 346． [10] ［6］ HARTMANN S． A competitive genetic algorithm for resource constrained project scheduling ［J］． Naval Research Logistics， 2005， 45( 7) : 733 - 750． [11] ［7］ 杨利宏，杨东． 基于遗传算法的资源约束型项目调度优化［J］．管理科学， 2008， 21( 4) : 61 - 68． [12] YANG Li-hong. YANG Dong. Optimization of resource constrained project scheduling problem based on the genetic algorithm［J］.Journal of Management Sciences,2008,21(4):61-68.(in Chinese) [13] ［8］ ALCARAZ J， MAROTO C． A robust genetic algorithm for resource allocation in project scheduling ［J］． Annals of Operation Research，2001， 102( 1) : 83 -109．
Full-Text
