148 Hits in 4.6 sec

Online VNF Chaining and Predictive Scheduling: Optimality and Trade-offs [article]

Xi Huang and Simeng Bian and Xin Gao and Weijie Wu and Ziyu Shao and Yang Yang and John C.S. Lui
2020 arXiv   pre-print
For NFV systems, the key design space includes the function chaining for network requests and resource scheduling for servers.  ...  In this paper, we propose POSCARS, an efficient predictive and online service chaining and resource scheduling scheme that achieves tunable trade-offs among various system metrics with queue stability  ...  [58] consider the joint optimization for VNF placement and service chaining.  ... 
arXiv:2008.01647v1 fatcat:jdrsw32wyrfqvlzanxv7jznzhu

VNF and Container Placement: Recent Advances and Future Trends [article]

Wissal Attaoui, Essaid Sabir, Halima Elbiaze, Mohsen Guizani
2022 arXiv   pre-print
This placement significantly influences the network's performance, reliability, and operating costs. The VNF placement is NP-Hard.  ...  methods based on different types of algorithms such as heuristic, meta-heuristic, and machine learning algorithms.  ...  This online placement design involves a one-shot algorithm that identifies the optimal placement for the current CC and an online algorithm framework that makes on-spot decisions upon the arrival of CC  ... 
arXiv:2204.00178v1 fatcat:giwlibsaknbkdnuvkao6nhkdnq

On Jointly Optimizing Partial Offloading and SFC Mapping: A Cooperative Dual-agent Deep Reinforcement Learning Approach [article]

Xinhan Wang, Huanlai Xing, Fuhong Song, Shouxi Luo, Penglin Dai, Bowen Zhao
2022 arXiv   pre-print
This problem consists of two closely related decision-making steps, namely task partition and VNF placement, which is highly complex and quite challenging.  ...  In NFV-enabled MEC environment, service function chain (SFC), i.e., a set of ordered virtual network functions (VNFs), can be mapped on MEC servers.  ...  [26] investigated the resource provisioning problem for VNF placement and chaining in MEC.  ... 
arXiv:2205.09925v1 fatcat:vdq3fjy4gnhnpk3h2konfdfpzy

Service Function Chaining in MEC: A Mean-Field Game and Reinforcement Learning Approach [article]

Amine Abouaomar, Soumaya Cherkaoui, Zoubeir Mlika, Abdellatif Kobbane
2021 arXiv   pre-print
The problem of allocating SFC resources can be divided into two subproblems. 1) The VNF placement and routing subproblem, and 2) the VNF scheduling subproblem.  ...  and reducing latency for users.  ...  The VNFs Placement and Chaining 1) Mean-Field Game based resource provisioning: The MFG-based solution relay on the IMLA algorithm (Algorithm 1).  ... 
arXiv:2105.04701v1 fatcat:v7gowi45m5c7bj42wnn6nsl424

The P-ART framework for placement of virtual network services in a multi-cloud environment

Lav Gupta, Raj Jain, Aiman Erbad, Deval Bhamare
2019 Computer Communications  
On the flip side, when orchestrated over multiple clouds, the stringent performance norms for carrier services become difficult to meet, necessitating novel and innovative placement strategies.  ...  In selecting the appropriate combination of clouds for placement, it is important to look ahead and visualize the environment that will exist at the time a virtual network service is actually activated  ...  This paper is a revised and significantly expanded version of a paper entitled 'COLAP: A Predictive Framework for Service Function Chain Placement in a Multi-cloud Environment' presented at the 7th IEEE  ... 
doi:10.1016/j.comcom.2019.03.003 fatcat:mlvixfsogfayznfzox6b6lecqa

Joint Energy Efficient and QoS-aware Path Allocation and VNF Placement for Service Function Chaining [article]

Mohammad M. Tajiki, Stefano Salsano, Luca Chiaraviglio, Mohammad Shojafar, Behzad Akbari
2018 arXiv   pre-print
To this end, we model the problems of VNF placement, allocation of VNFs to flows, and flow routing as optimization problems.  ...  Service Function Chaining (SFC) allows the forwarding of a traffic flow along a chain of Virtual Network Functions (VNFs, e.g., IDS, firewall, and NAT).  ...  The authors would like to thank Francesco Giacinto Lavacca and Vincenzo Eramo for their support on the evaluation of our algorithms in comparison with the ASR algorithm.  ... 
arXiv:1710.02611v7 fatcat:j5qvw3m3szberoo5lc252oyim4

NFV Platform Design: A Survey [article]

Tianzhu Zhang
2020 arXiv   pre-print
Then we thoroughly explore the design space and elaborate the implementation choices each platform opts for.  ...  This broad collection of convoluted alternatives makes it extremely arduous for network operators to make proper choices.  ...  Priyanka Naik for her valuable feedback.  ... 
arXiv:2002.11059v2 fatcat:zgafnd6xmvdzngkukq6qicf3gu

Towards Latency-optimal Placement and Autoscaling of Monitoring Functions in MEC

Quan Yuan, Xinsheng Ji, Hongbo Tang, Wei You
2020 IEEE Access  
Moreover, to serve the time-varying demand on resource capacity from diversified mobile services, an online VNF scaling scheme is designed for realizing on-demand resource allocation.  ...  First, we formally formulate latency-optimal placement of monitoring functions as an integer linear programming problem and proposed a genetic algorithm-based meta-heuristic to obtain the optimal solution  ...  in batches [8] - [10] and those that resort to online algorithm to enable real-time scaling and processing [11] , [12] .  ... 
doi:10.1109/access.2020.2976858 fatcat:wrjbdllfyvfl5dhr2f66a3tz5a

High Availability Deployment of Virtual Network Function Forwarding Graph in Cloud Computing Environments

Marwa A. Abdelaal, Gamal A. Ebrahim, Wagdy R. Anis
2021 IEEE Access  
Meanwhile, the study in [36] proposes a VNF placement and routing algorithm for multicast service chain requests by merging multiple service paths.  ...  The study in [40] proposes a service chain placement model that reduces the cost of VNF placement and link utilization.  ... 
doi:10.1109/access.2021.3068342 fatcat:ep7tl5gmhzgyndupafqcxhyo4a

VNF placement for service chaining in a distributed cloud environment with multiple stakeholders

Paola Cappanera, Federica Paganelli, Francesca Paradiso
2019 Computer Communications  
VNF placement is the problem of choosing the set of optimal locations for a chain of VNFs according to the service request and the current characteristics of available computing resources and network links  ...  Experimental evaluation is described in detail and an assessment of the proposed placement approach is performed along three main directions: (i) service acceptance ratio in online and offline placement  ...  Evaluation in an online placement scenario acceptance rate for offline and online placement problems and we compared of how effectively deploying and managing network services 112 conceived as a chain  ... 
doi:10.1016/j.comcom.2018.10.008 fatcat:mz33itiugzc5fptni6w4tijoye

Next-Generation Edge Computing Assisted Autonomous Driving Based Artificial Intelligence Algorithms

Hatem Ibn-Khedher, Mohammed Laroui, Hassine Moungla, Hossam Afifi, Emad Abd-Elrahman
2022 IEEE Access  
Optimal allocation and Virtual Network Function (VNF) placement and chaining of the autopilot, based on several new constraints such as computing and networking loads, network edge infrastructure, and  ...  Moreover, an autopilot placement protocol is presented to support the algorithm.  ...  In addition, Figures 4b and 4d show that DVEAP algorithm gives a non-significant placement time (in terms of a few micro seconds) compared to OVEAP that still has a feasible placement time.  ... 
doi:10.1109/access.2022.3174548 fatcat:gzwvdk6uhrduvpha7chugp4qkm

Adaptive Service Function Chain Scheduling in Mobile Edge Computing via Deep Reinforcement Learning

Tianfeng Wang, Jiachen Zu, Guyu Hu, Dongyang Peng
2020 IEEE Access  
Several new network techniques, including the implementation of NFV (Network Function Virtualization), the placement of VNF (Virtual Network Function) and the scheduling of SFC (Service Function Chain)  ...  Moreover, DQS can shorten the decision time and schedule SFCs stably with high performance. It is suitable to be extended to an online scheduling algorithm.  ...  Assuming that the VM can process multiple VNFs in order, three greedy algorithms and a tabu search-based method are used for online placement and SFC scheduling [36] .  ... 
doi:10.1109/access.2020.3022038 fatcat:oysyyob5sjdldfldqptgn7flrq

Scaling Migrations and Replications of Virtual Network Functions based on Network Traffic Forecasting [article]

Francisco Carpio, Wolfgang Bziuk, Admela Jukan
2021 arXiv   pre-print
We analyze and compare three scenarios for the VNF migrations and replications based on: (i) the current observed traffic demands only, (ii) specific maximum traffic demand value observed in the past,  ...  Based the traffic prediction model, we then use a Mixed-Integer Linear Programming (MILP) model as well as a greedy algorithm to solve this optimization problem that considers migrations and replications  ...  We proposed an offline MILP model as well as an online greedy algorithm for the placement optimization problem.  ... 
arXiv:2105.04987v1 fatcat:nsudm2kcgjbqjcwccycilbsx6m

Service Chaining Placement Based on Satellite Mission Planning in Ground Station Networks [article]

Xiangqiang Gao, Rongke liu, Aryan Kaushik
2020 arXiv   pre-print
However, most of the existing work focuses on virtual network function (VNF) placement and routing traffic problem for enterprise data center networks, the issue needs to further study in satellite communication  ...  In this paper, we investigate the VNF placement and routing traffic problem in satellite ground station networks.  ...  Several VNFs are chained to be a service function chaining (SFC) and traffic flows in networks need to pass through the VNFs in a specific order [6] .  ... 
arXiv:2006.12727v2 fatcat:hl4l6fqhnngxjl7posv2575sx4

Virtual Network Functions Routing and Placement for Edge Cloud Latency Minimization

Racha Gouareb, Vasilis Friderikos, A. Hamid Aghvami
2018 IEEE Journal on Selected Areas in Communications  
In that respect, this work takes a holistic view by considering not only VNFs chaining and placement problem but also considering the flows routing aspect since these two problems are inter-related and  ...  In this paper, we study the problem of virtual network functions (VNFs) placement and routing across the physical hosts to minimize overall latency defined as the queuing delay within the edge clouds and  ...  To this end, and in order to find optimal decision policies we formulate the problem of a batch based network service chaining, routing, and placement.  ... 
doi:10.1109/jsac.2018.2869955 fatcat:ht2cchk2hfef5c2hctg74tco5u
« Previous Showing results 1 — 15 out of 148 results