### 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

Original language | English |
---|---|

Title of host publication | INFOCOM'95 - 14th Annual Joint Conference of the IEEE Computer and Communications Societies |

Pages | 594-601 |

Number of pages | 8 |

Volume | 2 |

DOIs | |

Publication status | Published - 1 Dec 1995 |

Externally published | Yes |

Event | INFOCOM'95 - 14th Annual Joint Conference of the IEEE Computer and Communications Societies - Boston, MA, United States Duration: 2 Apr 1995 → 6 Apr 1995 |

### Other

Other | INFOCOM'95 - 14th Annual Joint Conference of the IEEE Computer and Communications Societies |
---|---|

Country | United States |

City | Boston, MA |

Period | 2/4/95 → 6/4/95 |

### Fingerprint

### ASJC Scopus subject areas

- Computer Science(all)
- Electrical and Electronic Engineering

### Cite this

*INFOCOM'95 - 14th Annual Joint Conference of the IEEE Computer and Communications Societies*(Vol. 2, pp. 594-601). [515926] https://doi.org/10.1109/INFCOM.1995.515926

**A new HAD algorithm for optimal routing of hierarchicallystructured data networks.** / Huang, Garng Morton; Zhu, Shan.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

*INFOCOM'95 - 14th Annual Joint Conference of the IEEE Computer and Communications Societies.*vol. 2, 515926, pp. 594-601, INFOCOM'95 - 14th Annual Joint Conference of the IEEE Computer and Communications Societies, Boston, MA, United States, 2/4/95. https://doi.org/10.1109/INFCOM.1995.515926

}

TY - GEN

T1 - A new HAD algorithm for optimal routing of hierarchicallystructured data networks

AU - Huang, Garng Morton

AU - Zhu, Shan

PY - 1995/12/1

Y1 - 1995/12/1

N2 - 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

AB - 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

UR - http://www.scopus.com/inward/record.url?scp=61849154073&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=61849154073&partnerID=8YFLogxK

U2 - 10.1109/INFCOM.1995.515926

DO - 10.1109/INFCOM.1995.515926

M3 - Conference contribution

AN - SCOPUS:61849154073

SN - 081866990X

SN - 9780818669903

VL - 2

SP - 594

EP - 601

BT - INFOCOM'95 - 14th Annual Joint Conference of the IEEE Computer and Communications Societies

ER -