Algorithms for fault-tolerant placement of stateful virtualized network functions

dc.contributor.authorYang, Binxu
dc.contributor.authorXu, Zichuan
dc.contributor.authorChai, Wei Koong
dc.contributor.authorLiang, Weifa
dc.contributor.authorTuncer, Daphné
dc.contributor.authorGalis, Alex
dc.contributor.authorPavlou, George
dc.coverage.spatialKansas City, USA
dc.date.accessioned2024-02-16T05:31:03Z
dc.date.createdMay 20-24 2018
dc.date.issued2018
dc.date.updated2022-10-02T07:20:06Z
dc.description.abstractTraditional network functions (NFs) such as firewalls are implemented in costly dedicated hardware. By decoupling NFs from physical devices, network function virtualization enables virtual network functions (VNF) to run in virtual machines (VMs). However, VNFs are vulnerable to various faults such as software and hardware failures. To enhance VNF fault tolerance, the deployment of backup VNFs in stand-by VM instances is necessary. In case of stateful VNFs, stand-by instances require constant state updates from active instances during its operation. This will guarantee a correct and seamless handover from failed instances to stand-by instances after failures. Nevertheless, such state updates to stand-by instances could consume significant network bandwidth resources and lead to potential admission failures for VNF requests. In this paper, we study the fault-tolerant VNF placement problem with the optimization objective of admitting as many requests as possible. In particular, the VNF placement of active/stand-by instances, the request routing paths to active instances, and state transfer paths to stand-by instances are jointly considered. We devise an efficient heuristic algorithm to solve this problem, and propose a bicriteria approximation algorithm with performance guarantees for a special case of the problem. Simulations with realistic settings show that our algorithms can significantly improve the request admission rate compared to conventional approaches.en_AU
dc.description.sponsorshipThis work was partially funded by the CHIST-ERA CONCERT/EPSRC (I1402), EU H2020 UMOBILE (645124), EU 5GEx (671636), NECOS projects (777067), and the fundamental research funds for the central universities (DUT17RC(3)061).en_AU
dc.format.mimetypeapplication/pdfen_AU
dc.identifier.isbn978-1-5386-4328-0en_AU
dc.identifier.urihttp://hdl.handle.net/1885/313675
dc.language.isoen_AUen_AU
dc.publisherIEEEen_AU
dc.relation.ispartofseries2018 IEEE International Conference on Communications Workshops, ICC Workshops 2018en_AU
dc.rights©2018 IEEEen_AU
dc.source2018 IEEE International Conference on Communications Workshops, ICC Workshops 2018 - Proceedingsen_AU
dc.titleAlgorithms for fault-tolerant placement of stateful virtualized network functionsen_AU
dc.typeConference paperen_AU
local.bibliographicCitation.lastpage7en_AU
local.bibliographicCitation.startpage1en_AU
local.contributor.affiliationYang, Binxu, University College Londonen_AU
local.contributor.affiliationXu, Zichuan, Dalian University of Technologyen_AU
local.contributor.affiliationChai, Wei Koong, University College Londonen_AU
local.contributor.affiliationLiang, Weifa, College of Engineering and Computer Science, ANUen_AU
local.contributor.affiliationTuncer, Daphné, University College Londonen_AU
local.contributor.affiliationGalis, Alex, University College Londonen_AU
local.contributor.affiliationPavlou, George, University College Londonen_AU
local.contributor.authoremailu9404892@anu.edu.auen_AU
local.contributor.authoruidLiang, Weifa, u9404892en_AU
local.description.embargo2099-12-31
local.description.notesImported from ARIESen_AU
local.description.refereedYes
local.identifier.absfor400600 - Communications engineeringen_AU
local.identifier.ariespublicationu4485658xPUB250en_AU
local.identifier.doi10.1109/ICC.2018.8422444en_AU
local.identifier.scopusID2-s2.0-85051415291
local.identifier.uidSubmittedByu4485658en_AU
local.publisher.urlhttps://www.ieee.org/en_AU
local.type.statusPublished Versionen_AU

Downloads

Original bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
Algorithms_for_Fault-Tolerant_Placement_of_Stateful_Virtualized_Network_Functions.pdf
Size:
536.67 KB
Format:
Adobe Portable Document Format
Description:
Back to topicon-arrow-up-solid
 
APRU
IARU
 
edX
Group of Eight Member

Acknowledgement of Country

The Australian National University acknowledges, celebrates and pays our respects to the Ngunnawal and Ngambri people of the Canberra region and to all First Nations Australians on whose traditional lands we meet and work, and whose cultures are among the oldest continuing cultures in human history.


Contact ANUCopyrightDisclaimerPrivacyFreedom of Information

+61 2 6125 5111 The Australian National University, Canberra

TEQSA Provider ID: PRV12002 (Australian University) CRICOS Provider Code: 00120C ABN: 52 234 063 906