Skip to main content
SpringerLink
Log in

The Linguistic Modeling of Fuzzy System as Multicriteria Evaluator for the Multicast Routing Algorithms

  • Conference paper
Artificial Intelligence and Soft Computing (ICAISC 2014)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 8468))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bellman, R.: On a routing problem. Quarterly of Applied Mathematics 16(1), 87–90 (1958)

    MATH  MathSciNet  Google Scholar 

  2. 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)

    Article  Google Scholar 

  3. 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)

    Google Scholar 

  4. Dijkstra, E.: A note on two problems in connexion with graphs. Numerische Mathematik 1, 269–271 (1959)

    Article  MATH  MathSciNet  Google Scholar 

  5. Deng, H.: Developments in Fuzzy Multicriteria Analysis. Fuzzy Information and Engineering 1, 109–115 (2009)

    Article  Google Scholar 

  6. 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)

    Article  Google Scholar 

  7. Held, M., Karp, R.: The traveling salesman problem and minimum spanning trees. Operation Research 18, 1138–1162 (1970)

    Article  MATH  MathSciNet  Google Scholar 

  8. Juttner, A., Szviatovszki, B., Mecs, I., Rajko, Z.: Lagrange Relaxation Based Method for the QoS Routing Problem. In: IEEE INFOCOM (2001)

    Google Scholar 

  9. Kompella V. P., Pasquale J., Polyzos G. C.: Multicasting for Multimedia Applications, In: INFOCOM 1992, pp. 2078–2085 (1992)

    Google Scholar 

  10. 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)

    Chapter  Google Scholar 

  11. 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)

    Google Scholar 

  12. Kou, L., Markowsky, G., Berman, L.: A fast algorithm for Steiner trees. Acta Informatica (15), 141-145 (1981)

    Google Scholar 

  13. Magnanti, L., Ahuja, K.: Network Flows: Theory. In: Algorithms and Application, Prentice Hall, Upper Saddle River (1993)

    Google Scholar 

  14. 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)

    Google Scholar 

  15. 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)

    Google Scholar 

  16. 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)

    Chapter  Google Scholar 

  17. 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)

    Google Scholar 

  18. 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)

    Google Scholar 

  19. 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)

    Chapter  Google Scholar 

  20. Shaikh, A., Shin, K.G.: Destination-Driven Routing for Low-Cost Multicast. IEEE Journal on Selected Areas in Communications 15(3), 373–381 (1997)

    Article  Google Scholar 

  21. Stachowiak, K., Weissenberg, J., Zwierzykowski, P.: Lagrangian Relaxation in the Multicriterial Routing. In: AFRICON 2011, pp. 1–6 (2011)

    Google Scholar 

  22. 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)

    Google Scholar 

  23. 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)

    Google Scholar 

  24. Waxmann, B.: Routing of multipoint connections. IEEE Journal on Selected Area in Communications 6, 1617–1622 (1988)

    Article  Google Scholar 

  25. Zadeh, L.A.: Fuzzy sets. Information and Control 8, 338–353 (1965)

    Article  MATH  MathSciNet  Google Scholar 

  26. Zadeh, L.A.: The concept of a linguistic variable and its application to approximate reasoning, Part I. Information Sciences 8, 199–249 (1975)

    Article  MATH  MathSciNet  Google Scholar 

  27. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Mechanics and Applied Computer Science, Kazimierz Wielki University, Bydgoszcz, Poland

    Piotr Prokopowicz, Maciej Piechowiak & Piotr Kotlarz

Authors
  1. Piotr Prokopowicz
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Maciej Piechowiak
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Piotr Kotlarz
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Częstochowa University of Technology, Armii Krajowej 36, 42-200, Częstochowa, Poland

    Leszek Rutkowski  & Rafał Scherer  & 

  2. Częstochowa University of Technology, 42-200, Częstochowa, Poland

    Marcin Korytkowski

  3. AGH University of Science and Technology, Mickiewicza 30, 30-059, Kraków, Poland

    Ryszard Tadeusiewicz

  4. Computer Science Division, Department of Electrical Engineering and Computer Sciences, University of California Berkeley, 94720-1776, Berkeley, CA, USA

    Lotfi A. Zadeh

  5. Computational Intelligence Laboratory, Electrical and Computer Engineering, University of Louisville, 405 Lutz Hall, 40292, Louisville, KY, USA

    Jacek M. Zurada

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation