基于改进式贪婪算法的5G网络切片动态资源调度策略

doi:10.11959/j.issn.2096-109x.2018057

Abstract

Abstract:

Dealing with the problem of network resource utilization and the user experience,the network slicing as a novel technology is adopted in 5G.A dynamic resource scheduling strategy for 5G network slicing based on improved greedy algorithm was proposed.In the process of slice scheduling and user scheduling,a two layer slice-user model combined with the improved greedy algorithm was proposed,which ensured the slices with maximum service weight and the highest priority users combined together to complete corresponding services.The global resource optimal problem was transformed into a smaller sub problem by means of the optimal combination of each slice and every user,which improved the network resource utilization and the user experience in the meantime.The Matlab simulation results show that compared with existing algorithms,the proposed method could effective improve the system remaining resource utilization,system average QoE level and system throughput.

Key words: network slicing, slicing weight value, user priority, dynamic resource scheduling, improved greedy algorithm

CLC Number:

TN929.5

Qiang CHEN,Caixia LIU,Lingshu LI. Dynamic resource scheduling strategy for 5G network slicing based on improved greedy algorithm[J]. Chinese Journal of Network and Information Security, 2018, 4(7): 60-68.

Figures/Tables 11

参数	定义
$R_{s}^{t}$	切片s在t时刻的预分配资源
$Y_{s}^{t}$	除去预分配资源之后，切片s在t时刻的剩余资源
$R$	根据切片s自身的SLA要求的资源总量
$π_{s}^{t}$	切片s在t时刻的资源利用率
$W_{s}^{t}$	切片s在t时刻计算的切片权重
$Y_{0}$	所有切片在这t时刻的资源总和
$R_{0}$	根据切片的服务需求计算出的预分配资源量
$Z_{u}$	用户u在整个服务中计算出的需要的带宽资源块数
$Z_{U}$	在系统内的全部用户的资源数
$ρ_{u}$	用户u的服务优先级

References 18

[1]	ZHAO G F , CHEN J , HAN Y B ,et al. Prospective network techniques for 5G mobile communication:a survey[J]. Journal of Chongqing University of Posts and Telecommunications, 2015,27(4): 441-452
[2]	ANDREWS J G , BUZZI S , WAN C ,et al. What will 5G be[J]. IEEE Journal on Selected Areas in Communications, 2014,32(6): 1065-1082.
[3]	EINSIEDLER H J , GAVRAS A , SELLSTEDT P ,et al. System design for 5G converged networks[C]// European Conference on Networks and Communications. 2015.
[4]	YOUSAF F Z , GRAMAGLIA M , FRIDERIKOS V ,et al. Network slicing with flexible mobility and QoS/QoE support for 5G Networks[C]// IEEE International Conference on Communications Workshops. 2017.
[5]	MONEMI M , RASTI M , HOSSAIN E . On low-complexity SINR feasibility checking and joint power and admission control in prioritized multitier cellular networks under co-channel deployment[J]. IEEE Transactions on Wireless Communications, 2016,15(3): 2421-2434.
[6]	JUMBA V , PARSAEEFARD S , DERAKHSHANI M ,et al. Energy-efficient robust resource provisioning in virtualized wireless networks[C]// IEEE International Conference on Ubiquitous Wireless Broadband. 2015: 1-5.
[7]	KAMEL M I , LONG B L , GIRARD A . LTE wireless network virtualization:dynamic slicing via flexible scheduling[C]// Vehicular Technology Conference. 2014: 1-5.
[8]	SHIMOJO T , SAMA M R , KHAN A ,et al. Cost-efficient method for managing network slices in a multi-service 5G core network[C]// Integrated Network and Service Management. 2017: 1121-1126.
[9]	PARSAEEFARD S , JUMBA V , DERAKHSHANI M ,et al. Joint resource provisioning and admission control in wireless virtualized networks[C]// Wireless Communications and Networking Conference. 2015: 2020-2025.
[10]	REJEB S B , NASSER N , TABBANE S . Admission control strategies and QoS evaluation based on mobility in LTE[C]// IEEE Globecom Workshops. 2014: 4883-4888.
[11]	ABDELHAMID A , KRISHNAMURTHY P , TIPPER D . Resource allocation for heterogeneous traffic in LTE virtual networks[C]// IEEE International Conference on Mobile Data Management. 2015: 173-178.
[12]	DIGHRIRI M , ALFOUDI A S D , LEE G M ,et al. Data traffic model in machine to machine communications over 5G network slicing[C]// International Conference on Developments in Esystems Engineering. 2017: 239-244.
[13]	LI L , CHEN J , CUI H ,et al. Resource scheduling virtualization in service-oriented future Internet architecture[J]. The Journal of China Universities of Posts and Telecommunications, 2015,22(4): 92-100.
[14]	GIATSIOS D , CHOUMAS K , FLEGKAS P ,et al. SDN implementation of slicing and fast failover in 5G transport networks[C]// European Conference on Networks and Communications. 2017: 1-6.
[15]	SAMA M R , BEKER S , KIESS W ,et al. Service-based slice selection function for 5G[C]// Global Communications Conference. 2017: 1-6.
[16]	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.
[17]	ANNUNZIATO A , . 5G vision:NGMN-5G initiative[C]// IEEE Vehicular Technology Conference. 2015: 1-5.
[18]	BANCHS A , BREITBACH M , COSTA X ,et al. A novel radio multiservice adaptive network architecture for 5G networks[C]// IEEE Vehicular Technology Conference. 2015: 1-5.

Metrics

Recommended 0

No Suggested Reading articles found!

参数名称	参数
载频	2 GHz
带宽	20 MHz
带宽资源块数	10 000
总体用户数	100
总时间	10 s
传输时间间隔持续时间	0.01 s
加权系数	0.5

Dynamic resource scheduling strategy for 5G network slicing based on improved greedy algorithm

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 11

References 18

Related Articles 3

Metrics

Recommended 0

[1]	Zijun XU, Jianwei LIU, Geng LI. Research on network slicing security for 5G mMTC [J]. Chinese Journal of Network and Information Security, 2022, 8(1): 95-105.
[2]	Qirun PAN,Kaizhi HUANG,Wei YOU. Network slicing deployment method based on isolation level [J]. Chinese Journal of Network and Information Security, 2020, 6(2): 96-105.
[3]	Qiang CHEN,Caixia LIU,Lingshu LI. 5G network slicing function migration mechanism based on particle swarm optimization algorithm [J]. Chinese Journal of Network and Information Security, 2018, 4(8): 47-55.