A novel routing method for dynamic control in distributed computing power networks

Abstract

Driven by diverse intelligent applications, computing capability is moving from the central cloud to the edge of the network in the form of small cloud nodes, forming a distributed computing power network. Tasked with both packet transmission and data processing, it requires joint optimization of communications and computing. Considering the diverse requirements of applications, we develop a dynamic control policy of routing to determine both paths and computing nodes in a distributed computing power network. Different from traditional routing protocols, additional metrics related to computing are taken into consideration in the proposed policy. Based on the multi-attribute decision theory and the fuzzy logic theory, we propose two routing selection algorithms, the Fuzzy Logic-Based Routing (FLBR) algorithm and the low-complexity Pairwise Multi-Attribute Decision-Making (lPMADM) algorithm. Simulation results show that the proposed policy could achieve better performance in average processing delay, user satisfaction, and load balancing compared with existing works.

Keywords

Computing power networks / Routing / Fuzzy logic / Multi-attribute decision making

References

[1] M.M. Sadeeq, N.M. Abdulkareem, S.R. Zeebaree, D.M. Ahmed, A.S. Sami, R.R. Zebari, IoT and Cloud computing issues, challenges and opportunities: A review, Qubahan Acad. J. 1(2) (2021) 1-7.

[2] Y. Li, B. Cao, M. Peng, L. Zhang, L. Zhang, D. Feng, J. Yu, Direct acyclic graph-based ledger for Internet of things: performance and security analysis, IEEE/ACM Trans. Netw. 28 (4) (2020) 1643-1656.

[3] X. Jiang, F.R. Yu, T. Song, V.C. Leung, Resource allocation of video streaming over vehicular networks: a survey, some research issues and challenges, IEEE Trans. In-tell. Transp. Syst. 23 (7) (2021) 5955-5975.

[4] X. Jiang, F.R. Yu, T. Song, V.C. Leung, A survey on multi-access edge computing applied to video streaming: some research issues and challenges, IEEE Commun. Surv. Tutor. 23 (2) (2021) 871-903.

[5] H. Guo, X. Zhou, J. Liu, Y. Zhang, Vehicular intelligence in 6G: networking, com-munications, and computing, Veh. Commun. 33 (2022) 100399.

[6] T. Shi, Z. Cai, J. Li, H. Gao, J. Chen, M. Yang, Services management and distributed multihop requests routing in mobile edge networks, IEEE/ACM Trans. Netw. 31 (2)(2022) 497-510.

[7] X. Fan, G. Zhao, H. Tu, H. Xu, H. Huang, MASCOT: mobility-aware service function chain routing in mobile edge computing, in: 2022 19th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON), IEEE, 2022, pp. 461-469.

[8] P. Mach, Z. Becvar, Mobile edge computing: a survey on architecture and computa-tion offloading, IEEE Commun. Surv. Tutor. 19 (3) (2017) 1628-1656.

[9] W. Liu, B. Cao, M. Peng, Blockchain based offloading strategy: incentive, effective-ness and security, IEEE J. Sel. Areas Commun. 40 (12) (2022) 3533-3546.

[10] Z. Du, Z. Li, X. Duan, J. Wang,Service information informing in computing aware networking, in:2022 International Conference on Service Science (ICSS), 2022, pp. 125-130.

[11] H. Yao, X. Duan, Y. Fu, A computing-aware routing protocol for computing force network, in: 2022 International Conference on Service Science (ICSS), IEEE, 2022, pp. 137-141.

[12] X. Shi, Q. Li, D. Wang, L. Lu, Mobile Computing Force Network (MCFN): computing and network convergence supporting integrated communication service, in: 2022 International Conference on Service Science (ICSS), IEEE, 2022, pp. 131-136.

[13] B. Lei, Q. Zhao, J. Mei, Computing power network: an interworking architecture of computing and network based on ip extension, in: 2021 IEEE 22nd Interna-tional Conference on High Performance Switching and Routing (HPSR), IEEE, 2021, pp. 1-6.

[14] Y. Dong, C. Guan, Y. Chen, K. Gao, L. Lu, Y. Fu, Optimization of Service Scheduling in Computing Force Network, in: 2022 International Conference on Service Science (ICSS), IEEE, 2022, pp. 147-153.

[15] A.A. Bahashwan, M. Anbar, N. Abdullah, New architecture design of cloud com-puting using software defined networking and network function virtualization tech-nology, in: International Conference of Reliable Information and Communication Technology, Springer, 2019, pp. 705-713.

[16] L. Dong, R. Li, Distributed mechanism for computation offloading task routing in mobile edge cloud network, in: 2019 International Conference on Computing, Net-working and Communications (ICNC), IEEE, 2019, pp. 630-636.

[17] Q. Fu, B. Rutter, H. Li, P. Zhang, C. Hu, T. Pan, Z. Huang, Y. Hou, Taming the wild: a scalable anycast-based CDN architecture (T-SAC), IEEE J. Sel. Areas Commun. 36 (12) (2018) 2757-2774.

[18] J. Zhang, A. Sinha, J. Llorca, A.M. Tulino, E. Modiano, Optimal control of distributed computing networks with mixed-cast traffic flows, IEEE/ACM Trans. Netw. 29 (4)(2021) 1760-1773.

[19] M.R. Anwar, S. Wang, M.F. Akram, S. Raza, S. Mahmood, 5G-enabled MEC: a dis-tributed traffic steering for seamless service migration of Internet of vehicles, IEEE Int. Things J. 9(1) (2021) 648-661.

[20] X. Lyu, C. Ren, W. Ni, H. Tian, R.P. Liu, Distributed optimization of collaborative regions in large-scale inhomogeneous fog computing, IEEE J. Sel. Areas Commun. 36 (3) (2018) 574-586.

[21] Y. Cui, J. Song, K. Ren, M. Li, Z. Li, Q. Ren, Y. Zhang, Software defined cooperative offloading for mobile cloudlets, IEEE/ACM Trans. Netw. 25 (3) (2017) 1746-1760.

[22] C.-S. Yang, R. Pedarsani, A.S. Avestimehr, Communication-aware scheduling of serial tasks for dispersed computing, IEEE/ACM Trans. Netw. 27 (4) (2019) 1330-1343.

[23] H. Trinh, P. Calyam, D. Chemodanov, S. Yao, Q. Lei, F. Gao, K. Palaniappan, Energy-aware mobile edge computing and routing for low-latency visual data processing, IEEE Trans. Multimed. 20 (10) (2018) 2562-2577.

[24] B. Yuan, S. Guo, Q. Wang, Joint service placement and request routing in mobile edge computing, Ad Hoc Netw. 120 (2021) 102543.

[25] P. Megyesi, A. Botta, G. Aceto, A. Pescapè, S. Molnár,Available bandwidth mea-surement in software defined networks, in:Proceedings of the 31st Annual ACM Symposium on Applied Computing, 2016, pp. 651-657.

[26] A. Guidara, Policy Decision Modeling with Fuzzy Logic: Theoretical and Computa-tional Aspects, vol. 405, Springer Nature, 2020.

[27] J.-S.R. Jang, C.-T. Sun, E. Mizutani, Neuro-fuzzy and soft computing-a computa-tional approach to learning and machine intelligence [Book Review], IEEE Trans. Autom. Control 42 (10) (1997) 1482-1484.

[28] N. Li, Z. Zhang, A.X. Liu, X. Yuan, Y. Cheng, Pairwise-based multi-attribute deci-sion making approach for wireless network, IEEE/ACM Trans. Netw. 29 (4) (2021) 1687-1702.

[29] R.V. Rao, Introduction to multiple attribute decision-making (MADM) methods, in: Decision Making in the Manufacturing Environment: Using Graph Theory and Fuzzy Multiple Attribute Decision Making Methods, 2007, pp. 27-41.

[30] X. Pu, L. Liu, Y. Mei, S. Sivathanu, Y. Koh, C. Pu, Y. Cao, Who is your neighbor: Net I/O performance interference in virtualized clouds, IEEE Trans. Serv. Comput. 6(3)(2012) 314-329.

[31] D. Bruneo, A stochastic model to investigate data center performance and QoS in IaaS cloud computing systems, IEEE Trans. Parallel Distrib. Syst. 25 (3) (2013) 560-569.

[32] J.R. Griffiths, F. Johnson, R.J. Hartley, User satisfaction as a measure of system performance, J. Librariansh. Inf. Sci. 39 (3) (2007) 142-152.

[33] J.F. Kurose, K.W. Ross, Computer Networking:A Top-down Approach Edition, Ad-dision Wesley, 2007.

[34] Y.H. Kim, S.C. Ahn, W.H. Kwon, Computational complexity of general fuzzy logic control and its simplification for a loop controller, Fuzzy Sets Syst. 111 (2) (2000) 215-224.

[35] X. Pu, L. Liu, Y. Mei, S. Sivathanu, Y. Koh, C. Pu, Y. Cao, Who is your neighbor: Net I/O performance interference in virtualized clouds, IEEE Trans. Serv. Comput. 6(3)(2012) 314-329.

[36] D. Bruneo, A stochastic model to investigate data center performance and QoS in IaaS cloud computing systems, IEEE Trans. Parallel Distrib. Syst. 25 (3) (2013) 560-569.