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

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.

[1]  Piotr Prokopowicz,et al.  Fuzziness – Representation of Dynamic Changes by Ordered Fuzzy Numbers , 2009 .

[2]  Maciej Stasiak,et al.  Multicast Connections in Mobile Networks with Embedded Threshold Mechanism , 2011, CN.

[3]  BERNARD M. WAXMAN,et al.  Routing of multipoint connections , 1988, IEEE J. Sel. Areas Commun..

[4]  Piotr Zwierzykowski,et al.  Lagrangian relaxation in the multicriterial routing , 2011, IEEE Africon '11.

[5]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[6]  Yaling Dou,et al.  Solving the fuzzy shortest path problem using multi-criteria decision method based on vague similarity measure , 2012, Appl. Soft Comput..

[7]  George C. Polyzos,et al.  Multicasting for multimedia applications , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[8]  Piotr Prokopowicz,et al.  Flexible and Simple Methods of Calculations on Fuzzy Numbers with the Ordered Fuzzy Numbers Model , 2013, ICAISC.

[9]  Qing Zhu,et al.  A source-based algorithm for delay-constrained minimum-cost multicasting , 1995, Proceedings of INFOCOM'95.

[10]  Shyi-Ming Chen,et al.  Multicriteria fuzzy decision making based on interval-valued intuitionistic fuzzy sets , 2012, Expert Syst. Appl..

[11]  George Markowsky,et al.  A fast algorithm for Steiner trees , 1981, Acta Informatica.

[12]  Ryszard S. Choras.  Image Processing and Communications Challenges 5 - 5th International Conference, IP&C 2013, Bydgoszcz, Poland, September 2013, Proceedings , 2014, IP&C.

[13]  Dominik Ślęzak,et al.  Ordered fuzzy numbers , 2003 .

[14]  P. Zwierzykowski,et al.  Heuristic Algorithm for Multicast Connections in Packet Networks , 2007, EUROCON 2007 - The International Conference on "Computer as a Tool".

[15]  Richard Bellman,et al.  ON A ROUTING PROBLEM , 1958 .

[16]  He-pu Deng,et al.  Developments in fuzzy multicriteria analysis , 2009 .

[17]  Lotfi A. Zadeh,et al.  The concept of a linguistic variable and its application to approximate reasoning-III , 1975, Inf. Sci..

[18]  M. Stasiak,et al.  Multicast Routing Algorithm for packet networks with the application of the Lagrange Relaxation , 2010, 2010 14th International Telecommunications Network Strategy and Planning Symposium (NETWORKS).

[19]  Anees Shaikh,et al.  Destination-Driven Routing for Low-Cost Multicast , 1997, IEEE J. Sel. Areas Commun..

[20]  Piotr Zwierzykowski,et al.  Dijkstra-based localized multicast routing in Wireless Sensor Networks , 2012, 2012 8th International Symposium on Communication Systems, Networks & Digital Signal Processing (CSNDSP).

[21]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[22]  Richard M. Karp,et al.  The Traveling-Salesman Problem and Minimum Spanning Trees , 1970, Oper. Res..

[23]  Alpár Jüttner,et al.  Lagrange relaxation based method for the QoS routing problem , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[24]  Piotr Prokopowicz,et al.  Performance Evaluation of Multicast Routing Algorithms with Fuzzy Sets , 2013, IP&C.