Joint system consumption minimization and workload allocation in edge-core network

doi:10.19682/j.cnki.1005-8885.2018.0013

中国邮电高校学报(英文) ›› 2018, Vol. 25 ›› Issue (3): 45-54.doi: 10.19682/j.cnki.1005-8885.2018.0013

Joint system consumption minimization and workload allocation in edge-core network

王少春¹,路兆铭¹,温向明¹,王鲁晗¹,马璐

收稿日期:2017-08-29 修回日期:2018-01-15 出版日期:2018-06-29 发布日期:2018-06-30
通讯作者: 王少春 E-mail:shaochun_wang@126.com

Joint system consumption minimization and workload allocation in edge-core network

Received:2017-08-29 Revised:2018-01-15 Online:2018-06-29 Published:2018-06-30
Contact: Shao-Chun WANG E-mail:shaochun_wang@126.com

摘要/Abstract

摘要： The explosive increase of smart devices and mobile traffic results in heavy burden on backhaul and core network, intolerable network latency and degraded service to the end-users. As a complement to core network, edge network contributes to relieving network burden and improving user experience. To investigate the problem of optimizing the total consumption in an edge-core network, the system consumption minimization problem is formulated considering the energy consumption and delay. Given that the formulated problem is a mixed nonlinear integer programming (MNIP), a low-complexity workload allocation algorithm is subsequently proposed based on interior-point method. The proposed algorithm has an extremely short running time in practice. Finally, simulation results show that edge network can significantly complement core network with much reduced backhaul energy consumption and delay.

关键词: edge network, core network, system consumption optimization, workload allocation

Abstract: The explosive increase of smart devices and mobile traffic results in heavy burden on backhaul and core network, intolerable network latency and degraded service to the end-users. As a complement to core network, edge network contributes to relieving network burden and improving user experience. To investigate the problem of optimizing the total consumption in an edge-core network, the system consumption minimization problem is formulated considering the energy consumption and delay. Given that the formulated problem is a mixed nonlinear integer programming (MNIP), a low-complexity workload allocation algorithm is subsequently proposed based on interior-point method. The proposed algorithm has an extremely short running time in practice. Finally, simulation results show that edge network can significantly complement core network with much reduced backhaul energy consumption and delay.

Key words: edge network, core network, system consumption optimization, workload allocation

参考文献

1. Cisco visual networking index: Global mobile data traffic forecast update, 2016-2021. White Paper. San Jose, CA, USA: Cisco, 2017

2. Hu Y C, Patel M, Sabella D, et al. Mobile edge computing—A key technology towards 5G. White Paper 11. Sophia Antipolis, France: ETSI (European Telecommunications Standards Institute), 2015

3. Bonomi F, Milito R, Zhu J, et al. Fog computing and its role in the internet of things. Proceedings of the 1st edition of the MCC Workshop on Mobile Cloud Computing (MCC’12), Aug 17, 2012, Helsinki, Finland. New York, NY, USA: ACM, 2012: 13-16

4. Cau E, Corici M, Bellavista P, et al. Efficient exploitation of mobile edge computing for virtualized 5g in EPC architectures. Proceedings of the 4th IEEE International Conference on Mobile Cloud Computing, Services, and Engineering (MobileCloud’16), Mar 29-Apr 1, 2016, Oxford, UK. Piscataway, NJ, USA: IEEE, 2016: 100-109

5. Garcia-Perez C A, Merino P. Enabling low latency services on LTE networks. Proceedings of the 1st IEEE International Workshops on Foundations and Applications of Self* Systems (FAS*W'16), Sept 12-16, 2016, Augsburg, Germany. Piscataway, NJ, USA: IEEE, 2016: 248-255

6. García-Pérez C A, Merino P. Experimental evaluation of fog computing techniques to reduce latency in LTE networks. Transactions on Emerging Telecommunications Technologies, 2017: ett.3201/1-17

7. Sharma S K, Wang X B. Live data analytics with collaborative edge and cloud processing in wireless IoT networks. IEEE Access, 2017, 5: 4621-4635

8. Taleb T, Samdanis K, Mada B, et al. On multi-access edge computing: A survey of the emerging 5G network edge architecture & orchestration. IEEE Communications Surveys and Tutorials, 2017, 19(3): 1657-1681

9. Tran T X, Hajisami A, Pandey P, et al. Collaborative mobile edge computing in 5G networks: New paradigms, scenarios, and challenges. IEEE Communications Magazine, 2017, 55(4): 54-61

10. Park S H, Simeone O, Shitz S S. Joint optimization of cloud and edge processing for fog radio access networks. IEEE Transactions on Wireless Communications, 2016, 15(11): 7621-7632

11. Qureshi A, Weber R, Balakrishnan H, et al. Cutting the electric bill for internet-scale systems. Proceedings of the ACM SIGCOMM 2009 Conference on Data Communication (SIGCOMM '09), Aug 16-21, 2009, Barcelona, Spain. New York, NY, USA: ACM, 2009: 123-134

12. Deng R L, Lu R X, Lai C Z, et al. Optimal workload allocation in fog-cloud computing toward balanced delay and power consumption. IEEE Internet of Things Journal, 2016, 3(6): 1171-1181

13. Yu L, Jiang T, Cao Y. Energy cost minimization for distributed internet data cores in smart microgrids considering power outages. IEEE Transactions on Parallel and Distributed Systems, 2015, 26(1): 120-130

14. Wang S Q, Urgaonkar R, He T, et al. Dynamic service placement for mobile micro-clouds with predicted future costs. IEEE Transactions on Parallel and Distributed Systems, 2017, 28(4): 1002-1016

15. Shimojo T, Takano Y, Khan A, et al. Future mobile core network for efficient service operation. Proceedings of the 1st IEEE Conference on Network Softwarization (NetSoft’15), Apr 13-17, 2015, London, UK. Piscataway, NJ, USA: IEEE, 2015: 6p

16. Basta A, Blenk A, Hoffmann K, et al. Towards a cost optimal design for a 5G mobile core network based on SDN and NFV. IEEE Transactions on Network and Service Management, 2017, 14(4): 1061-1075

17. Yousaf F Z, Loureiro P, Zdarsky F, et al. Cost analysis of initial deployment strategies for virtualized mobile core network functions. IEEE Communications Magazine, 2015, 53(12): 60-66

18. Ghamkhari M, Mohsenian-Rad H. Energy and performance management of green data centers: A profit maximization approach. IEEE Transactions on Smart Grid, 2013, 4(2): 1017-1025

19. Rao L, Liu X, Xie L, et al. Coordinated energy cost management of distributed internet data centers in smart grid. IEEE Transactions on Smart Grid, 2012, 3(1): 50-58

20. Wang L H, Lu Z M, Wen X M, et al. Joint optimization of service function chaining and resource allocation in network function virtualization. IEEE Access, 2016, 4: 8084-8094

21. Balalaie A, Heydarnoori A, Jamshidi P. Microservices architecture enables DevOps: Migration to a cloud-native architecture. IEEE Software, 2016, 33(3): 42-52

22. 3GPP TS 23.501. System architecture for the 5G system, v.0.4.0, 20.04. 2017

23. Byrd R H, Hribar M E, Nocedal J. An interior point algorithm for large-scale nonlinear programming. SIAM Journal on Optimization, 1999, 9(4): 877-900

24. Boyd S, Vandenberghe L. Convex optimization. Cambridge, UK: Cambridge University Press, 2004

25. den Hertog D. Interior point approach to linear, quadratic and convex programming: Algorithms and complexity. New York, NY, USA: Springer Science & Business Media, 2012

Joint system consumption minimization and workload allocation in edge-core network

Joint system consumption minimization and workload allocation in edge-core network

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics

本文评价