Abstract

In this paper, we address the online multicast traffic grooming problem in wavelength-routed wavelength division multiplexing (WDM) mesh networks with sparse grooming capability. We develop a multicast dynamic light-tree grooming algorithm (MDTGA) that can support multihop traffic grooming by taking advantage of light-trees. In this algorithm, a light-tree can be dropped, branched, and extended when a route is to be established for a new request; a light-tree can also be contracted when some branches carry no effective traffic after requests depart from the network. The difficulty of the algorithm lies in the dynamic characteristic of light-trees. We implement MDTGA on a new auxiliary-graph model. For the purpose of comparison, we also implement a lightpath-based grooming algorithm by putting a constraint on the optical-splitting capability of the nodes. Through extensive simulations, we find that MDTGA has much better performance than the lightpath-based algorithm.

© 2005 IEEE

PDF Article

References

  • View by:
  • |

  1. S. Paul, Multicasting on the Internet and Its applications, Boston, MA: Kluwer, 1998.
  2. B. Mukherjee, Optical Communication Networks, New York: McGraw-Hill, 1997.
  3. I. Chlamtac, A. Ganz and G. Karmi, "Lightpath communications: An approach to high bandwidth optical WAN's", IEEE Trans. Commun., vol. 40, no. 7, pp. 1171-1182, Jul. 1992.
  4. L. H. Sahasrabuddhe and B. Mukherjee, "Light trees: Optical multicasting for improved performance in wavelength routed networks", IEEE Commun. Mag., vol. 37, no. 2, pp. 67-73, Feb. 1999.
  5. G. Sahin and M. Azizoglu, "Multicast routing and wavelength assignment in wide area networks", in Proc. SPIE, vol. 3531, Boston, MA, 1998, pp. 196-208.
  6. R. Malli, X. Zhang and C. Qiao, "Benefit of multicasting in all-optical networks", in Proc. SPIE Conf. All-Optical Networking, vol. 3531, Boston, MA, Nov. 1998, pp. 209-220.
  7. R. Libeskind-Hadas and R. Melhen, "Multicast routing and wavelength assignment in multihop optical networks", IEEE/ACM Trans. Netw., vol. 10, no. 5, pp. 621-629, Oct. 2002.
  8. H. Madhyastha, N. Srinivas, G. Chowdhary and C. Murthy, "Grooming of multicast sessions in WDM ring networks", in Proc. Optical Networking and Communications (OptiComm), Dallas, TX, Oct. 2003, pp. 1-12.
  9. A. Billah, B. Wang and A. Awwal, "Multicast traffic grooming in WDM optical mesh networks", in IEEE Global Telecommunications Conf. (GLOBECOM), San Francisco, CA, Dec. 2003, pp. 2755-2760.
  10. A. Kamal and R. Ul-Mustafa, "Multicast traffic grooming in WDM networks", in Proc. Optical Networking and Communications (OptiComm), Dallas, TX, Oct. 2003, pp. 25-36.
  11. D. Yang and W. Liao, "Design of light-tree based logical topologies for multicast streams in wavelength routed optical networks", in Proc. IEEE Information Communications (INFOCOM), San Francisco, CA, Apr. 2003, pp. 32-41.
  12. F. Hwang, D. Richards and P. Winter, The Steiner Tree Problem, Amsterdam: The Netherlands: Elsevier, 1992.
  13. A. Chiu and E. Modiano, "Traffic grooming algorithms for reducing electronic multiplexing costs in WDM ring networks", J. Lightw. Technol., vol. 18, no. 1, pp. 2-12, Jan. 2000.
  14. P. Wan, G. Calinescu, L. Liu and O. Frieder, "Grooming of arbitrary traffic in SONET/WDM BLSRs", IEEE J. Sel. Areas Commun., vol. 18, no. 10, pp. 1995-2003, Oct. 2000.
  15. X. Zhang and C. Qiao, "An effective and comprehensive approach for traffic grooming and wavelength assignment in SONET/WDM rings", IEEE/ACM Trans. Netw., vol. 8, no. 5, pp. 608-617, Oct. 2000.
  16. K. Zhu and B. Mukherjee, "Traffic grooming in an optical WDM mesh network", IEEE J. Sel. Areas Commun., vol. 20, no. 1, pp. 122-133, Jan. 2002.
  17. H. Zhu, H. Zang and B. Mukherjee, "A novel generic graph model for traffic grooming in heterogeneous WDM mesh networks", IEEE/ACM Trans. Netw., vol. 11, no. 2, pp. 285-299, Apr. 2003.
  18. H. Zhu, H. Zang, K. Zhu and B. Mukherjee, "Dynamic traffic grooming in WDM mesh networks using a novel graph model", in Proc. IEEE Global Telecommunications Conf. (GLOBECOM), vol. 3, Taipei, Taiwan,Nov. 2002, pp. 2681-2685.
  19. W. S. Hu and Q. J. Zeng, "Multicasting optical cross connects employing splitter-and-delivery switch", IEEE Photon. Technol. Lett., vol. 10, no. 7, pp. 970-972, Jul. 1998.
  20. J. Leuthold and C. Joyner, "Multimode interference coupleers with tunable power splitting ratios", J. Lightw. Technol., vol. 19, no. 5, pp. 700-707, May 2001.
  21. M. Ali and J. S. Deogun, "Cost-effective implementation of multicasting in wavelength-routed networks", J. Lightw. Technol., vol. 18, no. 12, pp. 1628-1638, Dec. 2000.

Other (21)

S. Paul, Multicasting on the Internet and Its applications, Boston, MA: Kluwer, 1998.

B. Mukherjee, Optical Communication Networks, New York: McGraw-Hill, 1997.

I. Chlamtac, A. Ganz and G. Karmi, "Lightpath communications: An approach to high bandwidth optical WAN's", IEEE Trans. Commun., vol. 40, no. 7, pp. 1171-1182, Jul. 1992.

L. H. Sahasrabuddhe and B. Mukherjee, "Light trees: Optical multicasting for improved performance in wavelength routed networks", IEEE Commun. Mag., vol. 37, no. 2, pp. 67-73, Feb. 1999.

G. Sahin and M. Azizoglu, "Multicast routing and wavelength assignment in wide area networks", in Proc. SPIE, vol. 3531, Boston, MA, 1998, pp. 196-208.

R. Malli, X. Zhang and C. Qiao, "Benefit of multicasting in all-optical networks", in Proc. SPIE Conf. All-Optical Networking, vol. 3531, Boston, MA, Nov. 1998, pp. 209-220.

R. Libeskind-Hadas and R. Melhen, "Multicast routing and wavelength assignment in multihop optical networks", IEEE/ACM Trans. Netw., vol. 10, no. 5, pp. 621-629, Oct. 2002.

H. Madhyastha, N. Srinivas, G. Chowdhary and C. Murthy, "Grooming of multicast sessions in WDM ring networks", in Proc. Optical Networking and Communications (OptiComm), Dallas, TX, Oct. 2003, pp. 1-12.

A. Billah, B. Wang and A. Awwal, "Multicast traffic grooming in WDM optical mesh networks", in IEEE Global Telecommunications Conf. (GLOBECOM), San Francisco, CA, Dec. 2003, pp. 2755-2760.

A. Kamal and R. Ul-Mustafa, "Multicast traffic grooming in WDM networks", in Proc. Optical Networking and Communications (OptiComm), Dallas, TX, Oct. 2003, pp. 25-36.

D. Yang and W. Liao, "Design of light-tree based logical topologies for multicast streams in wavelength routed optical networks", in Proc. IEEE Information Communications (INFOCOM), San Francisco, CA, Apr. 2003, pp. 32-41.

F. Hwang, D. Richards and P. Winter, The Steiner Tree Problem, Amsterdam: The Netherlands: Elsevier, 1992.

A. Chiu and E. Modiano, "Traffic grooming algorithms for reducing electronic multiplexing costs in WDM ring networks", J. Lightw. Technol., vol. 18, no. 1, pp. 2-12, Jan. 2000.

P. Wan, G. Calinescu, L. Liu and O. Frieder, "Grooming of arbitrary traffic in SONET/WDM BLSRs", IEEE J. Sel. Areas Commun., vol. 18, no. 10, pp. 1995-2003, Oct. 2000.

X. Zhang and C. Qiao, "An effective and comprehensive approach for traffic grooming and wavelength assignment in SONET/WDM rings", IEEE/ACM Trans. Netw., vol. 8, no. 5, pp. 608-617, Oct. 2000.

K. Zhu and B. Mukherjee, "Traffic grooming in an optical WDM mesh network", IEEE J. Sel. Areas Commun., vol. 20, no. 1, pp. 122-133, Jan. 2002.

H. Zhu, H. Zang and B. Mukherjee, "A novel generic graph model for traffic grooming in heterogeneous WDM mesh networks", IEEE/ACM Trans. Netw., vol. 11, no. 2, pp. 285-299, Apr. 2003.

H. Zhu, H. Zang, K. Zhu and B. Mukherjee, "Dynamic traffic grooming in WDM mesh networks using a novel graph model", in Proc. IEEE Global Telecommunications Conf. (GLOBECOM), vol. 3, Taipei, Taiwan,Nov. 2002, pp. 2681-2685.

W. S. Hu and Q. J. Zeng, "Multicasting optical cross connects employing splitter-and-delivery switch", IEEE Photon. Technol. Lett., vol. 10, no. 7, pp. 970-972, Jul. 1998.

J. Leuthold and C. Joyner, "Multimode interference coupleers with tunable power splitting ratios", J. Lightw. Technol., vol. 19, no. 5, pp. 700-707, May 2001.

M. Ali and J. S. Deogun, "Cost-effective implementation of multicasting in wavelength-routed networks", J. Lightw. Technol., vol. 18, no. 12, pp. 1628-1638, Dec. 2000.

Cited By

OSA participates in CrossRef's Cited-By Linking service. Citing articles from OSA journals and other participating publishers are listed here.