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

网格中基于拍卖模型与遗传算法的作业分配 被引量：1

A job assignment scheme based on auction model and genetic algorithm for grid computing
下载PDF
导出
摘要 引入微观经济学与遗传工程知识,兼顾时限与成本,设计了一种网格中的作业分配方法.首先基于拍卖模型确定资源购买者和资源提供者之间的资源交易价格,然后使用遗传算法寻找作业分配最优方案.仿真结果表明,该方法是可行和有效的,不仅效用较高,而且作业对资源的分配较均衡,优于PRIMAL方法. In this paper,with introduction of microeconomics and genetic engineering knowledge,a job assignment method for grid computing is proposed,considering both time limit and cost simultaneously.It determines resource trading price between resource buyer and resource provider based on auction model,and then finds the optimal job assignment solution based on genetic algorithm.Simulation results have shown that the proposed method is both feasible and effective with higher utility and much balanced job assignment to resource compared with PRIMAL algorithm.
作者 王兴伟 刘婧红 任炜 黄敏
机构地区 东北大学信息科学与工程学院 东北大学软件学院
出处 《华中科技大学学报（自然科学版）》 EI CAS CSCD 北大核心 2006年第z1期9-12,共4页 Journal of Huazhong University of Science and Technology(Natural Science Edition)
基金 新世纪优秀人才支持计划资助项目 国家自然科学基金资助项目(60473089) 中国教育科研网格China-Grid项目 国家发改委CNGI示范工程资助项目(CNGI-04-15-7A CNGI-04-13-2T和CNGI-04-6-2T)
关键词 网格 作业分配 资源定价 拍卖 遗传算法 grid job assignment resources pricing auction genetic algorithm
分类号 TP393.14 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献7

  • 1[2]Penmatsa S,Chronopoulos A T.Job allocation schemes in computational grids based on cost optimization[C]∥Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium.Washington:IEEE Computer Society,2005:180-183.
  • 2程辉,郭志,李永阁,王兴伟,黄敏.一种基于遗传算法的QoS组播路由算法[J].计算机应用研究,2004,21(7):200-202. 被引量：2
  • 3[4]Rajkumar Buyya.Economic-based distributed resource management and scheduling for grid computing[D].Melbourne:School of Computer Science and Software Engineering,Monash University,2002.
  • 4[5]Rajkumar Buyya,David Abramson,Srikumar Venugopal.The grid economy[J].Proceedings of the IEEE,2005,93(3):698-715.
  • 5[6]Ghosh P,Roy N,Das S K,et al.A game theory based pricing strategy for job allocation in mobile grids[C]∥Proceedings of the 18th IEEE International Parallel and Distributed Processing Symposium.Santa Fe:IEEE Computer Society,2004:82-87.
  • 6张晓文,杨煜普,许晓鸣.基于两次赌轮选择的神经网络遗传优化[J].控制与决策,2005,20(2):210-213. 被引量：4
  • 7[8]Rajkumar Buyya,Manzur Murshed.GridSim:a toolkit for the modeling and simulation of distributed resource management and scheduling for Grid computing[J].Concurrency and Computation:Practice and Experirence,2002,14(3):1 175-1 220.

二级参考文献9

  • 1张晓文,杨煜普,许晓鸣.神经网络隐层作用的机理分析[J].华东理工大学学报（社会科学版）,2002,17(S1):24-26. 被引量：4
  • 2[1]Chockler G V,et al.Group Communication Specifications:A Comprehensive Study[J].ACM Computing Surveys,2001,33(4):1-43.
  • 3[2]Wang B,Hou C J.A Survey on Multicast Routing and Its QoS Extensions:Problems,Algorithms and Protocols[J].IEEE Network Magazine,2000,14(1):22-36.
  • 4[3]Xiao X P,Ni L M.Internet QoS:the Big Picture[J].IEEE Network Magazine,1999,13(2):1-13.
  • 5[4]Du D Z,Smith J M,Rubinstein J H.Advances in Steiner Trees[M].Dordrecht:Kluwer Academic,2000.
  • 6[5]Gen M, Cheng R W. Genetic Algorithms and Engineering Design[M].New York:John Wiley & Sons,1996.
  • 7[6]Xin Y.Heuristic Algorithms for Multi-constrained Quality-of-Service Routing[J].IEEE Trans.on Networking,2002,10(2):244-256.
  • 8[7]Wang X W,Cai G Q,Liu J R.A Quality-of-Service-based Routing Algorithm for Point-to-Point Multimedia Communication[C]. Procee-dings of World Computer Congress,2000.1613.
  • 9王兴伟,黄敏,刘积仁.基于服务质量的多媒体组通信目的节点加入与退出算法的研究[J].计算机学报,2001,24(8):838-844. 被引量：1

共引文献4

同被引文献8

  • 1王兴伟,江南,王家林,黄敏.一种基于微观经济学的网格资源分配模型[J].东北大学学报（自然科学版）,2006,27(7):731-734. 被引量：5
  • 2杜晓丽,蒋昌俊,徐国荣,丁志军.一种基于模糊聚类的网格DAG任务图调度算法[J].软件学报,2006,17(11):2277-2288. 被引量：48
  • 3Pasham S, Lin W M. Efficient task scheduling with duplication for bounded number of processors [ C ] // Proceedings of Parallel and Distributed Systems. Fukuoka, 2005 : 543 - 549.
  • 4Buyya R, Abramson D, Venugopal S. The grid economy[J ]. Proceedings of the IEEE, 2005,93 (3) : 698 - 715.
  • 5de Leandro N C, Timmis J. An artificial immune network for multimodel function optimization [ C] // Proceedings of IEEE Congress on Evolutionary Computation (CEC02). Honolulu, 2002 : 669 - 674.
  • 6Buyya R. Economic-based distributed resource management and scheduling for grid computing[D]. Melbourne: School of Computer Science and Software Engineering Monash University, 2002.
  • 7Buyya R, Murshed M. GridSim: a toolkit for the modeling and simulation of distributed resource management and scheduling for grid computing [ J ]. Concurrency and Computation : Practice and Experience, 2002,14(3) : 1175 - 1220.
  • 8Ghosh P, Roy N, Das S K, et al. A game theory based pricing strategy for job allocation in mobile grids [ C ]// Proceedings of the 18th IEEE International Parallel and Distributed Processing Symposium. Mexico: IEEE Computer Society, 2004 : 82 - 87.

引证文献1

二级引证文献2

华中科技大学学报（自然科学版）
2006年 第z1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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