| 伍之昂,罗军舟,宋爱波,曹玖新.具有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 (计算机网络和信息集成教育部重点实验室(东南大学)) |
|
| 摘要点击次数: 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阅读器 |
