Accession Number:

ADA445054

Title:

A Local Optimization Algorithm for Logical Topology Design and Traffic Grooming in IP over WDM Networks

Descriptive Note:

Technical research rept.

Corporate Author:

MARYLAND UNIV COLLEGE PARK INST FOR SYSTEMS RESEARCH

Personal Author(s):

Report Date:

2003-01-01

Pagination or Media Count:

13.0

Abstract:

In this paper, the authors investigate logical topology design algorithms using local optimization techniques. Since the problem of the optimal logical topology design for all traffic demands is NP-complete, they design a logical topology by sequentially constructing the shortest path for one source-destination pair at a time. The path is a locally optimized path in the sense that there are no other paths with less hop count that may be constructed from existing links and newly created links. For this they define an Estimated Logical Hop Count ELH, which is the shortest logical hop count for a given source and destination when it is applied. Also, they propose two heuristic logical topology design algorithms making use of ELH ELH with Maximum Traffic Demands MTD and with Resource Efficiency Factor REF. Finally, they evaluate the performance of the proposed algorithms using a GLASSSSF simulator. The simulation results show that ELH with REF outperforms other well-known algorithms in terms of the weighted hop count and network throughput.

Subject Categories:

  • Computer Systems
  • Optics
  • Non-Radio Communications

Distribution Statement:

APPROVED FOR PUBLIC RELEASE