Title :
Network optimization problem in tie-set flow vector space and information network resource management
Author :
Koide, Toshio ; Ishibashi, Takeshi ; Watanabe, Hitoshi
Author_Institution :
Graduate Sch., Soka Univ., Tokyo, Japan
fDate :
6/24/1905 12:00:00 AM
Abstract :
This paper presents a general approach to network optimization problem based on proposed theory of tie-set graph and tie-set flow vector space. A new distributed algorithm for the network optimization problem is proposed where local optimizations on tie-sets lead to global optimization autonomously. As an application of the theory, a distributed algorithm for efficient resource management in information network is proposed.
Keywords :
distributed algorithms; graph theory; information networks; optimisation; distributed algorithm; global optimization; information network resource management; network optimization problem; resource management; tie-set flow vector space; tie-set graph; Distributed algorithms; Distributed processing; Graph theory; Information management; Intelligent networks; Resource management; Vectors;
Conference_Titel :
Circuits and Systems, 2002. ISCAS 2002. IEEE International Symposium on
Print_ISBN :
0-7803-7448-7
DOI :
10.1109/ISCAS.2002.1010153
