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

Xingwei Wang, Minghua Chen, Qiang Wang, Min Huang, Jiannong Cao

Research output: Journal article publicationJournal articleAcademic researchpeer-review

7 Citations (Scopus)


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.
Original languageEnglish
Pages (from-to)277-284
Number of pages8
JournalLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Publication statusPublished - 1 Dec 2004

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this