Ir al contenido (pulsa Retorno)

Universitat Politècnica de Catalunya

    • Català
    • Castellano
    • English
    • LoginRegisterLog in (no UPC users)
  • mailContact Us
  • world English 
    • Català
    • Castellano
    • English
  • userLogin   
      LoginRegisterLog in (no UPC users)

UPCommons. Global access to UPC knowledge

57.066 UPC E-Prints
You are here:
View Item 
  •   DSpace Home
  • E-prints
  • Departaments
  • Departament d'Enginyeria Telemàtica
  • Articles de revista
  • View Item
  •   DSpace Home
  • E-prints
  • Departaments
  • Departament d'Enginyeria Telemàtica
  • Articles de revista
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

A multi-stage graph based algorithm for survivable Service Function Chain orchestration with backup resource sharing

Thumbnail
View/Open
ComCom_Clean_File.pdf (19,64Mb) (Restricted access)
Share:
 
 
10.1016/j.comcom.2021.04.008
 
  View Usage Statistics
Cita com:
hdl:2117/348178

Show full item record
Kibalya, Godfrey MirondoMés informacióMés informació
Serrat Fernández, JuanMés informacióMés informacióMés informació
Gorricho Moreno, Juan LuisMés informacióMés informacióMés informació
Serugunda, Jonathan
Zhang, Peiying
Document typeArticle
Defense date2021-06
PublisherElsevier
Rights accessRestricted access - publisher's policy (embargoed until 2023-06-01)
Attribution-NonCommercial-NoDerivs 3.0 Spain
Except where otherwise noted, content on this work is licensed under a Creative Commons license : Attribution-NonCommercial-NoDerivs 3.0 Spain
ProjectNECOS - Novel Enablers for Cloud Slicing (EC-H2020-777067)
Abstract
Network 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.
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. 
URIhttp://hdl.handle.net/2117/348178
DOI10.1016/j.comcom.2021.04.008
ISSN0140-3664
Publisher versionhttps://www.sciencedirect.com/science/article/abs/pii/S0140366421001444
Collections
  • Departament d'Enginyeria Telemàtica - Articles de revista [423]
  • Doctorat en Enginyeria Telemàtica - Articles de revista [82]
  • MAPS - Management, Pricing and Services in Next Generation Networks - Articles de revista [54]
Share:
 
  View Usage Statistics

Show full item record

FilesDescriptionSizeFormatView
ComCom_Clean_File.pdfBlocked19,64MbPDFRestricted access

Browse

This CollectionBy Issue DateAuthorsOther contributionsTitlesSubjectsThis repositoryCommunities & CollectionsBy Issue DateAuthorsOther contributionsTitlesSubjects

© UPC Obrir en finestra nova . Servei de Biblioteques, Publicacions i Arxius

info.biblioteques@upc.edu

  • About This Repository
  • Contact Us
  • Send Feedback
  • Inici de la pàgina