Webbläsaren som du använder stöds inte av denna webbplats. Alla versioner av Internet Explorer stöds inte längre, av oss eller Microsoft (läs mer här: * https://www.microsoft.com/en-us/microsoft-365/windows/end-of-ie-support).

Var god och använd en modern webbläsare för att ta del av denna webbplats, som t.ex. nyaste versioner av Edge, Chrome, Firefox eller Safari osv.

Design of wide-area communication networks with backup path restoration using path generation technique

In English

Författare

  • Bala Krithikaivasan
  • Shekhar Srivastava
  • Michal Pioro
  • Deep Medhi

Summary, in English

In this work, we study a flow restoration based network design problem where we assume the knowledge of possible failure situations. We use the idea of a situation disjoint path pair (nominal path, backup path) which are constructed in such a way that at least one of them is operational in any given failure situation for a flow. We present an approximate linear programming formulation of the problem and show how path generation technique (based on column generation) can be used to solve it. The path generation approach is an iterative method that allows us to add new path pairs based on dual Lagrangean multipliers in every iteration. We consider four different scenarios that differ in the way we compute and add new path pairs at every iteration. We present the results of our approach for an example network. From our observations, we conclude that path generation approach is an effective method to solve the backup path restoration design problem.

Publiceringsår

2003

Språk

Engelska

Sidor

77-84

Publikation/Tidskrift/Serie

Proceedings. 4th International Workshop on the Design of Reliable Communication Networks (DRCN 2003)

Dokumenttyp

Konferensbidrag

Förlag

IEEE - Institute of Electrical and Electronics Engineers Inc.

Ämne

  • Electrical Engineering, Electronic Engineering, Information Engineering
  • Communication Systems

Nyckelord

  • linear programming
  • telecommunication network routing
  • iterative methods

Conference name

4th International Workshop on the Design of Reliable Commuication Networks DRCN 2007

Conference date

2003-10-19 - 2003-10-22

Conference place

Banff, Alberta, Canada

Status

Published

ISBN/ISSN/Övrigt

  • ISBN: 0-7803-8118-1