Design of 2-level hierarchical ring networks

Hierarchical Ring Networks are widely used in communication systems, logistics and shared multiprocessors. It is hence imperative that efficient design of these structures has to be carried out, to reduce costs of their installation and help increase the ease of management. In this paper, we look at the problem of designing efficient 2-level Hierarchical Ring Networks, in the context of link costs optimization. 2-level HRNs only have two kinds of rings - local rings to connect disjoint sets of nodes and a global ring to interconnect all the local rings. We present an algorithm that is based on Simulated Annealing. We present results for scenarios containing upto 300 nodes. The results obtained from the algorithm are most encouraging.