Algorithms for fault-tolerant placement of stateful virtualized network functions
dc.contributor.author | Yang, Binxu | |
dc.contributor.author | Xu, Zichuan | |
dc.contributor.author | Chai, Wei Koong | |
dc.contributor.author | Liang, Weifa | |
dc.contributor.author | Tuncer, Daphné | |
dc.contributor.author | Galis, Alex | |
dc.contributor.author | Pavlou, George | |
dc.coverage.spatial | Kansas City, USA | |
dc.date.accessioned | 2024-02-16T05:31:03Z | |
dc.date.created | May 20-24 2018 | |
dc.date.issued | 2018 | |
dc.date.updated | 2022-10-02T07:20:06Z | |
dc.description.abstract | Traditional 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.sponsorship | This 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.mimetype | application/pdf | en_AU |
dc.identifier.isbn | 978-1-5386-4328-0 | en_AU |
dc.identifier.uri | http://hdl.handle.net/1885/313675 | |
dc.language.iso | en_AU | en_AU |
dc.publisher | IEEE | en_AU |
dc.relation.ispartofseries | 2018 IEEE International Conference on Communications Workshops, ICC Workshops 2018 | en_AU |
dc.rights | ©2018 IEEE | en_AU |
dc.source | 2018 IEEE International Conference on Communications Workshops, ICC Workshops 2018 - Proceedings | en_AU |
dc.title | Algorithms for fault-tolerant placement of stateful virtualized network functions | en_AU |
dc.type | Conference paper | en_AU |
local.bibliographicCitation.lastpage | 7 | en_AU |
local.bibliographicCitation.startpage | 1 | en_AU |
local.contributor.affiliation | Yang, Binxu, University College London | en_AU |
local.contributor.affiliation | Xu, Zichuan, Dalian University of Technology | en_AU |
local.contributor.affiliation | Chai, Wei Koong, University College London | en_AU |
local.contributor.affiliation | Liang, Weifa, College of Engineering and Computer Science, ANU | en_AU |
local.contributor.affiliation | Tuncer, Daphné, University College London | en_AU |
local.contributor.affiliation | Galis, Alex, University College London | en_AU |
local.contributor.affiliation | Pavlou, George, University College London | en_AU |
local.contributor.authoremail | u9404892@anu.edu.au | en_AU |
local.contributor.authoruid | Liang, Weifa, u9404892 | en_AU |
local.description.embargo | 2099-12-31 | |
local.description.notes | Imported from ARIES | en_AU |
local.description.refereed | Yes | |
local.identifier.absfor | 400600 - Communications engineering | en_AU |
local.identifier.ariespublication | u4485658xPUB250 | en_AU |
local.identifier.doi | 10.1109/ICC.2018.8422444 | en_AU |
local.identifier.scopusID | 2-s2.0-85051415291 | |
local.identifier.uidSubmittedBy | u4485658 | en_AU |
local.publisher.url | https://www.ieee.org/ | en_AU |
local.type.status | Published Version | en_AU |
Downloads
Original bundle
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: