Optimization of logical rings for multi-hop transmissions in WDM optical star networks

  • Authors:

  • JungChun Liu;Hann-Jang Ho;SingLing Lee

  • Affiliations:

  • Department of Computer Science and Information Engineering, National Chung Cheng University, 168, University Road, Minsyong, Chiayi 621, Taiwan;Department of Computer Science and Information Engineering, Wufeng Institute of Technology, 117, Sec. 2, Jianguo Road, Minsyong, Chiayi 621, Taiwan;Department of Computer Science and Information Engineering, National Chung Cheng University, 168, University Road, Minsyong, Chiayi 621, Taiwan

  • Venue:
  • Computer Communications
  • Year:
  • 2008

Quantified Score

Hi-index 0.24

Visualization

Abstract

In this paper, we present a multi-hop scheduling algorithm for the All-to-All Broadcast (AAB) problem in Wavelength Division Multiplexed (WDM) optical star networks with N nodes. To decrease the packet delay in packet transmissions, our scheduling algorithm will limit the hop distance to a constant @r. We transfer the @r-hop AAB problem to the Hamiltonian cycles problem and then generate the logical rings for physical packet transmissions. In order to minimize the scheduling length, the problem of selection of logical rings is to minimize the number of tuning operations to reduce the influence of tuning latency @d for the AAB problem. We propose a 2-approximation algorithm that needs only 2@?(N-1)/ @r@? tuning operations in an AAB scheduling. When @r