1 resultado para Surrogate heuristic
em DigitalCommons@University of Nebraska - Lincoln
Filtro por publicador
- Repository Napier (1)
- Aberdeen University (1)
- Abertay Research Collections - Abertay University’s repository (1)
- Aberystwyth University Repository - Reino Unido (4)
- Adam Mickiewicz University Repository (4)
- AMS Tesi di Dottorato - Alm@DL - Università di Bologna (2)
- AMS Tesi di Laurea - Alm@DL - Università di Bologna (1)
- Aquatic Commons (7)
- Archivo Digital para la Docencia y la Investigación - Repositorio Institucional de la Universidad del País Vasco (4)
- Aston University Research Archive (15)
- Biblioteca Digital da Produção Intelectual da Universidade de São Paulo (6)
- Biblioteca Digital da Produção Intelectual da Universidade de São Paulo (BDPI/USP) (1)
- Biblioteca Digital de la Universidad Católica Argentina (1)
- Biblioteca Digital de Teses e Dissertações Eletrônicas da UERJ (11)
- BORIS: Bern Open Repository and Information System - Berna - Suiça (40)
- Boston University Digital Common (15)
- Brock University, Canada (15)
- Bucknell University Digital Commons - Pensilvania - USA (1)
- Bulgarian Digital Mathematics Library at IMI-BAS (2)
- CaltechTHESIS (7)
- Cambridge University Engineering Department Publications Database (21)
- CentAUR: Central Archive University of Reading - UK (8)
- Chinese Academy of Sciences Institutional Repositories Grid Portal (34)
- Cochin University of Science & Technology (CUSAT), India (7)
- CORA - Cork Open Research Archive - University College Cork - Ireland (3)
- CUNY Academic Works (1)
- Dalarna University College Electronic Archive (8)
- Deakin Research Online - Australia (17)
- Department of Computer Science E-Repository - King's College London, Strand, London (4)
- DI-fusion - The institutional repository of Université Libre de Bruxelles (1)
- Digital Commons - Michigan Tech (2)
- Digital Commons at Florida International University (4)
- Digital Peer Publishing (1)
- DigitalCommons@The Texas Medical Center (1)
- DigitalCommons@University of Nebraska - Lincoln (1)
- Doria (National Library of Finland DSpace Services) - National Library of Finland, Finland (1)
- Duke University (6)
- eResearch Archive - Queensland Department of Agriculture; Fisheries and Forestry (5)
- Fachlicher Dokumentenserver Paedagogik/Erziehungswissenschaften (1)
- Funes: Repositorio digital de documentos en Educación Matemática - Colombia (1)
- Greenwich Academic Literature Archive - UK (37)
- Harvard University (4)
- Helda - Digital Repository of University of Helsinki (25)
- Hospitais da Universidade de Coimbra (1)
- Indian Institute of Science - Bangalore - Índia (111)
- Infoteca EMBRAPA (1)
- Instituto Politécnico do Porto, Portugal (25)
- Instituto Superior de Psicologia Aplicada - Lisboa (1)
- Massachusetts Institute of Technology (14)
- Ministerio de Cultura, Spain (2)
- National Center for Biotechnology Information - NCBI (1)
- Nottingham eTheses (10)
- Plymouth Marine Science Electronic Archive (PlyMSEA) (2)
- Portal de Revistas Científicas Complutenses - Espanha (1)
- QSpace: Queen's University - Canada (1)
- QUB Research Portal - Research Directory and Institutional Repository for Queen's University Belfast (119)
- Queensland University of Technology - ePrints Archive (192)
- Repositório Científico do Instituto Politécnico de Lisboa - Portugal (3)
- Repositorio de la Universidad de Cuenca (1)
- Repositório Institucional da Universidade de Aveiro - Portugal (11)
- Repositório Institucional UNESP - Universidade Estadual Paulista "Julio de Mesquita Filho" (30)
- Research Open Access Repository of the University of East London. (3)
- RUN (Repositório da Universidade Nova de Lisboa) - FCT (Faculdade de Cienecias e Technologia), Universidade Nova de Lisboa (UNL), Portugal (3)
- SAPIENTIA - Universidade do Algarve - Portugal (3)
- Universidad de Alicante (3)
- Universidad Politécnica de Madrid (4)
- Universidade de Lisboa - Repositório Aberto (3)
- Universitätsbibliothek Kassel, Universität Kassel, Germany (7)
- Université de Lausanne, Switzerland (3)
- Université de Montréal, Canada (53)
- University of Michigan (13)
- University of Queensland eSpace - Australia (9)
- University of Washington (1)
- WestminsterResearch - UK (3)
- Worcester Research and Publications - Worcester Research and Publications - UK (1)
Resumo:
Establishing a fault-tolerant connection in a network involves computation of diverse working and protection paths. The Shared Risk Link Group (SRLG) [1] concept is used to model several types of failure conditions such as link, node, fiber conduit, etc. In this work we focus on the problem of computing optimal SRLG/link diverse paths under shared protection. Shared protection technique improves network resource utilization by allowing protection paths of multiple connections to share resources. In this work we propose an iterative heuristic for computing SRLG/link diverse paths. We present a method to calculate a quantitative measure that provides a bounded guarantee on the optimality of the diverse paths computed by the heuristic. The experimental results on computing link diverse paths show that our proposed heuristic is efficient in terms of number of iterations required (time taken) to compute diverse paths when compared to other previously proposed heuristics.