arrow
Return

An efficient load balancing approach for service function chain mapping

delete2021-03-01
delete9
PRE
AI
A
Ali Zamani
B
Bahador Bakhshi *
S
Saeed Sharifian
DOI:10.1016/j.compeleceng.2020.106890delete
deleteOriginal
deleteShare
deleteSave
Abstract

Abstract

En 中文
Network function virtualization promises a significant advantage for addressing diverse quality of service requirements via chains of Virtual Network Functions (VNFs). Service Function Chain (SFC) mapping, composed of placing VNF in the physical network and routing traffic through them, is the key problem to meet the requirements. In the recent mission-critical applications, delay guarantee and fault tolerance are the crucial requirements wherein links and servers load balancing greatly facilitate providing the requirements. In this paper, we approach the problem of minimizing the maximum load of links and nodes in SFC mapping. After formulating the problem as a mixed-integer linear program, a batched version of the model is developed to estimate the optimal solution in a reasonable time. Then, we propose a practical solution based on the water-filling algorithm. Simulation results in different scenarios show that the algorithm can yield excellent performance compared to the optimal solution and benchmarks algorithms.
Keywords:
Network function virtualization (NFV)
Service function chain (SFC) deployment
Load balancing
Mixed-Integer linear programming (MILP)
Resource allocation

Journal

C
Computers and Electrical Engineering
IF:
4.9
Papers:
6.7K
Citations:
1.3W

Organization

A
Amirkabir University of Technology
Scholars:
1.1W
Papers: 1.1W
Citations: 1.0W
Cited Papers

Cited Papers

Alterations in hematopoietic stem and progenitor cells mediate alcohol-induced osteoclastogenesis
errALCOHOL
IF2.9
err2024-12-01
err0
PREAI
errHemati, H.; Blanton, M.; Khadka, R.; Grant, K. A.; Messaoudi, I.
errShare
errSave
errShare
errSave
Collapse to a rotating black hole
err1978-08-15
err0
PREAI
errLawrence S. Kegeles
errShare
errSave
Synthesis of cardo-polymers using Tröger's base formation
err2014-06-20
err0
errOAAI
errMariolino Carta; Matthew Croad; Johannes C. Jansen; Paola Bernardo; Gabriele Clarizia; Neil B. McKeown
errShare
errSave
Bridging the Gap Between Primary and Specialist Care – An Integrative Model for Stroke
err2008-02-15
err0
errOAAI
errNarayanaswamy Venketasubramanian; Yan Hoon Ang; Bernard PL Chan; Parvathi Chan; Bee Hoon Heng; Keng He Kong; Nanda Kumari; Linda LH Lim; Jonathan SK Phang; Matthias PHS Toh; Sutrisno Widjaja; Loong Mun Wong; Ann Yin; Jason Cheah
errShare
errSave
A Scalable Approach for Service Chain Mapping With Multiple SC Instances in a Wide-Area Network
err2018-03-01
err47
errOAAI
errGupta, Abhishek; Jaumard, Brigitte; Tornatore, Massimo; Mukherjee, Biswanath
errShare
errSave
researcher View more