
Accession Number : AD0761878
Title : Realization of Probabilistic Tree Communication Nets,
Corporate Author : ILLINOIS UNIV URBANA COORDINATED SCIENCE LAB
Personal Author(s) : Ito,Masayasu
Report Date : MAR 1973
Pagination or Media Count : 106
Abstract : Two main topics are discussed in the report. One is a necessary and sufficient condition for two symmetric matrices to be realized as the terminal capacity matrix (TCM) and the expected value terminal capacity matrix (EVTCM) of a tree communication net. The other one is concerned with a necessary and sufficient condition for a symmetric matrix to be realizable as the EVTCM of a tree net. It is shown that there exists a certain tree net which can never be equivalent to a nontree net under the same TCM and EVTCM, except when all edges of both nets have reliability one. A necessary and sufficient conditon is given for a matrix to be realizable as the reliability matrix (RM) of a tree net. Although the RM is a special case of the first topic, it plays an important role in the EVTCM of a tree. It is proved that if a matrix whose nondiagonal elements are less than one is realizable as the RM of a tree, its topology is unique. Making use of the realiability matrix, a necessary and sufficient conditon for the first problem is developed. (Modified author abstract)
Descriptors : (*GRAPHICS, THEOREMS), (*DATA TRANSMISSION SYSTEMS, NETWORKS), PROBABILITY, MATRICES(MATHEMATICS), INFORMATION THEORY, SET THEORY, NUMERICAL ANALYSIS
Subject Categories : Statistics and Probability
Operations Research
Nonradio Communications
Distribution Statement : APPROVED FOR PUBLIC RELEASE