通信学报
通信學報
통신학보
JOURNAL OF CHINA INSTITUTE OF COMMUNICATIONS
2015年
7期
109-119
,共11页
朱强%王慧强%马春光%冯光升%吕宏武
硃彊%王慧彊%馬春光%馮光升%呂宏武
주강%왕혜강%마춘광%풍광승%려굉무
云计算%虚拟网络可生存%虚拟网络可靠映射%整数线性规划%蚁群算法
雲計算%虛擬網絡可生存%虛擬網絡可靠映射%整數線性規劃%蟻群算法
운계산%허의망락가생존%허의망락가고영사%정수선성규화%의군산법
cloud computing%survivable virtual network%network virtualization embedding%integer linear programming%colony optimization algorithm
针对虚拟网络可靠映射问题,引入虚拟网络可生存约束条件,确保在底层网络单节点失效情况下,被映射虚拟网络剩余部分仍保持连通,最大程度确保虚拟网络的完整性和服务的连续性.以最小化底层网络映射开销为目标函数,建立虚拟网络可靠映射的整数线性规划模型,提出一种虚拟网络可生存的启发式可靠映射算法RHM-SVN并进行求解.实验结果表明,该算法能够有效降低资源平均利用率,提高映射成功率、底层网络平均收益和虚拟网络恢复成功率.
針對虛擬網絡可靠映射問題,引入虛擬網絡可生存約束條件,確保在底層網絡單節點失效情況下,被映射虛擬網絡剩餘部分仍保持連通,最大程度確保虛擬網絡的完整性和服務的連續性.以最小化底層網絡映射開銷為目標函數,建立虛擬網絡可靠映射的整數線性規劃模型,提齣一種虛擬網絡可生存的啟髮式可靠映射算法RHM-SVN併進行求解.實驗結果錶明,該算法能夠有效降低資源平均利用率,提高映射成功率、底層網絡平均收益和虛擬網絡恢複成功率.
침대허의망락가고영사문제,인입허의망락가생존약속조건,학보재저층망락단절점실효정황하,피영사허의망락잉여부분잉보지련통,최대정도학보허의망락적완정성화복무적련속성.이최소화저층망락영사개소위목표함수,건립허의망락가고영사적정수선성규화모형,제출일충허의망락가생존적계발식가고영사산법RHM-SVN병진행구해.실험결과표명,해산법능구유효강저자원평균이용솔,제고영사성공솔、저층망락평균수익화허의망락회복성공솔.
