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

陈强; 刘彩霞; 李凌书

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

您当前的位置：

首页 >

文章列表页 >

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

论文 | 更新时间：2024-06-03

- 基于改进式贪婪算法的5G网络切片动态资源调度策略
- Dynamic resource scheduling strategy for 5G network slicing based on improved greedy algorithm
- 网络与信息安全学报 2018年4卷第7期页码：60-68
- 作者机构：
  
  1. 国家数字交换系统工程技术研究中心，河南郑州450002
  2. 移动互联网安全技术国家工程实验室，北京100876
- 作者简介：
  
  [ "陈强（1993-），男，辽宁本溪人，国家数字交换系统工程技术研究中心硕士生，主要研究方向为新一代移动通信。" ]
  [ "刘彩霞（1974-），女，山东烟台人，国家数字交换系统工程技术研究中心副教授，主要研究方向为移动通信网络、新型网络体系结构。" ]
  [ "李凌书（1992-），男，湖北恩施人，国家数字交换系统工程技术研究中心博士生，主要研究方向为新型网络体系结构、网络空间安全。" ]
- 基金信息：
  
  国家高技术研究发展计划（“863”计划）基金资助项目;The National High Technology Research and Development Program of China (863 Program)(2014AA01A701);国家自然科学基金创新研究群体基金资助项目;The Foundation for Innovative Research Groups of the National Natural Science Foundation of China(61521003);科技部支撑计划基金资助项目;Ministry of Science and Technology Support Plan(2014BAH30B01)
- DOI：10.11959/j.issn.2096-109x.2018057
  中图分类号： TN929.5
- 网络首发：2018-07，
  
  纸质出版：2018-07-15
- 稿件说明：
移动端阅览
陈强, 刘彩霞, 李凌书. 基于改进式贪婪算法的5G网络切片动态资源调度策略[J]. 网络与信息安全学报, 2018,4(7):60-68.

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.
陈强, 刘彩霞, 李凌书. 基于改进式贪婪算法的5G网络切片动态资源调度策略[J]. 网络与信息安全学报, 2018,4(7):60-68. DOI： 10.11959/j.issn.2096-109x.2018057.

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. DOI： 10.11959/j.issn.2096-109x.2018057.

摘要

为了解决移动通信网络中资源利用率和用户体验质量的瓶颈问题，5G 引入网络切片来应对用户的巨大资源需求。提出了一种基于改进式贪婪算法的网络切片动态资源调度策略，在切片调度和用户调度阶段，设计了一种两层模型，即切片−用户模型，并且结合改进式贪婪算法，使服务权重值最大的切片和优先级最高的用户组合，完成相应的服务。该方法是将全局资源最优问题简化为规模更小的子问题，通过每一次切片和用户的最佳组合，从而使整个系统的资源和用户的体验质量达到最优。Matlab的仿真结果表明，基于改进式贪婪算法的网络切片动态资源调度策略在系统剩余资源利用率、系统达到平均的QoE水平、系统吞吐量等方面都显优于现行的资源调度策略，能够更好地满足用户的需求。

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.

关键词

Keywords

references

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

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 .

EINSIEDLER H J , GAVRAS A , SELLSTEDT P , et al . System design for 5G converged networks [C ] // European Conference on Networks and Communications . 2015 .

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 .

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 .

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 .

KAMEL M I , LONG B L , GIRARD A . LTE wireless network virtualization:dynamic slicing via flexible scheduling [C ] // Vehicular Technology Conference . 2014 : 1 - 5 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

SAMA M R , BEKER S , KIESS W , et al . Service-based slice selection function for 5G [C ] // Global Communications Conference . 2017 : 1 - 6 .

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 .

ANNUNZIATO A , . 5G vision:NGMN-5G initiative [C ] // IEEE Vehicular Technology Conference . 2015 : 1 - 5 .

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 .

浏览量

1626

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

面向5G mMTC的网络切片安全研究

基于隔离等级的网络切片部署方法

基于粒子群优化算法的5G网络切片功能迁移机制