Modeling and optimization of telecomunication networks using flow redistribution

• Autorzy: Droniuk I. , Koshulinsky R.

Warianty tytułu

PL

Modelowanie i optymalizacja sieci telekomunikacyjnych z wykorzystaniem podziału przepływów

• Języki publikacji: EN

Abstrakty

EN

This article describes a problem of telecommunication network modeling and optimization using flow redistribution. For these purposes a computer system was created. Structure of the application is described briefly. Optimization possibilities of the program are demonstrated on examples and analyzed.

PL

W artykule opisane problemy modelowania oraz optymizacji sieci telekomunikacyjnych z wykorzystaniem podziału przepływów. Ściśle opisane teoretyczne zasady uwzględnione przy projektowaniu oprogramowania. Zaproponowano oprogramowanie dla modelowania i kalkulacji optymalnego przejścia sygnałów, oraz podziału przepływów w sieciach telekomunikacyjnych. Opisane dwie wersje oprogramowania: dla zwykłych PC i pocket PC oraz dla smartfonów. Implementacja została wytworzona w jęezyku programowania C zorientowanego dla .NET platformy w środowisku MS Visual Studio 2008. W realizacji algorytmów wyszukiwania minimalnego szlaku i maksymalnego przepływu wzięto pod uwagę specyfikę sieci telekomunikacyjnych. Ściśle opisana struktura projektu, przedstawiono jego interface oraz zasady działania. Podłożem teoretycznym oprogramowania jest klasyczna teoria grafów. Przy kalkulacji minimalnego szlaku jako kryterium optymalności przyj˛eto czas przejścia sygnału przez łącze komunikacyjne; przy kalkulacji maksymalnego strumienia umożliwiono ustawienie różnego natężenia łącza komunikacyjnego. Oprogramowanie zostało przetestowane na różnych konfiguracjach sieci. Przedstawiono przykład modelowania sieci telekomunikacyjnej państwowej w Ukrainie. Przewidywane obszary zastosowań obejmują operatorów sieci stacjonarnych i komórkowych.

Słowa kluczowe

EN

telecommunication network; graph; flow redistribution

• Wydawca: Instytut Informatyki Teoretycznej i Stosowanej Polskiej Akademii Nauk
• Czasopismo: Theoretical and Applied Informatics
• Rocznik: 2008
• Tom: Vol. 20, No. 1
• Strony: 29--37
• Opis fizyczny: Bibliogr. 10 poz., rys.

Twórcy

autor

Droniuk I.

autor

Koshulinsky R.

• Lviv National Polytechnic University

Bibliografia

• [1] M.V. Zakharchenko, M.M. Klymash: Methods and Tools for Increase of Eectiveness in Optical Transportation Systems . Lviv 2007.
• [2] V.V. Popovsky: Base Mathematical Theory of Telecommunication systems. SMIT company, Kharkov 2006.
• [3] E.W. Dijkstra: A note on two problems in connexion with graphs. Numerische Mathematik, 1959.
• [4] L.R. Ford, D.R. Fulkerson: Flows in networks. Princeton university press, 1962.
• [5] R. Sedgewick: Algorithms in C++. Part 5. Graph algorithms. Princeton University – Diasoft, Kiev 2002.
• [6] S. Even: Graph algorithms. Computer science press, 1979.
• [7] J. Richter: Applied Microsoft .NET Framework Programming. Microsoft Press 2001.
• [8] I. Dronyuk, R. Koshulinsky: Cross-platform solution for telecommunication networks simulation and management. Version for pocket PCs and smartphones. Proceedings of 14-th Polish Teletrac Symposium, Gliwice 2007, p. 141-150.
• [9] S. Kaczmarek, K. Nowak: Comparison of centralized and decentralized preemption in MPLS networks. Proceedings of 14-th Polish Teletrac Symposium, Gliwice 2007, p. 259-268.
• [10] I. Dronyuk, R. Koshulinsky: Computer system for telecommunication network modeling and flow redistribution. Contemporary Aspects of Computer Networks vol.2, Warszawa WKŁ 2008, p. 85-92.