Advanced

A distributed scheme for optimization of interdomain routing between collaborating domains

Tomaszewski, Artur; Pioro, Michal LU and Mycek, Mariusz (2008) In Annales des Télécommunications 63. p.631-638
Abstract
As today’s market forces the implementation of quality-of-service-enabled services spanned over multiple administrative domains, isolated and locally optimized interdomain routing decisions become increasingly inadequate. Instead, coordinated routing models are required together with joint optimization goals. Available papers and standardization documents focus on the description of technical means for deployment of interdomain transport services giving little (or no) attention to the problem of evaluating effective interdomain routing patterns. Our paper aims at closing this gap. It presents an iterative distributed process where domains cooperatively determine a (sub)optimal, with respect to a common utility function, flow of interdomain... (More)
As today’s market forces the implementation of quality-of-service-enabled services spanned over multiple administrative domains, isolated and locally optimized interdomain routing decisions become increasingly inadequate. Instead, coordinated routing models are required together with joint optimization goals. Available papers and standardization documents focus on the description of technical means for deployment of interdomain transport services giving little (or no) attention to the problem of evaluating effective interdomain routing patterns. Our paper aims at closing this gap. It presents an iterative distributed process where domains cooperatively determine a (sub)optimal, with respect to a common utility function, flow of interdomain traffic. If all the cooperating domains adhere to the results of this process, they can reduce their operational costs, speed up operations, and increase profits. This paper is a continuation of Tomaszewski et al. (2007) and Pióro et al. (2007)—it introduces a modified problem formulation and analyzes the influence of aggregation of intradomain topology on speed and quality of the resolution process. (Less)
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Contribution to journal
publication status
published
subject
keywords
Interdomain routing, Distributed optimization, Lagrangean relaxation
in
Annales des Télécommunications
volume
63
pages
631 - 638
publisher
Springer
external identifiers
  • wos:000262724600008
  • scopus:57749208174
ISSN
1958-9395
DOI
10.1007/s12243-008-0056-z
language
English
LU publication?
yes
id
37445df8-b558-4748-aa87-09d1b6934ebe (old id 1260035)
date added to LUP
2008-10-28 10:37:01
date last changed
2017-09-10 03:39:34
@article{37445df8-b558-4748-aa87-09d1b6934ebe,
  abstract     = {As today’s market forces the implementation of quality-of-service-enabled services spanned over multiple administrative domains, isolated and locally optimized interdomain routing decisions become increasingly inadequate. Instead, coordinated routing models are required together with joint optimization goals. Available papers and standardization documents focus on the description of technical means for deployment of interdomain transport services giving little (or no) attention to the problem of evaluating effective interdomain routing patterns. Our paper aims at closing this gap. It presents an iterative distributed process where domains cooperatively determine a (sub)optimal, with respect to a common utility function, flow of interdomain traffic. If all the cooperating domains adhere to the results of this process, they can reduce their operational costs, speed up operations, and increase profits. This paper is a continuation of Tomaszewski et al. (2007) and Pióro et al. (2007)—it introduces a modified problem formulation and analyzes the influence of aggregation of intradomain topology on speed and quality of the resolution process.},
  author       = {Tomaszewski, Artur and Pioro, Michal and Mycek, Mariusz},
  issn         = {1958-9395},
  keyword      = {Interdomain routing,Distributed optimization,Lagrangean relaxation},
  language     = {eng},
  pages        = {631--638},
  publisher    = {Springer},
  series       = {Annales des Télécommunications},
  title        = {A distributed scheme for optimization of interdomain routing between collaborating domains},
  url          = {http://dx.doi.org/10.1007/s12243-008-0056-z},
  volume       = {63},
  year         = {2008},
}