TY - JOUR
T1 - Simulation and Theoretical Results on Cluster Management and Directory Management in Dynamic Hierarchical Networks
AU - Shen, Showi Min
AU - Abu-Amara, Hosame
AU - Tsai, Wei K.
AU - Tsai, Wei Tek
PY - 1992/2
Y1 - 1992/2
N2 - In practical large networks, node birth and death, and link failure and recovery happen frequently. Thus, the topologies of networks are changeable and unpredictable. In such dynamic networks, cluster management and directory management are indispensable. Directory managers are nodes that are responsible for tracking and binding the names and addresses of nodes, and storing topology information in the directory tables. The major function of directory management is to maintain the most up-to-date mapping of each node name to its address. The purpose of cluster management is to maintain the cluster structure of the hierarchical network to be a balanced-tree topology. First, we present a cluster management scheme for dynamic networks. Next, we derive the theoretical time complexity bounds of our cluster management scheme for node birth and death. Then, we investigate the effects of our cluster management on gate-connected fixed-node networks under heavy intercluster traffic situations. In order to show that our scheme can handle realistic communication networks, we use routing tables and OD pair shortest path routing. We will use simulation to compare the settle-down time, throughput, and end-to-end link delays of a network that uses cluster management with a network of the same topology that only uses flooding. We will show that the more the congestion of network traffic, and the larger the network diameter, the more difficult it is to flood messages through the whole network, and the more important it is to use our cluster management scheme combined with suitable directory management.
AB - In practical large networks, node birth and death, and link failure and recovery happen frequently. Thus, the topologies of networks are changeable and unpredictable. In such dynamic networks, cluster management and directory management are indispensable. Directory managers are nodes that are responsible for tracking and binding the names and addresses of nodes, and storing topology information in the directory tables. The major function of directory management is to maintain the most up-to-date mapping of each node name to its address. The purpose of cluster management is to maintain the cluster structure of the hierarchical network to be a balanced-tree topology. First, we present a cluster management scheme for dynamic networks. Next, we derive the theoretical time complexity bounds of our cluster management scheme for node birth and death. Then, we investigate the effects of our cluster management on gate-connected fixed-node networks under heavy intercluster traffic situations. In order to show that our scheme can handle realistic communication networks, we use routing tables and OD pair shortest path routing. We will use simulation to compare the settle-down time, throughput, and end-to-end link delays of a network that uses cluster management with a network of the same topology that only uses flooding. We will show that the more the congestion of network traffic, and the larger the network diameter, the more difficult it is to flood messages through the whole network, and the more important it is to use our cluster management scheme combined with suitable directory management.
UR - http://www.scopus.com/inward/record.url?scp=0026812180&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0026812180&partnerID=8YFLogxK
U2 - 10.1109/26.129193
DO - 10.1109/26.129193
M3 - Article
AN - SCOPUS:0026812180
SN - 0090-6778
VL - 40
SP - 312
EP - 324
JO - IEEE Transactions on Communications
JF - IEEE Transactions on Communications
IS - 2
ER -