期刊文献+

网格计算中基于信任机制的层次任务调度模型

Hierarchical task scheduling model based on trust mechanism in grid computing
下载PDF
导出
摘要 提出了一种分布式层次任务调度模型,该模型将任务调度分两层进行,并且将信任机制引入其中以提高网格的服务质量及运行效率。提出了适应该模型的调度算法,算法同时考虑了网格实体间的信任关系、预测执行时间、QoS需求和价格因素,并动态调整它们在交易中所占的比重,从而较好地适应不同用户的需求。分析和仿真表明,该调度模型增强了网格环境的安全性和适用性,提高了执行效率,并降低了交易失败率。 This paper proposes a hierarchical task scheduling model that divides the task scheduling into two parts,the choice of the resource site and local scheduling within the resource site, and in the first part, it introduces trust mechanism. Then it presents the appropriate algorithm, which not only takes the trust relationship between girding entities, the requirements of QoS and price factors into account, but also adjusts their weights dynamically in the exchange. The final simulization and anlysis show the model can effectively increase the security and efficiency of the Grid system.
出处 《计算机工程与应用》 CSCD 2012年第16期117-122,156,共7页 Computer Engineering and Applications
关键词 网格环境 信任机制 调度模型 服务质量 价格 grid environment trust mechanism scheduling model Quality of Service(QoS) price
  • 相关文献

参考文献12

  • 1Wu Min-You, Shu Wei, Zhang Hong.Segmented Min-Min: a static mapping algorithm for meta-tasks on heteroge- neous computing systems[C]//Proceedings of the 9th IEEE Heterogeneous Computer Workshop, 2000: 375-385.
  • 2Braun T D, Siegel H J.A comparison study of static mapping heuristics for a class of meta-tasks on hetero- geneous computing systems[C]//Proceedings of the 8th IEEE Heterogeneous Computing Workshop.IEEE Com- puter Society Press, 1999:15-29.
  • 3Braun T D, Siegel H J, Beck N, et al.A comparison of eleven static heuristics for mapping a class of indepen- dent tasks onto heterogeneous distributes computing[J]. Journal of Parallel and Distributed Computing,2001,61 (6) :810-837.
  • 4Zomaya A Y, Teh Y H.The observations on using genetic algorithm for dynamic load-Balancing[J].IEEE Trans on Parallel and Distributed Systems, 2001,12 (9) : 899-911.
  • 5Chen H T, Maheswaran M.Distributed dynamic schedul- ing of composite tasks on gird computing systems[C]// Proceeding Internationnal IPDPS 2002, Parallel and Dis- tributed Processing Symposium,2002:88-97.
  • 6Min R, Maheswaran M.Scheduling co-reservations with priorities in grid computing systems[C]//Cluster Comput- ing and the Grid 2nd IEEE/ACM International Sympo- sium CCGRID 2002,2002 : 250-256.
  • 7黄宝边,曾文华.网格计算中基于信任机制的动态任务调度[J].计算机应用,2006,26(1):65-69. 被引量:9
  • 8Globus project.MDS document[EB/OL].http://www.globus. org/mds.
  • 9Rich W.Dynamically forecasting network performance using the network weather Service[J].Journal of Clus- ter Computing, 1998,1(1) : 119-132.
  • 10王新生,陈敬男,王伟杰.基于信任机制的网格资源调度算法[J].计算机工程,2010,36(5):159-161. 被引量:5

二级参考文献36

  • 1张伟哲,刘欣然,云晓春,张宏莉,胡铭曾,刘凯鹏.信任驱动的网格作业调度算法[J].通信学报,2006,27(2):73-79. 被引量:33
  • 2ALOISIO G, CAFARO M, EPICOCO I, et al. Resource and service discovery in the iGrid information service[ EB/OL]. [ 2009 - 06 - 15]. http://www, gridlab, org/WorkPackages/wp-10/Documents/ igrid-iccsa, pdf.
  • 3BRADLEY A, CURRANN K, PARRZ G. Resource discovery and management in computational GRID environments[ J]. International Journal of Communication Systems, 2007, 19(6) : 639 -657.
  • 4CHEN P, XU Z, ZHANG B. A solution to QoS control and availability promotion in complex grid computing[ C]// Proceedings of 12th IEEE International Conference on Networks. New York: IEEE, 2004:403 - 407.
  • 5LI CHUNLIN, LI LAYUAN. Utility based multiple QoS guaranteed resource scheduling optimization in grid computing[ C]// Proeoedings of the International Conference on Computing: Theory and Applications. Washington, DC: IEEE Computer Society, 2009: 165-169.
  • 6BUYYA R, ABRAMSON D, GIDDY J. Nimrod/G: An architecture or a resource management and scheduling system in a global computational grid[C]//Proceedings of the 4th International Conference,/ Exhibition on High Performance Computing in the Asia-Pacific Region. New York: IEEE, 2000:283 -289.
  • 7PLESTYS R, VILUTIS G, SANDONAVICIUS D. The measurement of grid QoS parameters[ C]//Proceedings of 29th International Conference on Information Technology Interfaces. New York: IEEE, 2007:703-707.
  • 8Azzedin F, Maheswaran M. Integrating Trust into Grid Resource Management Systems[C]//Proceedings of 2002 International Conference on Parallel Processing. Canada, Toronto: [s. n.], 2002: 47-54.
  • 9Song S, Kwok Y K, Hwang K. Tusted Job Scheduling in Open Computational Grids: Security-driven Heuristics and a fast Genetic Algorithm[C]//Proceedings of thel 9th 1EEE International Parallel & Distibuted Processing Symposium. Denver, CO, USA: [s. n.], 2005: 33-40.
  • 10Li Kenli, He Yan, Liu Xiaoling. Security-driven Scheduling Algorithms Based on Engentrust in Grid[C]//Proceedings of the 6th International Conference of Paralle and Distributed Computing Applications and Technologies. Denver, CO, USA: [s. n.], 2005: 1068- 1072.

共引文献18

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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