The browser you are using is not supported by this website. All versions of Internet Explorer are no longer supported, either by us or Microsoft (read more here: https://www.microsoft.com/en-us/microsoft-365/windows/end-of-ie-support).

Please use a modern browser to fully experience our website, such as the newest versions of Edge, Chrome, Firefox or Safari etc.

A distributed scheme for inter-domain routing optimization

På svenska

Author

  • Artur Tomaszewski
  • Michal Pioro
  • Mariusz Mycek

Summary, in English

The goal of the paper is to present a decomposed approach to optimization of inter-domain routing in IP networks. A problem of maximizing the total amount of traffic carried in an inter-domain network is formulated as a linear programme. Using Lagrangean relaxation the problem is decomposed with respect to individual domains. A resolution method based on subgradient optimization combined with recovering of a near optimal primal solution is discussed. Effectiveness of the method for the case of synchronized local intra-domain computations is tested using two different subgradient optimization algorithms: a divergent series algorithm and a proximal bundle algorithm. The issue of implementing such a method in a distributed networkwide process of routing optimization which could be run in the control plane of the network using the existing EGP protocols is considered. Two schemes for such decomposed optimization involving only partial synchronization of local intra-domain computations are discussed.

Publishing year

2007

Language

English

Publication/Series

[Host publication title missing]

Document type

Conference paper

Publisher

IEEE - Institute of Electrical and Electronics Engineers Inc.

Topic

  • Electrical Engineering, Electronic Engineering, Information Engineering

Keywords

  • inter-domain routing
  • subgradient maximization
  • Traffic engineering
  • optimization
  • Lagrangean relaxation

Conference name

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

Conference date

2007-10-07 - 2007-10-10

Conference place

La Rochelle, France

Status

Published

ISBN/ISSN/Other

  • ISBN: 978-1-4244-3824-2