Skip to main content

Advertisement

Log in

Comparative analysis of probabilistic forwarding strategies in ICN for edge computing

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

Named data networking (NDN) is a promising future network architecture in 5G edge computing scenarios because it supports multicast, mobility, in-network caching, and security. The key problem of service invocation in edge computing is how to dynamically select the appropriate edge CNs for the computing requester according to the edge CNs and network status. NDN mainly solves this problem by forwarding strategy. NDN uses a forwarding strategy to reasonably select the forwarding path, which can achieve load balancing, congestion control, low latency, and high throughput. However, scenarios have various characteristics and application requirements, and a forwarding strategy should adapt to them. In this study, we define the forwarding path selection as a multiple attribute decision-making (MADM) problem. We propose the coefficient of variation-based probabilistic forwarding (CVPF) strategy. We compare CVPF to our previous work, the entropy-based probabilistic forwarding (EPF) and probabilistic forwarding based maximizing deviation method (MDPF) strategies, and determine the characteristics of these three forwarding strategies. Experiments were conducted in different scenarios to compare them. We find that EPF, MDPF, and CVPF have different preferences depending on traffic conditions. The results show that EPF is the most sensitive method and is suitable for large-scale topology and large-bandwidth environments, such as data-center networks (DCNs). CVPF is the most stable and is suitable for small-scale topology and small-bandwidth environments such as 5G edge computing. MDPF has moderate sensitivity and stability, so it is a general approach.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Liu Y, Peng M, Shou G, Chen Y, Chen S (2020) Towards edge intelligence: multi-access edge computing for 5g and internet of things. IEEE Internet of Things Journal 7(8):6722–6747

    Article  Google Scholar 

  2. Zhang L, Afanasyev A, Burke J, Jacobson V, Claffy KC, Crowley P, Zhang B (2014) Named data networking. ACM SIGCOMM Computer Communication Review 44(3):66–73

    Article  Google Scholar 

  3. Lei K, Wang J, Yuan J (2015) An entropy-based probabilistic forwarding strategy in named data networking. In: 2015 IEEE international conference on communications (ICC), pp 5665–5671

  4. Lei K, Yuan J, Wang J (2015) Mdpf: an ndn probabilistic forwarding strategy based on maximizing deviation method. In: 2015 IEEE global communications conference (GLOBECOM), pp 1–7

  5. Habak K, Zegura EW, Ammar M, Harras KA (2017) Workload management for dynamic mobile device clusters in edge femtoclouds. In: Proceedings of the second ACM/IEEE symposium on edge computing, pp 1–14

  6. Chun BG, Ihm S, Maniatis P, Naik M, Patti A (2011) Clonecloud: elastic execution between mobile device and cloud. In: Proceedings of the sixth conference on Computer systems, pp 301–314

  7. Sifalakis M, Kohler B, Scherb C, Tschudin C (2014) An information centric network for computing the distribution of computations. In: Proceedings of the 1st ACM Conference on Information-Centric Networking, pp 137–146

  8. Król M, Psaras I (2017) NFAas: named function as a service. In: Proceedings of the 4th ACM Conference on Information-Centric Networking, pp 134–144

  9. Ullah R, Ahmed SH, Kim BS (2018) Information-centric networking with edge computing for iot: Research challenges and future directions. IEEE Access 6:73465–73488

    Article  Google Scholar 

  10. Yi C, Afanasyev A, Moiseenko I, Wang L, Zhang B, Zhang L (2013) A case for stateful forwarding plane. Comput Commun 36(7):779–791

    Article  Google Scholar 

  11. Chiocchetti R, Perino D, Carofiglio G, Rossi D, Rossini G (2013) Inform: a dynamic interest forwarding mechanism for information centric networking. In: Proceedings of the 3rd ACM SIGCOMM workshop on Information-centric networking, pp 9–14

  12. Tsilopoulos C, Xylomenos G, Thomas Y (2014) Reducing forwarding state in content-centric networks with semi-stateless forwarding. In: IEEE INFOCOM 2014-IEEE Conference on Computer Communications, pp 2067–2075

  13. Yeh E, Ho T, Cui Y, Burd M, Liu R, Leong D (2014) Vip: a framework for joint dynamic forwarding and caching in named data networks. In: Proceedings of the 1st ACM Conference on Information-Centric Networking, pp 117–126

  14. Shannon CE (2001) A mathematical theory of communication. ACM SIGMOBILE mobile computing and communications review 5(1):3–55

    Article  MathSciNet  Google Scholar 

  15. Udugama A, Zhang X, Kuladinithi K, Goerg C (2014) An on-demand multi-path interest forwarding strategy for content retrievals in ccn. In: 2014 IEEE network operations and management symposium (NOMS), pp 1–6

  16. Carofiglio G, Gallo M, Muscariello L (2016) Optimal multipath congestion control and request forwarding in information-centric networks: Protocol design and experimentation. Comput Netw 110:104–117

    Article  Google Scholar 

  17. Posch D, Rainer B, Hellwagner H (2016) SAF: Stochastic Adaptive forwarding in named data networking. IEEE/ACM Trans Networking 25(2):1089–1102

    Article  Google Scholar 

  18. Yao J, Yin B, Lu X (2016) A novel joint adaptive forwarding and resource allocation strategy for named data networking based on SMDP. In: 2016 12th IEEE International Conference on Control and Automation (ICCA), pp 956–961

  19. Su J, Tan X, Zhao Z, Yan P (2016) MDP-Based forwarding in named data networking. In: 2016 35th Chinese Control Conference (CCC), pp 2459–2464

  20. Muralidharan S, Roy A, Saxena N (2017) MDP-Based model for interest scheduling in iot-NDN environment. IEEE Commun Lett 22(2):232–235

    Article  Google Scholar 

  21. Muralidharan S, Roy A, Saxena N (2018) MDP-Iot: MDP based interest forwarding for heterogeneous traffic in iot-NDN environment. Futur Gener Comput Syst 79:892–908

    Article  Google Scholar 

  22. Bastos IV, Moraes IM (2016) A forwarding strategy based on reinforcement learning for Content-Centric Networking. In: 2016 7th International Conference on the Network of the Future (NOF), pp 1–5

  23. Gong L, Wang J, Zhang X, Lei K (2016) Intelligent forwarding strategy based on online machine learning in named data networking. In: 2016 IEEE Trustcom/BigDataSE/ISPA, pp 1288–1294

  24. Akinwande O (2018) Interest forwarding in named data networking using reinforcement learning. Sensors 18(10):3354

    Article  Google Scholar 

  25. Yao J, Yin B, Tan X (2018) A SMDP-based forwarding scheme in named data networking. Neurocomputing 306:213–225

    Article  Google Scholar 

  26. Khan AZ, Baqai S, Dogar FR (2012) Qos aware path selection in content centric networks. In: 2012 IEEE International Conference on Communications (ICC), pp 2645–2649

  27. Lv J, Wang X, Huang M (2016) Ant colony optimization-inspired ICN routing with content concentration and similarity relation. IEEE Commun Lett 21(6):1313–1316

    Article  Google Scholar 

  28. Zhang Y, Wang J, Gong L, Yuan J, Lei K (2017) A quantified forwarding strategy in ndn by integrating ant colony optimization into MADM. In: 2017 IEEE International Symposium on Parallel and Distributed Processing with Applications and 2017 IEEE International Conference on Ubiquitous Computing and Communications (ISPA/IUCC), pp 214– 220

  29. Lv J, Wang X, Huang M (2018) A smart ACO-inspired named data networking forwarding scheme with clustering analysis Transactions on Emerging Telecommunications Technologies 29(3)

  30. Faber DS, Korn H (1991) Applicability of the coefficient of variation method for analyzing synaptic plasticity. Biophysical journal 60(5):1288–1294

    Article  Google Scholar 

  31. Yingming W (1997) Using the method of maximizing deviation to make decision for multiindices. J Syst Eng Electron 8(3):21–26

    Google Scholar 

  32. Wei GW (2008) Maximizing deviation method for multiple attribute decision making in intuitionistic fuzzy setting. Knowl-Based Syst 21(8):833–836

    Article  Google Scholar 

Download references

Acknowledgements

This work is supported by the National Science 1054 Foundation of China (NSFC 62072012), Key-Area Research and Development Program of Guangdong Province (2020B0101090003), Shenzhen Project (JSGG20191129110603831), and Shenzhen Key Laboratory Project (ZDSYS201802051831427), and the project “PCL Future Regional Network Facilities for Large-scale Experiments and Applications”.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Kai Lei.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

This article belongs to the Topical Collection: Special Issue on Convergence of Edge Computing and Next Generation Networking

Guest Editors: Deze Zeng, Geyong Min, Qiang He, and Song Guo

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhang, M., Luo, J., Zhang, L. et al. Comparative analysis of probabilistic forwarding strategies in ICN for edge computing. Peer-to-Peer Netw. Appl. 14, 4014–4030 (2021). https://doi.org/10.1007/s12083-021-01219-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-021-01219-x

Keywords

Navigation