Valiant load-balanced robust routing algorithm for multi-granularity connection requests in traffic-grooming WDM mesh networks

Computer Communications

Volumn 30, Issue 18, 2007, Pages 3498-3507

  Zhang, Xiaoning ^a   Li, Lemin ^a   Wang, Sheng ^a   Yang, Fei ^a  

^a UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

Heuristic algorithm; Hose model; Valiant load balanced robust routing; WDM mesh networks

Indexed keywords

COMPUTER NETWORKS; HEURISTIC ALGORITHMS; MESH GENERATION; TELECOMMUNICATION TRAFFIC; WAVELENGTH DIVISION MULTIPLEXING;

HOSE MODEL; VALIANT LOAD-BALANCED ROBUST ROUTING; WDM MESH NETWORKS;

ROUTING ALGORITHMS;

EID: 36549078113     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2007.08.031     Document Type: Article

References (19)

1. E. Modiano and A. Chiu, Traffic grooming algorithms for minimizing electronic multiplexing costs in unidirectional SONET/WDM ring networks, in: CISS 1998.
2. Wen H., He R., et al. Dynamic traffic-grooming algorithms in wavelength-division-multiplexing mesh networks. Journal of Optical Networking 2 4 (2003) 00-111
3. Modiano E., and Lin P.J. Traffic grooming in WDM networks. IEEE Communication Magazine 39 7 (2001) 124-129
4. Dutta R., et al. Traffic grooming in WDM mesh networks: past and future. IEEE Network 16 6 (2002) 45-56
5. Zhu K., and Mukherjee B. A review of traffic grooming in WDM optical networks: architectures and challenges. Optical Networks Magazine 4 2 (2003) 55-64
6. L. Valiant, G. Brebner, Universal scheme for parallel communications, in: Proc. of the 13th Annual Symposium on Theory Computing 1981.
7. N.G. Duffield, P. Goyal, A. Greenberg, et al., A flexible model for resource management in virtual private networks, in ACM Sigcomm, San Diego, USA,1999.
8. N.G. Duffield, P. Goyal, A.G. Greenberg et al., A flexible model for resource management in virtual private networks, in: Proceedings of SIGNOCOM 2003, pp. 95-108.
9. Kumar A., Rastogi R., et al. Algorithms for provisioning virtual private networks in the hose model. IEEE/ACM Transactions on Netwroking 10 4 (2002) 565-578
10. Erlebach T., and Ruegg M. Optimal bandwidth reservation in hose model VPNs with multi-path routing. IEEE Infocom (2004)
11. Chang C.S., Lee D.S., and Lien C.M. Load balanced birkhoff-von neumann switches, part I: one-stage buffering. Computer Communications 25 6 (2002) 611-622
12. Chang C.S., Lee D.S., and Lien C.M. Load balanced birkhoff - von neumann switches, part II: multi-stage buffering. Computer Communications 25 6 (2002) 623-634
13. Zhang X.N., Xu D., and Li L.M. A novel algorithm for maintaining packet order in two-stage switch. ETRI Journal 27 4 (2005) 469-472
14. R. Zhang-Shen, N. McKeown, Designing a predictable internet backbone with Valiant load-balancing, in: Thirteenth International Workshop on Quality of Service 2005, pp.174-188.
15. M. Kodialam, T.V. Lakshman, S. Sengupta, Efficient and robust routing of highly variable traffic, in: Third Workshop on Hot Topics in Networks 2004.
16. Zang H., Jue J.P., and Mukherjee B. Review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks. Optical Network Magazine 1 1 (2000) 47-60
17. K Ahuja R., Magnanti T.L., and Orlin J.B. Network Flows: Theory, Algorithms, and Applications (1993), Prentice Hall
18. Guo L., et al. Joint routing-selection algorithm for a shared path with differentiated reliability in survivable wavelength-division-multiplexing mesh networks. Optics Express 12 11 (2004) 2327-2337
19. Zhu K., and Mukherjee B. Traffic grooming in an optical WDM mesh network. IEEE Journal on Selected Areas in Communications 20 1 (2002) 122-133