| 摘要: |
| 提出一种具有QoS保证的资源管理系统架构,理论分析表明,该系统架构能够较好地适应资源的动态性;其次将服务资源联合分配问题归化为MMKP(multiple-choice multiple-dimension knapsack problem)问题,并提出两种资源联合分配算法:最优解算法RA_BBLP和启发式算法RA_MHEU,实验结果表明,RA_BBLP保证求得最优解,可作为其他算法的参照系,而RA_MHEU收敛速度极快且所求出的解集接近最优,是一种理想的资源联合分配
算法. |
| 关键词: 服务计算 资源管理 服务质量 MMKP RA_BBLP RA_MHEU |
| 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 |
|
WU Zhi-Ang,LUO Jun-Zhou,SONG Ai-Bo,CAO Jiu-Xin
|
| 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. |
| Key words: service-oriented computing resource management quality of service (QoS) MMKP RA_BBLP RA_MHEU |
