网格计算环境下资源联合分配的映射策略与机制  

Strategy and Mechanism for Mapping with Resource Co-allocation in Grid Computing Systems

作　　者：刘丽[1] 杨扬[1] 田志民[1] 

机构地区：[1]北京科技大学信息学院,北京100083

出　　处：《计算机工程》2005年第16期130-131,149,共3页Computer Engineering

基　　金：国家自然科学基金重大研究计划重点项目"网络计算环境下资源组织与管理的基础理论研究"(90412012)

摘　　要：提出用于网格环境的资源协同调度框架及网格环境下多任务的资源映射策略,用图论中有向无环图解决资源调度过程中任务的优先级限制问题,并在有向无环图上构造兼容图,通过寻找图中最大独立任务集的方法,解决多任务对多资源请求的资源共享问题。给出了网格计算环境下动态资源联合分配的资源管理机制。It is often the case in grid computing systems that multi application requires multiple resources of different types to be allocated simultaneously, and this resource co-allocation problem is challenge research. A DAG-based strategy for mapping with resource is provided, and a compatibility graph is used to represent resource sharing constraints among tasks of applications. Mechanism for dynamic resource co-allocation is demonstrated also.

关 键 词：网格计算 资源联合分配 有向无环图 映射策略 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]