Virtual Topology Reconfiguration Algorithm for Implementing the WDM-based Cluster

WDM-기반의 클러스터 구현을 위한 가상 토폴로지 재구성 알고리즘

  • 박병섭 (인하공업전문대학 컴퓨터시스템과)
  • Published : 2006.09.01

Abstract

We completed a new cluster system based on WDM by proposing a virtual topology reconfiguration schemes. The key idea of the proposed scheme is to construct a set with the longest chains of requests of connecting nodes which need to be assigned a wavelength. All the sets have no common factor, that is, there is no duplicated link among the requests of connecting. After making the set satisfying this condition, we could assign a wavelength to per corresponding set. We could reconfigure a virtual topology with this scheme collectively. we compared our scheme to existing approaches by the OWns simulation tool. As the results, we gained improved performances, reducing 10% of blocking rate and improving 30% of ADM utilization in terms of the blocking probability and the ADM utilization.

Keywords

WDM;Topology;Reconfiguration Algorithm;ADM;Blocking