Title :
Flow problems on information network
Author :
TAKATAMA, Hirokazu ; Watanabe, Hitoshi
Author_Institution :
Graduate Sch. of Eng., Soka Univ., Tokyo, Japan
Abstract :
This paper presents a theory of information flow and new effective procedures of flow problems in large amount of information transmission for the cases of single source single sink (SSSS), single source multiple sinks (SSMS) and multiple sources multiple sinks (MSMS). Proposed distributed algorithms for SSSS and SSMS flow problems are executed by a parallel processing network PPN, the network with node-processors and the same topology as that of object network. For more general MSMS problem, a new method is proposed, where the algorithms of SSSS and SSMS problems are applied successively in time division manner. The significance of flow theory in information network is also discussed
Keywords :
information networks; multimedia communication; packet switching; distributed algorithms; flow problems; flow theory; information flow; information network; multimedia communication; multiple sources multiple sinks; node-processors; packet handling; parallel processing network; single source multiple sinks; single source single sink; time division; Distributed algorithms; Fluid flow; Intelligent networks; Network topology; Parallel processing; Transportation;
Conference_Titel :
Circuits and Systems, 1998. ISCAS '98. Proceedings of the 1998 IEEE International Symposium on
Conference_Location :
Monterey, CA
Print_ISBN :
0-7803-4455-3
DOI :
10.1109/ISCAS.1998.704032
