具有QoS保证的服务资源联合分配与管理

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