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

Banner header
61.608 UPC E-Prints
You are here:
View Item 
  •   DSpace Home
  • E-prints
  • Departaments
  • Departament d'Arquitectura de Computadors
  • Articles de revista
  • View Item
  •   DSpace Home
  • E-prints
  • Departaments
  • Departament d'Arquitectura de Computadors
  • Articles de revista
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

A GRASP with path-relinking heuristic for the survivable IP/MPLS-over-WSON multi-layer network optimization problem

Thumbnail
View/Open
A GRASP with pathrelinking heuristic for the survivable IPMPLSoverWSON multilayer network optimization problem (1,509Mb) (Restricted access)   Request copy 

Què és aquest botó?

Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:

  • Disposem del correu electrònic de l'autor
  • El document té una mida inferior a 20 Mb
  • Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
 
10.1016/j.cor.2011.10.026
 
  View Usage Statistics
  LA Referencia / Recolecta stats
Cita com:
hdl:2117/20600

Show full item record
Pedrola Escribà, Òscar
Ruiz Ramírez, MarcMés informacióMés informacióMés informació
Velasco Esteban, Luis DomingoMés informacióMés informacióMés informació
Careglio, DavideMés informacióMés informacióMés informació
González de Dios, Óscar
Comellas Colomé, JaumeMés informacióMés informacióMés informació
Document typeArticle
Defense date2013-12
Rights accessRestricted access - publisher's policy
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
ProjectSTRONGEST - Scalable, Tunable and Resilient Optical Networks Guaranteeing Extremely-high Speed Transport (EC-FP7-247674)
Abstract
In this paper we deal with the survivable internet protocol (IP)/multi-protocol label switching (MPLS)-over-wavelength switched optical network (WSON) multi-layer network optimization problem (SIMNO). This problem entails planning an IP/MPLS network layer over a photonic mesh infrastructure whilst, at the same time, ensuring the highest availability of services and minimizing the capital expenditures (CAPEX) investments. Such a problem is currently identified as an open issue among network operators, and hence, its solution is of great interest. To tackle SIMNO, we first provide an integer linear programming (ILP) formulation which provides an insight into the complexity of its managing. Then, a greedy randomized adaptive search procedure (GRASP) with path-relinking (PR) together with a biased random-key genetic algorithm (BRKGA) are specifically developed to help solve the problem. The performance of both heuristics is exhaustively tested and compared making use of various network and traffic instances. Numerical experiments show the benefits of using GRASP instead of BRKGA when dealing with highly complex network scenarios. Moreover, we verified that the use of GRASP with PR remarkably improves the basic GRASP algorithm, particularly in real-sized, complex scenarios such as those proposed in this paper.
CitationPedrola, O. [et al.]. A GRASP with path-relinking heuristic for the survivable IP/MPLS-over-WSON multi-layer network optimization problem. "Computers & operations research", Desembre 2013, vol. 40, núm. 12, p. 3174-3187. 
URIhttp://hdl.handle.net/2117/20600
DOI10.1016/j.cor.2011.10.026
ISSN0305-0548
Publisher versionhttp://www.sciencedirect.com/science/article/pii/S0305054811003145
Collections
  • Departament d'Arquitectura de Computadors - Articles de revista [1.003]
  • Departament de Teoria del Senyal i Comunicacions - Articles de revista [2.450]
  • GCO - Grup de Comunicacions Òptiques - Articles de revista [225]
  • CBA - Sistemes de Comunicacions i Arquitectures de Banda Ampla - Articles de revista [154]
  View Usage Statistics

Show full item record

FilesDescriptionSizeFormatView
A GRASP with pa ... k optimization problem.pdfBlockedA GRASP with pathrelinking heuristic for the survivable IPMPLSoverWSON multilayer network optimization problem1,509MbPDFRestricted 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
  • Privacy Settings
  • Inici de la pàgina