Research: Computational analysis of an optimal routing strategy in a hierarchical computer communication network

  • Authors:
  • Debashis Saha;Amitava Mukherjee

  • Affiliations:
  • Department of Computer Science & Engineering, Jadavpur University, Calcutta 700 032, India;Department of Electronics & Telecommunications Engineering, Jadavpur University, Calcutta 700 032, India

  • Venue:
  • Computer Communications
  • Year:
  • 1995

Quantified Score

Hi-index 0.24

Visualization

Abstract

The computational analysis of an optimal hierarchical routing to choose the best communication path in a large network is demonstrated in this paper. A scheme is also provided for selecting the optimal route in a hierarchical computer communication network. The problem of optimal routing in a hierarchical network is formulated as a non-linear combinatorial problem solved using the Lagrangean relaxation and subgradient optimization techniques. A simulation study on application of the technique to a number of networks is presented. The results provide validation of the technique as well as its usefulness in network design.