Fast and Cost-Efficient Virtualized Network Function Placement Algorithm in Wireless Multi-hop Networks

2020 ◽  
pp. 23-36
Author(s):  
Zahra Jahedi ◽  
Thomas Kunz
Keyword(s):  
Network Function ◽  
Cost Efficient ◽  
Placement Algorithm

scholarly journals IoT-B&B: Edge-Based NFV for IoT Devices with CPE Crowdsourcing

2018 ◽  
Vol 2018 ◽  
pp. 1-15 ◽  
Author(s):  
He Zhu ◽  
Changcheng Huang
Keyword(s):  
Resource Sharing ◽  
Traffic Load ◽  
Network Function Virtualization ◽  
Time Data ◽  
Network Function ◽  
Bed And Breakfast ◽  
Cost Efficient ◽  
Placement Algorithm ◽  
Iot Devices ◽  
Edge Based

For embracing the ubiquitous Internet-of-Things (IoT) devices, edge computing and Network Function Virtualization (NFV) have been enabled in branch offices and homes in the form of virtual Customer-Premises Equipment (vCPE). A Service Provider (SP) deploys vCPE instances as Virtual Network Functions (VNFs) on top of generic physical Customer-Premises Equipment (pCPE) to ease administration. Upon a usage surge of IoT devices at a certain part of the network, vCPU, memory, and other resource limitations of a single pCPE node make it difficult to add new services handling the high demand. In this paper, we present IoT-B&B, a novel architecture featuring resource sharing of pCPE nodes. When a pCPE node has sharable resources available, the SP will utilize its free resources as a “bed-and-breakfast” place to deploy vCPE instances in need. A placement algorithm is also presented to assign vCPE instances to a cost-efficient pCPE node. By keeping vCPE instances at the network edge, their costs of hosting are reduced. Meanwhile, the transmission latencies are maintained at acceptable levels for processing real-time data burst from IoT devices. The traffic load to the remote, centralized cloud can be substantially reduced.

Cost-Efficient Virtual Network Function Graph (vNFG) Provisioning in Multidomain Elastic Optical Networks

2017 ◽  
Vol 35 (13) ◽  
pp. 2712-2723 ◽  
Author(s):  
Yixiang Wang ◽  
Ping Lu ◽  
Wei Lu ◽  
Zuqing Zhu
Keyword(s):  
Optical Networks ◽  
Virtual Network ◽  
Network Function ◽  
Function Graph ◽  
Cost Efficient ◽  
Virtual Network Function

A Recommendation Approach using Forwarding Graph to Analyze Mapping Algorithms for Virtual Network Functions

2019 ◽  
Vol 12 ◽  
Author(s):  
Lyes Bouali ◽  
Selma Khebbache ◽  
Samia Bouzefrane ◽  
Mehammed Daoui
Keyword(s):  
Virtual Network ◽  
Search Procedure ◽  
Adaptive Search ◽  
Mapping Algorithms ◽  
Network Function ◽  
Np Hard Problem ◽  
Substrate Network ◽  
Network Functions ◽  
Cost Efficient ◽  
Virtual Network Function

: The advent of Network Functions Virtualization (NFV) has revolutionized numerous network based applications due to its score of benefits such as flexibility, agility, scalability and Multi-tenancy. In this paper, we focus on the mapping of Virtual Network Function Forwarding Graphs (VNF-FGs) on a Substrate Network. To cope with this NP-Hard problem, we designed an algorithm based on Greedy Randomized Adaptive Search Procedure (GRASP), a cost-efficient meta-heuristic algorithm, in which the main objective is to minimize the mapping cost. Another method named MARA (Most Available Resource Algorithm) was devised with the objective of reducing the Substrate Network’s resources use at the bottleneck clusters. Performance analysis based on simulations are given to show the behavior and efficiency of our approaches.

scholarly journals An Efficient Availability Guaranteed Deployment Scheme for IoT Service Chains over Fog-Core Cloud Networks

Sensors ◽  
2018 ◽  
Vol 18 (11) ◽  
pp. 3970 ◽  
Author(s):  
Ngoc-Thanh Dinh ◽  
Younghan Kim
Keyword(s):  
Critical Issue ◽  
High Availability ◽  
Network Function Virtualization ◽  
Cloud Networks ◽  
Protection Scheme ◽  
Network Function ◽  
Resource Limitations ◽  
Additional Protection ◽  
Cost Efficient ◽  
The Cost

High availability is one of the important requirements of many end-to-end services in the Internet of Things (IoT). This is a critical issue in network function virtualization (NFV) and NFV-enabled service function chaining (SFC) due to hard- and soft-ware failures. Thus, merely mapping primary VNFs is not enough to ensure high availability, especially for SFCs deployed over fog - core cloud networks due to resource limitations of fogs. As a result, additional protection schemes, like VNF redundancy deployments, are required to improve the availability of SFCs to meet predefined requirements. With limited resources of fog instances, a cost-efficient protection scheme is required. This paper proposes a cost-efficient availability guaranteed deployment scheme for IoT services over fog-core cloud networks based on measuring the improvement potential of VNFs for improving the availability of SFCs. In addition, various techniques for redundancy placement for VNFs at the fog layer are also presented. Obtained analysis and simulation results show that the proposed scheme achieves a significant improvement in terms of the cost efficiency and scalability compared to the state-of-the-art approaches.

An approach for network function combination based on least busy placement algorithm

2016 ◽  
Vol 13 (Supplement 1) ◽  
pp. 167-176
Author(s):  
Lijun Xie ◽  
Yiming Jiang ◽  
Binqiang Wang ◽  
Gang Xiong ◽  
Guozhen Cheng
Keyword(s):  
Network Function ◽  
Function Combination ◽  
Placement Algorithm
Sign in / Sign up

Export Citation Format

Share Document