Joint optimization of complexity and overhead for the routing in hierarchical networks
Document Type
Article
Publication Date
3-15-2011
Abstract
The hierarchical network structure was proposed in the early 80s and becomes popular nowadays. The routing complexity and the routing table size are the two primary performance measures in a dynamic route guidance system. Although various algorithms exist for finding the best routing policy in a hierarchical network, hardly exists any work in studying and evaluating the aforementioned measures for a hierarchical network. In this paper, a new mathematical framework to carry out the averages of the routing complexity and the routing table size is proposed to express the routing complexity and the routing table size as the functions of the hierarchical network parameters such as the number of the hierarchical levels and the subscriber density (cluster-population) for each hierarchical level. © 2011 IEEE.
Publication Source (Journal or Book title)
IEEE Transactions on Parallel and Distributed Systems
First Page
1034
Last Page
1041
Recommended Citation
Chang, S., Wu, H., & Cioffi, J. (2011). Joint optimization of complexity and overhead for the routing in hierarchical networks. IEEE Transactions on Parallel and Distributed Systems, 22 (6), 1034-1041. https://doi.org/10.1109/TPDS.2010.189