Skip to main content

Advertisement

Springer Nature Link
Log in

DSEA: A Traffic Control Method of Information Center Networking Based on Multi-objective Genetic Algorithms

  • Published:
Journal of Network and Systems Management Aims and scope Submit manuscript

Abstract

As the host-centric TCP/IP network is hard to fulfill the new network requirements, the Information Center Networking (ICN) emerged. The communication mode of ICN increases the volatility and complexity of the traffic, so how to efficiently carry out traffic scheduling of this complex network has undoubtedly become the key and core problem in ICN. Delay and throughput are indispensable indicators to measure the network performance. However, there is no one to synchronously optimize and balance delay and throughput in the existing work. To solve this problem, based on the multi-objective genetic algorithm Non-dominated Sorting-based Algorithm II, we propose Density Sorting-Based Evolutive Algorithm (DSEA) to optimize the delay and throughput at the same time. The simulation results show that, compared with the existing multi-objective genetic algorithms, DSEA has better performance in evaluation indexes Generational Distance, Inverted Generational Distance, Hypervolume, and Pareto front. And it can reduce the delay by 30.01%, improve the throughput by 43.37% under the premise of a good balance between the two indicators.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. Ghodsi, A., Shenker, S., Koponen, T., Singla, A., Raghavan, B., Wilcox, J.: Information-centric networking: seeing the forest for the trees. In: The 10th ACM Workshop on Hot Topics in Networks. England, Cambridge (2011)

  2. Ahlgren, B., Dannewitz, C., Imbrenda, C., Kutscher, D., Ohlman, D.: A survey of information-centric networking. IEEE Commun. Mag. 50(7), 26–36 (2012)

    Article  Google Scholar 

  3. Jacobson, V., Smetters, D., Thornton, J., Plass, M., Briggs, N., Braynard, R.: Networking named content. In: Proc. of the 5th International Conference on Emerging Networking Experiments and Technologies, Rome, Italy, pp. 1–12 (2009)

  4. MobilityFirst project, [Online]. http://mobilityfirst.winlab.rutgers.edu/Index.html Accessed 2021–02–01

  5. Wu, Q., Li, Z., Zhou, J., Jiang, H., Hu, Z., Liu, Y., Xie, G.: SOFIA: toward service-oriented information centric networking. IEEE Network 28(3), 12–18 (2014)

    Article  Google Scholar 

  6. Zhang, H., Luo, H.: Fundamental research on theories of smart and cooperative networks. Acta Electron. Sin. 41(7), 1249–1254 (2013)

    Google Scholar 

  7. Li, D.., Liu, F.., Guo, D., Yuan, H., Huang, X.: University: fundamental theory and key technology of software defined cloud data center network. Telecommun. Sci. 30(6), 48–59 (2014)

    Google Scholar 

  8. Nan, G., Qiao, X., Tu, Y., Tan, W., Lei, G., Chen, J.: Design and implementation: the native web browser and server for content-centric networking. ACM SIGCOMM Comput. Commun. Rev. 45(4), 609–610 (2015)

    Article  Google Scholar 

  9. Majeed, M., Ahmed, S., Muhammad, S., Song, H.: Multimedia streaming in information-centric networking: a survey and future perspectives. Comput. Netw. 125(9), 103–121 (2017)

    Article  Google Scholar 

  10. Yan, X., Dong, P., Du, X., Zheng, T., Sun, J., Guizani, M.: Improving flow delivery with link available time prediction in software-defined high-speed vehicular networks. Comput. Netw. 145, 165–174 (2018)

    Article  Google Scholar 

  11. Dong, Q., Li, J., Ma, Y.: Traffic scheduling method based on centralized control in named data networking. J. Commun. 39(7), 68–80 (2018)

    Google Scholar 

  12. Wang, Y., Rozhnova, N., Narayanan, A., Oran, D., Rhee, I.: An improved hop-by-hop interest shaper for congestion control in named data networking. ACM SIGCOMM Comput. Commun. Rev. 43(4), 1–6 (2013)

    Article  Google Scholar 

  13. Zhao, Z., Tan, X., Su, J.: Adaptive traffic scheduling via network coding in NDN. In: 35th Chinese Control Conference (CCC). IEEE, pp. 7200–7205 (2016)

  14. Tan, X., Feng, W., Lv, J., Yang, J., Zhao, Z., Yang, J.: f-NDN: An Extended Architecture of NDN Supporting Flow Transmission Mode. IEEE Transactions on Communications 68(10), 6359–6373 (2020)

    Article  Google Scholar 

  15. Ye, Y., Lee, B., Flynn, R., Murray, N., Qiao, Y.:“B-ICP: Backpressure interest control protocol for multipath communication in NDN. In: Globecom IEEE Global Communications Conference IEEE, pp. 1–6 (2017)

  16. Ndikumana, A., Ullah, S., Kamal, R., Thar, K., Hong, C.: Network-assisted congestion control for information centric networking. In: 2015 17th Asia-Pacific Network Operations and Management Symposium (APNOMS) IEEE (2015)

  17. Takahiko, K., Masaki, B., Miki, Y.: A congestion control method for named data networking with hop-by-hop window-based approach. IEICE Trans. Commun. (2018)

  18. Marlaer, R., Arora, J.: Survey of multi-objective optimization methods for engineering. Struct. Multidiscipl. Optim. 26(6), 369–395 (2004)

    Article  MathSciNet  Google Scholar 

  19. Konak, A., Coit, D., Smith, A.: Multi-objective optimization using genetic algorithms: a tutorial. Reliab. Eng. Syst. Safety 91(9), 992–1007 (2006)

    Article  Google Scholar 

  20. Saxena, D., Raychoudhury, V., Suri, N., Becker, C., Cao, J.: Named data networking: a survey. Comput. Sci. Rev. 19, 15–55 (2016)

    Article  MathSciNet  Google Scholar 

  21. Zhang, L., Afanasyev, A., Burke, J., Jacobson, V., Claffy, K., Crowley, P., Papadopoulos, C., Wang, L., B.: Named data networking. SIGCOMM Comput. Commun. Rev. 44(3):66–73 (2014)

  22. Alexander, A., Junxiao, S., Beichuan, Z., Lixia, Z., Ilya, M., Yingdi, Y., Wentao, S., Yanbiao, L., Spyridon, M., Yi, H.: NFD developer’s guide. Dept. Comput. Sci., Univ. California, Los Angeles, Los Angeles, CA, USA, Tech. Rep. NDN-0021 (2014)

  23. Deb, K., Agrawal, S., Pratap, A., Meyarivan, T.: A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. In: International Conference on Parallel Problem Solving From Nature, pp. 849–858 (2000)

  24. Li, H., Zhang, Q.: Multiobjective optimization problems with complicated Pareto sets, MOEA/D and NSGA-II. IEEE Transactions on Evolutionary Computation 13(2), 284–302 (2009)

    Article  Google Scholar 

  25. Li, H., Hu, Z.: Dynamic balance optimization of scroll compressor based on NSGA-II. Chem. Eng. Mach., pp. 54–58 (2020)

  26. Wu, Y., Zeng, C., Yang, K., Yu, Y., He, Q., Zhong, X.: Multi-objective optimal allocation of water resources based on improved NSGA-II algorithm. Yellow Riv. 42(5), 71–75 (2020)

    Google Scholar 

  27. Wei, Q., Chen, J.: A research on zone picking optimization problem based on NSGA-II algorithm. Indust. Eng. J. 23(3), 1–9 (2020)

    Google Scholar 

  28. Zhang, X., Zhang, Y., Wang, K., Zhang, L., Chen, W., Wang, X.: Reactive power optimization of distribution network with distributed generations based on improved NSGA-II algorithm. Power Syst. Protect. Control 48(1), 55–64 (2020)

    Google Scholar 

  29. Luo, Z., Yang, J., Liu, X.: Research on multi-objective vehicle routing problem considering customer satisfaction based on NSGA-II. J. Chongq. Normal Univ. 37(6), 13–17 (2020)

    Google Scholar 

  30. Wang, D., Chen, N., Qin, H.: Design and optimization of in-wheel motor and multi-link suspension of electric vehicle. Mach. Design Manuf. 5, 224–227 (2020)

    Google Scholar 

  31. Liu, D., Huang, Q., Yang, Y., Liu, D., Zhang, L., Wei, X.: Reservoir bi-objective operation optimization based on improved NSGA-II. J. Xi’an Univ. Technol. 36(2), 176–181 (2020)

    Google Scholar 

  32. Jazzbin, et al.: geatpy: The genetic and evolutionary algorithm toolbox with high performance in python. http://mobilityfirst.winlab.rutgers.edu/Index.html (2020)

  33. Veldhuizen, V., Lamont, G., Evolutionary computation and convergence to a Pareto front. In: Late Breaking Papers at the Genetic Programming,: Conference. Stanford University, Califomia, vol. 1998, pp. 221–228 (1998)

  34. Bosman, P., Thierens, D.: The balance between proximity and diversity in multiobjective evolutionary algorithms. IEEE Trans. Evol. Comput. 7(2), 174–188 (2003)

    Article  Google Scholar 

  35. Zitzler, E., Thiele, L.: Multiobjective evolutionary algorithms: a comparative case study and the strength pareto approach. IEEE Trans. Evolu. Comput. 3(4), 257–271 (1999)

    Article  Google Scholar 

  36. Huang, J., Guo, H.: Dynamic traffic scheduling strategy based on SDN controller in 4G/5G integrated network. Mob. Commun. 45(3), 67–72 (2021)

    Google Scholar 

  37. Wang, X.: Strategy of data center network traffic scheduling based on ACO. Doctoral dissertation, Chongqing: Chongqing University of Posts and Telecommunications (2019)

  38. Guo, S., Shi, J., Sun, L., Xie, Y.: Service request scheduling strategy based on VNF performance interference. Comput. Technol. Develop. 31(1), 142–148 (2021)

    Google Scholar 

  39. Chen, Q., Guang, L., Li, Z., Wang, Z., Yang, H., Tang, L.: Deep reinforcement learning-based adaptive wireless resource allocation algorithm for heterogeneous cloud wireless access network. J. Electron. Inform. Technol. 42(6), 1468–1477 (2020)

    Google Scholar 

  40. Liu, Y.: Research on data center multipath traffic scheduling strategy based on SDN. Doctoral dissertation, Chongqing University of Posts and Telecommunications, Chongqing (2019)

  41. Shao, S., Guo, S., Qiu, X., Meng, L.: Traffic scheduling algorithm based on weighted queue for meter data collection in wireless smart grid communication network. J. Electron. Inform. Technol. 36(5), 1209–1214 (2014)

    Google Scholar 

  42. Peter, G., Jeff, B.: dn-rtc: real-time videoconferencing over named data networking. In: Proceedings of the 2nd ACM Conference on Information-Centric Networking, pp. 117–126 (2015)

  43. Piro, G., Ciancaglini, V., LotiL, R., Grieco, A., Liquori, L.: Providing crowd-sourced and real-time media services through an NDN-based platform. In: Modeling and Processing for Next-Generation Big-Data Technologies. Springer, pp. 405–441 (2015)

  44. Alexander, A., Moiseenko, I., Zhang, L.: ndnSIM: NDN simulator for NS-3. (2012)

  45. Hu, T.: Research and analysis of forwarding strategy based on NDN. In: Internet of things and wireless communication: proceedings of the 2018 national conference on internet of things technology and application, pp. 161–164 (2018)

  46. Huang, R.: Research on Congestion Control Mechanism For Named Data Networking. Jiangsu University, pp. 18–33 (2018)

  47. Cheng, R., Gen, M., Oren, S.: An Adaptive Superplane Approach for multiple Objective Optimization Problems. Ashikaga Institute of Technology (1998)

  48. Cheng, R., Jin, Y., Olhofer, M., Sendhoff, B.: A reference vector guided evolutionary algorithm for many-objective optimization. IEEE Trans. Evol. Comput. 20(5), 773–791 (2016)

    Article  Google Scholar 

  49. Seada, H., Deb, K.: U-NSGA-III: A Unified Evolutionary Optimization Procedure for Single, Multiple, and Many Objectives: Proof-of-Principle Results. Springer International Publishing, New York (2015)

    Book  Google Scholar 

  50. Carvalho, R., Saldanha, R., Gomes, B., Lisboa, A., Martins, A.: A Multi-objective evolutionary algorithm based on decomposition for optimal design of Yagi-Uda antennas. IEEE Trans. Magn. 48(2), 803–806 (2012)

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported in part by the National Natural Science Foundation of China (NSFC) under Grants No. 61971458, No. 72002133, and No. 61801171, in part by the Leading talents of science and technology in the Central Plain of China under Grant No. 224200510004, and in part by the Leading talents of science and technology in the Central Plain of China under Grant No. 224200510004, in part by the Ministry of Education of China Science Foundation under Grant No. 19YJC630174, and in part by the Key Technologies R & D Program of Henan Province under Grant No. 222102210049.

Author information

Authors and Affiliations

  1. School of Information Engineering, Henan University of Science and Technology, Luoyang, 471023, China

    Ruilin Wang, Ping Xie, Muhua Liu, Xuhui Zhao & Mingchuan Zhang

  2. School of Business and Management, Shanghai International Studies University, Shanghai, 200083, China

    Xin Wang

Authors
  1. Ruilin Wang
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Xin Wang
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Ping Xie
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Muhua Liu
    View author publications

    You can also search for this author inPubMed Google Scholar

  5. Xuhui Zhao
    View author publications

    You can also search for this author inPubMed Google Scholar

  6. Mingchuan Zhang
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Xin Wang.

Additional information

Publisher's Note

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

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, R., Wang, X., Xie, P. et al. DSEA: A Traffic Control Method of Information Center Networking Based on Multi-objective Genetic Algorithms. J Netw Syst Manage 30, 60 (2022). https://doi.org/10.1007/s10922-022-09678-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10922-022-09678-0

Keywords