Abstract

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.

To obtain a PDF file of this paper for viewing with Acrobat Reader, click here . This file is about 161K bytes.
To obtain a post-script file of this paper, click here . This file is about 865K bytes.