Abstract
The paper presents the use of fuzzy system in multicriteria evaluation of algorithms that generate multicast trees and optimize realtime data transmission in computer networks. These algorithms take into account a number of factors such as: cost, bandwidth or delay, and their efficiency can be represented by total cost of multicast tree or average path’s cost in multicast tree [18]. However, there is a lack of accurate methods for comparing and evaluating these algorithms. In addition, it is difficult to identify with precision the weight of the criteria. The paper describes various proposals models underlying linguistic system that performs two-criteria assessment. These proposals show how to implement linguistic changes and their impact on the results of the fuzzy system.
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
Bellman, R.: On a routing problem. Quarterly of Applied Mathematics 16(1), 87–90 (1958)
Chen, S.-M., Yang, M.-W., Yang, S.-W., Sheu, T.-W., Liau, C.-J.: Multicriteria fuzzy decision making based on interval-valued intuitionistic fuzzy sets. Expert Systems with Applications 39(15), 12085–12091 (2012)
Crawford, J.S., Waters, A.G.: Heuristics for ATM Multicast Routing, Proceedings of 6th IFIP Workshop on Performance Modeling and Evaluation of ATM Networks, pp. 5/1–5/18 (July 1998)
Dijkstra, E.: A note on two problems in connexion with graphs. Numerische Mathematik 1, 269–271 (1959)
Deng, H.: Developments in Fuzzy Multicriteria Analysis. Fuzzy Information and Engineering 1, 109–115 (2009)
Dou, Y., Zhu, L., Wang, H.S.: Solving the fuzzy shortest path problem using multi-criteria decision method based on vague similarity measure. Appl. Soft Comput. 12(6), 1621–1631 (2012)
Held, M., Karp, R.: The traveling salesman problem and minimum spanning trees. Operation Research 18, 1138–1162 (1970)
Juttner, A., Szviatovszki, B., Mecs, I., Rajko, Z.: Lagrange Relaxation Based Method for the QoS Routing Problem. In: IEEE INFOCOM (2001)
Kompella V. P., Pasquale J., Polyzos G. C.: Multicasting for Multimedia Applications, In: INFOCOM 1992, pp. 2078–2085 (1992)
Kosiński, W., Prokopowicz, P., Kacprzak, D.: Fuzziness – representation of dynamic changes by ordered fuzzy numbers. In: Seising, R. (ed.) Views on Fuzzy Sets and Systems from Different Perspectives, 243th edn. STUD FUZZ, vol. 243, pp. 485–508. Springer, Heidelberg (2009)
Kosiński, W., Prokopowicz, P., Ślezak, D.: Ordered fuzzy number. Bulletin of the Polish Academy of Sciences, Ser. Sci. Math. 51(3), 327–338 (2003)
Kou, L., Markowsky, G., Berman, L.: A fast algorithm for Steiner trees. Acta Informatica (15), 141-145 (1981)
Magnanti, L., Ahuja, K.: Network Flows: Theory. In: Algorithms and Application, Prentice Hall, Upper Saddle River (1993)
Mokbel, M.F., El-Haweet, W.A., El-Derini, M.N.: A Delay Constrained Shortest Path Algorithm for Multicast Routing in Multimedia Applications. In: Proceedings of IEEE Middle East Workshop on Networking (1999)
Musznicki, B., Tomczak, M., Zwierzykowski, P.: Dijkstra-based Localized Multicast Routing in Wireless Sensor Networks. In: Proceedings of CSNDSP 2012, 8th IEEE, IET International Symposium on Communication Systems, Networks and Digital Signal Processing, Poznań, Poland, July 18-20 (2012)
Parniewicz, D., Stasiak, M., Zwierzykowski, P.: Multicast Connections in Mobile Networks with Embedded Threshold Mechanism. In: Kwiecień, A., Gaj, P., Stera, P. (eds.) CN 2011. CCIS, vol. 160, pp. 407–416. Springer, Heidelberg (2011)
Piechowiak, M., Prokopowicz, P.: Performance evaluation of multicast routing algorithms with fuzzy sets. In: Choras, R.S. (ed.) Image Processing and Communications Challenges 5. AISC, vol. 233, pp. 357–364. Springer, Heidelberg (2014)
Piechowiak, M., Zwierzykowski, P.: Heuristic Algorithm for Multicast Connections in Packet Networks. In: Proceedings of EUROCON 2007 The International Conference on: Computer as a Tool, Warsaw, Poland, pp. 948–955 (September 2007)
Prokopowicz, P.: Flexible and Simple Methods of Calculations on Fuzzy Numbers with the Ordered Fuzzy Numbers Model. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2013, Part I. LNCS, vol. 7894, pp. 365–375. Springer, Heidelberg (2013)
Shaikh, A., Shin, K.G.: Destination-Driven Routing for Low-Cost Multicast. IEEE Journal on Selected Areas in Communications 15(3), 373–381 (1997)
Stachowiak, K., Weissenberg, J., Zwierzykowski, P.: Lagrangian Relaxation in the Multicriterial Routing. In: AFRICON 2011, pp. 1–6 (2011)
Stasiak, M., Piechowiak, M., Zwierzykowski, P.: Multicast routing algorithm for packet networks with the application of the Lagrange relaxation. In: Proceedings of NETWORKS 2010 – 14th International Telecommunications Network Strategy and Planning Symposium, pp. 197–202 (September 2010)
Sun, Q., Langendoerfer, H.: Efficient Multicast Routing for Delay-Sensitive Applications. In: Proceedings of the 2nd Workshop on Protocols for Multimedia Systems (PROMS 1995), pp. 452–458 (1995)
Waxmann, B.: Routing of multipoint connections. IEEE Journal on Selected Area in Communications 6, 1617–1622 (1988)
Zadeh, L.A.: Fuzzy sets. Information and Control 8, 338–353 (1965)
Zadeh, L.A.: The concept of a linguistic variable and its application to approximate reasoning, Part I. Information Sciences 8, 199–249 (1975)
Zhu, Q., Parsa, M., Garcia-Luna-Aceves, J.J.: A Source-based Algorithm for Delay-constrained Minimum-cost multicasting. In: INFOCOM 1995: Proceedings of the Fourteenth Annual Joint Conference of the IEEE Computer and Communication Societies, vol. 1, p. 377 (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Prokopowicz, P., Piechowiak, M., Kotlarz, P. (2014). The Linguistic Modeling of Fuzzy System as Multicriteria Evaluator for the Multicast Routing Algorithms. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds) Artificial Intelligence and Soft Computing. ICAISC 2014. Lecture Notes in Computer Science(), vol 8468. Springer, Cham. https://doi.org/10.1007/978-3-319-07176-3_58
Download citation
DOI: https://doi.org/10.1007/978-3-319-07176-3_58
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-07175-6
Online ISBN: 978-3-319-07176-3
eBook Packages: Computer ScienceComputer Science (R0)