Show simple item record

dc.contributor.authorKibalya, Godfrey Mirondo
dc.contributor.authorSerrat Fernández, Juan
dc.contributor.authorGorricho Moreno, Juan Luis
dc.contributor.authorSerugunda, Jonathan
dc.contributor.authorZhang, Peiying
dc.contributor.otherUniversitat Politècnica de Catalunya. Doctorat en Enginyeria Telemàtica
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament d'Enginyeria Telemàtica
dc.date.accessioned2021-06-30T13:38:11Z
dc.date.available2021-06-30T13:38:11Z
dc.date.issued2021-06
dc.identifier.citationKibalya, G. [et al.]. A multi-stage graph based algorithm for survivable Service Function Chain orchestration with backup resource sharing. "Computer communications", Juny 2021, vol. 174, p. 42-60.
dc.identifier.issn0140-3664
dc.identifier.urihttp://hdl.handle.net/2117/348178
dc.description.abstractNetwork softwarisation introduces flexibility in network management by enabling the deployment of network functions as software modules running on virtual machines. However, this creates new concerns for service availability and reliability due to multiple sources of failures at both software and hardware levels, potentially resulting in service degradations and penalties due to Service Level Agreement (SLA) violations. The survivability of critical services can best be guaranteed by pro-actively provisioning dedicated backup resources for these services, but at the cost of a high resource consumption. Aware of the divergent requirements of future services, a promising alternative is envisaged, allowing non-critical users to use the unused backup resources of high priority users. However, this approach poses a stringent challenge if a critical service disruption occurs, requiring the computation of a traffic rerouting solution for the non-critical requests when preempted from their borrowed resources. In this paper we first propose a generic multi-stage graph based algorithm as an alternative algorithm for Service Function Chain (SFC) deployments. Simulation results demonstrate that the proposed algorithm is optimized in terms of resource utilization, resulting in a 10% improvement in terms of acceptance ratio compared to a given state of the art algorithm, and within a 4% margin of the optimal solution. Based on the mentioned algorithm, we propose a new migration-aware algorithm for the mapping of non-critical services, enabling the noncritical services to borrow the unused backup resources from the critical services while minimizing the probability of preemption they could experience. The migration-aware algorithm results in more than an 8% resource saving, in most scenarios, compared to a dedicated backup strategy, and more than a 70% performance improvement in terms of the number of service preemptions, compared to a cost based algorithm. Additionally, whenever low priority users are preempted from their borrowed resources, we propose a new QoS-aware global-rerouting algorithm for remapping those users, reducing the impact of the service interruption thanks to avoiding the migration of surviving VNFs and virtual links when feasible. The proposed algorithm is shown to outperform a service restoration strategy based on local rerouting, in terms of successful service restoration and resource consumption.
dc.format.extent19 p.
dc.language.isoeng
dc.publisherElsevier
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Spain
dc.rights©2021. Elsevier
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 International
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.rights.urihttps://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subjectÀrees temàtiques de la UPC::Enginyeria de la telecomunicació::Telemàtica i xarxes d'ordinadors::Internet
dc.subject.lcshVirtual computer systems
dc.subject.lcshReliability (Engineering)
dc.subject.lcshGraph algorithms
dc.subject.otherService Function Chaining
dc.subject.otherService Reliability
dc.subject.otherQoS Embedding
dc.subject.otherNetwork Function Virtualisation
dc.titleA multi-stage graph based algorithm for survivable Service Function Chain orchestration with backup resource sharing
dc.typeArticle
dc.subject.lemacSistemes virtuals (Informàtica)
dc.subject.lemacFiabilitat (Enginyeria)
dc.subject.lemacAlgorismes de grafs
dc.contributor.groupUniversitat Politècnica de Catalunya. MAPS - Management, Pricing and Services in Next Generation Networks
dc.identifier.doi10.1016/j.comcom.2021.04.008
dc.description.peerreviewedPeer Reviewed
dc.relation.publisherversionhttps://www.sciencedirect.com/science/article/abs/pii/S0140366421001444
dc.rights.accessRestricted access - publisher's policy
local.identifier.drac31282893
dc.description.versionPostprint (published version)
dc.relation.projectidinfo:eu-repo/grantAgreement/EC/H2020/777067/EU/Novel Enablers for Cloud Slicing/NECOS
dc.date.lift2023-06-01
local.citation.authorKibalya, G.; Serrat, J.; Gorricho, J.L.; Zhang, Peiying
local.citation.publicationNameComputer communications
local.citation.volume174
local.citation.startingPage42
local.citation.endingPage60
local.requestitem.embargattrue


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record