A Location-Routing Problem in Designing Optical Internet Access with WDM Systems

Youngho Lee, Seong In Kim, Seungjun Lee, Kugchang Kang

Research output: Contribution to journalArticle

18 Citations (Scopus)

Abstract

In this paper, we deal with a location-routing problem in designing the optical Internet with WDM systems. This problem arises from the design of broadband local access networks that deliver high-speed access service to residential subscribers, The problem is to find an optimal location of the gateway and optimal routing of traffic demands in the optical access network. We develop mixed-integer programming models for solving the location-routing problem to minimize the total cost of network elements used in the network while carrying the offered traffic. By exploiting the inherent structure of the problem, we derive two effective tabu search procedures. We present promising computational results of the proposed solution procedures.

Original languageEnglish
Pages (from-to)151-160
Number of pages10
JournalPhotonic Network Communications
Volume6
Issue number2
DOIs
Publication statusPublished - 2003 Sep

Keywords

  • Location-routing
  • Multi-commodity flow
  • Optical internet
  • Tabu search
  • WDM systems

ASJC Scopus subject areas

  • Software
  • Atomic and Molecular Physics, and Optics
  • Hardware and Architecture
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'A Location-Routing Problem in Designing Optical Internet Access with WDM Systems'. Together they form a unique fingerprint.

  • Cite this