Change search
ReferencesLink to record
Permanent link

Direct link
Reduction of Routing Complexity in Telecommunication Networks by a Novel Decomposition Method
Responsible organisation
1996 (English)Conference paper (Refereed) Published
Abstract [en]

Routing problems are often encountered when designing and managing telecommuni- cation networks. Today, routing problems are affected by the growing sizes of networks, which increase the complexity, and by introduction of new services and technologies, which rise the demands. Rather than resorting to entirely heuristic algorithms and/or large data bases with off-line precomputed routing information for various situations, we propose a a new decomposition method whereby any routing algorithm is speeded up considerably, thus permitting the deployment of well founded routing algorithms even for real time purposes. In our paper, we present this new method in formal terms, and apply it to a real routing problem. Finally, investigating the performance of our fast implementation by comparing it to the optimal, non-accelerated solution, we find that considerable time savings can be made at a limited cost in terms of non-optimality of the final solution. It is also emphasised that in real-time applications with non-constant traffics, this nominal degradation might be more than compensated for by the prompt delivery.

Place, publisher, year, edition, pages
Ilkley: Univ. Bradford , 1996.
Keyword [en]
Routing complexity, Multilayer network decomposition
National Category
URN: urn:nbn:se:bth-9442Local ID: diva2:837291
Fourth IFIP Workshop on Performance Modelling and Evaluation of ATM Networks
This article is written under the Project "VP and VC Assignment and Routing"Available from: 2012-09-18 Created: 2000-03-15 Last updated: 2015-06-30Bibliographically approved

Open Access in DiVA

fulltext(275 kB)20 downloads
File information
File name FULLTEXT01.pdfFile size 275 kBChecksum SHA-512
Type fulltextMimetype application/pdf


Search outside of DiVA

GoogleGoogle Scholar
Total: 20 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 26 hits
ReferencesLink to record
Permanent link

Direct link