Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

A distributed scheme for inter-domain routing optimization

Tomaszewski, Artur ; Pioro, Michal LU and Mycek, Mariusz (2007) 6th International Workshop on the Design of Reliable Commuication Networks DRCN 2007
Abstract
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... (More)
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. (Less)
Please use this url to cite or link to this publication:
author
; and
organization
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
keywords
inter-domain routing, subgradient maximization, Traffic engineering, optimization, Lagrangean relaxation
host publication
[Host publication title missing]
pages
8 pages
publisher
IEEE - Institute of Electrical and Electronics Engineers Inc.
conference name
6th International Workshop on the Design of Reliable Commuication Networks DRCN 2007
conference location
La Rochelle, France
conference dates
2007-10-07 - 2007-10-10
external identifiers
  • scopus:63249131421
ISBN
978-1-4244-3824-2
DOI
10.1109/DRCN.2007.4762262
language
English
LU publication?
yes
id
839cfa41-2b35-4432-a719-10dc4b97fe30 (old id 959721)
date added to LUP
2016-04-04 11:59:27
date last changed
2022-01-29 22:47:08
@inproceedings{839cfa41-2b35-4432-a719-10dc4b97fe30,
  abstract     = {{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.}},
  author       = {{Tomaszewski, Artur and Pioro, Michal and Mycek, Mariusz}},
  booktitle    = {{[Host publication title missing]}},
  isbn         = {{978-1-4244-3824-2}},
  keywords     = {{inter-domain routing; subgradient maximization; Traffic engineering; optimization; Lagrangean relaxation}},
  language     = {{eng}},
  publisher    = {{IEEE - Institute of Electrical and Electronics Engineers Inc.}},
  title        = {{A distributed scheme for inter-domain routing optimization}},
  url          = {{http://dx.doi.org/10.1109/DRCN.2007.4762262}},
  doi          = {{10.1109/DRCN.2007.4762262}},
  year         = {{2007}},
}