一个支持跨域资源同步分配的虚拟作业模型

一个支持跨域资源同步分配的虚拟作业模型

丁肇辉¹, 魏晓辉¹, 马达¹, 骆远¹, Wilfred Li², Peter Arzberger²

1. 吉林大学计算机科学与技术学院, 长春 130012; 2. 美国加州大学国家生物医学计算资源中心, 圣地亚哥加州美国 92093

收稿日期:2007-02-05 修回日期:1900-01-01 出版日期:2008-03-26 发布日期:2008-03-26
通讯作者: 魏晓辉

A Virtual Job Model to Support Crossdomain Synchronized Resource Allocation

DING Zhaohui¹, WEI Xiaohui¹, MA Da¹, LUO Yuan¹, Wilfred Li², Peter Arzberger²

1. College of Computer Science and Technology, Jilin University, Changchun 130012, China; 2. NBCR, University of California at San Diego, San Diego 92093, CA, USA

Received:2007-02-05 Revised:1900-01-01 Online:2008-03-26 Published:2008-03-26
Contact: WEI Xiaohui

摘要/Abstract

摘要： 提出一个能够在跨域环境中为网格并行应用程序完成同步资源分配的虚拟作业模型VJM, VJM能避免由于多个并行作业竞争而产生的死锁, 并利用小作业装填技术缓解因同步资源分配而产生的浪费. VJM并不依赖于资源预约机制, 因此可以通过标准的GRAM协议与现有的多数局部调度器协作. 最后, 在元调度器CSF4中实现了该模型, 并通过生物信息并行应用程序mpiBLAST-G2验证了该模型的合理性.

关键词: 网格计算, 虚拟作业, 跨域, 同步资源分配

Abstract: We introduced a virtual job model (VJM) which achieves synchronized cross-domain resource allocation for parallel grid applications. VJM is able to prevent the resource allocation from deadlock caused by multiple parallel jobs competing resource, and to alleviate the resource waste by backfilling small jobs. VJM can work with almost all kinds of local schedulers via standard Grid Resource Allocation and Management (GRAM) protocol as it does not depend on resource reservation. We have implemented VJM in meta-scheduler CSF4 and validate the rationality of VJM by mpiBLAST-G2, a parallel bioinformatics application.

Key words: grid computing, virtual job, crossdomain, synchronized resource allocation

中图分类号:

TP391

丁肇辉, 魏晓辉, 马达, 骆远, Wilfred Li, Peter Arzberger. 一个支持跨域资源同步分配的虚拟作业模型[J]. J4, 2008, 46(02): 253-258.

DING Zhaohui, WEI Xiaohui, MA Da, LUO Yuan, Wilfred Li, Peter Arzberger. A Virtual Job Model to Support Crossdomain Synchronized Resource Allocation[J]. J4, 2008, 46(02): 253-258.

[1]	张冰冰, 梁超, 倪康, 史东承. 基于跨域字典学习算法的人体行为识别[J]. 吉林大学学报(理学版), 2016, 54(04): 845-851.
[2]	魏晓辉, 蒋娜, 郭庆南, 李洪亮. 跨域虚拟网络环境下虚拟机Live的迁移机制[J]. J4, 2011, 49(03): 481-486.
[3]	孟欣, 胡亮, 初剑峰, 林海群, 刘博超. 异构信任域的跨域授权[J]. J4, 2010, 48(1): 89-93.
[4]	丁肇辉, 魏晓辉, 马达, 骆远, Wilfred Li, Peter Arzberger. 一个支持跨域资源同步分配的虚拟作业模型[J]. J4, 2008, 46(02): 253-258.
[5]	赵开芹, 王峰, 李明楚. 生态网格平台上的网格服务突现[J]. J4, 2007, 45(05): 810-814.
[6]	丁肇辉, 魏晓辉, 袁曙涛, 侯畅, 李慧桢. 网格社区调度框架[J]. J4, 2006, 44(06): 85-88.
[7]	魏晓辉, 丁肇辉, Li Wilfred W, Osamu Tatabe, 姜建华, 郑金爽, Arzberger Peter. 一个基于CSF4的多集群网格计算平台的设计与实现[J]. J4, 2006, 44(04): 611-615.