Publication Type : Journal Article
Publisher : Elsevier
Source : Computer Communication”, vol 20, no 7, pp 576-585, Aug ’97, UK.
Url : https://www.sciencedirect.com/science/article/abs/pii/S0140366497000169
Campus : Amritapuri
School : School of Computing
Year : 1997
Abstract : This paper addresses the problem of locating the concentrator gateways of different densities in a high speed interconnection of networks that are connected in a hierarchical fashion. The organization of gateways can be viewed as an uprooted tree, where gateways would be connected to each other in a hierarchy. Gateways at different levels of the tree will have different densities, and the higher is the level, the greater is the density. Such a multidensity gateway facilitates the sharing of a high speed, high capacity intergateway link among multiple local networks. The objective of this work is to minimize the cost of setting up plus the cost of operating multidensity gateways in an internetwork, subject to some capacity constraint. A mathematical programming model of the problem is developed, and a subgradient heuristic is used to develop a solution procedure for the model. The algorithm is efficient, and produces near optimal solutions always. Extensive simulation studies were conducted to test the performance of the heuristic. Internetworks, consisting upto thousands of local networks and hundreds of potential gateways locations, were considered to verify the algorithm.
Cite this Research Publication : A. Mukherjee and D. Saha, “On the multidensity gateway location problem for a multilevel high speed network, Computer Communication”, vol 20, no 7, pp 576-585, Aug ’97, UK