Virtual topology design for minimizing network diameter and average hop count in WDM networks

Journal of Optical Communications and Networking

Volumn 2, Issue 12, 2010, Pages 1077-1086

  Wu, Bin ^a   Yeung, Kwan L ^b   Ho, Pin Han ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Hop count; Network diameter; Virtual topology; Wavelength division multiplexing

Indexed keywords

GRAPH THEORY; INTEGER PROGRAMMING; OPTICAL BURST SWITCHING; OPTICAL SWITCHES; ROUTERS; WAVELENGTH DIVISION MULTIPLEXING;

HOP COUNT; INTEGER LINEAR PROGRAMS; NETWORK DIAMETER; OPTICAL BURST SWITCHING (OBS); OPTICAL PACKET SWITCHING; VIRTUAL TOPOLOGIES; VIRTUAL TOPOLOGY DESIGN; WAVELENGTH DIVISION MULTIPLEXING NETWORKS;

TELECOMMUNICATION TRAFFIC;

EID: 84863128828     PISSN: 19430620     EISSN: None     Source Type: Journal    
DOI: 10.1364/JOCN.2.001077     Document Type: Article

References (29)

1. L. Guo, J. Cao, H. Yu, and L. Li, "Path-based routing provisioning with mixed shared protection in WDM mesh networks," J. Lightwave Technol., vol. 24, no. 3, pp. 1129-1141, Mar. 2006.
2. D. Z. Chen, G. Wellbrock, S. J. Penticost, D. Patel, C. Rasmussen, M. C. Childers, X. Yang, and M. Y. Frankel, "World's first 40 Gbps overlay on a field-deployed, 10 Gbps, mixed-fiber, 1200 km, ultra long-haul system," in Optical Fiber Communication Conf. and Expo. and the Nat. Fiber Optic Engineers Conf., 2005, vol. 2, paper OTuH4.
3. G. X. Shen and R. S. Tucker, "Sparse traffic grooming in translucent optical networks," J. Lightwave Technol., vol. 27, no. 20, pp. 4471-4479, Oct. 2009.
4. C. S. Xin, "Resource planning for dynamic traffic grooming in WDM optical networks," J. Lightwave Technol., vol. 27, no. 5-8, pp. 817-824, Apr. 2009.
5. Q. D. Ho and M. S. Lee, "A zone-based approach for scalable dynamic traffic grooming in large WDM mesh networks," J. Lightwave Technol., vol. 25, no. 1, pp. 261-270, Jan. 2007.
6. L. Guo, X. Wang, J. Cao, and L. Li, "Traffic recovery time constrained shared sub-path protection algorithm in survivable WDM networks," Comput. Netw., vol. 52, no. 7, pp. 1492-1505, May 2008.
7. C. Qiao and M. Yoo, "Optical burst switching (OBS) - a new paradigm for an optical internet," J. High Speed Networks, vol. 8, no. 1, pp. 69-84, Jan. 1999.
8. J. Li, C. Qiao, J. Xu, and D. Xu, "Maximizing throughput for optical burst switching networks," IEEE/ACM Trans. Netw., vol. 15, no. 5, pp. 1163-1176, Oct. 2007. (Pubitemid 350111560)
9. Y. Chen, X. Yu, and C. Qiao, "Optical burst switching (OBS): a new area of research in optical networking," IEEE Network, vol. 18, no. 3, pp. 16-23, Jan. 2004.
10. J. P. Jue and V. M. Vokkarane, Optical Burst Switched Networks. Springer, 2005.
11. X. Huang, Q. She, T. Zhang, K. Lu, and J. P. Jue, "Modeling and performance analysis of small group multicast with deflection routing in optical burst switched networks," IEEE J. Sel. Areas Commun., vol. 26, no. 3, pp. 74-86, Apr. 2008. (Pubitemid 351540638)
12. B. Chen and J. P. Wang, "Hybrid switching and p-routing for optical burst switching networks," IEEE J. Sel. Areas Commun., vol. 21, no. 7, pp. 1071-1080, Sept. 2003.
13. K. Ross, N. Bambos, K. Kumaran, I. Saniee, and I. Widjaja, "Scheduling bursts in time-domain wavelength interleaved networks," IEEE J. Sel. Areas Commun., vol. 21, no. 9, pp. 1441-1451, Nov. 2003.
14. J. P. Jue, W.-H. Yang, Y.-C. Kim, and Q. Zhang, "Optical packet and burst switched networks: a review," IET Commun., vol. 3, no. 3, pp. 334-352, Mar. 2009.
15. T. S. El-Bawab and J. Shin, "Optical packet switching in core networks: between vision and reality," IEEE Commun. Mag., vol. 40, no. 9, pp. 60-65, Sept. 2002.
16. B. Wu, K. L. Yeung, M. Hamdi, and X. Li, "Minimizing internal speedup for performance guaranteed switches with optical fabrics," IEEE/ACM Trans. Netw., vol. 17, no. 2, pp. 632-645, Apr. 2009.
17. B. Wu, K. L. Yeung, P.-H. Ho, and X. H. Jiang, "Minimum delay scheduling for performance guaranteed switches with optical fabrics," J. Lightwave Technol., vol. 27, no. 16, pp. 3453-3465, Aug. 2009.
18. A. S. Arora, S. Subramaniam, and H.-A. Choi, "Logical topology design for linear and ring optical networks," IEEE J. Sel. Areas Commun., vol. 20, pp. 62-74, Jan. 2002. (Pubitemid 34133767)
19. I. Chlamtac, A. Ganz, and G. Karmi, "Lightpath communications: an approach to high bandwidth optical WAN's," IEEE Trans. Commun., vol. 40, pp. 1171-1182, July 1992.
20. Z. Zhang and A. S. Acampora, "A heuristic wavelength assignment algorithm for multihop WDM networks with wavelength routing and wavelength re-use," IEEE/ACM Trans. Netw., vol. 3, pp. 281-288, June 1995.
21. N. Wauters and P. Demeester, "Design of the optical path layer in multi-wavelength cross-connected networks," IEEE J. Sel. Areas Commun., vol. 14, pp. 881-892, June 1996. (Pubitemid 126550954)
22. R. Ramaswami and K. N. Sivarajan, "Design of logical topologies for wavelength-routed optical networks," IEEE J. Sel. Areas Commun., vol. 14, pp. 840-851, June 1996. (Pubitemid 126550950)
23. P. Pavon-Marino, R. Aparicio-Pardo, B. Garcia-Manrubia, and N. Skorin-Kapov, "Virtual topology design and flow routing in optical networks under multihour traffic demand," Photonic Network Commun., vol. 19, no. 1, pp. 42-54, Aug. 2009.
24. F. E. El-Khamy, M. Nasr, H. M. H. Shalaby, and H. T. Mouftah, "The performance for heuristic algorithms for virtual topology design in all-optical WDM networks," in 11th Int. Conf. on Transparent Optical Networks (ICTON 2009), 2009, pp. 64-67.
25. P. Van Hentenryck and Y. Vergados, "Traveling tournament scheduling: a systematic evaluation of simulated annealing," in 3rd Int. Conf. on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, 2006, vol. 3990, pp. 228-243. (Pubitemid 44071062)
26. R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, Network Flows: Theory, Algorithms, and Applications. Upper Saddle River, NJ: Prentice-Hall, 1993.
27. www.eee.hku.hk/~kyeung/vtd.c.
28. F. Xue and S. J. B. Yoo, "High-capacity multiservice optical label switching for the next-generation Internet," IEEE Commun. Mag., vol. 42, no. 5, pp. S16-S22, May 2004.
29. H. V. Madhyastha and N. Balakrishnan, "An efficient algorithm for virtual-wavelength-path routing minimizing average number of hops," IEEE J. Sel. Areas Commun., vol. 21, no. 9, pp. 1433-1440, Nov. 2003.