Architektura i implementacja wielokryterialnego algorytmu routingu dla ruchu rozgałęźnego

• Autorzy: Stachowiak K. , Zwierzykowski P.

Warianty tytułu

EN

The architecture and the implementation of a multicriterial multicast routing algorithm

• Języki publikacji: PL

Abstrakty

PL

Ze względu na złożoność problemu, dla wielokryterialnej optymalizacji trasowania rozgałęźnego zaproponowano szeroką gamę rozwiązań heurystycznych, które cechują się zróżnicowaną złożonością i dokładnością. W artykule przedstawiono propozycję nowego algorytmu, jak również rozważania na temat jego implementacji. Zaproponowany algorytm, zdaniem autorów, pozwala na osiągnięcie dobrego kompromisu pomiędzy wydajnością i jakością wyników.

EN

The multicriterial multicast routing has been given a lot of attention. Algorithms of different precision and complexity have been proposed to solve the problem. In the article a novel algorithm for this class of the problems have been presented, which allows for reaching the compromise between the efficiency and the quality of the results.

Słowa kluczowe

PL

QoS; routing; multicast; implementacja

EN

QoS; routing; multicast; implementation

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Studia Informatica
• Rocznik: 2013
• Tom: Vol. 34, nr 3
• Strony: 7--20
• Opis fizyczny: Bibliogr. 6 poz.

Twórcy

autor

Stachowiak K.

• Politechnika Poznańska, Wydział Elektroniki i Telekomunikacji, ul. Polanka 3, 60-965 Poznań, Polska

autor

Zwierzykowski P.

• Politechnika Poznańska, Wydział Elektroniki i Telekomunikacji, ul. Polanka 3, 60-965 Poznań, Polska

Bibliografia

• 1.Ahuja R. K.: Network Flows. Prentice-Hall, Inc., Upper Saddle River, NJ, USA 1993.
• 2.Chen S, Nahrstedt K.: An overview of quality of service routing for next-generation high-speed networks: problems and solutions. IEEE Network 1998, nr 12, p. 64-79.
• 3.Gang F.: A multi-constrained multicast QoS routing algorithm. Computer Communications 2006, vol. 29, no. 10, p. 1811-1822.
• 4.Stachowiak K., Weissenberg J., Zwierzykowski P.: Lagrangian relaxation in the multicriterial routing. IEEE AFRICON 2011, Livingstone, Zambia, p. 1-6.
• 5.Stachowiak K., Zwierzykowski P.: Lagrangian Relaxation and Linear Intersection Based QoS Routing Algorithm. International Journal of Electronics and Telecommunications 2013, vol. 58, no. 4, p. 307-314.
• 6.Neve H.D., Mieghem P.V.: Tamcra: a tunable accuracy multiple constraints routing algorithm. Computer Communications 2000, vol. 23 no. 7, p. 667-679.