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

dc.contributor.authorLee, Kwang-Ilen_US
dc.contributor.authorShayman, Marken_US
dc.contributor.departmentISRen_US
dc.date.accessioned2007-05-23T10:13:35Z
dc.date.available2007-05-23T10:13:35Z
dc.date.issued2003en_US
dc.description.abstractIn this paper we investigate logical topology design algorithms using local optimization technique. Since the problem of the optimal logical topology design for all traffic demands is NP-complete, we 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 we 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, we propose two heuristic logical topology design algorithms making use of ELH: ELH with Maximum Traffic Demands (MTD) and with Resource Efficiency Factor (REF). Finally, we evaluate the performance of the proposed algorithms by GLASS/SSF simulator. The simulation results show that ELH with REF outperforms other well-known algorithms in terms of the weighted hop count and network throughput.en_US
dc.format.extent280405 bytes
dc.format.mimetypeapplication/pdf
dc.identifier.urihttp://hdl.handle.net/1903/6349
dc.language.isoen_USen_US
dc.relation.ispartofseriesISR; TR 2003-3en_US
dc.subjectGlobal Communication Systemsen_US
dc.titleA Local Optimization Algorithm for Logical Topology Design and Traffic Grooming in IP over WDM Networksen_US
dc.typeTechnical Reporten_US

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
TR_2003-3.pdf
Size:
273.83 KB
Format:
Adobe Portable Document Format