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

17 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 1

Fingerprint

Wavelength division multiplexing
Internet
traffic
Tabu search
Integer programming
programming
integers
high speed
broadband
costs
Costs

Keywords

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

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems
  • Atomic and Molecular Physics, and Optics

Cite this

A Location-Routing Problem in Designing Optical Internet Access with WDM Systems. / Lee, Youngho; Kim, Seong In; Lee, Seungjun; Kang, Kugchang.

In: Photonic Network Communications, Vol. 6, No. 2, 01.09.2003, p. 151-160.

Research output: Contribution to journalArticle

Lee, Youngho ; Kim, Seong In ; Lee, Seungjun ; Kang, Kugchang. / A Location-Routing Problem in Designing Optical Internet Access with WDM Systems. In: Photonic Network Communications. 2003 ; Vol. 6, No. 2. pp. 151-160.
@article{cba045de00f246ea99a34d387237faed,
title = "A Location-Routing Problem in Designing Optical Internet Access with WDM Systems",
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.",
keywords = "Location-routing, Multi-commodity flow, Optical internet, Tabu search, WDM systems",
author = "Youngho Lee and Kim, {Seong In} and Seungjun Lee and Kugchang Kang",
year = "2003",
month = "9",
day = "1",
doi = "10.1023/A:1024783130705",
language = "English",
volume = "6",
pages = "151--160",
journal = "Photonic Network Communications",
issn = "1387-974X",
publisher = "Springer Netherlands",
number = "2",

}

TY - JOUR

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

AU - Lee, Youngho

AU - Kim, Seong In

AU - Lee, Seungjun

AU - Kang, Kugchang

PY - 2003/9/1

Y1 - 2003/9/1

N2 - 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.

AB - 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.

KW - Location-routing

KW - Multi-commodity flow

KW - Optical internet

KW - Tabu search

KW - WDM systems

UR - http://www.scopus.com/inward/record.url?scp=0038167259&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0038167259&partnerID=8YFLogxK

U2 - 10.1023/A:1024783130705

DO - 10.1023/A:1024783130705

M3 - Article

VL - 6

SP - 151

EP - 160

JO - Photonic Network Communications

JF - Photonic Network Communications

SN - 1387-974X

IS - 2

ER -