期刊文献+

基于拍卖机制的网格作业调度遗传算法

Genetic Algorithm for Job Scheduling in Grid Based on Auction Mechanism
下载PDF
导出
摘要 根据拍卖机制的在线信誉网格资源管理模型,设计基于遗传算法的网格作业全局调度策略。引入时间和花费2个经济因素,改进遗传算法的收敛性。改进算法根据用户需求得到最优化的资源分派策略,提高网格系统的总体性能。将该算法纳入GridSim模拟器进行系统测试,结果证明其优于传统调度算法。 According to an online reputation grid resource management model of auction mechanism, this paper designs the global scheduling strategy of grid jobs based on the Genetic Algorithm(GA). It introduces two economy factors which are time and cost, and improves GA's astringency. The improved algorithm can achieves the optimized resource allocation strategy on user demand, and improves the system's performance. This algorithm is tested on the GridSim simulator, and the results prove that it is better than traditional algorithms.
出处 《计算机工程》 CAS CSCD 北大核心 2009年第9期187-189,共3页 Computer Engineering
基金 山西省青年自然科学基金资助项目(2008021025)
关键词 网格 作业调度 拍卖模型 遗传算法 GridSim模拟器 grid job scheduling auction model Genetic Algorithm(GA) GridSim simulator
  • 相关文献

参考文献4

  • 1Buyya R,Abramson D,Giddy J.Nimrod/G:An Architecture for a Resource Management and Scheduling System in a Global Computational Grid[C]//Proceedings of the 4th International Conference on High Performance Computing in Asia-Pacific Region.Beijing,China:[s.n.],2000.
  • 2穆晓芳,余雪丽,牛瑞萍.基于拍卖机制的网格在线信誉系统模型[J].计算机工程与设计,2008,29(4):979-982. 被引量:6
  • 3张颖峰,李毓麟.基于进化算法的网格计算资源管理调度系统[J].计算机工程,2003,29(15):110-111. 被引量:23
  • 4Buyya R,Murshed M.GridSim:A Toolkit forthe Modeling and Simulation of Distributed Resource Management and Scheduling for Grid Computing[J].Journal of Concurrency and Computation:Practice and Experience,2002,14(13):1175-1220.

二级参考文献14

  • 1.Globus project.http://www.globus.org.,.
  • 2.Network Weather Service.http://nws.cs.utk.edu.,.
  • 3Jon W. Scheduling Parallel Computations in a Heterogeneous Enviroment[PhD Thesis]. University of Virginia,1995-08.
  • 4Wang L, Siegel H J, Rowchoudhry V P, et al.Task Matching and Scheduling in Heterogeneous Computing Environments Using a Genetie Algorithm-based Approach.Journal of Parallel and Distributed Computing, 1997-11
  • 5Zomaya A Y, Yee-Hwei. The Observations on Using Genetic Algorithms for Dynamic Load-balancing.IEEE Transactions on Parallel and Distributed Systems, 2001 , 12(9).
  • 6Abdul-Rahman A,Hailes S.Supporting trust in virtual communities[C].Hawaii:Proc of 33rd Hawaii Int Conf on System Sciences,2000:1769-1777.
  • 7Mui L, Mohtashemi M. A computational model for trust and reputation[C].Hawaii: Proc of 35th Hawaii Int Conf on System Sciences,2002:2431-2439.
  • 8Jφsang A,Hird S,Faccer E.Simulating the Effect of Reputation Systems on E-markets[C].Crete:Proc of the 1st Int Confon Trust Management,2003:179-194.
  • 9Buyya R,Abramson D.Nimrod-G: An architecture for a resource management and scheduling system in a global computational grid[C].Beijing,China:IEEE Computer Society Press,2000.
  • 10Kini A, Choobineh J.Trust in electronic commerce: Defmition and theoretical considerations[C].Proc of the 31st Annual Hawaii International Conference on System Sciences, 1998:51-61.

共引文献27

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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