基于服务部署的高可用模型及其可用性分配算法  

High-Availability Model Based-on SonD and Its Availability Allocation Algorithms

作　　者：汤海鹰[1] 许鲁[1] 

机构地区：[1]中国科学院计算技术研究所

出　　处：《计算机学报》2007年第10期1731-1739,共9页Chinese Journal of Computers

基　　金：国家"九七三"重点基础研究发展规划项目基金(2004CB318205)资助~~

摘　　要：传统高可用系统存在可扩展性较差的问题.文中提出基于服务部署的高可用系统模型,利用对计算资源与存储资源的分离管理实现虚拟高可用服务节点,通过不同服务间共享冗余资源提高资源利用率,有效解决可扩展性问题.基于服务部署高可用系统的关键问题为如何根据服务可用性期望值和使用模式等合理分配资源.针对本系统可用性分配特点,文中提出了最适合冗余优先分配算法,基于结合费用与惩罚值的目标函数得到满足需求的相对最优解,实验证明此算法能较好地达到系统的实时服务部署要求.Limited scalability is a common problem for traditional high availability systems. With management techniques of Blue Whale SonD system, a High-Availability model based-on SonD is proposed in this paper. This model has better scalability for system management and resource utilization comparing with traditional high availability system models. With the dynamic mapping mechanism between computing resources and storage resources provided by Blue Whale SonD system, this model implements a kind of virtual high availability server by separated management of computing resources and storage resources for various services, releasing the complexity of man- agement and deployment. Since redundant resources could be shared by different services, this model also improves the resource utilization ratio. The key issue of High-Availability system based-on SonD is how to allocate server resources for various services to satisfy the different availability requirements and runtime modes of each Service. This availability allocation problem is different from traditional redundancy allocation problems on allocation pattern. According to the specific availability allocation pattern of this system, a Best-Fit Redundancy-Prior allocation algorithm is proposed, which aims to find better solution when considering values of both cost and penalty in objective function. The experiments show that this algorithm achieves the allocation requirement of real time service deployment practically.

关 键 词：服务部署系统 高可用系统 可用性评估 资源利用评价 可用性分配 

分 类 号：TP302[自动化与计算机技术—计算机系统结构]