Title :
Network hierarchical algorithm based on granular computing
Author :
Wu, Runxiu ; Wu, Shuixiu ; Liu, Qing
Author_Institution :
Dept. of Comput. Sci. & Technol., NanChang Inst. of Technol.., Nanchang
Abstract :
Aiming at the wider use of the hierarchical network topology as well as the cost of data allocation optimization strategy in this structure was obviously lower than the general network, a network hierarchical model and algorithm based on granular computing are proposed in the paper. This algorithm maps the complex network entirely to the hierarchical network, thus we can deal with the problems of the allocation optimization strategy for the general network by using the optimal algorithms of the data allocation of the hierarchical network. It will greatly decrease the cost of optimization data allocation for the general network, and can dynamically adjust hierarchical networkpsilas coarseness and fineness for obtaining a rational state for the hierarchical network, which can not only reduce the complexity of data allocation optimization strategy, but also accord with the practical problems.
Keywords :
distributed databases; network theory (graphs); optimisation; topology; data allocation optimization strategy; distributed database; granular computing; hierarchical network topology; Application software; Clustering algorithms; Complex networks; Computer networks; Cost function; Data engineering; Database systems; IP networks; Optimization methods; Paper technology; data allocation; equivalence granulation; granular computing; hierarchical network;
Conference_Titel :
Granular Computing, 2008. GrC 2008. IEEE International Conference on
Conference_Location :
Hangzhou
Print_ISBN :
978-1-4244-2512-9
Electronic_ISBN :
978-1-4244-2513-6
DOI :
10.1109/GRC.2008.4664726