Abstract
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.
This work is supported by the National Natural Science Foundation of China under Grant No. 60003006 (jointly supported by Bell Lab Research China) and No. 70101006; the National High-Tech Research and Development Plan of China under Grant No. 2001AA121064; the Natural Science Foundation of Liaoning Province in China under Grant No. 20032018 and No. 20032019; Modern Distance Education Engineering Project by China MoE.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Freire, M.M., Rodrigues, et al.: The role of network topologies in the optical core of IP-over-WDM networks with static wavelength routing. Telecommunication Systems 24(2), 111–122 (2003)
Bregni, S., Janigro, U., Pattavins, A.: Optimal allocation of limited optical-layer resources in WDM networks under static traffic demand. Photonic Network Communications 5(1), 33–40 (2003)
Mukherjee, B., Banerjee, D., Mukherjee, A.: Some principles for designing a wide area optical network. IEEE/ACM Transactions on Networking 4(5), 684–695 (1996)
Pankaj, R.K., Gallager, R.G.: Wavelength requirements of all optical networks. IEEE/ACM Transactions on Networking 3(3), 269–280 (1995)
Ming-Hua, C.: Research and Simulated Implementation of Virtual Topology Design Algorithms in IP/DWDM Optical Internet [D]. Northeastern University, Shenyang (June 2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, X., Chen, M., Wang, Q., Huang, M., Cao, J. (2004). Research on the Virtual Topology Design Methods in Grid-Computing-Supporting IP/DWDM-Based NGI. In: Jin, H., Pan, Y., Xiao, N., Sun, J. (eds) Grid and Cooperative Computing - GCC 2004. GCC 2004. Lecture Notes in Computer Science, vol 3251. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30208-7_41
Download citation
DOI: https://doi.org/10.1007/978-3-540-30208-7_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23564-4
Online ISBN: 978-3-540-30208-7
eBook Packages: Springer Book Archive