基于ILP的云端容灾备份中心布局策略

作     者：刘卓华 黄彩娟 所辉 杨滨 LIU Zhuo-hua;HUANG Cai-juan;SUO Hui;YANG Bin

作者机构：广东机电职业技术学院信息工程学院广东广州510515 江南大学设计学院江苏无锡214122 

基　　金：广东省高等学校优秀青年教师培养计划基金项目(Yq2013171) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2017年第38卷第7期

页      码：1848-1853页

摘      要：针对分布式云端容灾系统中备份服务器的放置问题,提出一种基于整数线性规划(ILP)模型的放置策略。基于服务器共享的思想,在满足传输延迟、链路容量等约束下,以最小化备份服务器数量为目标,构建一个ILP模型并进行求解,获得备份服务器的最优放置方案。对服务器故障进行实时监测,当出现故障时,通过Dijkstra算法获得多跳备用路径,保证容灾系统的可靠性。仿真结果表明,该方案比传统"一对一"备份机制所需的备份服务器数量减少40%以上,有效降低了容灾成本。

主 题 词：分布式容灾系统 云计算 备份服务器布局 整数线性规划模型 备用路径 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

D　O　I：10.16208/j.issn1000-7024.2017.07.028

馆 藏 号：203237032...