期刊文献+

基于双重服务质量约束的网格资源调度策略 被引量:5

Grid resource scheduling strategy based on double QOS constraints
下载PDF
导出
摘要 为提高网格资源利用率,以及用户对网格服务的满意程度,提出了基于双重服务质量约束的网格资源调度算法Senior。该算法在实现过程中,针对网格作业和资源的属性,通过具体化参数信息,推导出调度策略的模式;依据经典调度算法的相关思想,将任务完成期限和网络带宽确定为双重属性约束,并应用GridSim工具包对相关调度算法进行了测试。通过对仿真结果中的数据进行分析和比较,验证了新的调度算法Senior在解决类似问题时的优势。 To improve the utilization ratio of resources and users' satisfaction degree of grid services, grid resource scheduling algorithm based on double Quality of Service (QoS) named Senior was proposed. In the implementation process of scheduling algorithm, the mode of scheduling strategy was derived, according to the attributes of job and resource, and the specified parameter information. Double constraints of gridlets deadline and network bandwidth were defined as double attribute constraints based on the thought of classic scheduling theory, and the related algo- rithms were sirn, ulated by the GridSim toolkits. Simulation results showed that new double QoS constraint algorithm Senior was superior in solving such kind of issues by comparing and analyzing the result data.
作者 陈晶 潘勋
出处 《计算机集成制造系统》 EI CSCD 北大核心 2008年第8期1571-1578,共8页 Computer Integrated Manufacturing Systems
基金 河北省自然科学基金资助项目(F2006000281)~~
关键词 网格系统 资源调度 双重服务质量约束 任务完成期限 网络带宽 grid system resource scheduling double quality of service constraint gridlets deadline network bandwidth
  • 相关文献

参考文献12

  • 1翁楚良,陆鑫达.一种基于市场机制的网格资源调价算法[J].计算机研究与发展,2004,41(7):1151-1156. 被引量:26
  • 2LI Fufang, QI Deyu, ZHANG Limin, et al. Research on novel dynamic resource management and job scheduling in grid computing [C]// Proceedings of the 1st International Multi Symposiums on Computer and Computational Sciences. Los Alamitos, Cal. , USA.. IEEE Computer Society, 2006: 709-713.
  • 3MANEL S, OSCAR C, DIEGO S, et al. A service-based architecture for integrating globus2 and globus3[C]//Proceedings of Euro pean Grid Conference on Advances in Gnd Computing. Heidelberg, Germany, Springer-Verlag,2005: 1128-1138.
  • 4TALIA D. The open grid services architecture: where the grid meets the Web [J]. IEEE Internet Computing, 2002,6 (6): 67-71.
  • 5MARTY H, GLENN W. Architectural foundations of WSRF[J]. International Journal of Web Services Research, 2005,2 (3):83-97.
  • 6翁楚良,陆鑫达.一种基于双向拍卖机制的计算网格资源分配方法[J].计算机学报,2006,29(6):1004-1008. 被引量:37
  • 7NAINWAL K C, LAKSHMI J, NANDY S K, et al. A framework for QoS adaptive grid meta scheduling[-C]// Proceedings of International Workshop on Database and Expert Systems Applications. New York, N. Y., USA: IEEE, 2006:292-296.
  • 8LI Kenli, HE Yan, LI Renfa, et al. A scheduling algorithm based on a trust mechanism in grid[C]//Proceedings of International Conference of Computational Intelligence and Security. Heidelberg, Germany: Springer Verlag, 2005:463-468.
  • 9何晓珊,孙贤和,Gregor von Laszewski.QoS Guided Min—Min Heuristic for Grid Task Scheduling[J].Journal of Computer Science & Technology,2003,18(4):442-451. 被引量:77
  • 10JIWASURAT S, KESIDIS G, MILLER D J. Hierarchical shaped deficit round-robin scheduling[C]// IEEE Global Telecommunications Conference. Washington, D. C., USA:IEEE, 2005: 688 693.

二级参考文献39

  • 1丁箐,陈国良,单九龙,何家华.一个基于证券市场的计算网格环境下的资源分配模型[J].小型微型计算机系统,2003,24(1):14-16. 被引量:5
  • 2[1]Foster, I., Kesselman, C. The Grid, Blueprint for a New Computing Infrastructure. San Francisco: Morgan Kaufmann Publishers Inc., 1998. 279~309.
  • 3[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.
  • 4[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/.
  • 5[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.
  • 6[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.
  • 7[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.
  • 8[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.
  • 9[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.
  • 10[9]Braun, T.D., Siegel, H.J., Beck, N., et al. A comparison study of static mapping heuristics for a class of meta-tasks on heterogeneous computing systems. In: Proceedings of the 8th IEEE Heterogeneous Computing Workshop (HCW'99). IEEE Computer Society Press, 1999. 15~29. http://dlib.computer.org/conferen/hcw/0107/pdf/01070015.pdf.

共引文献186

同被引文献34

  • 1金江军,潘懋.网格技术及其在国土资源信息化中的应用探讨[J].国土资源信息化,2005(1):6-9. 被引量:5
  • 2陈宏伟,王汝传.p2p计算中一种新的自组织任务调度拓扑结构——K+树[J].通信学报,2005,26(6):24-30. 被引量:4
  • 3蒋运承,汤庸.服务组合的质量估计模型[J].小型微型计算机系统,2006,27(8):1519-1525. 被引量:9
  • 4韩宗芬,江锋,章勤,徐胜超.一种基于对等网络高性能计算的任务调度算法[J].华中科技大学学报(自然科学版),2007,35(3):31-34. 被引量:4
  • 5Chandrasekaran S,Miller J A,Silver G S,et al.Composition,performance,analysis and simulation of web services.EM-Electronic Markets,2003,13(2):56-64.
  • 6IBM,BEA Systems,Microsoft,et al.Business process execution language for web services version 1.1.http://www.ibm.com/developerworks/library/specification/ws-bpel:IBM,2007.
  • 7Zeng L Z,Benatallah B.Quality driven web services composition.In:Proceedings of the 12th International Conference on World Wide Web,Budapest,Hungary,2003.411-421.
  • 8Liu Y,Ngu A H H,Zeng L Z.QoS computation and policing in dynamic web service selection.In:Proceedings of the 13th International Conference on World Wide Web,New York City,NY,USA,2004.66-73.
  • 9Mohabey M,Narahari Y,Mallick S.A combinatorial procurement auction for QoS-aware web services composition.In:Proceedings of 2007 IEEE International Conference on Automation Science and Engineering,Scottsdale,Arizona,USA,2007.716-721.
  • 10Claro D B,Albers P,Hao J K.Selecting web services for optimal composition.In:Proceedings of the 2nd International Workshop on Semantic and Dynamic Web Processes,Orlando,Florida,USA,2005.32-44.

引证文献5

二级引证文献7

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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