Program of RNDM 2012

PROGRAM GUIDE
2012
RNDM
4th International Workshop on Reliable
Networks Design and Modeling
October 3-5, 2012
St. Petersburg, Russia
Organized by
Jacek Rak
Mario Pickavet
Hideaki Yoshino
Technically co-sponsored by
Patrons
www.rndm.pl
About RNDM 2012
RNDM has been established as a single-track workshop each
time attracting world-class participants from both academia and
industry working in the area of reliable networks design and
modeling. RNDM 2012 follows the success of the first three events
that took place in St. Petersburg (2009), Moscow (2010), and
Budapest (2011), accordingly.
RNDM 2012 is technically co-sponsored by:
- IFIP TC6 WG 6.10 (Photonic Networking Group),
- IEEE.
Workshop Organization
General Chair
Jacek Rak, Gdansk University of Technology (PL)
Co-Chairs
Mario Pickavet, Ghent University – IBBT (BE)
Hideaki Yoshino, NTT/Nippon Institute of Technology (JP)
Steering Committee
Maurice Gagnaire, Telecom ParisTech (FR)
Josep Solé Pareta, Universitat Politecnica de Catalunya (ES)
Mario Pickavet, Ghent University - IBBT (BE)
Michał Pióro, Warsaw University of Technology (PL)
Lund University (SE)
Jacek Rak, Gdansk University of Technology (PL)
James P.G. Sterbenz, The University of Kansas (US), Lancaster Univ. (UK)
Technical Program Committee
Achim Autenrieth
Noriaki Kamiyama
James P.G. Sterbenz
Thomas Bauschert
Burak Kantarci
Suresh Subramaniam
Walid Ben-Ameur
Sun-il Kim
Marco Tacca
Stefano Bregni
Arie Koster
Janos Tapolcai
Cicek Cavdar
Igor Kotenko
Wouter Tavernier
Piotr Cholda
Lorne Mason
David Tipper
Tibor Cinkler
Wojciech Molisz
Ioannis Tomkos
John Doucette
Annalisa Morea
Massimo Tornatore
George Ellinas
Hussein Mouftah
Kishor S. Trivedi
Luigi Fratta
Dritan Nace
Jean Philippe Vasseur
Maurice Gagnaire
Dimitri Papadimitriou
Luis Velasco
Alessio Giorgetti
Mario Pickavet
Vinod Vokkarane
Teresa Gomes
Michal Pioro
Krzysztof Wajda
Matthias Gunkel
Jacek Rak
Krzysztof Walkowiak
Ece Guran Schmidt
Byrav Ramamurthy
Roland Wessaely
Mohan Gurusamy
Roberto Sabella
Lena Wosinska
Anwar Haque
Marcus Schoeller
Hongfang Yu
Bjarne Helvik
Samir Sebbah
Wen-De Zhong
Pin-Han Ho
Gangxiang Shen
Mateusz Zotkiewicz
Brigitte Jaumard
Arun Somani
Jason Jue
Dimitri Staessens
Workshop Program
October 3, 2012
Opening Session (9:00 – 9:30)
Keynote Talk I (9:30 – 10:30)
Survivability Quantification for Networks
Kishor Trivedi (Duke University, US)
Chair: Jacek Rak (PL)
Coffee Break (10:30 – 11:00)
Technical Session I (11:00 – 12:30)
Resilience of IP-based Networks
Chair: Mario Pickavet (BE)
1. Novel Survivable Logical Topology Routing in IP-over-WDM
Networks by Logical Protecting Spanning Tree Set
Zhili Zhou (SG), Tachun Lin (US), Krishnaiyan Thulasiraman (US);
Guoliang Xue (US), Sartaj Sahni (US)
2. Advanced Multilayer Resilience Scheme with Optical
Restoration for IP-over-DWDM Core Networks - How
Multilayer Survivability Might Improve Network Economics
in the Future
Matthias Gunkel (DE), Achim Autenrieth (DE), Markus
Neugirg (DE), Jörg-Peter Elbers (DE)
3. IP Fast Reroute with Remote Loop-Free Alternates: the Unit
Link Cost Case
Levente Csikor (HU), Gábor Rétvári (HU)
Lunch (12:30 – 13:30)
Technical Session II (13:30 – 15:00)
Optical Networks Survivability
Chair: James P.G. Sterbenz (US, UK)
1. Offline RSA Algorithms for Elastic Optical Networks with
Dedicated Path Protection Consideration
Mirosław Klinkowski (PL), Krzysztof Walkowiak (PL)
2. Fast Failure Localization in All-Optical Networks with
Length-Constrained Monitoring Trails
Eva Hosszu (HU), János Tapolcai (HU), Lajos Rónyaiy (HU),
Péter Soproni (HU), Péter Babarczi (HU), Pin-Han Ho (CA)
3. Survivable Routing and Regenerator Placement in Optical
Networks
Anteneh Beshir (NL), Fernando Kuipers (NL), Ariel Orda (IL),
Piet Van Mieghem (NL)
4. Trade-off between End-to-End Reliable and CostEffective TDMA/WDM Passive Optical Networks
Abhishek Dixit (BE), Bart Lannoo (BE), Didier Colle (BE),
Mario Pickavet (BE), Piet Demeester (BE)
Workshop Program
Coffee Break (15:00 – 15:30)
Technical Session III (15:30 – 17:30)
Resource Sharing
Chair: Krzysztof Walkowiak (PL)
1. On the Benefits of Backup Resource Sharing in Transparent
and Opaque Networks
Dimitri Staessens (BE), Didier Colle (BE), Mario Pickavet (BE), Piet
Demeester (BE)
2. NICER: a Distributed Dynamic Shared-Backup PathAllocation Procedure for Transmission-Impaired WDM
Optical Networks
Elio Salvadori (IT), Andrea Zanardi (IT), Domenico Siracusa
(IT), Gabriele Galimberti (IT), Giovanni Martinelli (IT), Ori
Gerstel (IL)
3. Heuristic Methods for Shared Backup Path Protection
Planning
Jørgen T. Haahr (DK), Thomas Stidsen (DK), Martin
Zachariasen (DK)
4. p-Cycle-Based Protection of Multicast Connections in
Metropolitan Area Optical Networks with Quality-ofTransmission Considerations
Tania Panayiotou (CY), Georgios Ellinas (CY), Neo
Antoniades (US)
Banquet (19:00 – 23:00)
October 4, 2012
Panel Discussion – Part 1 (9:00 – 10:30)
Future Research Directions in Reliable Networks Design
Panelists: Teresa Gomes (PT), Matthias Gunkel (DE), Arie Koster
(DE), Dimitri Staessens (BE), Jacek Rak (PL), James P.G.
Sterbenz (US, UK), Kishor Trivedi (US), Krzysztof
Walkowiak (PL)
Chair: Mario Pickavet (BE)
Coffee Break (10:30 – 11:00)
Panel Discussion – Part 2 (11:00 – 12:00)
Open Discussion
Group Photo (12:00 – 12:30)
Lunch (12:30 – 13:30)
Workshop Program
Technical Session IV (13:30 – 15:00)
End-to-end Resilience
Chair: Dimitri Staessens (BE)
1. Calculation of Arc-Disjoint Trees in Mixed-Graph Arbitrary
Mesh Optical Networks
Costas K. Constantinou (CY), Georgios Ellinas (CY)
2. Protected Bicriteria Paths in Transport Networks
Teresa Gomes (PT), Lúcia Martins (PT), José Silva (PT), Nuno
Gomes Ferreira (PT), José Craveirinha (PT), João Clímaco
(PT), Ricardo Cadime (PT), Catarina Mónica (PT)
3. Formulations and Algorithms for the Multi-Path Selection
Problem in Network Routing
Nayyar A. Kazmi (UK), Arie M. C. A. Koster (DE), Jürgen
Branke (UK)
4. Single-path Provisioning with Multi-path Recovery in
Flexgrid Optical Networks
Alberto Castro (ES), Luis Velasco (ES), Marc Ruiz (ES),
Jaume Comellas (ES)
Coffee Break (15:00 – 15:30)
Technical Session V (15:30 – 17:30)
Network Reliability Evaluation
Chair: Arie M. C. A. Koster (DE)
1. Topology Connectivity Analysis of Internet Infrastructure
Using Graph Spectra
Egemen K. Çetinkaya (US), Mohammed J.F. Alenazi (US),
Justin P. Rohrer (US), James P.G. Sterbenz (US, UK)
2. REASoN - REliability and/or Availability Evaluation for
Sustainable Networking
Marcelo C. Amaral (BR), Carlos H. A. Costa (BR), Tereza C.
M. B. Carvalho (BR), Catalin Meirosu (SE)
3. A Monte Carlo Sampling Plan for Estimating Diameterdependent Network Parameters
Héctor Cancela (UY), Franco Robledo (UY), Gerardo
Rubino (FR), Pablo Sartor (UY, FR)
4. Adaptive Resilience for Computer Networks: Using Online
Fuzzy Learning
Azman Ali (UK), David Hutchison (UK), Plamen Angelov
(UK); Paul Smith (AT)
Bus City Tour (19:00 – 22:00)
Journal Special Issue
Extended version of papers of special
merit will be published in a dedicated
special issue of Telecommunication
Systems Journal (Springer).
October 5, 2012
Technical Session VI (9:00 – 11:00)
Resilience of Virtual and Overlay Networks
Chair: Matthias Gunkel (DE)
1. Analyzing and Improving the Resistance of Overlays
against Bandwidth Exhaustion Attacks
Michael Rossberg (DE), Franz Girlich (DE), Guenter Schaefer
(DE)
2. Survivability Aspects of Overlay Multicasting in Dual
Homing Networks
Wojciech Kmiecik (PL), Krzysztof Walkowiak (PL)
3. Survivable and Impairment-Aware Virtual Topologies for
Reconfigurable Optical Networks: a Cognitive Approach
N. Fernández (ES), R. J. Durán (ES), I. de Miguel (ES), N.
Merayo (ES), J. C. Aguado (ES), P. Fernández (ES), T.
Jiménez (ES), I. Rodríguez (ES), D. Sánchez (ES), R. M.
Lorenzo (ES), E. J. Abril (ES), M. Angelou (GR), I. Tomkos
(GR)
4. A Restoration Scheme for Virtual Networks Using Switches
Thanh Son Pham (FR), Joël Lattmann (FR), Jean-Luc
Lutton, Laurent Valeyre (FR), Jacques Carlier (FR), Dritan
Nace (FR)
Coffee Break (11:00 – 11:30)
Technical Session VII (11:30 – 13:00)
Emerging Areas in Reliable Networks Design
Chair: Teresa Gomes (PT)
1. Modelling Attacks and Challenges to Wireless Networks
Dongsheng Zhang (US), Santosh Ajith Gogi (US), Dan S. Broyles
(US), Egemen K. Çetinkaya (US), James P.G. Sterbenz (US, UK)
2. Survivability Modeling and Analysis for a Power-aware
Wireless Ad Hoc Network
Zhipeng Yi (JP), Tadashi Dohi (JP), Hiroyuki Okamura (JP)
3. Vulnerability of Core Networks Under Different Epidemic
Attacks
Marc Manzano (ES), Víctor Torres-Padrosa (ES), Eusebi
Calle (ES)
Lunch (13:00 – 14:00)
Keynote Talk II (14:00 – 15:00)
Survivable Content-Oriented Networks Modeling and Optimization
Krzysztof Walkowiak (Wroclaw University
of Technology, PL)
Chair: James P.G. Sterbenz (US, UK)
Closing Session & Best Paper Award & Announcement
of RNDM 2013 (15:00 – 15:30)