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.
|Number of pages||8|
|Journal||Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)|
|Publication status||Published - 1 Dec 2004|
ASJC Scopus subject areas
- Theoretical Computer Science
- Computer Science(all)