一種基于Viterbi算法的虛擬網(wǎng)絡(luò)功能自適應(yīng)部署方法

劉彩霞; 盧干強(qiáng); 湯紅波; 王曉雷; 趙宇

doi:10.11999/JEIT160045

一種基于Viterbi算法的虛擬網(wǎng)絡(luò)功能自適應(yīng)部署方法

doi: 10.11999/JEIT160045

基金項(xiàng)目:

國家科技重大專項(xiàng)(2013ZX03006002)，國家863計(jì)劃(2014AA01A701)，國家自然科學(xué)基金(61521003)，科技部支撐計(jì)劃(2014BAH30B01)

計(jì)量
- 文章訪問數(shù): 1523
- HTML全文瀏覽量: 193
- PDF下載量: 692
- 被引次數(shù): 0
出版歷程
- 收稿日期: 2016-01-13
- 修回日期: 2016-04-18
- 刊出日期: 2016-11-19

Adaptive Deployment Method for Virtualized Network Function Based on Viterbi Algorithm

Funds:

The National Science and Technology Major Project of China (2013ZX03006002), The National 863 Program of China (2014AA01A701), The National Natural Science Foundation of China (61521003), The Ministry of Science and Technology Support Plan (2014BAH30B01)

摘要

摘要: 為了應(yīng)對(duì)移動(dòng)數(shù)據(jù)流量的爆炸性增長，5G移動(dòng)通信網(wǎng)將引入新型的架構(gòu)設(shè)計(jì)。軟件定義網(wǎng)絡(luò)和網(wǎng)絡(luò)功能虛擬化是網(wǎng)絡(luò)轉(zhuǎn)型的關(guān)鍵技術(shù)，將驅(qū)動(dòng)移動(dòng)通信網(wǎng)絡(luò)架構(gòu)的創(chuàng)新，服務(wù)鏈虛擬網(wǎng)絡(luò)功能的部署是網(wǎng)絡(luò)虛擬化研究中亟待解決的問題。該文針對(duì)已有部署方法未考慮服務(wù)鏈中虛擬網(wǎng)絡(luò)功能間順序約束和移動(dòng)業(yè)務(wù)特點(diǎn)的問題，提出一種基于Viterbi算法的虛擬網(wǎng)絡(luò)功能自適應(yīng)部署方法。該方法實(shí)時(shí)感知底層節(jié)點(diǎn)的資源變化并動(dòng)態(tài)調(diào)整拓?fù)浣Y(jié)構(gòu)，采用隱馬爾科夫模型描述滿足資源約束的可用的底層網(wǎng)絡(luò)節(jié)點(diǎn)拓?fù)湫畔?，基于Viterbi算法在候選節(jié)點(diǎn)中選擇時(shí)延最短的服務(wù)路徑。實(shí)驗(yàn)表明，與其它的虛擬網(wǎng)絡(luò)功能部署方法相比，該方法降低了服務(wù)鏈的服務(wù)處理時(shí)間，并提高了服務(wù)鏈的請(qǐng)求接受率和底層資源的成本效率。
- 5G /
- 網(wǎng)絡(luò)功能虛擬化 /
- 虛擬網(wǎng)絡(luò)功能部署 /
- 隱馬爾科夫模型 /
- Viterbi算法 /
- 自適應(yīng)
Abstract: In order to deal with the explosive growth of mobile data traffic, a novel design of network architecture will be adopted in 5G. Software Defined Network (SDN) and Network Function Virtualization (NFV) are the key technologies for network transformation, which will drive the innovation of mobile communication network architecture. The deployment of Virtualized Network Function (VNF) in service chain is a critical issue in network virtualization. To overcome the ignorance of VNF sequence constraints in service chain and the characteristics of mobile business in existing literatures, an adaptive deployment method of VNF based on Viterbi algorithm is proposed. With real-time perception of the resources change of underlying nodes, the topology structure will be adjusted dynamically. Hidden Markov model is used to describe the topology information of available nodes with resources constraints in underlying network, and the service path with shortest delay is selected based on Viterbi algorithm in candidate service node. Experimental results show that the process time of service chain can be lower compared with existing algorithm. In addition, the acceptance rates of service chain requests and cost efficiency of underlying resources are also raised.
- 5G /
- Network Function Virtualization (NFV) /
- Virtualized Network Function (VNF) deployment /
- Hidden Markov model /
- Viterbi algorithm /
- Self-adaption

HTML全文

參考文獻(xiàn)(13)

HAWILO H, SHAMI A, MIRAHMADI M, et al. NVF: State of the art, challenges, and implementation in next generation mobile networks (vEPC)[J]. IEEE Networks, 2014, 28(6): 18-26. doi: 10.1109/MNET.2014.6963800.

LI L E, LIAGHAT V, ZHAO H, et al. PACE: Policy-aware application cloud embedding[C]. IEEE International Conference on Computer Communication, Turin, 2013: 638-646. doi: 10.1109/INFCOM.2013.6566849.

ZHANG Y, BEHESHTI N, BELIVEAU L, et al. Steering: A software-defined networking for inline service chaining[C]. IEEE International Conference on Network Protocols (ICNP), Rio de Janeiro, 2013: 1-10. doi: 10.1109/ICNP. 2013.6733615.

GIANNOULAKIS I, KAFETZAKIS E, XYLOURIS G, et al. On the applications of efficient NFV management towards 5G networking[C]. IEEE International Conference on 5G for Ubiquitous Connectivity, Levi, 2014: 1-5. doi: 10.4108/ icst.5gu.2014.2581 33.

MOENS H and DE TURCK F. VNF-P: a model for efficient placement of virtualized network functions[C]. IEEE International Conference on Network and Service Management, Rio de Janeiro, 2014: 418-423. doi: 10.1109/ CNSM.2014.7014205.

CLAYMAN S, MAINI E, GALIS A, et al. The dynamic placement of virtual network functions[C]. IEEE International Conference on Network Operations and Management Symposium, Krakow, 2014: 1-9. doi: 10.1109/ NOMS.2014.6838412.

XIA M, SHIRAZIPOUR M, ZHANG Y, et al. Network function placement for NFV chaining in packet/optical datacenters[J]. Journal of Lightwave Technology, 2015, 33(8): 1565-1570. doi: 10.1109/JLT.2015.2388585.

YOUSAF F Z, LOUREIRO P, ZDARSKY F, et al. Cost analysis of initial deployment strategies for virtualized mobile core network functions[J]. IEEE Communications Magazine, 2015, 53(12): 60-66. doi: 10.1109/MCOM.2015.7355586.

MATIAS J, GARAY J, TOLEDO N, et al. Toward an SDN-enabled NFV architecture[J]. IEEE Communications Magazine, 2015, 53(4): 187-193. doi: 10.1109/MCOM. 2015. 7081093.

AISSIOUI A, KSENTINI A, GUEROUI A M, et al. Toward elastic distributed SDN/NFV controller for 5G mobile cloud management systems[J]. IEEE Access, 2015, 3: 2055-2064. doi: 10.1109/ACCESS.2015.2489930.

BASTA A, KELLERER W, HOFFMANN M, et al. A virtual SDN-enabled LTE EPC architecture: A case study for S-/P-gateways functions[C]. IEEE International Conference on SDN for Future Networks and Services, Trento, 2013: 1-7. doi: 10.1109/SDN4FNS. 2013.670 2532.

HAN Bo, GOPALAKRISHNAN V, JI Lusheng, et al. Network function virtualization: Challenges and opportunities for innovations[J]. IEEE Communications Magazine, 2015, 53(2): 90-97. doi: 10.1109/MCOM.2015. 7045396.

MIJUMBI R, SERRAT J, GORRICHO J L, et al. Design and evaluation of algorithms for mapping and scheduling of virtual network functions[C]. IEEE Conference on Network Softwarization, London, 2015: 1-9. doi: 10.1109/NETSOFT. 2015.7116120.

相關(guān)文章

施引文獻(xiàn)

資源附件(0)

訪問統(tǒng)計(jì)