吉林大学学报(工学版) ›› 2010, Vol. 40 ›› Issue (01): 218-0223.

• 论文 • 上一篇    下一篇

面向实时网格任务的多策略资源协同分配模型

肖鹏1,胡志刚2   

  1. 1.中南大学 信息科学与工程学院|长沙 410083;2.中南大学 软件学院|长沙 410083
  • 收稿日期:2008-05-06 出版日期:2010-01-01 发布日期:2010-01-01
  • 通讯作者: 胡志刚(1963-),男,教授,博士生导师.研究方向:分布式计算,网格计算,嵌入式系统. E-mail:zghu@mail.csu.edu.cn E-mail:zghu@mail.csu.edu.cn
  • 作者简介:肖鹏(1979-),男,博士研究生.研究方向:网格计算|分布式实时系统|可信计算. E-mail:xpeng4623@yahoo.com.cn
  • 基金资助:

    国家自然科学基金项目(60673165)

Multi-strategy resource co-allocation model for real-time task in computing grid

XIAO Peng1,HU Zhi-gang2   

  1. 1.College of Information Science and Engineering, Central South University, Changsha 410083, China|2.College of Software,Central South University,Changsha 410083,China
  • Received:2008-05-06 Online:2010-01-01 Published:2010-01-01

摘要:

提出一种实时保证度的计算方法,用于评估特定协同分配方案对实时网格任务的截止时间保证度,并在此基础上设计和实现了一个多策略资源协同分配模型。该模型利用已有协同分配策略生成不同的分配方案,并选择截止时间保证度最优的方案为任务分配资源。仿真实验利用实际网格系统的任务负载,在多集群型计算网格测试床上检验了该模型的性能表现。实验结果显示,多策略协同分配模型能综合各种已有各类协同分配策略的特长,为实时网格任务的资源协同分配提供可靠性增强的截止时间保证。

关键词: 计算机应用, 网格计算, 协同分配, 实时任务, 队列系统

Abstract:

A novel calculation method for the real-time guarantee level was suggested to evaluate the deadline guarantee level for the realtime task in the computing grid using a specific co-allocation scheme, and a multi-strategy resource co-allocation model was proposed and implemented based on this method. The model uses the existing coallocation strategy to generate multiple co-allocation schemes and selects the scheme that provides the optimal deadline guarantee level to allocate the resource for the task. The performance of the proposed model was simulated in a multicluster computing grid test bed using the task load of the practical grid system. The results show that the proposed multi-strategy co-allocation model can integrate the strong points of the various existing co-allocation strategies, provide an enhanced deadline guarantee for the resource coallocation of the real-time tasks in the computing grid.

Key words: computer application, grid computing, co-allocation, real-time task, queueing system

中图分类号: 

  • TP393
[1] 刘富,宗宇轩,康冰,张益萌,林彩霞,赵宏伟. 基于优化纹理特征的手背静脉识别系统[J]. 吉林大学学报(工学版), 2018, 48(6): 1844-1850.
[2] 王利民,刘洋,孙铭会,李美慧. 基于Markov blanket的无约束型K阶贝叶斯集成分类模型[J]. 吉林大学学报(工学版), 2018, 48(6): 1851-1858.
[3] 金顺福,王宝帅,郝闪闪,贾晓光,霍占强. 基于备用虚拟机同步休眠的云数据中心节能策略及性能[J]. 吉林大学学报(工学版), 2018, 48(6): 1859-1866.
[4] 赵东,孙明玉,朱金龙,于繁华,刘光洁,陈慧灵. 结合粒子群和单纯形的改进飞蛾优化算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1867-1872.
[5] 刘恩泽,吴文福. 基于机器视觉的农作物表面多特征决策融合病变判断算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1873-1878.
[6] 欧阳丹彤, 范琪. 子句级别语境感知的开放信息抽取方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1563-1570.
[7] 刘富, 兰旭腾, 侯涛, 康冰, 刘云, 林彩霞. 基于优化k-mer频率的宏基因组聚类方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1593-1599.
[8] 桂春, 黄旺星. 基于改进的标签传播算法的网络聚类方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1600-1605.
[9] 刘元宁, 刘帅, 朱晓冬, 陈一浩, 郑少阁, 沈椿壮. 基于高斯拉普拉斯算子与自适应优化伽柏滤波的虹膜识别[J]. 吉林大学学报(工学版), 2018, 48(5): 1606-1613.
[10] 车翔玖, 王利, 郭晓新. 基于多尺度特征融合的边界检测算法[J]. 吉林大学学报(工学版), 2018, 48(5): 1621-1628.
[11] 赵宏伟, 刘宇琦, 董立岩, 王玉, 刘陪. 智能交通混合动态路径优化算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1214-1223.
[12] 黄辉, 冯西安, 魏燕, 许驰, 陈慧灵. 基于增强核极限学习机的专业选择智能系统[J]. 吉林大学学报(工学版), 2018, 48(4): 1224-1230.
[13] 傅文博, 张杰, 陈永乐. 物联网环境下抵抗路由欺骗攻击的网络拓扑发现算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1231-1236.
[14] 曹洁, 苏哲, 李晓旭. 基于Corr-LDA模型的图像标注方法[J]. 吉林大学学报(工学版), 2018, 48(4): 1237-1243.
[15] 侯永宏, 王利伟, 邢家明. 基于HTTP的动态自适应流媒体传输算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1244-1253.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!