Title

K-Weighted Minimum Dominating Sets For Sparse Wavelength Converters Placement Under Nonuniform Traffic

Keywords

Analytical models; Computational modeling; Computer science; Computer simulation; Costs; Optical fiber networks; Optical wavelength conversion; Telecommunication traffic; Topology; Traffic control

Abstract

In WDM all-optical networks, the deployment of wavelength converters improves the blocking performance. One solution is to equip every node in the network with converters (full wavelength conversion); however the cost and the technological limitations make it not practical. The alternative is to choose a subset of nodes and equip them with wavelength converters (sparse wavelength conversion). This paper makes the first known attempt to solve the sparse wavelength converters placement problem using the k-weighted minimum dominating set (k-WMDS) approach. To evaluate our proposed scheme under nonuniform traffic, we compared it against the well-known approach (referred to as k-BLK) of placing converters in nodes having the highest blocking percentage. The two algorithms were compared under different nonuniform traffic loads using network simulation with the U.S Long Haul and NSFNET topologies. For different values of the hop-distance parameter, k, the proposed k-WMDS algorithm has consistently given better blocking performance than k-BLK under the constraint that the number of converters in both algorithms is equal to the cardinality of the k-weighted minimum dominating set.

Publication Date

1-1-2003

Publication Title

Proceedings - IEEE Computer Society's Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, MASCOTS

Volume

2003-January

Number of Pages

56-61

Document Type

Article; Proceedings Paper

Personal Identifier

scopus

DOI Link

https://doi.org/10.1109/MASCOT.2003.1240642

Socpus ID

84947922489 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/84947922489

This document is currently not available here.

Share

COinS