A distributed scheme for optimization of interdomain routing between collaborating domains
(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:
https://lup.lub.lu.se/record/1260035
- author
- Tomaszewski, Artur ; Pioro, Michal LU and Mycek, Mariusz
- organization
- publishing date
- 2008
- 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
- 2016-04-01 12:00:29
- date last changed
- 2022-01-26 21:28:27
@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}}, keywords = {{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}}, doi = {{10.1007/s12243-008-0056-z}}, volume = {{63}}, year = {{2008}}, }