A joint network and server load balancing algorithm for chaining virtualized network functions

Thai, Minh-Tuan; Lin, Ying-Dar; Lai, Yuan‐Cheng

doi:10.1109/icc.2016.7510712

Cited by 24 publications

(10 citation statements)

References 5 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…By doing so, we could observe the performance of the proposed algorithm under different system loads. Each request was processed by a service policy whose the number of network functions is uniformly generated in the range [1,5], and their precedence constraints were randomly created.…”

Section: Methodsmentioning

confidence: 99%

Joint server and network optimization toward load‐balanced service chaining

Thai¹,

Lin

Lai

2018

Int J Communication

Self Cite

View full text Add to dashboard Cite

Summary Prior service chaining systems address server and network load balancing issues individually, which may not ensure efficient system performance. To this end, in this paper, we study the design, implementation, complexity analysis, and evaluation of Nearest First and Local‐Global Transformation algorithm, which jointly supports server and network load balancing for chaining virtualized network functions (VNFs) in data center environment. The algorithm firstly constructs service chains by a greedy strategy, which both considers server and network latency. Then a searching technique, which replaces a selected VNF with another candidate and swaps the order of VNFs in service chains, is applied to improve the solutions. We have implemented the algorithm using Software‐defined networking and OpenFlow concepts. The numerical results indicate that, compared with a sequential approach, Nearest First and Local‐Global Transformation increases the system bandwidth utilization up to 45%. The results also show that it is worth applying the second phase of our algorithm since it considerably enhances the system performance by 20%.

show abstract

Section: Methodsmentioning

confidence: 99%

Joint server and network optimization toward load‐balanced service chaining

Thai¹,

Lin

Lai

2018

Int J Communication

Self Cite

View full text Add to dashboard Cite

show abstract

“…Implementing load balancing can effectively prevent bottleneck links or bottleneck nodes from appearing in the network. The author of [34] considered network load balancing and server load balancing when researching SFC deployment. They proposed a two-phase algorithm, nearest first and local-global transformation (NF-LGT) in the datacenter network environment.…”

Section: Sfc Deployment For Load Balancingmentioning

confidence: 99%

Low-Latency and Resource-Efficient Service Function Chaining Orchestration in Network Function Virtualization

Sun

Zhu

et al. 2020

IEEE Internet Things J.

150

View full text Add to dashboard Cite

Recently, network function virtualization (NFV) has been proposed to solve the dilemma faced by traditional networks and to improve network performance through hardware and software decoupling. The deployment of the service function chain (SFC) is a key technology that affects the performance of virtual network function (VNF). The key issue in the deployment of SFCs is proposing effective algorithms to achieve efficient use of resources. In this paper, we propose a service function chain deployment optimization (SFCDO) algorithm based on a breadth-first search (BFS). The algorithm first uses a BFS based algorithm to find the shortest path between the source node and the destination node. Then, based on the shortest path, the path with the fewest hops is preferentially chosen to implement the SFC deployment. Finally, we compare the performances with the greedy and simulated annealing (G-SA) algorithm. The experiment results show that the proposed algorithm is optimized in terms of end-to-end delay and bandwidth resource consumption. In addition, we also consider the load rate of the nodes to achieve network load balancing.

show abstract

“…There are studies that deal with resource allocation strategies [Thai et al 2016], [Medhat et al 2015], [Xia et al 2015], investigating the SFC, and optimization problems. However, Thai et al [Thai et al 2016] and Medhat et al [Medhat et al 2015] do not specify the type of optimization algorithms used in their studies. Xia et al [Xia et al 2015] proposed two algorithms, one heuristic, and another Integer Linear Program (ILP).…”

Section: Related Workmentioning

confidence: 99%

“…Other works refer to a SFC, through positioning strategies. Thai et al [Thai et al 2016] focused on developing genetic algorithms that control network functions considering dynamic flow changes. Huang et al [Huang et al 2015] investigates the problems of SFC and orchestration to intra-chains and inter-chains link contention.…”

Section: Related Workmentioning

confidence: 99%

Importance Measures for NFV Data Center: An Availability Evaluation

Souza¹,

Santos²,

Fernandes³

2018

Anais Do Workshop Pré-Ietf (WPIETF)

View full text Add to dashboard Cite

Data center infrastructures need to provide high availability of their services. Unexpected spikes of downtime in data centers lead to financial losses. Besides, there are intangible costs such as damaged reputation, low employee satisfaction, and reduced customer retention. In this context, Network Function Virtualization (NFV) emerged as a paradigm that assists data centers in becoming more dynamic and flexible. This paper presents an availability evaluation and importance analysis under the redundancy of NFV in data centers. The NFV data center component importance is represented by using Reliability Block Diagrams (RBD). The proposed models have identified the availability importance and critical devices in an NFV data center. This research also suggests alternatives for device redundancy to reach higher availability and proposes a new importance measure for analyzing the impact of NFV factors on data center availability. The measure can evaluate the degree of the impact of a failure on the data center, therefore, help to identify the factors with a substantial impact on data center availability.

show abstract

A joint network and server load balancing algorithm for chaining virtualized network functions

Cited by 24 publications

References 5 publications

Joint server and network optimization toward load‐balanced service chaining

Joint server and network optimization toward load‐balanced service chaining

Low-Latency and Resource-Efficient Service Function Chaining Orchestration in Network Function Virtualization

Importance Measures for NFV Data Center: An Availability Evaluation

Contact Info

Product

Resources

About