Data-flow in mobile edge computing networks: end-to-end
performance analysis using stochastic network calculus

doi:10.19682/j.cnki.1005-8885.2022.2009

中国邮电高校学报(英文) ›› 2022, Vol. 29 ›› Issue (1): 81-92.doi: 10.19682/j.cnki.1005-8885.2022.2009

Data-flow in mobile edge computing networks: end-to-end performance analysis using stochastic network calculus

Zhu Xiaorong, Jing Chuanfang, Shi Jindou, Wang Yong, Ho Chifong

1. College of Telecommunications and Information Engineering, Nanjing University of Posts and Telecommunication, Nanjing 210003, China 2. School of Electrical Engineering, Nanjing Vocational University of Industry Technology, Nanjing 210023, China 3. RD Director, Ultra Intelligent Technology Company Limited, Macau, China

收稿日期:2021-05-31 修回日期:2021-09-16 接受日期:2021-12-13 出版日期:2022-02-26 发布日期:2022-02-28
通讯作者: Corresponding author: Zhu Xiaorong E-mail:xrzhu@njupt.edu.cn
基金资助:
This work was supported by Natural Science Foundation of China (61871237, 92067101), Program to Cultivate Middle-aged and Young Science Leaders of Universities of Jiangsu Province and Key R&D Plan of Jiangsu Province (BE2021013-3), and the Youth Foundation of Nanjing Institute of Industry Technology (YK18-02012).

Data-flow in mobile edge computing networks: end-to-end performance analysis using stochastic network calculus

Zhu Xiaorong, Jing Chuanfang, Shi Jindou, Wang Yong, Ho Chifong

1. College of Telecommunications and Information Engineering, Nanjing University of Posts and Telecommunication, Nanjing 210003, China 2. School of Electrical Engineering, Nanjing Vocational University of Industry Technology, Nanjing 210023, China 3. RD Director, Ultra Intelligent Technology Company Limited, Macau, China

Received:2021-05-31 Revised:2021-09-16 Accepted:2021-12-13 Online:2022-02-26 Published:2022-02-28
Contact: Corresponding author: Zhu Xiaorong E-mail:xrzhu@njupt.edu.cn
Supported by:
This work was supported by Natural Science Foundation of China (61871237, 92067101), Program to Cultivate Middle-aged and Young Science Leaders of Universities of Jiangsu Province and Key R&D Plan of Jiangsu Province (BE2021013-3), and the Youth Foundation of Nanjing Institute of Industry Technology (YK18-02012).

摘要/Abstract

摘要： Mobile edge computing (MEC) networks can provide a variety of services for different applications. End-to-end performance analysis of these services serves as a benchmark for the efficient planning of network resource allocation and routing strategies. In this paper, a performance analysis framework is proposed for the end-to-end data-flows in MEC networks based on stochastic network calculus (SNC). Due to the random nature of routing in MEC networks, probability parameters are introduced in the proposed analysis model to characterize this randomness into the derived expressions. Taking actual communication scenarios into consideration, the end-to-end performance of three network data-flows is analyzed, namely, voice over Internet protocol (VoIP), video, and file transfer protocol (FTP). These network data-flows adopt the preemptive priority scheduling scheme. Based on the arrival processes of these three data-flows, the effect of interference on their performances and the service capacity of each node in the MEC networks, closed-form expressions are derived for showing the relationship between delay, backlog upper bounds, and violation probability of the data-flows. Analytical and simulation results show that delay and backlog performances of the data-flows are influenced by the number of hops in the network and the random probability parameters of interference-flow (IF).

关键词: delay, mobile edge computing, random routing, stochastic network calculus

Abstract: Mobile edge computing (MEC) networks can provide a variety of services for different applications. End-to-end performance analysis of these services serves as a benchmark for the efficient planning of network resource allocation and routing strategies. In this paper, a performance analysis framework is proposed for the end-to-end data-flows in MEC networks based on stochastic network calculus (SNC). Due to the random nature of routing in MEC networks, probability parameters are introduced in the proposed analysis model to characterize this randomness into the derived expressions. Taking actual communication scenarios into consideration, the end-to-end performance of three network data-flows is analyzed, namely, voice over Internet protocol (VoIP), video, and file transfer protocol (FTP). These network data-flows adopt the preemptive priority scheduling scheme. Based on the arrival processes of these three data-flows, the effect of interference on their performances and the service capacity of each node in the MEC networks, closed-form expressions are derived for showing the relationship between delay, backlog upper bounds, and violation probability of the data-flows. Analytical and simulation results show that delay and backlog performances of the data-flows are influenced by the number of hops in the network and the random probability parameters of interference-flow (IF).

Key words: delay, mobile edge computing, random routing, stochastic network calculus

中图分类号:

TN915.81

Zhu Xiaorong, Jing Chuanfang, Shi Jindou, Wang Yong, Ho Chifong. Data-flow in mobile edge computing networks: end-to-end performance analysis using stochastic network calculus[J]. The Journal of China Universities of Posts and Telecommunications, 2022, 29(1): 81-92.

参考文献

References

[1] ALASLANI M, NAWAB F, SHIHADA B. Blockchain in IoT systems: End-to-end delay evaluation. IEEE Internet of Things Journal, 2019, 6(5): 8332 - 8344.

[2] LIU J, SHENG M, XU Y, et al. End-to-end delay modeling in buffer-limited MANETs: A general theoretical framework. IEEE Transactions on Wireless Communications, 2016, 15(1): 498 - 511.

[3] ALOQLAH M. End-to-end performance analysis of dual-hop relaying systems over extended generalized K-fading channels. Proceeding of the 20th International Conference on Telecommunications (ICT'13), 2013, May 6 - 8, Casablanca, Morocco. Piscataway, NJ, USA: IEEE, 2013: 1 - 4.

[4] NAYAK N G, DURR F, ROTHERMEL K. Incremental flow scheduling and routing in time-sensitive software-defined networks. IEEE Transactions on Industrial Informatics, 2018, 14(5): 2066 - 2075.

[5] CHEN Y J, WANG L C, LIN F Y, et al. Deterministic quality of service guarantee for dynamic service chaining in software defined networking. IEEE Transactions on Network and Service Management, 2017, 14(4): 991 - 1002.

[6] YU Q H, WAN H, ZHAO X B, et al. Online scheduling for dynamic VM migration in multicast time-sensitive networks. IEEE Transactions on Industrial Informatics, 2020, 16(6): 3778 - 3788.

[7] ARIF F A R, ATIA T S. Load balancing routing in time-sensitive networks. Proceeding of the 3rd International Scientific-Practical Conference Problems of Infocommunications Science and Technology (PIC S&T'16), 2016 Oct 4 - 6, Kharkiv, Ukraine. Piscataway, NJ, USA: IEEE, 2016: 207 - 208.

[8] BENZAOUI N, GONZALEZ M S, ESTARAN J M. Deterministic dynamic networks (DDN). Journal of Lightwave Technology, 2019, 37(14): 3465 - 3474.

[9] DENG Y, REN F, LIN C. An end-to-end stochastic delay bound analysis in sensor networks. Proceeding of the 3rd International Conference on Advanced Computer Theory and Engineering (ICACTE'10), 2010 Aug 20 - 22, Chengdu, China. Piscataway, NJ, USA: IEEE, 2010: 370 - 374.

[10] LI Z D, GAO Y H, SALIHU B A, et al. Network calculus delay bounds in multi-server queueing networks with stochastic arrivals and stochastic services. Proceeding of the 1st IEEE International Conference on Communications in China (ICCC'12), 2012, Aug 15 - 17, Beijing, China. Piscataway, NJ, USA: IEEE, 2012: 126 - 131.

[11] AZUAJE O, AGUIAR A. End-to-end delay analysis of a wireless sensor network using stochastic network calculus. Proceeding of the 2019 Wireless Days Conference (WD'19), 2019 Apr 24 - 26, Manchester, UK. Piscataway, NJ, USA: IEEE, 2019: 1 - 8.

[12] LI Z D, GAO Y H, SALIHU B A, et al. Network calculus delay bounds in multi-server queueing networks with stochastic arrivals and stochastic services. Proceeding of the 2015 IEEE Global Communications Conference (GLOBECOM'15), 2015, Dec 6 - 10, San Diego, CA, USA. Piscataway, NJ, USA: IEEE, 2015: 1 - 7.

[13] LI Z D, GAO Y H, LI P X, et al. Packet delay analysis in wireless multi-channel networks: A network calculus perspective. Proceeding of the 2015 International Conference on Wireless Communications and Signal Processing (WCSP'15), 2015, Oct 15 - 17, Nanjing, China. Piscataway, NJ, USA: IEEE, 2015: 1 - 5.

[14] WANG X K, CHEN X, LI Z, et al. Access delay analysis and optimization of NB-IoT based on stochastic network calculus. Proceeding of the 2018 IEEE International Conference on Smart Internet of Things (SmartIoT'18), 2018, Aug 17 - 19, Xi'an, China. Piscataway, NJ, USA: IEEE, 2018: 23 - 28.

[15] LIU Y B, LANG L. Modeling and performance analysis of scheduling system for cloud service based on stochastic network calculus. Proceeding of the IEEE 7th Joint International Information Technology and Artificial Intelligence Conference, 2014, Dec 20 - 21, Chongqing, China. Piscataway, NJ, USA: IEEE, 2014: 473 - 477.

[16] LUO C, ZHENG J, YU L. Performance analysis of stochastic multi-server systems. Proceeding of the 10th International Conference on Communications and Networking in China (ChinaCom'15), 2015, Aug 15 - 17, Shanghai, China. Piscataway, NJ, USA: IEEE, 2015: 562 - 566.

[17] MIAO W, MIN G Y, WU Y L, et al. Stochastic performance analysis of network function virtualization in future Internet. IEEE Journal on Selected Areas in Communications, 2019, 37(3): 613 - 626.

[18] YANG G, XIAO M, POOR H V. Low-latency millimeter-wave communications: Task dispersion or network densification? IEEE Transactions on Communications, 2018, 66(8): 3526 - 3539.

[19] AL-ZUBAIDY H, FODOR V, DAN G, et al. Reliable video streaming with strict playout deadline in multihop wireless networks. IEEE Transactions on Multimedia, 2017, 19(10): 2238 - 2251.

[20] ZHENG J, YU L, YANG P. Throughput analysis of cognitive radio networks via stochastic network calculus. Proceeding of the 6th International Conference on Wireless Communications and Signal Processing (WCSP'14), 2014, Oct 23 - 25, Hefei, China. Piscataway, NJ, USA: IEEE, 2014: 1 - 6.

[21] LI Z D, GAO Y H, LI P, X et al. A network calculus approach to throughput analysis of stochastic multi-channel networks. Proceeding of the 2015 IEEE / CIC International Conference on Communications in China (ICCC'15), 2015, Nov 2 - 4, Shenzhen, China. Piscataway, NJ, USA: IEEE, 2015: 1 - 5.

[22] NIKOLAUS P, SCHMITT J. Improving output bounds in the stochastic network calculus using Lyapunov's inequality. Proceeding of the 2018 IFIP Networking Conference (IFIP Networking) and Workshops, 2018, May 14 - 16, Zurich, Switzerland. Piscataway, NJ, USA: IEEE, 2018: 1 - 9.

[23] PETRESKA N, AL-ZUBAIDY H, KNORR R, et al. On the recursive nature of end-to-end delay bound for heterogeneous wireless networks. Proceeding of the 2015 IEEE International Conference on Communications (ICC'15), 2015, Jun 8 - 12, London, UK. Piscataway, NJ, USA: IEEE, 2015: 5998 - 6004.

[24] JIANG Y M, LIU Y. Stochastic network calculus. London, UK: Springer, 2008: 1 - 33.

Data-flow in mobile edge computing networks: end-to-end performance analysis using stochastic network calculus

Data-flow in mobile edge computing networks: end-to-end performance analysis using stochastic network calculus

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics

本文评价