Skip to main content
Book cover

International Conference on Artificial Intelligence and Soft Computing

ICAISC 2014: Artificial Intelligence and Soft Computing pp 665–675Cite as

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

  • Conference paper

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

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.

Keywords

  • multicriteria fuzzy evaluation
  • fuzzy system
  • multicast routing algorithms

This is a preview of subscription content, access via your institution.

Chapter
GBP   19.95
Price includes VAT (United Kingdom)
  • DOI: 10.1007/978-3-319-07176-3_58
  • Chapter length: 11 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
GBP   87.50
Price includes VAT (United Kingdom)
  • ISBN: 978-3-319-07176-3
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
GBP   109.99
Price includes VAT (United Kingdom)
Learn about 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)

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

    CrossRef  MATH  MathSciNet  Google Scholar 

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

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

    CrossRef  Google Scholar 

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

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

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

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

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

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

    CrossRef  Google Scholar 

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

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

    CrossRef  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

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

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)