skip to main content
10.1145/3654446.3654507acmotherconferencesArticle/Chapter ViewAbstractPublication PagesspcncConference Proceedingsconference-collections
research-article

Parallel Deployment of Service Function Chains Based on Network State Prediction

Published:03 May 2024Publication History

ABSTRACT

Network Function Virtualization (NFV) transforms network functions into virtualized instances to enhance the flexibility, reliability, and scalability of the network, reduce network deployment and maintenance costs, and improve service quality and flexibility. Service Function Chains (SFC) has also become a popular form of network services with the development of NFV, allowing network traffic to pass through a series of virtualized network functions in a specific order. The deployment of SFC has become a research hotspot in NFV. Because the deployment of SFC requests depends on the current network state and the network state changes after deployment, there is a certain topological dependency among the deployments of multiple requests. Therefore, many recent research works have adopted a serial approach to deploy multiple requests one after another, which requires more response time to handle burst traffic. This paper proposes a parallel deployment algorithm based on the Seq2Seq model for network state prediction. This way, the deployment of each request only depends on the predicted network state by the model, breaking the topological dependency among deployments of multiple requests, and enabling the simultaneous deployment of multiple requests. We trained the Seq2Seq prediction model on networks of various scales and modified the existing serial algorithm to a state prediction-based parallel algorithm. Experimental results demonstrate that compared to the serial algorithm, the proposed algorithm reduces the average response time for deploying burst traffic by 2.52-3.94 times, while also exhibiting good robustness in physical networks of different scales.

References

  1. Pham T M. Traffic engineering based on reinforcement learning for service function chaining with delay guarantee [J]. IEEE Access, 2021, 9: 121583-121592.Google ScholarGoogle ScholarCross RefCross Ref
  2. He R, Ren B, Xie J, Multi-Resource Scheduling for Multiple Service Function Chains with Deep Reinforcement Learning [C]//2022 IEEE 28th International Conference on Parallel and Distributed Systems (ICPADS). IEEE, 2023: 665-672.Google ScholarGoogle Scholar
  3. Eramo V, Catena T. Application of an innovative convolutional/LSTM neural network for computing resource allocation in NFV network architectures [J]. IEEE Transactions on Network and Service Management, 2022, 19(3): 2929-2943.Google ScholarGoogle ScholarCross RefCross Ref
  4. Padhy S, Chou J. Reconfiguration Aware Orchestration for Network Function Virtualization with Time-Varied Workload in Virtualized Datacenters [J]. IEEE Access, 2021, 9: 48413-48428.Google ScholarGoogle ScholarCross RefCross Ref
  5. Zhang X, Xu Z, Fan L, Near-optimal energy-efficient algorithm for virtual network function placement [J]. IEEE Transactions on Cloud Computing, 2019, 10(1): 553-567.Google ScholarGoogle ScholarCross RefCross Ref
  6. Battisti A L É, Macedo E L C, Josué M I P, A Novel Strategy for VNF Placement in Edge Computing Environments [J]. Future Internet, 2022, 14(12): 361.Google ScholarGoogle ScholarCross RefCross Ref
  7. Allahvirdi A, Yousefi S, Asgharian Sardroud A. Placement of dynamic service function chains in partially VNF-enabled networks [J]. Telecommunication Systems, 2022, 81(2): 225-240.Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Sumi Y, Tachibana T. Heuristic service chain construction algorithm based on VNF performances for optimal data transmission services [J]. IEICE Transactions on Communications, 2021, 104(7): 817-828.Google ScholarGoogle ScholarCross RefCross Ref
  9. Hawilo H, Jammal M, Shami A. Network function virtualization-aware orchestrator for service function chaining placement in the cloud [J]. IEEE Journal on Selected Areas in Communications, 2019, 37(3): 643-655.Google ScholarGoogle ScholarCross RefCross Ref
  10. Gao M, Addis B, Bouet M, Optimal orchestration of virtual network functions [J]. Computer Networks, 2018, 142: 108-127.Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Pei J, Hong P, Pan M, Optimal VNF placement via deep reinforcement learning in SDN/NFV-enabled networks [J]. IEEE Journal on Selected Areas in Communications, 2019, 38(2): 263-278.Google ScholarGoogle ScholarCross RefCross Ref
  12. Fan Q, Pan P, Li X, DRL-D: Revenue-Aware Online Service Function Chain Deployment via Deep Reinforcement Learning [J]. IEEE Transactions on Network and Service Management, 2022, 19(4): 4531-4545.Google ScholarGoogle ScholarCross RefCross Ref
  13. Wei X, Sheng Y, Li L, DRL-deploy: Adaptive service function chains deployment with deep reinforcement learning [C]//2021 IEEE Intl Conf on Parallel & Distributed Processing with Applications, Big Data & Cloud Computing, Sustainable Computing & Communications, Social Computing & Networking (ISPA/BDCloud/SocialCom/SustainCom). IEEE, 2021: 100-107.Google ScholarGoogle Scholar
  14. Waxman B M. Routing of multipoint connections [J]. IEEE journal on selected areas in communications, 1988, 6(9): 1617-1622.Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Chen J, Chen J, Zhang H. DRL-QOR: Deep reinforcement learning-based QoS/QoE-aware adaptive online orchestration in NFV-enabled networks [J]. IEEE Transactions on Network and Service Management, 2021, 18(2): 1758-1774.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Parallel Deployment of Service Function Chains Based on Network State Prediction

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Other conferences
          SPCNC '23: Proceedings of the 2nd International Conference on Signal Processing, Computer Networks and Communications
          December 2023
          435 pages
          ISBN:9798400716430
          DOI:10.1145/3654446

          Copyright © 2023 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 3 May 2024

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • research-article
          • Research
          • Refereed limited
        • Article Metrics

          • Downloads (Last 12 months)2
          • Downloads (Last 6 weeks)2

          Other Metrics

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        HTML Format

        View this article in HTML Format .

        View HTML Format