电子科技大学学报
電子科技大學學報
전자과기대학학보
JOURNAL OF UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA
2012年
6期
830-835
,共6页
混合整数线性规划%网络虚拟化%松弛%虚拟网络映射
混閤整數線性規劃%網絡虛擬化%鬆弛%虛擬網絡映射
혼합정수선성규화%망락허의화%송이%허의망락영사
把虚拟网络高效地映射到一个公共的物理网络对网络虚拟化非常重要.该文提出了一种基于线性规划松弛的点边联合协调的高效虚拟网络映射算法.该算法首先松弛MILP并添加约束条件得到加强的线性松弛模型STRICT_LP,然后运用渐进启发式算法求解,得到映射解.仿真结果显示,该算法能够很好地实现虚拟网络点边协调映射,在成功率、网络开销、收益和网络收益开销比值4个方面优于D-ViNE和R-ViNE算法.
把虛擬網絡高效地映射到一箇公共的物理網絡對網絡虛擬化非常重要.該文提齣瞭一種基于線性規劃鬆弛的點邊聯閤協調的高效虛擬網絡映射算法.該算法首先鬆弛MILP併添加約束條件得到加彊的線性鬆弛模型STRICT_LP,然後運用漸進啟髮式算法求解,得到映射解.倣真結果顯示,該算法能夠很好地實現虛擬網絡點邊協調映射,在成功率、網絡開銷、收益和網絡收益開銷比值4箇方麵優于D-ViNE和R-ViNE算法.
파허의망락고효지영사도일개공공적물리망락대망락허의화비상중요.해문제출료일충기우선성규화송이적점변연합협조적고효허의망락영사산법.해산법수선송이MILP병첨가약속조건득도가강적선성송이모형STRICT_LP,연후운용점진계발식산법구해,득도영사해.방진결과현시,해산법능구흔호지실현허의망락점변협조영사,재성공솔、망락개소、수익화망락수익개소비치4개방면우우D-ViNE화R-ViNE산법.