A NEW HAD ALGORITHM FOR OPTIMAL ROUTING OF HIERARCHICALLY STRUCTURED DATA NETWORKS Conference Paper uri icon

abstract

  • In this paper a new algorithm based on aggregation/disaggregation and decomposition/composition (HAD) scheme is proposed to solve the optimal routing problems (ORP) for hierarchically structured networks. Our algorithm has two major differences with the existing HAD algorithms for hierarchically clustered networks: 1. Our algorithm works with networks which are more general than networks with clustered structure; 2. Our algorithm parallelizes the computations for different commodities so that it speeds up with a parallel time complexity of O(mlog 2 (n)), which is much less than O(Mlog 2(n)) needed for the existing HAD algorithms, for an n-node network with M commodities. Here, misa positive number usually much smaller than M and is a function of the patterns of all the commodities. The implementation of the algorithm for a 200-node network is simulated using the OPNET simulation package Copyright 2009 IEEE - All Rights Reserved.

name of conference

  • Proceedings of INFOCOM'95

published proceedings

  • IEEE INFOCOM '95 - THE CONFERENCE ON COMPUTER COMMUNICATIONS: BRINGING INFORMATION TO PEOPLE, PROCEEDINGS, VOLS 1-3

author list (cited authors)

  • HUANG, G. M., & ZHU, S.

citation count

  • 3

complete list of authors

  • HUANG, GM||ZHU, S

publication date

  • January 1995