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

一种统一的网格任务层动态映射策略 被引量：1

A Unified Dynamic Mapping Strategy for Grid Tasks
下载PDF
导出
摘要 提出了一种统一的网格任务层动态映射策略,集成了基于MCT的立即模式和改进Suf-ferage的批模式,两种调度模式可以自适应转换。并通过引入效用函数的概念保证了用户的QoS需求。仿真实验表明该策略和基准算法相比,有较好的性能,能够更加适应动态变化的网格任务流。 A unified strategy for dynamic mapping in grid computing environments is brought forward. Immediate mode and batch mode are symbiotic and can switch adaptively in this strategy, and MCT for the immediate mode mapping and an improved Sufferage algorithm for the batch mode scheduling are utilized. And the utility functions meet the requirements of diverse QoS of tasks. The experimental results indicate that the improved scheme is superior to the benchmark algorithms in performance and adaptable to the varying task flow in grid computing environments.
作者 刘颖 夏靖波
机构地区 空军工程大学电讯工程学院
出处 《空军工程大学学报（自然科学版）》 CSCD 北大核心 2007年第5期56-59,共4页 Journal of Air Force Engineering University(Natural Science Edition)
基金 陕西省自然科学基金资助项目(2004F14)
关键词 网格 动态映射 立即模式 批模式 效用函数 grid dynamic mapping immediate mode batch mode utility functions
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献9

  • 1Foster I,Kesselman C. The Grid: Blueprint for a New Computing Infrastructure (2nd Edition) [M]. San Francisco: Morgan Kaufmann Publishers, 2004.
  • 2刘颖,余侃民,江胜荣.支持资源协同分配的网格任务调度研究[J].空军工程大学学报（自然科学版）,2006,7(1):80-83. 被引量：7
  • 3Siegel H J, All S. Techniques for Mapping Tasks to Machines in Heterogeneous Computing Systems [J]. Special Issue on Heterogeneous Distributed and Parallel Architectures: Hardware, Software and Design Tools,2000,46 (8) :627 -639.
  • 4Mashewaran M, Ali S, Siegel H J, Hensgen D, et al. Dynamic Mapping of a Class of Independent Tasks onto Heterogeneous Computing System [J]. Journal of Parallel and Distributed Computing, 1999, 59 (2) : 107 - 131.
  • 5刘颖.一种新型的网格资源协同分配机制[J].空军工程大学学报（自然科学版）,2006,7(5):81-84. 被引量：1
  • 6Giuseppe Bianchi, Nicola Blefari - Melazzi, Pauline M Chan L, et al. Design and Validation of QoS Aware Mobile Internet Access Procedures for Heterogeneous Networks [J]. Mobile Networks and Applications, 2003, 8 (1): 11 - 25.
  • 7Dinda P A. Online Prediction of the Running Time of Tashs [J]. Cluster Computing, 2002,29 ( 1 ) :225 -236.
  • 8Buyya R, Murshed M. Gridsim:A Tool kit for Modeling and Simulation of Distribted Resource Management and Scheduling for Grid Computing [J]. Concurrency and Computation : Practice and Experience, 2002,14 ( 13 ) : 1175 - 1220.
  • 9HPC Workload Resource Trace Respository [DB/OL]. [2006 - 12 - 15] http://www. supercluster.org/research/traces.

二级参考文献20

  • 1Foster I,Kesselman C.The Grid:Blueprint for a Future Computing Infrastructure[M].Morgan Kaufmann Publishers,1999.
  • 2Czajkowski K,Foster I,Karonis N,et al.Resource Management Architecture for MetacoMputing Systems[A].the 4th Workshop on Job Scheduling Strategies for Parallel Processing[C].Springer Verlag LNCS 1459,1998.62-82.
  • 3Sih H J,Lee E A.A Compile-Time Scheduling Heuristic for Interconnection Constrained Heterogeneous Processor Architectures[J].IEEE Transactions on Parallel and Distributed Systems,1993,4(2):75-87.
  • 4Braunt,Siegelhj,Beckn,et al.A Taxonomy Fordescribing Matching and Scheduling Heuristics for Mixed-Machines Heterogeneous Computing Systems[A].7thIEEE.Symposiumon Reliable Distributed Systems[C].WestLafayette:IEEEComputerSociety,1998.330-335.
  • 5Maheswaranm,Siegelhj.A Dynamic Matching and Scheduling Algorithm for Heterogeneous Computing Systems[A].7thIEEE Symposiumon Heterogeneous Computing Workshop(HCW'98)[C].Orlando:IEEEComputerSociety,1998.57-69.
  • 6Iversonm,Ozgunerf.Dynamic Ccompetitive Sscheduling of Mmultiple DAGs in a Ddistributed Hheterogeneous Eenvironment[A].7th IEEE.Symposiumon Heterogeneous Computing Workshop(HCW'98)[C].Orlando:IEEEComputerSociety,1998.70-78.
  • 7Ssanyals,Jaina,Dassk,et al.A Hhierarchical and Ddistributed Aapproach for Mmapping Llarge ASapplications to Hheterogeneous Ggrids Uusing Ggenetic Aalgorithms[A].Proceedings of the IEEE International Conference on Cluster Computing(CLUSTER'03)[C].HongKong:IEEE Computer Society,2003.496-499.
  • 8Azzedinf,Maheswaranm,Arnasonn.Asynchronous Co-Allocation Mechanism for Grid Computing Systems[J].ClusterComput,2004,7(1):39-49.
  • 9Alhusainiah,Prasannavk,Raghavendracs.A Frame Work for Mapping With Resource Co-Allocation in Heterogeneous Computing Systems[A].9th Proceedings of Heterogeneous Computing Workshop(HCW2000)[C].Cancun:IEEEComputerSociety,2000.273-286.
  • 10Casanova H.SimGrid-a Toolkit for the Simulation of Application Scheduling[A].Proceedings of the 1st IEEE International Symposium on Cluster Computing and the Grid(CCGrid'0l)[C].2001.430-437.

共引文献6

同被引文献5

引证文献1

空军工程大学学报（自然科学版）
2007年 第5期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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