Este site utiliza cookies para lhe proporcionar uma melhor experiência de utilização. Ao navegar aceita a política de cookies.
OK, ACEITO

ResNeD - Resilient Network Design - enhancing availability for critical services

Centro2020Portugal2020FEDER


Title: ResNeD - Resilient Network Design - enhancing availability for critical services 

Coordinators at INESCC: Teresa Gomes

Co-Coordinator: José Craveirinha

Project Team of INESC Coimbra: Teresa Gomes, José Craveirinha, Lúcia Martins, Rita Girão Silva, João Clímaco, Álvaro Gomes, Paulo Melo, Luísa Jorge, Marta Pascoal, Dorabella Santos

Date of approval: 19-03-2018

Dates start/end: 22-06-2018 / 21-06-2021

Total Eligible Cost: 239 387.06€

EU Financial Support: 203 479.00€

National Financial Support: 35 908.06€

Project Code: CENTRO-01-0145-FEDER-029312

Region of intervention: Center

Beneficiaries: INESC Coimbra - Instituto de Engenharia de Sistemas e Computadores de Coimbra and Instituto de Telecomunicações

Copromotor:  Instituto de Telecomunicações

Project Team of Instituto de Telecomunicações: Amaro de Sousa, Agostinho Agra, Fábio Barbosa.

Synopsis

Telecommunication networks support many essential services (e.g. smart grid communications, emergency services) and they are one of the critical infrastructures that our society depends on. Thus, communication networks must have high reliability and resilience, that is, high capacity to maintain acceptable levels of service in the face of failures and other challenges to its operation. Network resilience can be improved through prevention, network design and traffic management and restoration, so as to make a network fault (almost) unnoticeable to users. In natural disaster scenarios, providing critical services is of the utmost importance. Therefore, from a service provider's perspective, there is a need to support multiple quality of resilience (QoR) classes in a fashion similar to quality of service (QoS) classes.

For improving the availability of critical services, the approach to resilient networks design will explore a technique based on improving the availability of some of the elements in the physical layer of the network "designated as spine" which will allow to achieve the desired availability at a reduced cost. The impact of this approach in the network performance (e.g. network capacity and services availability) will have to be assessed by a mapping between the physical layer and the services layer of the network, taking advantage of the multilayer network management flexibility given by the Software Defined Networking (SDN). In particular, transport SDN (T-SDN) seeks to automate the transport network management, solving the cross-layer communication problem in the presence of faults.

In the aftermath of natural disasters, geodiverse routing is extremely important, so as to guarantee that faults occurring in the network due to disasters in a certain geographical area may be compensated by the use of other network elements in distinct geographical areas. In this context, a useful concept is that of Shared Risk Link Group (SRLG), a set of network links that share a common risk of failure.

This project relies on four main aspects: a) a strategy for improving the network availability at low cost, namely by considering a spine, and taking into account the multilayered network and the introduction of the SDN; b) the definition of risk groups in multilayered networks; c) the definition of regions especially vulnerable to natural disasters and their impact on the routing planning and design; d) the smart grid communications as a critical service.

The problems to be tackled (multi-layer mapping, use of T-SDN, the design of a high availability structure in the physical layer, the calculation of geodiverse SRLG-disjoint paths) are intrinsically multicriteria. Hence, these problems will be addressed first by using a single criterion approach (with constraints), followed by a multicriteria approach. Finally the performance of the proposed models for resilient network design and routing will be experimentally evaluated.

Scholarships at INESC Coimbra:

- Luís Almeida (Start: April 2019; Duration 3 months)

-João Vidal Santos (Start: April 2019 ; Duration: 24 months)

PUBLICATIONS

Book Chapters

  1.  J. Clímaco, J. Craveirinha, L. Martins, Comparison of routing methods in telecommunication networks - an overview and a new proposal using a multicriteria approach dealing with imprecise information. Chapter in New Perspectives in Multiple Criteria Decision Making, Editor M. Doumpos, J.R. Figueira, S. Greco, C. Zopounidis, pp. 397-427, Springer Nature Switzerland AG, 2019.  DOI:10.1007/978-3-030-11482-4_16 http://hdl.handle.net/10316/87285
  2. J. Clímaco, J. Craveirinha. MCDA/M in Telecommunication Networks - challenges and trends. "Advanced Studies in Multi-Criteria Decision Making", Chapter 2. Editors: Sarah Ben Amor, Adiel T. de Almeida, João Miranda, Emel Aktas. Chapman and Hall/CRC, CRC-Press, Taylor and Francis, New York, 2020. https://www.taylorfrancis.com/books/9781315181363  DOI: 10.1201/9781315181363  eBook Published: 11 December 2019.
  3. A. de Sousa, D. Santos. Vulnerability Evaluation of Networks to Multiple Failures based on Critical Nodes and Links. In J. Rak and D. Hutchison (Editors), "Guide to Disaster-Resilient Communication Networks", Chapter 3, pages 63-86. Computer Communications and Networks, Springer International Publishing, 2020. DOI: 10.1007/978-3-030-44685-7_3  https://link.springer.com/chapter/10.1007/978-3-030-44685-7 http://hdl.handle.net/10773/29150
  4. A. de Sousa, J. Rak, F. Barbosa, D. Santos, D. Mehta. Improving the Survivability of Carrier Networks to Large-scale Disasters. In J. Rak and D. Hutchison (Editors), "Guide to Disaster-Resilient Communication Networks", Chapter 7, pages 175-192. Computer Communications and Networks, Springer, Cham, 2020. DOI: 10.1007/978-3-030-44685-7_7 https://link.springer.com/chapter/10.1007/978-3-030-44685-7_7 http://hdl.handle.net/10773/29151
  5. A. de Sousa, D. Santos, C. Natalino, L. Wosinska, C. Mas-Machuca, M. Furdek. Structural Methods to Improve the Robustness of Anycast Communications to Large-Scale Failures. In J. Rak and D. Hutchison (Editors), "Guide to Disaster-Resilient Communication Networks", Chapter 16, pages 401-425. Computer Communications and Networks, Springer, Cham, 2020. DOI: 10.1007/978-3-030-44685-7_16 https://link.springer.com/chapter/10.1007/978-3-030-44685-7_16 http://hdl.handle.net/10773/29152
  6. T. Gomes, L. Jorge, R. Girão-Silva, J. Yallouz, P. Babarczi, J. Rak. Fundamental Schemes to Determine Disjoint Paths for Multiple Failure Scenarios. In J. Rak and D. Hutchison (Editors), "Guide to Disaster-Resilient Communication Networks", Chapter 17, pages 429-453. Computer Communications and Networks, Springer, Cham, 2020. DOI:10.1007/978-3-030-44685-7_17;   https://link.springer.com/chapter/10.1007/978-3-030-44685-7_17 http://hdl.handle.net/10316/91115
  7. T. Gomes, D. Santos, R. Girão-Silva, L. Martins, B. Nedic, M. Gunkel, B.Vass, J. Tapolcai, J. Rak. Disaster-Resilient Routing Schemes for Regional Failures. In J. Rak and D. Hutchison (Editors), "Guide to Disaster-Resilient Communication Networks", Chapter 19, pages 483-506. Computer Communications and Networks, Springer, Cham, 2020. DOI:10.1007/978-3-030-44685-7_19 https://link.springer.com/chapter/10.1007/978-3-030-44685-7_19 http://hdl.handle.net/10316/91103
  8.  T. Gomes, L. Martins, R. Girão-Silva, D. Tipper, A. Pasic, B.Vass, L. Garrote, U. J. Nunes, M. Zachariasen, J. Rak. Enhancing Availability for Critical Services. In J. Rak and D. Hutchison (Editors), "Guide to Disaster-Resilient Communication Networks", Chapter 22, pages 557-581. Computer Communications and Networks, Springer, Cham, 2020. DOI:10.1007/978-3-030-44685-7_22; https://link.springer.com/chapter/10.1007/978-3-030-44685-7_22

Papers Published in International Journals

  1.  A. de Sousa, T. Gomes, R. Girão-Silva, L. Martins,  Minimization of the network availability upgrade cost with geodiverse routing for disaster resilience,  Optical Switching and Networking, Volume 31, 2019, Pages 127-143,  ISSN 1573-4277. DOI: 10.1016/j.osn.2018.10.003 http://hdl.handle.net/10773/26183

  2. M. M. Pascoal and J. C. Clímaco (2019), On a relaxed maximally disjoint path pair problem: a bicriteria approach. Intl. Trans. in Op. Res.. (Online first). DOI: 10.1111/itor.12624
    http://hdl.handle.net/10316/90443

  3.  Francisco, C.; Martins, Lúcia. & Medhi, D. Dynamic Multicriteria Alternative Routing for single- and multi-service reservation-oriented networks and its performance, Annals of Telecommunications, Volume 74, Issue 11-12, pp. 697-715, December 2019. First Online: 29 May 2019. DOI: 10.1007/s12243-019-00715-9

  4. B. Nogueira, R. Mendes, L. Martins, T. Gomes, R. Girão-Silva, J. Santos, and T. Cinkler, "Regeneration and grooming in MPLS over WDM networks," J. Opt. Commun. Netw. 11, 465-477 (2019). DOI: 10.1364/JOCN.11.00046   http://hdl.handle.net/10316/87681

  5. D. Santos, A. De Sousa and C. Mas Machuca, “The controller placement problem for robust SDNs against malicious node attacks considering the control plane with and without split-brain”. Annals of Telecommunications,  Volume 74, Issue 9-10, pp. 575-591, October 2019.
    DOI: 10.1007/s12243-019-00725-7
    http://hdl.handle.net/10773/28815
    http://link.springer.com/article/10.1007/s12243-019-00725-7

  6. A. Alashaikh, D. Tipper, & T. Gomes. "Embedded network design to support availability differentiation". Annals of Telecommunication, Volume 74, Issue 9-10, pp. 605-623, October 2019 (online 16/ago/2019).  DOI: 10.1007/s12243-019-00730-w .
    http://hdl.handle.net/10316/90459, For Visualization: https://rdcu.be/bO0sD Online First 16 August 2019.

  7. R. Girão-Silva, B. Nedic, M. Gunkel, T. Gomes. Shared Risk Link Group disjointness and geodiverse routing: A trade-off between benefit and practical effort. Networks, 75(4):374-391, June 2020.  Special Issue: Special Issue on Resilience of Communication Networks to Random Failures and Disasters .DOI: 10.1002/net.21931
    http://hdl.handle.net/10316/90460

  8. F. Barbosa, A. de Sousa, A. Agra. Design/upgrade of a transparent optical network topology resilient to the simultaneous failure of its critical nodes. Networks, 75(4):356-373, June 2020.  Special Issue: Special Issue on Resilience of Communication Networks to Random Failures and Disasters . DOI: https://doi.org/10.1002/net.21933;
    http://hdl.handle.net/10773/28814

Papers Published in International Conference Proceedings

  1. R. Girão-Silva, Martins L., Gomes T., Alashaikh A., Tipper D. (2019). Improving Network Availability -- A Design Perspective. In: Yang XS., Sherratt S., Dey N., Joshi A. (eds) Third International Congress on Information and Communication Technology. Advances in Intelligent Systems and Computing, vol 797, pp. 799-815. Springer, Singapore.  DOI: 10.1007/978-981-13-1165-9_73- Best paper award http://hdl.handle.net/10316/87215
  2. B. Nedic, M. Gunkel, T. Gomes, R. Girão-Silva. SRLG-disjointness and geodiverse routing - a practical network study and operational conclusions. 10th International Workshop on Resilient Networks Design and Modeling (RNDM), Longyearbyen - Svalbard (Spitsbergen), Norway, August 27-29, 2018. DOI: 10.1109/RNDM.2018.8489808. http://hdl.handle.net/10316/87216
  3. A. Pasic, R. Girão-Silva, B. Vass, T. Gomes, P. Babarczi. FRADIR: A Novel Framework for Disaster Resilience. 10th International Workshop on Resilient Networks Design and Modeling (RNDM), Longyearbyen - Svalbard (Spitsbergen), Norway, August 27-29, 2018. DOI: 10.1109/RNDM.2018.8489828. http://hdl.handle.net/10316/87217
  4. F. Barbosa, A. de Sousa, A. Agra. Topology Design of Transparent Optical Networks Resilient to Multiple Node Failures. 10th International Workshop on Resilient Networks Design and Modeling (RNDM), Longyearbyen - Svalbard (Spitsbergen), Norway, August 27-29, 2018. DOI: 10.1109/RNDM.2018.8489825 (RNDM 2018 Best Paper Award) http://hdl.handle.net/10773/26205
  5. D. Santos, A. de Sousa, C. Mas Machuca. Combined Control and Data Plane Robustness of SDN Networks against Malicious Node Attacks. 14th International Conference on Networks and Service Management (CNSM), Rome, Italy, November 5-9, 2018. http://hdl.handle.net/10773/26182
  6. R. Girão-Silva, L. Martins, T. Gomes, D. Tipper, A. S. Alashaikh. Heuristic Approach for the Design of a High Availability Structure. 15th International Conference on Design of Reliable Communication Networks (DRCN 2019), Coimbra, Portugal, March 19-21, 2019.  DOI: 10.1109/DRCN.2019.8713673 http://hdl.handle.net/10316/87214
  7. A. de Sousa, D. Santos. The Minimum Cost D-Geodiverse Anycast Routing with Optimal Selection of Anycast Nodes. 15th International Conference on Design of Reliable Communication Networks (DRCN 2019), Coimbra, Portugal, March 19-21, 2019. DOI: 10.1109/DRCN.2019.8713729 http://hdl.handle.net/10773/26204
  8. L. Garrote, L. Martins, U. Nunes, M. Zachariasen. Weighted Euclidean Steiner Trees for Disaster-Aware Network Design. Special Session on Disaster Resilience of Communication Networks. 15th International Conference on Design of Reliable Communication Networks (DRCN 2019), Coimbra, Portugal, March 19-21, 2019.DOI: 10.1109/DRCN.2019.8713664 http://hdl.handle.net/10316/87218
  9. F. Barbosa, A. de Sousa, A. Agra. Evaluation and Design of Elastic Optical Networks Resilient to Multiple Node Failures. Special Session on Disaster Resilience of Communication Networks. 15th International Conference on Design of Reliable Communication Networks (DRCN 2019), Coimbra, Portugal, March 19-21, 2019. DOI: 10.1109/DRCN.2019.8713761 http://hdl.handle.net/10773/26203
  10. D. Santos, T. Gomes. Controller Placement and Availability Link Upgrade Problem in SDN Networks. 11th International Workshop on Resilient Networks Design and Modeling (RNDM), Nicosia, Cyprus, October 14-16, 2019. DOI: 10.1109/RNDM48015.2019.8949109http://hdl.handle.net/10316/90463
  11.  F. Barbosa, A. de Sousa, A. Agra, K. Walkowiak, R. Goscien. A RMSA Algorithm Resilient to Multiple Node Failures on Elastic Optical Networks. 11th International Workshop on Resilient Networks Design and Modeling (RNDM), Nicosia, Cyprus, October 14-16,  2019. DOI: 10.1109/RNDM48015.2019.8949141 http://hdl.handle.net/10773/28816
  12. A. Pasic, R. Girão-Silva, B. Vass, T. Gomes, F. Mogyorosi, P. Babarczi, J. Tapolcai. FRADIR-II: An Improved Framework for Disaster Resilience. 11th International Workshop on Resilient Networks Design and Modeling (RNDM), Nicosia, Cyprus, October 14-16,  2019. DOI: 10.1109/RNDM48015.2019.8949142 http://hdl.handle.net/10316/90461
  13. L. Almeida, T. Gomes, C. Henggeler Antunes. Optimization of PMU Location and Communications in a Power Grid. Special Session on Disaster-resilience of Communication Networks. 11th International Workshop on Resilient Networks Design and Modeling (RNDM), Nicosia, Cyprus, October 14-16, 2019. DOI: 10.1109/RNDM48015.2019.8949117 http://hdl.handle.net/10316/90454
  14. -R. Girão-Silva, T. Gomes, L. Martins, D. Tipper, A. Alashaikh. A centrality-based heuristic for network design to support availability differentiation. 16th International Conference on Design of Reliable Communication Networks (DRCN 2020), Milan, Italy, March 25-27, 2020, pp. 1-7. DOI: https://doi.org/10.1109/DRCN48652.2020.1570603040 http://hdl.handle.net/10316/90456
  15.  D. Santos, T. Gomes, D. Tipper. Software-Defined Network Design driven by Availability Requirements. 16th International Conference on the Design of Reliable Communication Networks (DRCN 2020), Milan, Italy, March 25-27, 2020. DOI: 10.1109/DRCN48652.2020.1570604282 http://hdl.handle.net/10316/90462
  16.  A. de Sousa. Improving the Connectivity Resilience of a Telecommunications Network to Multiple Link Failures Through a Third-Party Network. 16th International Conference on Design of Reliable Communication Networks (DRCN 2020), Milan, Italy, March 25-27, 2020, pp. 1-6, DOI: 10.1109/DRCN48652.2020.1570613461 http://hdl.handle.net/10773/28813
  17. D. Santos, J. P. Vidal, T. Gomes, L. Martins, A Heuristic Method for Controller Placement and Enhanced Availability between SDN Controllers, 11th International Conference on Network of the Future (NoF 2020), Bordeaux, France, October 12-14, 2020. DOI: https://doi.org/10.1109/NoF50125.2020.9249098 http://hdl.handle.net/10316/92298

Oral Presentations in International  Conferences (without Proceedings)

  1. M. Pascoal, J. Clímaco. Finding shortest pairs of paths with the fewest shared labels. 29th European Conference on Operations Research (EURO), Valencia, Spain, July 2018.
  2.  M. Pascoal, J. Clímaco. Pairs of paths determination aiming to minimize the number of common arc labels and the cost algorithms. The XIX CLAIO, the Latin-Iberoamerican Conference on Operations Research, Lima, Peru, September, 2018.
  3. F. Barbosa, A. de Sousa, A. Agra. Topology Design of Optical Networks Resilient to Multiple Node Failures. International Network Optimization Conference (INOC), Avignon, France, June 12-14, 2019.
  4. M. Pascoal, J. Clímaco, J. Craveirinha. A bi-criteria approach to find shortest and maximally SRLG-disjoint path pairs - computational experiments. 30th European Conference on Operational Research (EURO 30th), Dublin, Ireland, June 23-26, 2019.

Papers Published in National Conference Proceedings

  1. F. Barbosa, A. Agra, A. de Sousa. Critical Node Detection with Connectivity based on Bounded Path Lengths. Proceedings of XIX Congresso da Associação Portuguesa de Investigação Operacional (IO2018), Aveiro, Portugal, September 2018. Springer Proceedings in Mathematics & Statistics, 2019. ISSN: 2194-1009 http://hdl.handle.net/10773/26181

Oral Presentations in National Conferences (without Proceedings)

  1. M. Pascoal. Solving the linear fractional assignment problem. XIX Congresso da Associação Portuguesa de Investigação Operacional, Aveiro, Portugal, September 2018.

Other Actions for Dissemination of Results

  1. Teresa Gomes, Boro Nedic, Matthias Gunkel, Rita Girão Silva. A practical network study and operational conclusions on SRLG-disjointness and geodiverse routing. 'Encontro Ciiência 2019, Lisboa, Portugal, julho~9-11, 2019.
  2. An interview on Projeto ResNeD was published in: Diário de Notícias (14/01/2019), Diário de Coimbra (15/01/2019), Diário as Beiras (15/01/2019).
  3. Training School on Design of Disaster-resilient Communication Networks, Brussels, Belgium, December 10-11, 2019  http://www.cost-recodis.eu/images/Files/RECODIS-Training-on-Design-of-Disaster-resilient-Communication-Networks.pdf (Session 2, Session 5).

ADVANCED TRAINING

MSc Thesis

  1.  José Pedro Soares Castanheira. Software Defined Networking in Access Networks. Orientadores: Lúcia Martins, André Domingos Brízido, Jul/2018, DEEC-FCTUC. http://hdl.handle.net/10316/86682
  2. João Pedro Vidal Santos. Localização de Agregadores de dados em redes elétricas inteligentes, Supervisors: Carlos Henggeler Antunes and Teresa Gomes, Feb/2019, DEEC-FCTUC. http://hdl.handle.net/10316/86724
  3. Luís Miguel Miranda Almeida. Optimização da Localização e Comunicações de PMUs em Redes de Energia Eléctrica. Supervisors: Carlos Henggeler Antunes and Teresa Gomes, Jul/2019, DEEC-FCTUC. http://hdl.handle.net/10316/87911
  4. Octávio do Nascimento Carvalho, Falhas em Cascata. Supervisor: Lúcia Martins, Sep/2019, DEEC-FCTUC http://hdl.handle.net/10316/88050