Iteracyjne projektowanie wielowarstwowych sieci telekomunikacyjnych

• Autorzy: Karaś P. , Kozdrowski S. , Pióro M.

Warianty tytułu

EN

Doubly iterative algorithm for multi-layer network design

• Języki publikacji: PL

Abstrakty

PL

Cechami charakterystycznymi typowych współczesnych sieci telekomunikacyjnych jest wielowarstwowość (w sensie hierarchii zasobów sieci) oraz występowanie wklęsłych funkcji kosztu. Niniejszy artykuł opisuje iteracyjne podejście do projektowania sieci tego rodzaju. Rozważane są mianowicie wielowarstwowe sieci telekomunikacyjne, w których wymiarowanie krawędzi odbywa się przy użyciu funkcji wklęsłych, w efekcie czego funkcje kosztu krawędzi są także wklęsłe. Badany problem można określić jako zadanie wyznaczenia najtańszych przepływów wielotowarowych, uogólnione na sieć wielowarstwową. Zaproponowane w artykule algorytmy stanowią istotne rozwinięcie metody Yageda dotyczącej sieci jednowarstwowej z wklęsłymi funkcjami kosztu krawędzi oraz zestawem linowych ograniczeń na przepływy. Algorytm Yageda został udoskonalony i następnie wykorzystany w iteracyjnym schemacie projektowania sieci wielowarstwowej. Efektywność przedstawionych rozwiązań została zilustrowana za pomocą przykładów numerycznych. Rozważane algorytmy mają charakter ogólny i mogą być wykorzystane np. przy projektowaniu sieci ATM zbudowanych na dzierżawionych ścieżkach warstwy synchronicznej SDH, gdyż w tym przypadku funkcje wymiarowania krawędzi we wszystkich warstwach są wklęsłe lub liniowe.

EN

Typical telecommunication networks of today can be characterized as multi-layer networks (in the sense of resources hierarchy) with concave cost functions. In this article an iterated approach to the design of networks of this type is presented. Namely the networks taken into consideration are multi-layer telecommunication networks with concave link dimensioning functions, implying concave link cost functions. The investigated problem can be described as a task of finding the cheapest multi-commodity flows in a multi-layer network. Algorithms proposed in this paper substantially extend the approach of Yaged to deal with single-layer network dimensioning problems with concave link capacity cost function and a set of linear flow constraints. The paper first introduced a refined Yaged algorithm and then shows how to use it iteratively to design a network with many layers of resources. The effectiveness of the proposed approach is illustrated by means of numerical examples. The proposed methods are well suited for the nominal design of ATM networks based on leased SDH synchronous layer paths, since in this case the dimensioning functions in all layers are either concave or linear.

Słowa kluczowe

PL

sieci telekomunikacyjne

EN

telecommunication networks

• Wydawca: Wydawnictwa AGH
• Czasopismo: Telekomunikacja Cyfrowa : technologie i usługi
• Rocznik: 1999
• Tom: T. 2, z. 3/4
• Strony: 116--128
• Opis fizyczny: Bibliogr. 9 poz., rys., tab.

Twórcy

autor

Karaś P.

autor

Kozdrowski S.

autor

Pióro M.

• Department of Communication Systems, Lund University, Szwecja