On Optimal Location of Switches/Routers and Interconnection
Zhizhong Liu · 1998
We address the computer communication network design problem of optimal location of switches/ routers as well as interconnection (OLSRI) of the core network. This problem is applicable, for example, in the network topological architecture design arising in ATM PNNI environment or IP/ATM networking environment. While the pure location design problem has received much attention in the literature, the combined location and interconnection problem, OLSRI, has received little attention in the literature. In this paper, we present two novel optimization formulations for two instances of the OLSRI design problem. We also present computational results for a number of examples, and present two extensions. Keywords: computer communication network design, network topological architecture, combined location and interconnection problem, optimization formulation 16 pages (including figures) * Author for Correspondence 1. Introduction We consider a wide-area networking environment where access n...