期刊文献+

结合预测机制和QoS约束的网格资源调度算法的研究 被引量:11

Research on Grid Resource Scheduling Algorithm Integrating Forecast Mechanism with QoS Constraint
下载PDF
导出
摘要 资源调度是网格计算领域中的研究热点之一.以达到最优的资源利用率和提高用户对服务的满意程度为目标,定义了资源QoS约束和形式化描述;在任务完成期限和网络带宽的双重属性约束下结合预测机制,提出了网格资源调度算法Senior;应用GridSim工具包实现了相关的调度算法,并对调度算法仿真结果中的数据进行了分析和比较,验证了Senior调度算法在解决类似问题的优势. Resource scheduling has been the focus of grid computing fields in recent year. The goal of this paper is to achieve utilization ratio of resources and improve satisfaction degree of users, which defines the formalization description and QoS constraint of resource. With two constraints of deadline of gridlets and bandwidth, and integrating the thought of forecast mechanism, the grid resource scheduling algorithm senior is proposed. The related algorithms are simulated by the GridSim toolkits, and the simulation results show that the new algorithm Senior is superior in solving such kind of issues by comparing and analyzing the result data.
出处 《计算机研究与发展》 EI CSCD 北大核心 2008年第z1期11-16,共6页 Journal of Computer Research and Development
基金 河北省自然科学基金项目(F2006000281) 河北省科学技术研究与发展指导计划基金项目(062135127)
关键词 QOS约束 预测机制 网格 资源调度 任务完成期限 网络带宽 GRIDSIM QoS constraint forecast mechanism grid resource scheduling deadline of gridlets bandwidth of network GridSim
  • 相关文献

参考文献10

  • 1[2]Li Fufang,Qi Deyu,Zhang Limin.Research on novel dynamic resource management and job scheduling in grid computing.The 1st Int'l Multi-Symposiums on Computer and Computational Sciences,Hangzhou,2006
  • 2[3]S Manel,C Oscar,S Diego.A service-based architecture for integrating globus2 and globus3.European Grid Conf on Advances in Grid Computing,Amsterdam,Netherlands,2005
  • 3[4]Talia Domenico.The open grid services architecture:Where the grid meets the Web.IEEE Internet Computing,2002,6(6):67-71
  • 4[5]Humphrey Marty,Wasson Glenn.Architectural foundations of WSRF.International Journal of Web Services Research,2005,2(3):83-97
  • 5张文博,陈宁江,魏峻,黄涛.QoS获益驱动的中间件调度框架研究[J].软件学报,2006,17(6):1381-1390. 被引量:6
  • 6翁楚良,陆鑫达.一种基于双向拍卖机制的计算网格资源分配方法[J].计算机学报,2006,29(6):1004-1008. 被引量:37
  • 7[9]K C Nainwal,J Lakshmi,S K Nandy.A framework for QoS adaptive grid meta scheduling.The of Int'l Workshop on Database and Expert Systems Applications,Copenhagen,Denmark,2006
  • 8[10]Li Kenli,He Yan,Li Renfa.A scheduling algorithm based on a trust mechanism in grid.Int'l Conf of Computational Intelligence and Security,Xi'an,China,2005
  • 9丁箐,陈国良,顾钧.计算网格环境下一个统一的资源映射策略[J].软件学报,2002,13(7):1303-1308. 被引量:60
  • 10[12]M Mashewaran,Ali Shoukat,H J Siegel.Dynamic mapping of a class of independent tasks onto heterogeneous computing systems.Journal of the Parallel and Distributed Computing,1999,59(2):107-131

二级参考文献31

  • 1丁箐,陈国良,单九龙,何家华.一个基于证券市场的计算网格环境下的资源分配模型[J].小型微型计算机系统,2003,24(1):14-16. 被引量:5
  • 2黄涛,陈宁江,魏峻,张文博,张勇.OnceAS/Q:一个面向QoS的Web应用服务器[J].软件学报,2004,15(12):1787-1799. 被引量:28
  • 3[1]Foster, I., Kesselman, C. The Grid, Blueprint for a New Computing Infrastructure. San Francisco: Morgan Kaufmann Publishers Inc., 1998. 279~309.
  • 4[2]Czajkowski, K., Foster, I. A resource management architecture for metacomputing systems. In: Feitelson, D.G., Rudolph, L., eds. Proceedings of the 4th Workshop on Job Scheduling Strategies for Parallel Processing. LNCS 1459, Orlando: Springer-Verlag, 1998. 62~82.
  • 5[3]Sekiguchi, S., Sato, M. Ninf: network based information library for globally high performance computing. In: Proceedings of the Parallel Object-Oriented Methods and Applications (POOMA). 1996. 39~48. http://www.acl.lanl.gov/Pooma96/.
  • 6[4]Freund, R., Gherrity, M. Scheduling resources in multi-user, heterogeneous computing environments with Smarnet. In: Proceedings of the 7th Heterogeneous Computing Workshop (HCW'98), IEEE Computer Society Press, 1998. 184~199. http://dlib.computer. org/ conferen/ hcw/8365/pdf/83650003.pdf.
  • 7[5]Iverson, M., Ozguner, F. Dynamic, competitive scheduling of multiple DAGs in a distributed heterogeneous environment. In: Proceedings of the 7th Heterogeneous Computing Workshop (HCW'98). IEEE Computer Society Press, 1998. 70~78. http://dlib. computer. org/ conferen/hcw/8365/pdf/83650070.pdf.
  • 8[6]Wang, L., Siegel, H.J., Roychowdhury, V.P., et al. Task matching and scheduling in heterogeneous computing environments using a genetic algorithm based approach. Journal of Parallel and Distributed Computing, 1997,47(1):8~22.
  • 9[7]Foster, I., Roy, A., Winkler, L. A quality of service architecture that combines resource reservation and application adaptation. In: Proceedings of the 8th International Workshop on Quality of Service (IWQOS 2000). 2000. 181~188. http://www.globus.org/ documentation/ incoming/iwqos_adapt1.pdf.
  • 10[8]Armstrong, R., Hensgen, D., Kidd, T. The relative performance of various mapping algorithm is independent of sizable variance in run-time predictions. In: Proceedings of the 7th Heterogeneous Computing Workshop (HCW'98). IEEE Computer Society Press, 1998. 79~87. http://dlib.computer.org/conferen/hcw/8365/pdf/83650079.pdf.

共引文献99

同被引文献139

引证文献11

二级引证文献17

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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