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

基于树型Petri网的网格资源调度模型 被引量：2

Grid Resource Scheduling Model Based on Tree-Petri Net
下载PDF
导出
摘要 讨论树型网格环境下独立任务的调度问题,把网格资源计算能力和网络通信速度的异构资源调度问题转化为线性规划问题。提出网格资源调度的树型Petri网模型,基于速度优先的启发式资源调度算法对树型Petri网模型进行性能分析,验证了树型Petri网的单口模式传输特点。 This paper discusses the problem of scheduling resource on tree-based grid computing platforms, and turns the question of different speeds of computation and communication in resource scheduling into linear programming problem. A tree-Petri model is presented and the performance of tree-Petri net model based on priority-computation heuristic algorithm for task allocation is analyzed, and the peculiarity of single-port model in tree-Petri net is validated.
作者 周娟 刘觉夫 李培松 马峰伟
机构地区 华东交通大学信息工程学院 西安通信学院
出处 《计算机工程》 CAS CSCD 北大核心 2008年第24期88-90,共3页 Computer Engineering
基金 国家自然科学基金资助项目(10661007)
关键词 资源调度 网格计算 树型Petri网 单口模式 resource scheduling grid computing tree-Petri net single-port model
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献6

  • 1Foster I, Kesselman C. The Grid Blueprint for a New Computing Infrastructure[M]. San Francisco, USA: Morgan Kaufmann Publishers, 2003.
  • 2Saldhana J A, Shatz S M. UML Diagrams to Object Petri Net Models: An Approach for Modeling and Analysis[C]//Proceedings of the 12th International Conference on Software Engineering and Knowledge Engineering. Chicago, USA: [s. n.], 103-118.
  • 3Salimifard K, Wright M. Petri Net-based Modeling of Workflow System: An Overview[J]. European Journal of Operational Research, 2001, 134(3): 664-673.
  • 4Beaumont O, Casanova H, Legrand A, et al. Scheduling Divisible Loads on Star and Tree Networks: Results and Open Problems[J]. IEEE Trans. on Parallel and Distributed Systems, 2005, 16(3): 207-218.
  • 5林伟伟,齐德昱.树型网格环境TGrid的模型及算法[J].华南理工大学学报（自然科学版）,2007,35(1):89-93. 被引量：4
  • 6Casanova H. Simgrid: A Toolkit for the Simulation of Application Scheduling[C]//Proceedings of the 1st IEEE/ACM International Symposium on Cluster Computing and the Grid. Brisbane, Australia IEEE Press, 2001: 430-437.

二级参考文献11

  • 1Foster I,Kesselman C.The grid 2:blueprint for a new computing infrastructure[M].San Francisco:Morgan Kaufman Publishers,2003.
  • 2Foster I,Kesselman C,Tuecke S.The anatomy of the grid:enabling scalable virtual organizations[J].International Journal on Supercomputing Applications,2001,15(3):200-222.
  • 3Foster I,Kesselman C,Nick J M,et al.The physiology of the grid:an open grid services architecture for distributed systems integration[EB/OL].(2002-11-12).http:∥www.globus.org/research/papers/ogsa.pdf.
  • 4Ferreira Luis,Berstis Viktors,Armstrong Jonathan,et al.Introduction to grid computing with Globus[EB/OL].(2003-08-20).http:∥www.ibm.com/redbooks.
  • 5Foster I,Kesselman C.The Globus project[EB/OL].(2005-12-15).http:∥www.globus.org/.
  • 6Allen G,Davis K,Dolkas K N,et al.Enabling applications on the grid:a gridlab overview[J].International Journal of High Performance Computing Applications,2003,17(4):449-466.
  • 7Buyya R,Abramson D,Giddy J.A case for economy grid architecture for service-oriented grid computing[C]∥Proc of 15th International Parallel and Distributed Processing Symposium.San Francisco:IEEE Computer Society Press,2001:776-790.
  • 8Buyya R,Abramson D,Giddy J,et al.Economic models for resource management and scheduling in grid computing[J].Journal of Concurrency:Practice and Experience,2002,14(13):1 507-1 542.
  • 9Leff A,Rayfield J T,Dias D M.Service-level agreements and commercial grids[J].IEEE Internet Computing,2003,7(4):44-50.
  • 10徐志伟,李伟.织女星网格的体系结构研究[J].计算机研究与发展,2002,39(8):923-929. 被引量：125

共引文献3

同被引文献6

  • 1Cong Jason, Leung Kwok-Shing, Zhou Dian. Performance-driven Interconnect Design Based on Distributed RC Delay Model[C]// Proc. of the 30th ACM/IEEE Design Automation Conference. [S. l.]: IEEE Press, 1993.
  • 2Hou Huibo, Hu Jiang, Sapatnekar S S. Non-Hanan Routing[J]. IEEE Transactions on Computer Aided Design of Integrated Circuits and Systems, 1999, 18(4): 436-444.
  • 3Lillis J, Cheng C K, Lin T T Y, et al. New Performance-driven Routing Techniques with Explicit Area/delay Tradeoffs and Simultaneous Wire Sizing[C]//Proc. of the ACM/IEEE Design Automation Conference. [S. l.]: IEEE Press, 1996.
  • 4Cong Jason, Leung Kwok-Shing, Zhou Dian. Performance-driven Interconnect Design Based on Distributed RC Delay Model[C]// Proc. of the 30th ACM/IEEE Design Automation Conference.[S. 1.]. IEEE Press, 1993.
  • 5HouHuibo, Hu Jiang, Sapatnekar S S. Non-Hanan Routing[J].IEEE Transactions on Computer Aided Design of Integrated Cir-cuits and Systems, 1999, 18(4): 436-444.
  • 6LillisJ, Cheng C K, Lin T T Y, et al. New Performance-drivenRouting Techniques with Explicit Area/delay Tradeoffs and Si-multaneous Wire Sizing[C]//Proc.of the ACM/IEEE Design Auto-mation Conference.'[S. 1.]. IEEE Press, 1996: 395-400.

引证文献2

二级引证文献1

计算机工程
2008年 第24期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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