期刊文献+

云计算环境中基于混合蛙跳算法的资源调度 被引量:11

Guaranteed QoS resource scheduling scheme based on improved shuffled frog leaping algorithm in cloud environment
下载PDF
导出
摘要 提出云计算环境中基于改进混合蛙跳算法(Shuffled Frog Leaping Algorithm,SFLA)的保证QoS(Quality of Service)资源调度方案。根据任务和资源的特点提出SFLA两种编码结构及其对应更新方程;对调度方案的QoS给出定义;提出根据QoS值进行个体优劣选择的改进SFLA;在CloudSim平台对算法进行了仿真实验。实验结果证明所提出的计算方案有效。 The resource scheduling scheme for cloud computing environment,that provides QoS(Quality of Service)guarantees,is presented in this paper based on improved Shuffled Frog Leaping Algorithm(SFLA).Two encoding structures for SFLA are introduced in accordance with the characters of tasks and resources,the QoS of scheduling scheme is defined,and the improved SFLA based on the QoS selections is given in ditails.The experimental results in CloudSim platform show that the algorithms are efficient.
出处 《计算机工程与应用》 CSCD 2012年第29期67-72,共6页 Computer Engineering and Applications
基金 国家自然科学基金(No.61005049) 高等学校博士点基金资助项目(No.200805900001)
关键词 云计算 服务质量(QoS) 混合蛙跳算法 cloud computing Quality of Service ( QoS ) Shuffled Frog Leaping Algorithm (SFLA)
  • 相关文献

参考文献13

  • 1Armbrust M, Fox A, Griffith R, et al.A view of cloud computing[J].Communications of the ACM, 2009,53 (4) ~ 50-58.
  • 2Xu Baomin,Zhao Chunyan,Hua Enzhao,et al.Job sched- uling algorithm based on Berger model in cloud envi- ronment[J].Advances in Engineering Software, 2011, 42: 419-425.
  • 3Eusuff M M, Lansey K E.Optimization of water distri- bution network design using the shuffled frog leaping algorithm[J].Joumal of Water Sources Planning and Management, 2003,129(3) :210-225.
  • 4Moscato EOn evolution, search, optimization, genetic algo- rithms and martial arts:towards memetic algorithms[R]. Pasadena,CA:California Institute of Technology,1989.
  • 5Alireza R V,Mostafa D,Hamed R,et al.A novel hybrid multi-objective shuffled frog-leaping algorithm for a bi-criteria permutation flow shop scheduling problem[J].Intemational Journal of Advanced Manufacturing Technology, 2009,41 (11):1227-1239.
  • 6Park B, Lee J.Optimization of coordinated-actuated traffic signal system: stochastic optimization method based on shuffled flog-leaping algorithm[J].Transportation Research Record, 2009,19(8) :76-85.
  • 7Babak A, Mohammad F, Ali M.Application of shuffled frog-leaping algorithm on clustering[J].International Journal of Advanced Manufacturing Technology, 2009, 45 (1) : 199-209.
  • 8骆剑平,李霞.求解TSP的改进混合蛙跳算法[J].深圳大学学报(理工版),2010,27(2):173-179. 被引量:16
  • 9罗雪晖,杨烨,李霞.改进混合蛙跳算法求解旅行商问题[J].通信学报,2009,30(7):130-135. 被引量:93
  • 10Buyya R,Ranjan R,Calheiros R N.Modeling and simu- lation of scalable cloud computing environments and the CloudSim Toolkit: challenges and opportunities[C]//Pro- ceedings of the 7th High Performance Computing and Simulation Conference.New York, USA: IEEE Press, 2009 : 21-24.

二级参考文献21

  • 1张军英,敖磊,贾江涛,高琳.求解TSP问题的改进蚁群算法[J].西安电子科技大学学报,2005,32(5):681-685. 被引量:25
  • 2彭丹平,林志毅,王江晴.求解TSP的一种改进遗传算法[J].计算机工程与应用,2006,42(13):91-93. 被引量:19
  • 3王翠茹,冯海迅,张江维,袁和金.基于改进粒子群优化算法求解旅行商问题[J].微计算机信息,2006(08S):273-275. 被引量:20
  • 4莫海芳,康立山.求解TSP的混合遗传算法[J].计算机工程与应用,2007,43(18):40-41. 被引量:10
  • 5旅行商问题库[DB/OL].http://www.iwr.uni-heidelberg.de/groups/comopt/software/TSPLIB95/.
  • 6Zhang C S,Sun J G,Wang Y,等.一种改进的求解TSP离散粒子群优化算法[C]//网页智能及智能代理技术国际会议论文集.硅谷(美国):IEEE出版社,2007:589-594.
  • 7Ghoseiri K,Sarhadi H.2 opt-DPX遗传局部搜索技术求解对称TSP[C]//工业工程与工程管理国际会议论文集.新加坡:IEEE出版社,2007:903-906.
  • 8ThiagoAS LeandroN.神经免疫算法求解路径问题.神经计算,2009,72:2189-2197.
  • 9DusanT.基于群智能系统的运输工程:原理及应用.运输研究,2008,16:651-667.
  • 10ThiagoAS LeandroN.一种基于免疫系统思想的自组织神经网络算法求解TSP.信息科学,2009,179:1454-1468.

共引文献98

同被引文献109

  • 1吴德本,姚健,邓志武.云计算综述[J].有线电视技术,2012(3):27-31. 被引量:6
  • 2曹阳,高志远,杨胜春,姚建国,梁云,孙云枫.云计算模式在电力调度系统中的应用[J].中国电力,2012,45(6):14-17. 被引量:37
  • 3孟凡超,张海洲,初佃辉.基于蚁群优化算法的云计算资源负载均衡研究[J].华中科技大学学报(自然科学版),2013,41(S2):57-62. 被引量:13
  • 4徐精明,曹先彬,王煦法.多态蚁群算法[J].中国科学技术大学学报,2005,35(1):59-65. 被引量:66
  • 5宋钰,何小利,何先波,张刚园.基于云计算神经网络调度算法研究[J].计算机仿真,2009-4:78-79.
  • 6Nurmi Daniel, Wolski Rich, Grzegor czyk Chris. The eucalyptus open source cloud-computing systemiC]. Washington IEEE Com- puter Society, 2009 : 1-8.
  • 7吕良于.云计算环境下资源负载均衡调度算法研究[D].新疆大学,2010.
  • 8DANIEL N, RICH W, CZYKCHRIS G. The eucalyptus open- source cloud-computing system [C]//Washington:IEEE Computer Society, 2009: 1-8.
  • 9KONG Xiang-zhen, LIN Chuang, JIANG Yi-xin, et ol. Efficient dynamic task scheduling in virtualized data centers with fuzzy prediction [J]. Journal of Network and Computer Application, 2011, 34(4): 1068-1077.
  • 10Warneke D, Kao O. Exploiting dynamic resource allocation for efficient parallel data processing in thecloud[J]. Parallel and Distributed Systems, IEEE Transactions on, 2011, 22 (6):985-997.

引证文献11

二级引证文献56

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部