Research on Resource Search Mechanism of Ring Petersen( k) Cluster Grid
Shuchang Liu · Beijing Youdian Xueyuan xuebao · 2010
Overlay network topology and search algorithms have important influence on resource query efficiency. A file resource grid system called ring petersen ( k) cluster grid ( RP( k) C-grid) is designed,it is a hybrid topology overlay network composed of two parts: ring petersen ( k) graph ( RP( k) ) and resource cluster. Message routing algorithms are discussed in detail. Cluster head probe,cluster head flooding and ring petersen ( k) cluster ( RP( k) C) scan mechanism are executed on RP( k) C-grid. Replica is created at cluster head node for successful cross-cluster query. Query register mechanism efficiently voids flooding within cluster. Experimental result shows that the RP( k) C-grid has good efficiency in scalability,search delay and load balance.