主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公English
2022年专刊出版计划 微信服务介绍 最新一期:2021年第2期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
伍之昂,罗军舟,宋爱波,曹玖新.具有QoS保证的服务资源联合分配与管理.软件学报,2009,20(12):3150-3162
具有QoS保证的服务资源联合分配与管理
QoS Guaranteed Service Resource Co-Allocation and Management
投稿时间:2008-05-05  修订日期:2008-07-09
DOI:
中文关键词:  服务计算  资源管理  服务质量  MMKP  RA_BBLP  RA_MHEU
英文关键词:service-oriented computing  resource management  quality of service (QoS)  MMKP  RA_BBLP  RA_MHEU
基金项目: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 (计算机网络和信息集成教育部重点实验室(东南大学))
作者单位
伍之昂 东南大学 计算机科学与工程学院,江苏 南京 210096 
罗军舟  
宋爱波  
曹玖新  
摘要点击次数: 4401
全文下载次数: 4279
中文摘要:
      提出一种具有QoS保证的资源管理系统架构,理论分析表明,该系统架构能够较好地适应资源的动态性;其次将服务资源联合分配问题归化为MMKP(multiple-choice multiple-dimension knapsack problem)问题,并提出两种资源联合分配算法:最优解算法RA_BBLP和启发式算法RA_MHEU,实验结果表明,RA_BBLP保证求得最优解,可作为其他算法的参照系,而RA_MHEU收敛速度极快且所求出的解集接近最优,是一种理想的资源联合分配 算法.
英文摘要:
      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.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利