Bulletin 100, August 97 

 

Design Protection for WDM Optical Networks and Network Calculus
 
Olivier CROCHAT and Patrick THIRAN, Ecole Polytechnique Fédérale de Lausanne, Switzerland
 
Monday September 22, 16.30-17.30
 
Abstract
 
In this talk, two topics in network design and performance analysis are presented. The first addresses failure propagation in optical networks and protection against failures at the route design stage. After introducing technical elements of multiplexing and optical networks, we show that single failures in the physical layer may cause multiple channels failures in higher-layers. This failure propagation problem should be taken into account, as it may lead to unrestorable failures. We propose an algorithm using Tabu Search to solve this problem and present its performance on a few examples.
The second topic addresses network calculus. Its main principles and objectives are introduced, along with the key concepts of arrival and service curves. We compute next three basic bounds of a network element (backlog, delay, output flow). We then apply these computations to the lossless guaranteed service networks, such as ATM or RSVP/IP. For example, we will show how network calculus can easily provide a bound on the end to end delay of a flow (specified by TSPEC parameters) crossing a number of RSVP routers. We finally show how it also applies to Connection Admission Control algorithms.
 
Biographical Sketch
 
Olivier Crochat received a Master Degree in Telecommunication Engineering from the Swiss Federal Institute of Technology (EPFL), Lausanne, Switzerland, in 1994. In 1994, he contributed to the realization of an MPEG-2 video codec at Siemens, Munich, Germany.  Since 1995, he is a Ph.D. student in the Laboratoire de Reseaux de Communication of EPFL, where his current interests are in path computation algorithms and protocols for high speed networks.
 
Patrick Thiran received the electrical engineering degree from the Université Catholique de Louvain, Louvain-la-Neuve, Belgium, in 1989, the Master degree from the University of California at Berkeley in 1990, and the PhD degree from the Swiss Federal Institute of Tech-nology at Lausanne (EPFL) in 1996, for which he was awarded the 1996 EPFL Doctoral Prize. He is presently lecturer and first assistant at the Communication Network Laboratory of this institution. His research interests include traffic control in multimedia networks and neural networks.
 
 
Olivier CROCHAT  
Laboratoire des Réseaux de Communication  
Ecole Polytechnique Fédérale de Lausanne 
CH - 1015 Lausanne, Switzerland 
Tel:   +41 21 693 6601 
Fax:   +41 21 693 6610 
crochat@lrc.di.epfl.ch 
Dr. Patrick THIRAN 
Laboratoire de Réseaux de Communication, LRC-DI 
Ecole Polytechnique Fédérale de Lausanne 
CH-1015 Lausanne, Switzerland 
Tel:+41 21 693 56 01 
Fax: +41 21 693 66 10 
thiran@lrc.di.epfl.ch
 
 

RETURN to previous page.