Telecommunication Network Design

SA20.1 LAN/SMDS Interconnection Network Design June S. Park, Larry J. LeBlanc, Alina Chircu, Byugha Lim --- Univ. of IA, Dept. of MS, Iowa City, IA 52242-1000, (jpark@scout-po.biz.uiowa.edu)

We construct a capacitated network design model to minimize the cost¨ of interconnecting remote LANs using a combination of the SMDS¨ connection less service and point-to-point leased digital links.¨ Actual structures of the tariff rates are used which are rather¨ complex. Clustering and SA algorithms are developed.

SA20.2 Design of ATM-Based Backbone Networks with Multiple Fiber Optic Links Indranil Bose, Kemal Altinkemer --- Purdue Univ., Krannert Grad. Sch. of Mgmt., W Lafayette, IN 47906 , (bosei@vm.cc.purdue.edu)

The flow assignment problem in ATM-based backbone networks with¨ parallel links and multiple service classes having various delay¨ requirements is studied. Queuing analysis and MIP-based heuristics¨ are used to determine an 'efficient frontier' that allows users to¨ decide on the cost-delay tradeoff in backbone network design.

SA20.3 Campus Network Design June S. Park, Yinyu Ye, Lihua Zhu --- Univ. of IA, Dept. of MS, Iowa City, IA 52242-1000, (jpark@scout-po.biz.uiowa.edu)

We construct capacitated network design models to minimize the cost¨ of interconnecting LANs distributed in a campus area using¨ repeaters, LAN switches, routers and high-speed backbones.¨ Interesting subproblems and adequate solution strategies are¨ discussed.

SA20.4 Interconnection of LANs Using an ATM Backbone Frederick Kaefer --- IN Univ., Dept. of Op. & Dec. Tech., 10th & Fee Lane, Bloomington, IN 47405-1701, (fkaefer@indiana.edu)

When ATM is used in the backbone, high speed access to shared¨ resources is enabled. Furthermore, ATM is scalable and has quality¨ of service guarantees that support voice and video applications. We¨ develop mathematical models for designing a campus network that uses¨ an ATM backbone for interconnecting LANs.

SA20.5 Optimal Migration of Legacy LANs to Gigabit Ethernet Hans Kruse --- OH Univ., Sch. of Comm. Systems Mgmt., 197 RTVC, 9 S College St., Athens, OH 45701-2979, (kruse@ouvaza.cats.ohiou.edu)

With the developments of Gigabit Ethernet products and¨ specifications, organizations will soon begin migrating their legacy¨ and ATM LANs to a Gigabit Ethernet-based backbone architecture.¨ Models and solution procedures which minimize the cost of such¨ migration strategies subject to architectural and capacity¨ constraints are addressed.