Rak, J

Tipper, D

Walkowiak, K

English

Rak, Jacek

Tipper, David

Walkowiak, K.

Name not available

Reliable Networks Design and Modeling (forward)

Jacek Rak

David Tipper

Krzysztof Walkowiak

Crossref

Reliable networks design and modeling (foreword)

D-Scholarship@Pitt

Telecommun SystDOI 10.1007/s11235-011-9572-7Reliable networks design and modeling (foreword)Jacek Rak · David Tipper · Krzysztof Walkowiak© The Author(s) 2011. This article is published with open access at Springerlink.comThis Special Issue contains extended versions of selected pa-pers from 2nd International Workshop on Reliable NetworksDesign and Modeling (RNDM 2010) held in Moscow, Rus-sia on October 19–20, 2010. This very successful event wasorganized by Gdansk University of Technology (PL) in co-operation with University of Pittsburgh (US), and WroclawUniversity of Technology (PL). The workshop was techni-cally co-sponsored by IFIP TC6 WG6.10 and by IEEE.RNDM 2010 was a forum for discussions between peo-ple from academia and industry. Special focus was put onnetwork survivability, i.e. capability of a network to providecontinuous transmission after failures.All RNDM 2010 submissions were carefully reviewedby 45 members of the Technical Program Committee, and18 external reviewers. Accepted papers written by authorsfrom 17 countries, were organized into six technical ses-sions, namely: “Fault Management and Control in Surviv-able Networks”, “Survivability of Anycast, Multicast andOverlay Networks”, “Fast Service Recovery”, “Methods forMeasurement, Evaluation, or Validation of Survivability”,J. Rak ()Faculty of Electronics, Telecommunications and Informatics,Department of Computer Communications, Gdansk Universityof Technology, Narutowicza 11/12, 80-233 Gdansk, Polande-mail: jrak@pg.gda.plD. TipperUniversity of Pittsburgh, 135 N. Bellefield Avenue, Pittsburgh,PA 15260, USAe-mail: dtipper@pitt.eduK. WalkowiakFaculty of Electronics, Department of Systems and ComputerNetworks, Wroclaw University of Technology, WybrzezeWyspianskiego 27, 50-370 Wroclaw, Polande-mail: krzysztof.walkowiak@pwr.wroc.pl“Design of Dedicated/Shared Backup Paths”, and “Modelsand Algorithms of Survivable Networks Design and Model-ing”.After the event, presented papers were carefully exam-ined again by the Co-chairs, and authors of 14 best paperswere invited to submit the extended version of their papersto this Special Issue. These extended papers were also exten-sively reviewed. Acceptance of final papers included in thisSpecial Issue was conditional upon carefully addressing thereviewers’ remarks. Each of the papers is briefly introducedbelow.In the paper Evaluation of Network Resilience, Surviv-ability, and Disruption Tolerance: Analysis, Topology Gen-eration, Simulation, and Experimentation, James Sterbenzet al. provide a comprehensive methodology to evaluate net-work resilience by means of using a combination of analyti-cal, simulation, and experimental emulation techniques. Thepaper by Teresa Gomes, Carlos Simões, and Luis Fernandesentitled Resilient Routing in Optical Networks Using SRLG-disjoint Path Pairs of Min-sum Cost introduces a new ap-proach to find SRLG-disjoint pairs of paths necessary to pro-vide protection of flows after failures. In the paper by Ege-men K. Çetinkaya et al. entitled Modelling CommunicationNetwork Challenges for Future Internet Resilience, Surviv-ability, and Disruption Tolerance: A Simulation-based Ap-proach, the reader will find a framework to evaluate net-work dependability and performability. A simulation-basedapproach is used by the authors to analyze the effects of per-turbations to normal operation of networks.In Evaluation and Estimation of the Availability ofp-Cycle Protected Connections, János Szigeti and TiborCinkler provide two interesting methods to be used to eval-uate or to estimate the availability of connections protectedby the p-cycle protection scheme. In particular, they showthat the estimated availability is always less than the exactJ. Rak et al.one, and define an upper bound onto the inaccuracy of theestimated unavailability.The next paper entitled Effective Algorithms for FindingOptimum Pairs of Link-Disjoint Paths in α + 1 Path Protec-tion by Ming-Lee Gan and Soung-Yue Liew presents a newprotection scheme, called “α + 1 Path Protection”, where αis the ratio of the protection bandwidth to the full bandwidth(of primary path). In their approach only critical real-timeinformation of the primary path is protected.In Risk Based Resilient Network Design, Korn Va-janapoom, David Tipper, and Sira Akavipat propose a risk-based approach to the design of resilient networks. In theirpaper, the term “risk” is used to measure two related quan-tities: the likelihood of failure or attack, and the amount ofdamage caused by the failure or attack.The paper by Ahmed Haddad, Elias A. Doumith, andMaurice Gagnaire entitled A Fast and Accurate Meta-heuristic for Failure Localization based on the MonitoringTrail Concept refers to the issue of fast detection and lo-calization of faults. In particular, a special meta-heuristicapproach for monitoring trail assignment called MeMoTAis proposed that provides monitoring solutions close to theoptimal ones, as well as ensures an acceptable scalability.In Three More Aspects of Resilience: Multi-Domain,Multicast, Physical Impairments, Tibor Cinkler addressesproblems that are induced by new architectures, new ser-vices, and new technologies. In particular, special focus isput on three aspects of resilience: multi-domain routing,multicast transmission, as well as physical impairments.Eugene S. Myakotnykh et al. in the paper entitled AnAnalysis of Interdomain Availability and Causes of Failuresbased on Active Measurements present results of real exper-iments to evaluate the causes of interdomain failures. Theyshow that the obtained end-to-end path availability is deter-mined mainly by interdomain failures and long BGP con-vergence time values.Wouter Tavernier et al. in Packet Loss Reduction DuringRerouting Using Network Traffic Analysis model and predictnetwork traffic passing through an IP router and define twodynamic heuristics in order to reduce the packet loss result-ing from routing table updates.Aubin Jarry in Fast Reroute Paths Algorithms investi-gates the problem of minimizing the time of service restora-tion. In particular, he focuses on the algorithmic aspects ofcomputing original paths along with their backups so thatthey satisfy the delay constraints for single link or multiplelink failure.In Reliable Anycast and Unicast Routing: Protectionagainst Attacks, Jacek Rak and Krzysztof Walkowiak pro-pose a new approach to provide protection of anycast flowsagainst attacks. They achieve this goal by using a new metricto find the working paths, as well as by locating the replicaservers at low-degree nodes.The issue of network re-optimization for dynamic traf-fic is addressed by Fernando Solano and Michał Pióro intheir paper entitled WDM Network Re-optimization Avoid-ing Costly Traffic Disruptions. In particular, the authorspresent two procedures that collaboratively determine thebest network performance without incurring on penalizationfees.The last paper by Gayan de Silva et al. entitled On FormalReachability Analysis in Networks with Dynamic Behavioralso refers to the case of dynamic routing. The authors intro-duce the formal verification process, namely, formal model-ing and the reachability analysis process.The papers included in this Special Issue were selected inhope that they show the big picture of the best ideas on net-work reliability presented during RNDM 2010. The editorsof this Special Issue would like to express their gratitude tothe Editor of TSJ for his consent to publish RNDM 2010materials in the Journal, as well as to reviewers for deliver-ing the detailed reviews.Open Access This article is distributed under the terms of the Cre-ative Commons Attribution Noncommercial License which permitsany noncommercial use, distribution, and reproduction in any medium,provided the original author(s) and source are credited.Jacek Rak holds M.Sc. and Ph.D.degrees in computer science (op-tions: computer networks, and com-puter communications, accordingly)received with distinction in 2003and 2009, respectively from GdanskUniversity of Technology (GUT),Poland. He is currently an assis-tant professor at the Department ofComputer Communications of theFaculty of Electronics, Telecommu-nications and Informatics at GUT.His main research areas include:routing, design, dimensioning andanalysis of high-speed wavelengthrouted backbone networks with focus on survivability.Dr. Rak was involved in many projects related to optimization of reli-able computer networks. He was the TPC Co-Chair of NETWORKS2010 Conference, Publication Chair of NETWORKS 2010 and BCFIC2011 conferences. He also served as a TPC member/reviewer of impor-tant conferences on communications, e.g. IEEE ICC, IEEE GLOBE-COM, DRCN, and journals, e.g. IEEE/ACM Transactions on Network-ing, or IEEE Communications Letters.Dr. Rak is a member of IEEE (and IEEE Communications Society),and IFIP TC6 WG 6.10 (Photonic Networking Group). He is also thefounder and the General Chair of the International Workshop on Reli-able Networks Design and Modeling (RNDM).Reliable networks design and modeling (foreword)David Tipper is an Associate Pro-fessor and Director of the Gradu-ate Telecommunications and Net-working Program at the Universityof Pittsburgh. He is a graduate ofthe University of Arizona (Ph.D.,E.E., M.S.S.I.E.) and Virginia Tech(B.S.E.E.). His current research fo-cuses on survivable network design,energy efficiency, information as-surance techniques, time varyingnetwork performance analysis andcontrol.Krzysztof Walkowiak was born in1973. He received the Ph.D. de-gree and the D.Sc. (habilitation) de-gree in computer science from theWroclaw University of Technology,Poland, in 2000 and 2008, respec-tively. Currently, he is an AssociateProfessor at the Chair of Systemsand Computer Networks, Facultyof Electronics, Wroclaw Universityof Technology. His research interestis mainly focused on optimizationof network distributed systems likeP2P systems, multicasting systems,Grid systems; network survivabil-ity; optimization of connection-oriented networks (MPLS, DWDM);application of soft-optimization techniques for design of computernetworks. Prof. Walkowiak was involved in many research projectsrelated to optimization of computer networks. Moreover, he was con-sulting projects for the large companies including TP SA, PZU, PKOBP, Energia Pro, Ernst and Young. Prof. Walkowiak published morethan 120 scientific papers. He serves as a reviewer for many inter-national journals including: Computer Communications, Future Gen-eration Computer Systems, Computational Optimization and Appli-cations, International Journal of Applied Mathematics and ComputerScience, Expert Systems, Pattern Analysis and Applications, Interna-tional Journal of Computer Mathematics. He is/was actively involvedin many international conferences. Prof. Walkowiak is a member ofIEEE and ComSoc.

http://d-scholarship.pitt.edu/12406/1/Telecom_Systems_ED.pdf

Reliable networks design and modeling (foreword)

Abstract

Similar works

Full text

Available Versions

Name not available

Name not available

Crossref

D-Scholarship@Pitt