期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

云计算下适应用户任务动态变更的调度算法 被引量：5

Scheduling algorithm for adapting to the user tasks′ dynamic change in the cloud computing
原文传递
导出
摘要 针对云计算下处理海量用户任务时可能出现的用户撤销任务情形,提出一种云计算下适应用户任务动态变更的调度算法.算法在产生任务有向无环图(DAG)的基础上,当有撤销任务出现时,对每个撤销任务均根据其依赖关系撤销关联任务,更新DAG状态,再使用启发式算法进行调度.云仿真器CloudSim上的实验结果表明:该算法可避免对撤销无用任务的调度执行,在撤销相关依赖任务后提高了调度效率及云资源的利用率,在完成时间跨度上优于Min-Min算法和Max-Min算法. 针对云计算下处理海量用户任务时可能出现的用户撤销任务情形,提出一种云计算下适应用户任务动态变更的调度算法.算法在产生任务有向无环图(DAG)的基础上,当有撤销任务出现时,对每个撤销任务均根据其依赖关系撤销关联任务,更新DAG状态,再使用启发式算法进行调度.云仿真器CloudSim上的实验结果表明:该算法可避免对撤销无用任务的调度执行,在撤销相关依赖任务后提高了调度效率及云资源的利用率,在完成时间跨度上优于Min-Min算法和Max-Min算法.
作者 张希翔 李陶深
机构地区 广西大学计算机与电子信息学院
出处 《华中科技大学学报（自然科学版）》 EI CAS CSCD 北大核心 2012年第S1期165-169,共5页 Journal of Huazhong University of Science and Technology(Natural Science Edition)
基金 国家自然科学基金资助项目(60973074)
关键词 云计算 调度算法 撤销任务 动态变更 有向无环图(DAG) cloud computing scheduling algorithm cancel task dynamic change directed acyclic graph
分类号 N55 [自然科学总论]
  • 相关文献

参考文献10

  • 1林剑柠,吴慧中.一种基于动态决策路径的网格任务调度算法[J].计算机研究与发展,2008,45(5):841-847. 被引量：8
  • 2杜晓丽,蒋昌俊,徐国荣,丁志军.一种基于模糊聚类的网格DAG任务图调度算法[J].软件学报,2006,17(11):2277-2288. 被引量：48
  • 3Li Luqun.An optimistic differentiated service jobscheduling system for cloud computing service usersand providers. Proceeings of Third InternationalConference on MUE′09 . 2009
  • 4Sakellariou R,Zhao H.A hybrid heuristic for DAGscheduling on heterogeneous systems. Proceed-ings of Parallel and Distributed Processing Symposi-um . 2004
  • 5The Cloud Computing and Distributed Systems (CLOUDS)Laboratory University of Melbourne.CloudSim:a framework for modeling and simulationof cloud computing infrastructures and services. http:∥www.cloudbus.org/cloudsim/ . 2012
  • 6Buyya R,Ranjan R,Calheiros R N.Modeling andsimulation of scalable Cloud computing environ-ments and the CloudSim toolkit:Challenges and op-portunities. Proceedings of International Con-ference on High Performance Computing&Simula-tion . 2009
  • 7Tracy D Braun,Howard Jay Siegel,Noah Beck.A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. Journal of Parallel and Distributed Computing . 2001
  • 8K.Etminani,,M.Naghibzadeh.A Min-Min Max-Min selective algorithm for grid taskscheduling. Proeeedings of the3rd International Conferenee in Central Asiaon Internet The Next Generation of Mobile,Wireless and OPtieal CommunieationsNetworks . 2007
  • 9Rodrigo N,Calheiros,Rajiv Ret al.CloudSim:atoolkit for modeling and simulation of cloud computingenvironments and evalution of resource provisioningalgorithms. Journal of Software:Pratice andExperience . 2011
  • 10Selvarani,S,Sadhasivam,G.S.Improved cost-based algorithm for task scheduling in cloud computing. Proceedings of 2010 IEEE International Conference on ICCIC . 2010

二级参考文献23

  • 1尚明生.相关任务图的一种有效并行调度算法[J].计算机工程,2005,31(14):18-20. 被引量：5
  • 2Qiao WG,Zeng GS,Hua A,Zhang F.Scheduling and executing heterogeneous task graph in grid computing environment.In:Zhuge Hai,Fox G,eds.Proc.of the 4th Int'l Workshop on Grid and Cooperative Computing (GCC 2005).LNCS 3795,Beijing:Springer-Verlag,2005.474-479.
  • 3Sih GC,Lee EA.A compile-time scheduling heuristic for interconnection constrained heterogeneous processor architectures.IEEE Trans.on Parallel and Distributed Systems,1993,4(2):75-87.
  • 4Hou ESH,Ansari N,Ren H.A genetic algorithm for multiprocessor scheduling.IEEE Trans.on Parallel and Distributed Systems,1994,5(2):113-120.
  • 5Iverson M,Ozguner F,Follen G.Parallelizing existing applications in a distributed heterogeneous environment.In:Proc.of the Heterogeneous Computing Workshop.Santa Barbara:IEEE Computer Society Press,1995.93-100.
  • 6Maheswaran M,Siegel HJ.A dynamic matching and scheduling algorithm for heterogeneous computing systems.In:Antonio JK,ed.Proc.of the Heterogeneous Computing Workshop.Orlando:IEEE Computer Society Press,1998.57-69.
  • 7Kwok YK,Ahmad I.Dynamic critical-path scheduling:An effective technique for allocating task graphs onto multiprocessors.IEEE Trans.on Parallel and Distributed Systems,1996,7(5):506-521.
  • 8Adam TL,Chandy KM,Dickson J.A comparison of list scheduling for parallel processing systems.Communications of the ACM,1974,17(12):685-690.
  • 9Wu M,Gajski D.Hypertool:A programming aid for message passing systems.IEEE Trans.on Parallel and Distributed Systems,1990,1(3):330-343.
  • 10Chung YC,Ranka S.Application and performance analysis of a compile-time optimization approach for list scheduling algorithms on distributed memory multiprocessors.In:Werner R,ed.Proc.of the Supercomputing'92.Minneapolis:IEEE Computer Society Press,1992.512-521.

共引文献51

同被引文献55

  • 1刘鹏.云计算的定义和特点[EB/OL].(2009-02-15)[2009-06-16].http://www.chinacloud.cn/show.aspx?id=741&cid=17.
  • 2M. Armbrust, A. Fox, R. Griffith et al. Above the Clouds: A Berkeley View of Cloud Computing[R]. University of California, Berkeley: Technical Report(UCB/ EECS-2009-28), February 10, 2009.
  • 3张希翔.云计算环境下任务调度算法的研究[D].硕士学位论文,南宁:广西大学,2011.
  • 4S. Nagadevi, K.Satyapriya and D.Malathy. A Survey on Economic Cloud Schedulers for Optimized Task Scheduling[J].Intemational Journal of Advanced Engineering Technology, 2013, 4(1):58-62.
  • 5W. Yao, B. Li and J. You.Genetic Scheduling on Minimal Processing Elements in the Grid[M]. Lecture Notes in Computer Sciences 2557, Springer-Verlag Berlin, Berlin, 2002. pp.465-476.
  • 6X. He, X. Sun and G..Laszewski. A QoS Guided Min-Min Heuristic for Grid Task Scheduling [J]. Journal of Computer Science and Technology, 2003, 18(4): 442-451.
  • 7M. Abdeyazdan, S. Parsa and A. M. Rahmani. Task Graph Pre-scheduling, Using Nash Equilibrium in Game Theory [J].The Journal of Supercomputing, 2013, 64 (1):177-203.
  • 8M. A. Arleen, K. Pawlikowski and A. Willig. A Framework for Resource Allocation Strategies in Cloud Computing Environment[C]. Proceeding of 2011 IEEE 35th Annual Computer Software and Applications Conference Workshops , Munich , Germany, July 18-22, 2011, pp.261-266.
  • 9P. Salot. A Survey of Various Scheduling Algorithm in Cloud Computing Environment[J]. International Journal of Research in Engineering and Technology, 2013, 2(2):131-135.
  • 10S. Tayal. Tasks Scheduling Optimization for the Cloud Computing Systems[J] .International Journal of Advanced Engineering Sciences and Technologies, 2011,5 (2):111-115.

引证文献5

二级引证文献5

华中科技大学学报（自然科学版）
2012年 第S1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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