Fuzzy graphs in the evaluation and optimization of networks

Research output: Contribution to journalArticle

78 Citations (Scopus)

Abstract

Referring to some predecessing models the paper introduces the concept of fuzzy vertex graphs. A way is shown for modeling various quantitatively featurable functional capabilities of computer, communication and similar networks. It is shown that functional capability of distributed hierarchical multicomponent systems (networks) can be described by the directed rooted tree model according to the above fuzzy graph idea. The problem of optimizing the overall functional capability with given component (vertex) set is introduced. The fuzzy formulae based on the algebraic connectives which are to be optimized are constructed. In the main part of the paper a series of results are presented concerning some special, however important cases. Also the hypotheses founded on some computer experiments are formulated. Finally, the application of these results and hypotheses are shown by the example of a distributed communication switching system family being in development in Hungary.

Original languageEnglish
Pages (from-to)307-319
Number of pages13
JournalFuzzy Sets and Systems
Volume46
Issue number3
DOIs
Publication statusPublished - Mar 26 1992

Fingerprint

Fuzzy Graph
Hierarchical systems
Optimization
Switching systems
Communication
Evaluation
Multicomponent Systems
Switching Systems
Hierarchical Systems
Rooted Trees
Computer Experiments
Vertex of a graph
Communication Systems
Series
Experiments
Graph in graph theory
Modeling
Model
Graph

Keywords

  • Fuzzy graph theory
  • modelling of hierarchical distributed systems
  • optimization of measurable functional capability

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Science Applications
  • Computer Vision and Pattern Recognition
  • Information Systems and Management
  • Statistics, Probability and Uncertainty
  • Electrical and Electronic Engineering
  • Statistics and Probability

Cite this

Fuzzy graphs in the evaluation and optimization of networks. / Kóczy, L.

In: Fuzzy Sets and Systems, Vol. 46, No. 3, 26.03.1992, p. 307-319.

Research output: Contribution to journalArticle

@article{12e13b0f629b4c36bcdd30b1b0f08d7c,
title = "Fuzzy graphs in the evaluation and optimization of networks",
abstract = "Referring to some predecessing models the paper introduces the concept of fuzzy vertex graphs. A way is shown for modeling various quantitatively featurable functional capabilities of computer, communication and similar networks. It is shown that functional capability of distributed hierarchical multicomponent systems (networks) can be described by the directed rooted tree model according to the above fuzzy graph idea. The problem of optimizing the overall functional capability with given component (vertex) set is introduced. The fuzzy formulae based on the algebraic connectives which are to be optimized are constructed. In the main part of the paper a series of results are presented concerning some special, however important cases. Also the hypotheses founded on some computer experiments are formulated. Finally, the application of these results and hypotheses are shown by the example of a distributed communication switching system family being in development in Hungary.",
keywords = "Fuzzy graph theory, modelling of hierarchical distributed systems, optimization of measurable functional capability",
author = "L. K{\'o}czy",
year = "1992",
month = "3",
day = "26",
doi = "10.1016/0165-0114(92)90369-F",
language = "English",
volume = "46",
pages = "307--319",
journal = "Fuzzy Sets and Systems",
issn = "0165-0114",
publisher = "Elsevier",
number = "3",

}

TY - JOUR

T1 - Fuzzy graphs in the evaluation and optimization of networks

AU - Kóczy, L.

PY - 1992/3/26

Y1 - 1992/3/26

N2 - Referring to some predecessing models the paper introduces the concept of fuzzy vertex graphs. A way is shown for modeling various quantitatively featurable functional capabilities of computer, communication and similar networks. It is shown that functional capability of distributed hierarchical multicomponent systems (networks) can be described by the directed rooted tree model according to the above fuzzy graph idea. The problem of optimizing the overall functional capability with given component (vertex) set is introduced. The fuzzy formulae based on the algebraic connectives which are to be optimized are constructed. In the main part of the paper a series of results are presented concerning some special, however important cases. Also the hypotheses founded on some computer experiments are formulated. Finally, the application of these results and hypotheses are shown by the example of a distributed communication switching system family being in development in Hungary.

AB - Referring to some predecessing models the paper introduces the concept of fuzzy vertex graphs. A way is shown for modeling various quantitatively featurable functional capabilities of computer, communication and similar networks. It is shown that functional capability of distributed hierarchical multicomponent systems (networks) can be described by the directed rooted tree model according to the above fuzzy graph idea. The problem of optimizing the overall functional capability with given component (vertex) set is introduced. The fuzzy formulae based on the algebraic connectives which are to be optimized are constructed. In the main part of the paper a series of results are presented concerning some special, however important cases. Also the hypotheses founded on some computer experiments are formulated. Finally, the application of these results and hypotheses are shown by the example of a distributed communication switching system family being in development in Hungary.

KW - Fuzzy graph theory

KW - modelling of hierarchical distributed systems

KW - optimization of measurable functional capability

UR - http://www.scopus.com/inward/record.url?scp=0001761211&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0001761211&partnerID=8YFLogxK

U2 - 10.1016/0165-0114(92)90369-F

DO - 10.1016/0165-0114(92)90369-F

M3 - Article

AN - SCOPUS:0001761211

VL - 46

SP - 307

EP - 319

JO - Fuzzy Sets and Systems

JF - Fuzzy Sets and Systems

SN - 0165-0114

IS - 3

ER -