基于在線拍賣的網(wǎng)絡切片資源分配算法

梁靚; 武彥飛; 馮鋼

doi:10.11999/JEIT180636

基于在線拍賣的網(wǎng)絡切片資源分配算法

doi: 10.11999/JEIT180636

梁靚^{1, 2, ,},
武彥飛²,
馮鋼¹

1.
電子科技大學通信抗干擾技術(shù)國家級重點實驗室 ??成都 ??611731
2.
重慶大學微電子與通信工程學院 ??重慶 ??400044

基金項目: 國家自然科學基金青年科學基金(61601067)，中國博士后科學基金(2016M602671)

詳細信息

作者簡介:
梁靚：女，1981年生，副教授，研究方向為移動通信網(wǎng)絡、物聯(lián)網(wǎng)

武彥飛：女，1993年生，碩士生，研究方向為無線網(wǎng)絡資源管理

馮鋼：男，1964年生，教授，研究方向為無線通信網(wǎng)絡

通訊作者:
梁靚　liangliang@cqu.edu.cn

中圖分類號: TN929.5
計量
- 文章訪問數(shù): 1754
- HTML全文瀏覽量: 912
- PDF下載量: 79
- 被引次數(shù): 0
出版歷程
- 收稿日期: 2018-06-29
- 修回日期: 2018-12-21
- 網(wǎng)絡出版日期: 2019-01-02
- 刊出日期: 2019-05-01

Resource Allocation Algorithm of Network Slicing Based on Online Auction

Liang LIANG^{1, 2
, ,},
Yanfei WU²,
Gang FENG¹

1.
National Key Laboratory of Science and Technology on Communications, University of Electronic Science and Technology of China, Chengdu 611731, China
2.
School of Microelectronics and Communication Engineering, Chongqing University, Chongqing 400044, China

Funds: The National Natural Science Foundation of China (61601067), The Postdoctoral Science Foundation of China (2016M602671)

摘要

摘要:
為滿足未來移動通信網(wǎng)絡中多樣化的業(yè)務需求，為用戶提供定制化服務的同時提升網(wǎng)絡經(jīng)濟效益，該文提出一種基于在線拍賣的網(wǎng)絡切片資源分配算法。根據(jù)業(yè)務類型將用戶的服務請求轉(zhuǎn)化為相應投標信息，以最大化拍賣參與者的社會福利為目標，將切片資源分配問題建模為基于多業(yè)務的在線贏家確定問題。結(jié)合資源分配與價格更新策略，實現(xiàn)基于在線拍賣的資源優(yōu)化配置。仿真結(jié)果表明，該算法能夠在滿足用戶業(yè)務需求的同時，提升網(wǎng)絡經(jīng)濟效益。
- 網(wǎng)絡切片 /
- 資源分配 /
- 多業(yè)務 /
- 在線拍賣
Abstract:
In order to meet the diversified service requirements in future mobile communication networks and provide users with customized services while improving network economic efficiency, a resource allocation algorithm of network slicing based on online auction is proposed. The algorithm transforms the service requests of users into the corresponding bidding information according to the service types. For maximizing the social welfare of the auction participants, the slicing resource allocation problem is modeled as a multi-service based online winner determination problem. Combined with the resource allocation and price updating strategy, the optimal resources allocation based on online auction is achieved. The simulation results show that the proposed algorithm can improve the network economic efficiency and satisfy the service requirements of users.
- Network slicing /
- Resource allocation /
- Multi-service /
- Online auction

HTML全文

圖 1 系統(tǒng)模型

下載: 全尺寸圖片幻燈片

圖 2 在線拍賣算法流程圖

下載: 全尺寸圖片幻燈片

圖 3 競爭率

下載: 全尺寸圖片幻燈片

圖 4 社會福利與支付價格

下載: 全尺寸圖片幻燈片

圖 5 在線拍賣與近似算法的競爭率

下載: 全尺寸圖片幻燈片

圖 6 在線拍賣與近似算法在不同投標人數(shù)時的社會福利

下載: 全尺寸圖片幻燈片

圖 7 在線拍賣與近似算法在不同投標人數(shù)時的用戶滿意度

下載: 全尺寸圖片幻燈片

圖 8 在線拍賣與近似算法在不同投標人數(shù)時的運行時間

下載: 全尺寸圖片幻燈片

表 1 仿真參數(shù)表

仿真參數(shù)	仿真值
切片所屬業(yè)務類型出現(xiàn)概率	eMBB: 0.6, uRLLC: 0.2, mMTC: 0.2
切片生命周期${\tau _i}$	$\left[ {{t_i}, T}\; \right]$
VNF種類	10
可共享VNF種類	5
區(qū)域個數(shù)	5
資源種類	3
區(qū)域資源總量${C^{k, z}}$	[300, 1200]
可共享VNF處理能力${D_{v, z}}$	[6, 20]
區(qū)域間鏈路帶寬${L_{z, z'}}$	[6, 20]
上傳/下載帶寬容量$Q_z^{{\rm{up}}}$/$Q_z^{{\rm{dw}}}$	[40, 80]

下載: 導出CSV

參考文獻(15)

IMT-2020(5G)推進組. 5G愿景與需求白皮[OL]. http://www.imt-2020.org.cn/zh/documents/listByQuery, 2015.

FOUKAS X, PATOUNAS G, ELMOKASHFI A, et al. Network slicing in 5g: Survey and challenges[J]. IEEE Communications Magazine, 2017, 55(5): 94–100. doi: 10.1109/MCOM.2017.1600951

ROST P, MANNWEILER C, MICHALOPOULOS D S, et al. Network slicing to enable scalability and flexibility in 5G mobile networks[J]. IEEE Communications Magazine, 2017, 55(5): 72–79. doi: 10.1109/MCOM.2017.1600920

RICHART M, BALIOSIAN J, SERRAT J, et al. Resource slicing in virtual wireless networks: A survey[J]. IEEE Transactions on Network & Service Management, 2016, 13(3): 462–476. doi: 10.1109/TNSM.2016.2597295

AFOLABI I, TALEB T, SAMDANIS K, et al. Network slicing & softwarization: A survey on principles, enabling technologies & solutions[J]. IEEE Communications Surveys & Tutorials, 2018, 20(3): 2429–2453. doi: 10.1109/COMST.2018.2815638

LI Xin, SAMAKA M, CHAN H A, et al. Network slicing for 5g: Challenges and opportunities[J]. IEEE Internet Computing, 2017, 21(5): 20–27. doi: 10.1109/MIC.2017.3481355

VASSILARAS S, GKATZIKIS L, LIAKOPOULOS N, et al. The algorithmic aspects of network slicing[J]. IEEE Communications Magazine, 2017, 55(8): 112–119. doi: 10.1109/MCOM.2017.1600939

CABALLERO P, BANCHS A, VECIANA G, et al. Network slicing games: enabling customization in multi-tenant networks[C]. IEEE INFOCOM - IEEE Conference on Computer Communications, Atlanta, USA, 2017: 1–9.

NARMANLIOGLU O, ZEYDAN E, and ARSLAN S S. Service-aware multi-resource allocation in software-defined next generation cellular networks[J]. IEEE Access, 2018, 6: 20348–20363. doi: 10.1109/ACCESS.2018.2818751

粟欣, 龔金金, 曾捷. 面向5G網(wǎng)絡切片無線資源分配[J]. 電子產(chǎn)品世界, 2017, 24(4): 30–32.

SU Xin, GONG Jinjin, and ZENG Jie. Wireless resource allocation for 5G network slicing[J]. Electronic Computer Design World, 2017, 24(4): 30–32.

VO P L, NGUYEN M N H, LE T A, et al. Slicing the edge: resource allocation for RAN network slicing[J]. IEEE Wireless Communications Letters, 2018, 99: 1–4. doi: 10.1109/LWC.2018.2842189

JIANG Menglan, CONDOLUCI M, and MAHMOODI T. Network slicing in 5G: An auction-based model[C]. IEEE International Conference on Communications, Chengdu, China, 2017: 1–6.

WANG Gang, FENG Gang, TAN Wei, et al. Resource allocation for network slices in 5G with network resource pricing[C]. IEEE Globlecom, Singapore, 2017: 1–6.

陳前斌, 施穎潔, 楊希希, 等. 基于在線雙向拍賣的虛擬網(wǎng)絡切片資源調(diào)度機制[J]. 電子與信息學報, 2018, 40(7): 1738–1744. doi: 10.11999/JEIT170902

CHEN Qianbin, SHI Yingjie, YANG Xixi, et al. Resource scheduling mechanism for virtual network slice based on online double auction[J]. Journal of Electronics &Information Technology, 2018, 40(7): 1738–1744. doi: 10.11999/JEIT170902

GU Sijia, LI Zongpeng, WU Chuan, et al. An efficient auction mechanism for service chains in the NFV market[C]. The 35th Annual IEEE International Conference on Computer Communications, San Francisco, USA, 2016: 1–9.

相關(guān)文章

施引文獻

資源附件(0)

訪問統(tǒng)計