Robust routing algorithms based on Valiant load balancing for wavelength-division-multiplexing mesh networks

Optical Engineering

Volumn 45, Issue 8, 2006, Pages

  Zhang, Xiaoning ^a   Li, Lemin ^a  

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

Author keywords

Demand uncertainty; Hose model; Integer linear program; Robust routing; Valiant load balancing; Wavelength division multiplexing

Indexed keywords

COMPUTER NETWORKS; COST EFFECTIVENESS; HEURISTIC PROGRAMMING; INTEGER PROGRAMMING; LINEAR PROGRAMMING; WAVELENGTH DIVISION MULTIPLEXING;

DEMAND UNCERTAINTY; HOSE MODEL; INTEGER LINEAR PROGRAM; ROBUST ROUTING; VALIANT LOAD BALANCING;

ALGORITHMS;

EID: 33751400932     PISSN: 00913286     EISSN: 15602303     Source Type: Journal    
DOI: 10.1117/1.2338549     Document Type: Article

References (23)

1. B. Mukherjee, Optical Communication Networks, McGraw-Hill, New York (1997).
2. I. Chlamtac, A. Farago, and T. Zhang, "Lightpath (wavelength) routing in large WDM networks," IEEE J. Sel. Areas Commun. 14(7), 909-913 (1996).
3. M. Alanyali and E. Ayanoglu, "Provisioning algorithms for WDM optical networks," IEEE/ACM Trans. Netw. 7(10), 767-778 (1999).
4. R. Ramaswami and K. N. Sivarajan, "Design of logical topologies for wavelength-routed optical networks," IEEE J. Sel. Areas Commun. 14(7), 840-851 (1996).
5. D. Banerjee and B. Mukherjee, "Wavelength-routed optical networks: Linear formulation, resource budgeting tradeoffs, and a reconfiguration study," IEEE/ACM Trans. Netw. 8(10), 598-607 (2000).
6. J. Kennington, K. Lewis, et al., "Robust solutions for the WDM routing and provisioning problem: models and algorithms," Opt. Net. Mag. 4(2), 74-84 (2003).
7. J. M. Mulvey, R. J. Vanderbei, and S. A. Zenios, "Robust optimization of large-scale systems," Oper. Res. 43(2), 264-281 (1995).
8. D. Leung and W. D. Grover, "Capacity planning of survivable mesh-based transport networks under demand uncertainty," Photon. Net. Commun. 10(2), 123-140 (2005).
9. Y. Fukushima, H. Harai, et al., "On the robustness of planning methods for traffic changes in wdm networks," J. Opt. Net. 4(1), 11-25 (2004).
10. L. Valiant and G. Brebner, "Universal scheme for parallel communications," in Proc. of the 13th Annu. Symp. on Theory Computing (1981).
11. N. G. Duffield, P. Goyal, A. G. Greenberg, et al., "A flexible model for resource management in virtual private networks," in Proc. Signocom 2003, pp. 95-108 (2003).
12. E. Modiano, and A. Chiu, "Traffic grooming algorithms for minimizing electronic multiplexing costs in unidirectional SONET/WDM ring networks," in Proc. 32nd Annu. Cont. on Information Sciences and Systems CISS (1998).
13. V. R. Konda and T. Y. Chow, "Algorithm for traffic grooming in optical networks to minimize the number of transceivers," in Proc. IEEE Workshop on High Performance Switching and Routing (2001).
14. H. Wen, R. He, et al., "Dynamic traffic-grooming algorithms in wavelength-division-multiplexing mesh networks," J. Opt. Net. 2(4), 100-111 (2003).
15. H. Wen, R. He, et al., "Dynamic grooming algorithms for survivable WVDM mesh networks," Photon. Net. Commun. 6(3), 253-263 (2003).
16. C. S. Chang, D. S. Lee, and C. M. Lien, "Load balanced Birkhoff-von Neumann switches, part I: one-stage buffering," Comput. Commun. 25(6), 611-622 (2002).
17. C. S. Chang, D. S. Lee, and C. M. Lien, "Load balanced Birkhoff-von Neumann switches, part II: multi-stage buffering," Comput. Commun. 25(6), 623-634 (2002).
18. I. Keslassy, S. T. Chuang et al., "Scaling Internet routers using optics," in Proc. ACM SIGCOMM'03, Karlsruhe, Germany (2003).
19. X. N. Zhang, D. Xu, and L. M. Li, "A novel algorithm for maintaining packet order in two-stage switch," ETRI J. 27(4), 469-472 (2005).
20. R. Zhang-Shen and N. McKeown, "Designing a predictable Internet backbone with valiant load-balancing," in Proc. 13th Int. Workshop on Quality of Service pp. 174-188 (2005).
21. M. Kodialam, T. V. Lakshman, and S. Sengupta, "Efficient and robust routing of highly variable traffic," in Proc. 3rd Workshop on Hot Topics in Networks (2004).
22. R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, Network Flows: Theory, Algorithms, and Applications, Prentice Hall, Englewood Cliffs, NJ (1993).
23. K. Zhu and B. Mukherjee, "Traffic grooming in an optical WDM mesh network," IEEE J. Sel. Areas Commun. 20, 122-133 (2002).