具有QoS保证的服务资源联合分配与管理
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

Supported by the National Natural Science Foundation of China under Grant Nos.90604004, 60773103 (国家自然科学基金); the National Basic Research Program of China under Grant No.2010CB328104 (国家重点基础研究发展计划(973)); the Research Foundation for the Doctoral Program of the Ministry of Education of China under Grant No.200802860031 (国家教育部高等学校博士点学科专项科研基金); the Jiangsu Provincial Natural Science Foundation of China under Grant Nos.BK2007708, BK2008030 (江苏省自然科学基金); the Key Laboratory of Network and Information Security of Jiangsu Province of China under Grant No.BM2003201 (江苏省网络与信息安全重点实验室资助项目); the Key Laboratory of Computer Network and Information Integration (Southeast University), the Ministry of Education of China under Grant No.93K-9 (计算机网络和信息集成教育部重点实验室(东南大学))


QoS Guaranteed Service Resource Co-Allocation and Management
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    提出一种具有QoS保证的资源管理系统架构,理论分析表明,该系统架构能够较好地适应资源的动态性;其次将服务资源联合分配问题归化为MMKP(multiple-choice multiple-dimension knapsack problem)问题,并提出两种资源联合分配算法:最优解算法RA_BBLP和启发式算法RA_MHEU,实验结果表明,RA_BBLP保证求得最优解,可作为其他算法的参照系,而RA_MHEU收敛速度极快且所求出的解集接近最优,是一种理想的资源联合分配 算法.

    Abstract:

    A QoS guaranteed resource management system architecture is proposed. The theoretical analysis demonstrates that this system architecture can well adapt to dynamic behavior of resources; Secondly, service resource co-allocation problem is formulated as MMKP (multiple-choice multiple-dimension knapsack problem) and an exact algorithm RA_BBLP and a heuristic algorithm RA_MHEU are both presented. Experimental results show that RA_BBLP which ensures the optimal solution can be used as reference of other algorithms. However, RA_MHEU can obtain near-optimal solution at high speed, which is an ideal service resource co-allocation algorithm.

    参考文献
    相似文献
    引证文献
引用本文

伍之昂,罗军舟,宋爱波,曹玖新.具有QoS保证的服务资源联合分配与管理.软件学报,2009,20(12):3150-3162

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2008-05-05
  • 最后修改日期:2008-07-09
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号