On-line routing in WDM-TDM switched optical mesh networks

Photonic Network Communications

Volumn 11, Issue 3, 2006, Pages 287-299

  Vishwanath, Arun ^b   Liang, Weifa ^a,b  

^a AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

^b IEEE   (Australia)

Author keywords

Load balancing; On line routing; Optical time slot interchanger (OTSI); Optical WDM TDM switched networks; Traffic grooming

Indexed keywords

LOAD BALANCING; ON-LINE ROUTING; OPTICAL TIME SLOT INTERCHANGER (OTSI); OPTICAL WDM-TDM SWITCHED NETWORKS; TRAFFIC GROOMING;

ALGORITHMS; COSTS; OPTICAL COMMUNICATION; PROBLEM SOLVING; SWITCHING NETWORKS; TIME DIVISION MULTIPLEXING;

WAVELENGTH DIVISION MULTIPLEXING;

EID: 33646391514     PISSN: 1387974X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11107-005-7356-2     Document Type: Article

References (38)

1. Ramaswami, R., Sivarajan, K.N.: Optical Networks: A Practical Perspective, Morgan Kaufmann Publishers, Los Altos, CA (1998)
2. Modiano, E., Lin, P.: Traffic grooming in WDM networks. IEEE Commun. Magazine 39(7), 124-129 (July 2001)
3. Srinivasan, R., Somani, A.K.: Request-specific routing in WDM grooming networks. Proceedings of the IEEE ICC'02, New York, NY, vol. 5, pp. 2876-2880, (2002)
4. Srinivasan, R., Somani, A.K.: Dynamic routing in WDM grooming networks. Photonic Network Commun. 5(2), 123-135 (2003)
5. Yates, J., Lacey, J., Everitt, D.: Blocking in multiwavelength TDM networks. Proceedings of the 4th International Conference on Telecommunication, Systems, Modeling and Analysis, Nashville, TN, 535-541 (1996)
6. Srinivasan, R., Somani, A.K.: A generalized framework for analyzing time-space switched optical networks. IEEE J. Selected Areas Commun. 20(1), 202-215 (2002)
7. Kang, J.-W. et al.: 1 × 2 all-optical switch using photochromicdoped waveguides. Electron. Lett. 36(19), 1641-1643 (2000)
8. Kim, C., May-Arrioja, D.A., Newman, P., Pamulapati, J.: Ultrafast all-optical multiple quantum well integrated optic switch. Electron. Lett. 36(23), 1929-1930 (2000)
9. De Matos, C. Pugnet, M., Le Corre, A.: Ultrafast coherent all-optical switching in quantum-well semiconductor microcavity. Electron. Lett. 36(1), 93-94 (2000)
10. Hunter, D.K., Smith, D.G.: New architectures for optical TDM switching. IEEE J. Lightwave Technol. 11(3), 495-511 (1993)
11. Jordan, H.F., Lee. D., Lee, K.Y., Ramanan, S.V.: Serial array time slot interchanges and optical implementations. IEEE Trans. Comput. 43(11), 1309-1318 (1994)
12. Gerstel, O., Lin, P., Sasaki, G.: Combined WDM and SONET network design. Proceedings of IEEE INFOCOM'98, San Francisco, CA, vol. 2, pp. 734-743, (1998)
13. Zhang, X., Qiao, C.: On scheduling all-to-all personalized connections and cost-effective designs in WDM rings. IEEE/ACM Trans. Networking 7(3), 435-143 (1999)
14. Chiu, A.L., Modiano, E.: Traffic grooming algorithms for reducing electronic multiplexing costs in WDM ring networks. IEEE J. Lightwave Technol. 18(1), 2-12 (2000)
15. Dutta, R., Rouskas, G.N.: On optimal traffic grooming in WDM rings. IEEE J. Selected Areas Commun. 20 (1), 1-12 (2002)
16. Gerstel, O., Ramaswami, R., Sasaki, G.: Cost-effective traffic grooming in WDM rings. IEEE/ACM Trans. Networking 8(5), 618-630 (2000)
17. Dutta, R., Rouskas, G.N.: Traffic grooming in WDM networks: Past and future. IEEE Network 16(6), 46-56 (2002)
18. Zhu, K., Mukherjee, B.: A review of traffic grooming in WDM optical networks: Architectures and challenges. Opt. Networks Magazine 4(2), 55-64 (2003)
19. Zhu, K., Mukherjee, B.: Traffic grooming in an optical WDM mesh network. IEEE J. Selected Areas Commun. 20(1), 122-133 (2002)
20. Konda, V.R., Chow, T.Y.: Algorithm for traffic grooming in optical networks to minimize the number of transceivers. Proceedings of the IEEE Workshop High Performance Switching and Routing, Dallas, TX, 218-221 (2001)
21. Li, D., Sun, Z., Jia, X., Makki, S.: Traffic grooming for minimizing wavelength usage in WDM networks. Proceedings of the IEEE International Conference on Computer Communications and Networks Miami, FL, 460-165 (2002)
22. Patrocinio, Z., Mateus, G.: A Lagrangian-based heuristic for traffic grooming in WDM optical networks. Proceedings of the IEEE GLOBECOM'03, San Francisco, CA, 2767-2771 (2003)
23. Zhu, H., Zang, H., Zhu, K., Mukherjee, B.: A novel generic graph model for traffic grooming in heterogeneous WDM mesh networks. IEEE/ACM Trans. Networking 11(2), 285-299 (2003)
24. Huang, N.F., Liaw, G.H., Wang, C.P.: A novel all-optical transport network with time-shared wavelength channels. IEEE J. Selected Areas Commun. 18(10), 1863-1875 (2000)
25. Zhu, K., Mukherjee, B.: Online approaches for provisioning connections of different bandwidth granularities in WDM mesh networks. Proceedings of the OFC'02, Anaheim. CA, 549-551 (2002)
26. Xin, C., Ye, Y., Dixit, S., Qiao, C.: An agent-based traffic grooming and management mechanism for IP over optical networks. Proceedings of the IEEE International Conference on Computer Communications and Networks, Miami, FL, 425-430 (2002)
27. Huang, X., Farahmand, F., Jue, J.P.: An algorithm for traffic grooming in WDM mesh networks with dynamically changing light-trees. Proceedings of the IEEE GLOBECOM'04, Dallas, TX, 1813-1817 (2004)
28. El Houmaidi, M., Bassiouni, M.A., Li, G.: Optimal traffic grooming in WDM mesh networks under dynamic traffic. Proceedings of the OFC'04, Los Angeles, CA, 1-3 (2004)
29. Zhu, H., Zang, H., Zhu, K., Mukherjee, B.: Dynamic traffic grooming in WDM mesh networks using a novel graph model. Proceedings of the IEEE GEOBECOM '02, Taipei, Taiwan, 2681-2685 (Nov. 2002)
30. Zhu, H., Zang, H., Zhu, K., Mukherjee, B.: Dynamic traffic grooming in WDM mesh networks using a novel graph model. Opt. Networks Magazine 4(3), 65-75 (2003)
31. Sivakumar, M., Subramaniam, S.: Performance evaluation of time switching in TDM wavelength routing networks. Proceedings of the BROADNETS'04, San Jose, CA, 212-221 (2004)
32. Mosharaf, K., Talim, J., Lambadaris, L., Marmorkos, L.: Service differentiation and fairness control in WDM grooming networks. Proceedings of the IEEE GLOBECOM'04, Dallas, TX, 1968-1973 (2004)
33. Wen, B., Sivalingam, K.: Routing, wavelength and time-slot assignment in time division multiplexed wavelength routed optical networks. Proceedings of the IEEE INFOCOM'02, New York, NY, vol. 3, 1442-1450 (2002)
34. Aspnes, J. et al.: On-line routing of virtual circuits with applications to load balancing and machine scheduling. J. ACM 44(3), 486-304 (1997)
35. Gawlick, R., Kalmanek, C., Ramakrishnan, K.G.: On-line routing for permanent virtual circuits. Proceedings of the IEEE INFOCOM'95, Boston, MA, vol. 1, pp. 278-288
36. Vishwanath, A., Liang, W.: On-line multicast routing in WDM grooming networks. Proceedings of the IEEE International Conference on Computer Communications and Networks, San Diego, CA, 253-260 (2005)
37. Sriram, R., Manimaran, G., Murthy, C.S.R.: Preferred link based delay-constrained least-cost routing in wide area networks. Comput. Commun. 21(18), 1655-1669 (1998)
38. Zhu, K., Zang, H., Mukherjee, B.: A comprehensive study on nextgeneration optical grooming switches. IEEE J. Selected Areas Commun. 21(7), 1173-1186 (2003)