Research on the virtual topology design methods in grid-computing- supporting IP/DWDM-Based NGI

Grid computing is one of the key applications in NGI. Virtual topology design is considered to be one of the key problems in the IP/DWDM-based NGI. Since the virtual topology design problem aiming at minimizing the sum of traffic-weighted hop count is NP-hard, three methods are presented, adopting heuristic algorithms and intelligent algorithms respectively. A simulation environment is developed and the analysis has been done on the effects of the primary parameters on the results of the proposed methods. Performance comparisons among the proposed methods have also been done. Simulation results have shown that the methods presented here are feasible and effective. Thus, it can help to provide grid computing with high performance network support.