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

一种网格资源优化分配方案 被引量：1

A Grid Resource Optimal Allocation Scheme
下载PDF
导出
摘要 本文提出了基于线性规划的网格异构资源分配问题的建模和求解方法.该方案综合考虑了资源分配问题的资源共享、作业优先级、作业对多种资源的依赖以及算法自身的策略等多种因素和约束条件.然后提出了网格环境下对独立作业进行网格资源分配的网格服务架构.实验表明基于线性规划的资源分配方法在速度和精确性两方面都是有效的,并且能保持高作业吞吐量.基于网格服务的架构也使该系统具有可扩展性和可伸缩性. Firstly, a linear programming based method is presented for modeling and solving the resource allocating problem in grid environments with heterogeneous resources. The approach discussed here regards resource sharing, job priorities,dependencies on multiple resource types, and algorithm specific policies. A grid service style architecture is then put forward for allocating of inde- pendent jobs with resources in a grid environment and a prototype implementation is described. The performance results show that linear programming based approach for resource allocating is efficient in speed and accuracy and can satisfy high job throughput rates. Also, the grid service style architecture makes the system scalable and extendable.
作者 林东岱 姜中华
机构地区 中国科学院软件研究所信息安全国家重点实验室
出处 《电子学报》 EI CAS CSCD 北大核心 2008年第5期875-879,共5页 Acta Electronica Sinica
基金 国家973重点基础研究发展规划(No.2004CB318004) 国家自然科学基金(No.60673069) 国家863高技术研究发展计划(No.2007AA01Z447)
关键词 资源分配 网格服务 作业 优化 resource allocation grid service job optimization
分类号 TP309 [自动化与计算机技术—计算机系统结构]
  • 相关文献

参考文献12

  • 1Raman R, Livny M, Solomon M. Matchmaking: distributed resource management for high throughput computing[ A]. Proc of the 7th IEEE International Symposium on High Performance Distributed Computing[ C ]. San Francisco: IEEE Computer Society, 1998. 140 - 146.
  • 2Feitelson D, Rudolph L, Schwiegelshohn U. Parallel job scheduling-a status report[ A ]. Proc of the 10th Workshop on Job Scheduling Strategies for Parallel Processing, LNCS 3277 [ C]. Heidelberg: Springer-Verlag, 2005.1 - 16.
  • 3Fourer R, Gay D, Kernighan B. AMPL: A Modeling Language for Mathematical Programming[ M ]. 2nd Ed, California: Thomson Brooks/Cole Press, 2003.
  • 4Ibarra O, Kim C. Heuristic algorithm for scheduling independent tasks on nonidentical processors[J]. Journal of the ACM, 1977, 24(2) : 280 - 289.
  • 5Kumar V,Naik V.Modeling the global optimization problem in highly available distributed environments[ A ]. Proc. of the 4th Applied Mathematical Programming and Modeling Conference (APMOD) 2000 [ C]. London: Brunel University, 2000. 17 - 24.
  • 6Liu C, Yang L, Foster I, Angulo D. Design and evaluation of a resource selection framework for grid applications[ A ]. Proc of the 11th IEEE International Symposium on High Performance Distributed Computingl C ]. San Francisco: IEEE Computer Society, 2002.63 - 81.
  • 7Liu C, Foster I. A Constraint Language Approach to Grid Resource Selection[ R]. Chicago: University of Chicago, 2003.
  • 8Maheswaran M, et al. Dynamic matching and scheduling of a class of independent tasks onto heterogeneous computing systems[ A]. Proc. of the 8th Heterogeneous Computing Workshop [C]. San Francisco: IEEE Computer Society, 1999.30 - 44.
  • 9Raman R, Livny M, Solomon M. Policy driven heterogeneous resource co-allocation with gangmatching[A] .Proc of the 12th IEEE International Symposium on High Performance Distributed Computing[ C]. Washington: IEEE Computer Society, 2003.80 - 89.
  • 10Czajkowsld K, Fitzgerald S, Foster I, Kesselman C. Grid informarion services for distributed resource sharing [ A ]. Proc of the 10th IEEE International Symposium on High Perfonnance Distributed Computing [ C ]. San Francisco: IEEE Computer Society,2001.81 - 94.

同被引文献15

  • 1桂小林,王庆江,龚文强,钱德沛.面向网格计算的机器选择算法研究[J].计算机研究与发展,2004,41(12):2189-2194. 被引量：10
  • 2张景成,戴光明.基于0/1背包问题的算法探究[J].电脑知识与技术,2007(6):1388-1389. 被引量：3
  • 3D E Bemholdt, B A Allan, R Armstrong, et al. A component architecture for high-performance scientific computing[J]. International Journal of High Performance Computing Applications, 2006, 20(2) : 163 - 202.
  • 4L Courtrai, F Guidec, N L Sommer, et al. Resource management for parallel adaptive components[ A]. Proceedings of the 17th International Symposium on Parallel and Distributed Processing[C]. Los Alamitos: IEEE. computer society, 2003. 134 - 141.
  • 5Y Maheo,F Guidec, L Courtrai. Towards resource-aware parallel java components[ A]. Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications[ C ]. Las Vegas: CSREA Press, 2004. 1006 - 1012.
  • 6A Dents, C Perez,T Priol, et al. Padico: A componena-based software infrastructure for grid computing[A]. Proceedings of the 17th International Parallel and Distributed Processing Symposium[ C]. Los Alamitos: -FE computer society,2003.2 - 8.
  • 7J Bran&, A Gentile, J Mayo, et al. Resource monitoring and management with OVIS to enable HPC in cloud computing environments[A]. Proceedings of the 2009 IEEE International Symposium on Parallel and Distributed Processing[ C ]. Piscataway: IEEE computer society, 2009.1 - 8.
  • 8Song Fu, Cheng-Zhong Xu.Proactive resource management for failure resilient high performance computing cluster [ A ]. Proceedings of the 2009 International Conference on Availability, Reliability and Security [C]. Piscataway: IEEE computer society, 2009. 257 - 264.
  • 9K Uhlemann, C Engelmann, S L Scott. JOSHUA: Symmetric active/active replication for available HPC job and resource management[ A ]. Proceedings of the 2006 IEEE International Conference on Cluster Computing [ C ]. Piscataway: IEEE computer society,2006.1 - 10.
  • 10H A Duran,G S Blair. A resqurce management framework for adaptive middleware[ A], Proceedings of the Third IEEE International Symposium on Object-Oriented Real-Time Distributed Computing[C]. Los Alamitos: IEEE computer society, 2000. 206 - 209.

引证文献1

二级引证文献1

电子学报
2008年 第5期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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