On the reconfigurability of single-hub WDM ring networks

IEEE/ACM Transactions on Networking

Volumn 11, Issue 2, 2003, Pages 273-284

  Lee, Kayi ^a   Siu, Kai Yeung Sunny ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Approximation algorithm; Capacity ratio; Dynamic; Hub traffic; Reconfigurability; Ring network; Wavelength division multiplexing (WDM)

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; FIBER OPTIC NETWORKS; OPTIMIZATION; TELECOMMUNICATION TRAFFIC; WAVELENGTH DIVISION MULTIPLEXING;

CAPACITY RATIO; HUB TRAFFIC; RECONFIGURABILITY; RING NETWORK;

OPTICAL COMMUNICATION;

EID: 0037987903     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2003.810320     Document Type: Article

References (24)

1. I. Baldine and G. Rouskas, "Dynamic reconfiguration policies for WDM networks," in Proc. IEEE INFOCOM, Mar. 1999, pp. 313-320.
2. ____, "Reconfiguration and dynamic load balancing in broadcast WDM networks," Photon. Network Commun. J., vol. 1, no. 1, pp. 49-64, June 1999.
3. D. Banerjee and B. Mukherjee, "Wavelength-routed optical networks: Linear formulation, resource budgeting tradeoffs, and a reconfiguration study," IEEE/ACM Trans. Networking, vol. 8, pp. 598-607, Oct. 2000.
4. R. Berry and E. Modiano, "Reducing electronic multiplexing costs in SONET/WDM rings with dynamically changing traffic," IEEE J. Select. Areas Commun., vol. 18, pp. 1961-1971, Oct. 2000.
5. E. Coffman, M. Garey, and D. Johnson, "An application of bin-packing to multiprocessor scheduling," SIAM J. Comput., vol. 7, no. 1, pp. 1-17, Feb. 1978.
6. D. Friesen, "Tighter bounds for the Multifit processor scheduling algorithm," SIAM J. Comput., vol. 13, no. 1, pp. 170-181, Feb. 1984.
7. M. Garey and D. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. San Francisco, CA: Freeman, 1979.
8. O. Gerstel, P. Lin, and G. Sasaki, "Wavelength assignment in a WDM ring to minimize cost of embedded SONET rings," in Proc. IEEE INFOCOM, Mar. 1998, pp. 94-101.
9. ____, "Combined WDM and SONET network design," in Proc. IEEE INFOCOM, Mar. 1999, pp. 734-743.
10. O. Gerstel, R. Ramaaswami, and G. Sasaki, "Cost-effective traffic grooming in WDM rings," IEEE/ACM Trans. Networking, vol. 8, pp. 618-630, Oct. 2000.
11. R. Graham, "Bounds on multiprocessing timing anomalies," SIAM J. Applied Mathematics, vol. 17, no. 2, pp. 416-429, Mar. 1969.
12. J. Labourdette and A. Acampora, "Logically rearrangeable multihop lightwave networks," IEEE Trans. Commun., vol. 39, pp. 1223-1230, Aug. 1991.
13. J. Labourdette, G. Hart, and A. Acampora, "Branch-exchange sequences for reconfiguration of lightwave networks," IEEE Trans. Commun., vol. 42, pp. 2822-2832, Oct. 1994.
14. C. Law and K.-Y. Siu, "Online routing and wavelength assignment in single-hub WDM rings," IEEE J. Select. Areas Commun., vol. 18, pp. 2111-2122, Oct. 2000.
15. G. Li and R. Simha, "Efficient routing to reduce the cost of add-drop multiplexers in WDM optical ring networks," Proc. SPIE, vol. 3843, pp. 258-267, Sept. 1999.
16. E. Modiano and A. Chiu, "Traffic grooming algorithms for reducing electronic multiplexing costs in WDM ring networks," J. Lightwave Technol., vol. 18, pp. 2-12, Jan. 2000.
17. A. Narula-Tam and E. Modiano, "Dynamic load balancing for WDM-based packet networks," in Proc. IEEE INFOCOM, Mar. 2000, pp. 1010-1019.
18. R. Ramaswami and K. Sivarajan, Optical Networks: A Practical Perspective. San Mateo, CA: Morgan Kaufman, 1998.
19. W. Rudin, Principles of Mathematical Analysis, 3rd ed. New York: McGraw-Hill, 1976.
20. G. Sasaki and T. Lin, "A minimal cost WDM network for incremental traffic," Proc. SPIE, vol. 3843, pp. 173-180, Sept. 1999.
21. B. Schein and E. Modiano, "Quantifying the benefits of configurability in circuit-switched WDM ring networks," in Proc. IEEE INFOCOM, Mar. 2000, pp. 1752-1760.
22. J. Simmons, E. Goldstein, and A. Saleh, "Quantifying the benefit of wavelength add-drop in WDM rings with distance-independent and dependent traffic," J. Lightwave Technol., vol. 17, pp. 48-57, Jan. 1999.
23. P.-J. Wan, L.-W. Liu, and O. Frieder, "Grooming of arbitrary traffic in SONET/WDM rings," in Proc. IEEE GLOBECOM, Dec. 1999, pp. 1012-1016.
24. X. Zhang and C. Qiao, "An effective and comprehensive approach to traffic grooming and wavelength assignment in SONET/WDM rings," IEEE/ACM Trans. Networking, vol. 8, pp. 608-617, Oct. 2000.