A Ring-Mesh Topology Optimization in Designing the Optical Internet 


Vol. 29,  No. 4, pp. 455-463, Apr.  2004


PDF
  Abstract

In this paper, we deal with a ring-mesh network design problem arising from the deployment of WDM for the optical internet. The ring-mesh network consists of ring topology and full mesh topology for satisfying traffic demand whileminimizing the cost of OADMs and OXCs. The problem seeks to find an optimal clustering of traffic demands in the network such that the total number of node assignments is minimized, while satisfying ring capacity and node cardinality constraints. We formulate the problem as a mixed-integer programming model and prescribe a tabu search heuristic procedure Promising computational results within 3% optimality gap are obtained using the proposed method.

  Statistics
Cumulative Counts from November, 2022
Multiple requests among the same browser session are counted as one view. If you mouse over a chart, the values of data points will be shown.


  Cite this article

[IEEE Style]

Y. Lee, B. Park, N. Park, S. Lee, Y. Kim, K. Cho, "A Ring-Mesh Topology Optimization in Designing the Optical Internet," The Journal of Korean Institute of Communications and Information Sciences, vol. 29, no. 4, pp. 455-463, 2004. DOI: .

[ACM Style]

Youngho Lee, Boyoung Park, Noik Park, Soonsuk Lee, Youngbu Kim, and Kisung Cho. 2004. A Ring-Mesh Topology Optimization in Designing the Optical Internet. The Journal of Korean Institute of Communications and Information Sciences, 29, 4, (2004), 455-463. DOI: .

[KICS Style]

Youngho Lee, Boyoung Park, Noik Park, Soonsuk Lee, Youngbu Kim, Kisung Cho, "A Ring-Mesh Topology Optimization in Designing the Optical Internet," The Journal of Korean Institute of Communications and Information Sciences, vol. 29, no. 4, pp. 455-463, 4. 2004.