Network models with fixed parameters at the communication nodes. I
type: Item
instance of: scholarly article
title: Network models with fixed parameters at the communication nodes. I
zbMATH Open document ID: 0848.94027
author: A. A. Mironov
author: V. I. Tsurkov
published in: Journal of Computer and Systems Sciences International
publication date: 1996-01-10T00:00:00Z
review text: In this part of the paper non-oriented networks without loops are considered. A network \(S\) consists of a set \(U(n)\) of \(n\) communication nodes and a set \(H\) of nonoriented arcs \((u_i, u_j)\). For \(U(n)\) the vector \(A = (a_1, \dots, a_n)\) of nonnegative parameters \(a_i\) is specified representing the information exchanged per time unit between the node \(u_i\) and the other nodes of \(U(n)\). For the arcs of \(S\) a weight function is defined by \(C(A) = \{c_{ij}\}\), where \(c_{ii} = 0\) for all \(i\). The set of all weight functions \(C(A)\) is denoted by \(\Gamma (A)\). The function \(C(A)\) is called a \(c\)-realization of \(A\) if \(c_{ij} \leq c\) for any \(\text{arc} \in H\). A vector \(A\) is said to be informational if \(\Gamma (A) \neq \emptyset\) and it is called \(c\)-informational if there exists a \(c\)-realization \(C(A) \in \Gamma (A)\). For the network \(S\) the following results and properties are presented: necessary and sufficient conditions for \(A\) to be informational (respectively-\(c\)-informational), an algorithm for constructing the \(c\)-realization \(C(A)\), the minimum \(c\) for which \(A\) is \(c\)-informational and the general properties of all the \(c\)-realizations for a fixed \(c\).
Mathematics Subject Classification ID: 94A05
Mathematics Subject Classification ID: 90B10
Mathematics Subject Classification ID: 94C15
zbMATH DE Number: 821820
zbMATH Keywords: informational vector
zbMATH Keywords: \(c\)-realizations
zbMATH Keywords: non-oriented networks without loops
reviewed by: Leon Livovschi
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 821820