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

信任驱动的网格调度算法 被引量：1

Trust-driven job scheduling algorithm for computing grid
下载PDF
导出
摘要 针对目前网格资源管理中任务与资源匹配问题的不足,基于信任效益函数与匹配概念,提出了信任驱动的网格调度匹配算法。在调度中同时还考虑了任务和资源效益值,对已经提出的两种信任驱动的网格调度算法进行改进。结果证明:该算法较传统基于的信任驱动调度算法而言,信任效益值,资源效益值,负载平衡和失效服务数等方面有较好的综合性能。 At present existing grid scheduling algorithms ignore the impact of matching between resources and tasks.Based on trust utilization functions and matching conception between resources and tasks,a trust-driven grid job scheduling problem is presented for computing grid.The utility of QoS between tasks and resources consideration are taken into in the scheduling to improve Trust-Relation and TD_Min-min scheduling algorithms.Simulation results demonstrate that the algorithm＇s performance is better than TD Trust-Relation,TD_Min-min in the aspects of trust utility,effective resource utility,load balance.
作者 李冉 于炯 侯勇
机构地区 新疆大学信息科学与工程学院 北京理工大学计算机学院
出处 《计算机工程与应用》 CSCD 北大核心 2009年第23期118-122,共5页 Computer Engineering and Applications
基金 国家自然科学基金No.60563002 教育部春晖计划项目(No.Z2005-1-65009)~~
关键词 网格计算 作业调度 服务质量 信任关系 信任效益函数 服务质量匹配度 grid computing task schedule Quality of Service（QoS） trust relation trust utility function QoS matching degree
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献12

  • 1Braun R D,Siegel H J,Beck N,et al.A comparsion study of static mapping heuristics for a class of meta-tasks on heterogeneous computing systems[C]//Proceedings of the 8th Heterogeneous Computing Workshop,San Juan, Facrto Rico, 1999 : 15-29.
  • 2He X S,Sun X H,von Laszewski G.QoS guided min-min heuristic for grid task seheduling[J].Journal of Computer Seience and Teehnology, 2003,18 (4) : 442-451.
  • 3Azzedin F,Maheswaran M.Integrating trust into grid resource man-agement systems[C]//2002 International Conference on Parallel Processing(ICPP 2002).Canada:IEEE Press,2002:47-54.
  • 4Humphrey M,Thompson M R.Security implication of typical grid computing usage scenario[C]//IEEE Proc HPDC.USA:IEEE Press, 2001:95-103.
  • 5Abawajy J H.Fault-tolerant scheduling policy for grid computing systems[C]//Proc IPDPS 2004,USA : IEEE Press, 2004:50-58.
  • 6Dogan A,Ozguner F.Matching and scheduling algorithms for minimizing execution time and failure probability of applications in heterogeneous computing[J].IEEE Trans on Parallel and Distributed Systems, 2002,13 (3) : 308-323.
  • 7Song S,Kwok Y K,Hwang K.Trusted job scheduling in open computional grids:Security-driven heuristics and a fast genetic algorithm[C]//Proceedings of the 19th IEEE International Parallel & Distributed Processing Symposium (IPDPS-2005).Denver, CO, USA: IEEE Press, 2005 : 33-40.
  • 8Echaiz J,Ardenghi J R,Simari G R.A novel algorithm for indirect reputation-based grid resource management[C]//19th International Symposium on Computer Architecture and High Performance Computing, 2007 : 151-158.
  • 9马满福,吴健,胡正国,陈丁剑.网格计算资源管理中的信誉度模型[J].计算机应用,2005,25(1):61-64. 被引量：24
  • 10张伟哲,方滨兴,胡铭曾,张宏莉.基于信任QoS增强的网格服务调度算法[J].计算机学报,2006,29(7):1157-1166. 被引量：51

二级参考文献58

  • 1谷清范,吴介一,张飒兵.网格环境下多服务质量约束的复合服务调度机制[J].计算机集成制造系统,2005,11(12):1775-1780. 被引量：5
  • 2张伟哲,刘欣然,云晓春,张宏莉,胡铭曾,刘凯鹏.信任驱动的网格作业调度算法[J].通信学报,2006,27(2):73-79. 被引量：33
  • 3.北大网研:信用与中国电子商务[EB／OL].http://tech.sina.com.cn/i/c/2002-11-01/1124147406.shtml,.
  • 4BUYYA R, STOCKINGER H, GIDDY J, et al. Economic Models for Management of Resources in Peer-to-Peer and Grid Computing[A]. Technical Track on Commercial Applications for High-Performance Computing, SPIE International Symposium on The Convergence of Information Technologies and Communications ( IT Com 2001) [ C]. Denver, Colorado, USA, August 20 -24, 2001.
  • 5ZACHAR1A G , MAES P . Trust management through reputation mechanisms[ J]. Applied Artificial Intelligence Journal, 2000, 14(9):881 -908.
  • 6AZZEDIN F, MAHESWARAN M. Integrating Trust into Grid Resource Management Systems[ A]. Proceedings of International Conference on Parallel Processing[ C], 2002.
  • 7ALUNKAL B, VALJKOVIC I, LASZEWSKI GV, et al. Reputation-Based Grid Resource Selection[ A]. Proceedings of the Workshop on Adaptive Grid Middleware ( AGridM 2003) [ C]. New Orleans LA,USA, September 28, 2003.
  • 8ZACHARIA G, MOUKAS A, MAES P. Collaborative Reputation Mechanisms in Electronic Marketplaces[ A]. Proc of the 32nd Hawaii International Conference on System Sciences [ C]. MaulHawaii, 1999.
  • 9OnSale Exchange[ EB/OL]. http://www. onsale. com/exchange.htm.
  • 10WANG Y, VASSILEVA J. Trust and Reputation Model in Peer-to-Peer Networks[ A]. Third International Conference on Peer-to-Peer Computing (P2P'03) [ C]. IEEE, September 01 - 03, 2003.

共引文献94

同被引文献15

  • 1张伟哲,刘欣然,云晓春,张宏莉,胡铭曾,刘凯鹏.信任驱动的网格作业调度算法[J].通信学报,2006,27(2):73-79. 被引量：33
  • 2BROWNETAL R. Report to congress on server and data center energy efficienc public law 109-431,LBNL-363E[R].Berkeley:Ernest Orlando Lawrence Berkeley National Laboratory,2007.
  • 3BUYYA R,YEO C S,VENUGOPAL S. Market-oriented cloud computing:vision,hype,and reality for delivering it services as computing utilities[A].Washington DC:IEEE Computer Scciety,2008.5-13.
  • 4SABATA B,CHATTERJEE S,DAVIS M. Taxonomy for QoS speeifieations[A].Washington DC:IEEE Computer Soeiety,1997.100-107.
  • 5TAO Fei,HU Ye-fa,ZHOU Zu-de. Application and modeling of resource service trust-QoS evaluation in manufacturing grid system[J].International Journal of Production Research,2009,(06):1521-1550.doi:10.1080/00207540701551927.
  • 6AZZEDIN F,MAHESWARAN M. Integrating trust into grid resource management systems[A].Washington,DC:IEEE Computer Society,2002.47-54.
  • 7TIAN Jun-feng,YUAN Peng,LU Yu-zhen. Security for resource allocation based on trust and reputation in computational economy model for gird[A].Washington,DC:IEEE Computer Society,2009.339-345.
  • 8KOLODZIEJ J,XHAFA F. Meeting security and user behavior requirements in gird scheduling[J].Simulation Modelling Practice and Theory,2011,(01):213-226.
  • 9BELOGLAZOV A,BUYYA R. Energy efficient resource management in virtualized cloud data centers[A].Washington,DC:IEEE Computer Society,2010.826-831.
  • 10BELOGLAZOV A,BUYYA R. Energy efficient allocation of virtual machines in cloud data centers[A].Washington,DC:IEEE Computer Society,2010.577-578.

引证文献1

二级引证文献13

计算机工程与应用
2009年 第23期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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