Summary
In this paper the different algorithms that are based on the different interpretations of the path composition have been evaluated and compared. A new technique – the Aggregated MLARAC has been proposed and described. Two different ways of the algorithm performance evaluation have been utilized in order to present the different aspects of the considered algorithms.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Ahuja, R.K., Magnanti, T.L., Orlin, J.B.: Network flows: theory, algorithms, and applications. Prentice-Hall, Inc., Upper Saddle River (1993)
Chen, S., Nahrstedt, K.: An overview of quality of service routing for next-generation high-speed networks: problems and solutions. IEEE Network 12, 64–79 (1998)
Dijkstra, E.W.: A note on two problems in connexion with graphs. Numerische Mathematik 1, 269–271 (1959)
Feng, G.: A multi-constrained multicast QoS routing algorithm. Computer Communications 29(10), 1811–1822 (2006)
Feng, G.: The revisit of QoS routing based on non-linear Lagrange relaxation: Research Articles. Int. J. Commun. Syst. 20, 9–22 (2007)
Jiang, H., Yan, P.-L., Zhou, J.-G., Chen, L.-J., Wu, M.: Multi-constrained least cost qoS routing algorithm. In: de Souza, J.N., Dini, P., Lorenz, P. (eds.) ICT 2004. LNCS, vol. 3124, pp. 704–710. Springer, Heidelberg (2004)
Land, A.H., Doig, A.G.: An Automatic Method of Solving Discrete Programming Problems. Econometrica 28(3), 497–520 (1960)
Piechowiak, M., Zwierzykowski, P., Stasiak, M.: Multicast routing algorithm for packet networks with the application of the lagrange relaxation. In: NETWORKS 2010, 14th International Telecommunications Network Strategy and Planning Symposium, Warsaw, Poland, pp. 197–202 (September 2010)
Stachowiak, K., Zwierzykowski, P.: Architektura i Implementacja Wielokryterialnego Algorytmu Routingu Dla Ruchu Rozgałęźnego. In: The International Science Conference: Computer Networks – CN 2013, Lwówek Śląski, Poland (accepted, June 2013)
Stachowiak, K., Zwierzykowski, P.: Innovative Method of the Evaluation of Multicriterial Multicast Routing Algorithms. Journal of Telecommunications and Information Technology 1, 49–55 (2013)
Stachowiak, K., Zwierzykowski, P.: Lagrangian Relaxation and Linear Intersection Based QoS Routing Algorithm. International Journal of Electronics and Telecommunications 58(4), 307–314 (2013)
Waxman, B.M.: Routing of multipoint connections. IEEE Journal on Selected Areas in Communications 6(9), 1617–1622 (1988)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Stachowiak, K., Zwierzykowski, P. (2014). Comparison of Different Path Composition Approaches to Multicast Optimization. In: S. Choras, R. (eds) Image Processing and Communications Challenges 5. Advances in Intelligent Systems and Computing, vol 233. Springer, Heidelberg. https://doi.org/10.1007/978-3-319-01622-1_39
Download citation
DOI: https://doi.org/10.1007/978-3-319-01622-1_39
Publisher Name: Springer, Heidelberg
Print ISBN: 978-3-319-01621-4
Online ISBN: 978-3-319-01622-1
eBook Packages: EngineeringEngineering (R0)