Abstract

We address multicasting in a wavelength-routed WDM network in which each destination node has different, as opposed to the traditional uniform, weights for different multicast groups. The weight, in practice, may reflect the popularity of that multicast group at the node. The objective is therefore to serve the multicast groups so as to maximize the total weights of the multicast trees (or equivalently to minimize the weighted overall blocking rate). We propose for this purpose a routing and wavelength assignment (RWA) heuristic that serves the group of the largest weight first (LWF). Since LWF penalizes groups of small weights, we also propose a fairness improvement (FI) heuristic that runs on top of LWF to achieve better fairness among the multicast groups in terms of their respective blocking rates. We show that LWF significantly reduces the weighted overall blocking rate as compared with traditional schemes that do not take group weights into consideration, and FI is effective in improving the blocking fairness. Moreover, we show that FI does not trade off the overall blocking rate for fairness when the group weight heterogeneity is small, the group sizes are small, or the network is densely connected, because of more efficient use of the links.

© 2004 Optical Society of America

PDF Article

References

  • View by:
  • |

  1. B. Mukherjee, Optical Communication Networks (McGraw-Hill, New York, 1997).
  2. G. Sahin and M. Azizoglu, "Multicast routing and wavelength assignment in wide area networks," in All-Optical Networking: Architecture, Control, and Management Issues, J. M. Senior and C. Qiao, eds., Proc. SPIE 3531, 196-208 (1998).
  3. J. Wang, B. Chen, and R. N. Uma, "Dynamic wavelength assignment for multicast in all-optical WDM networks to maximize the network capacity," IEEE J. Sel. Areas Commun. 21, 1274-1284 (2003).
  4. S. Sankaranarayanan and S. Subramaniam, "Comprehensive performance modeling and analysis of multicasting in optical networks," IEEE J. Sel. Areas Commun. 21, 1399-1413 (2003).
  5. G. Xue and R. Banka, "Bottom-up construction of dynamic multicast trees in WDM networks," in Proceedings of the IEEE 2003 International Performance, Computing, and Communications Conference (IEEE, New York, 2003), pp. 49-56.
  6. A. Zsigri, A. Guitton, and M. Molnar, "Construction of light-trees for WDM multicasting under splitting capability constraints," in 10th International Conference on Telecommunications (IEEE, New York, 2003), pp. 171-175.
  7. R. Libeskind-Hadas and R. Melhem, "Multicast routing and wavelength assignment in multihop optical networks," IEEE/ACM Trans. Netw. 10, 621-629 (2002).
  8. B. Chen and J. Wang, "Efficient routing and wavelength assignment for multicast in WDM networks," IEEE J. Sel. Areas Commun. 20, 97-109 (2002).
  9. X. Zhang, J. Wei, and C. Qiao, "Constrained multicast routing in WDM networks with sparse light splitting," in INFOCOM 2000: Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Institute of Electrical and Electronics Engineers, New York, 2000), pp. 1781-1790.
  10. S. Yan, M. Ali, and J. Deogun, "Route optimization of multicast sessions in sparse light-splitting optical networks," in Global Telecommunications Conference (GLOBECOM '01) (IEEE, New York, 2001), pp. 2134-2138.
  11. M. Ali, "Optimization of splitting node placement in wavelength-routed optical networks," IEEE J. Sel. Areas Commun. 20, 1571-1579 (2002).
  12. M. Ali and J. S. Deogun, "Cost-effective implementation of multicasting in wavelength-routed networks," J. Lightwave Technol. 18, 1628-1638 (2000).
  13. M. Ali and J. S. Deogun, "Power-efficient design of multicast wavelength-routed networks," IEEE J. Sel. Areas Commun. 18, 1852-1862 (2000).
  14. K.-D. Wu, J.-C. Wu, and C.-S. Yang, "Multicast routing with power consideration in sparse splitting WDM networks," in IEEE International Conference on Communications, 2001. ICC 2001 (Institute of Electrical and Electronics Engineers, New York, 2001), pp. 513-517.
  15. N. K. Singhal and B. Mukherjee, "Protecting multicast sessions in WDM optical mesh networks," J. Lightwave Technol. 21, 884-892 (2003).
  16. X.-H. Jia, D.-Z. Du, X.-D. Hu, M.-K. Lee, and J. Gu, "Optimization of wavelength assignment for QoS multicast in WDM networks," IEEE Trans. Commun. 49, 341-350 (2001).
  17. J. He, S.-H. G. Chan, and D. H. K. Tsang, "Routing and wavelength assignment for WDM multicast networks," in Global Telecommunications Conference (GLOBECOM '01) (IEEE, New York, 2001), pp. 1536-1540.
  18. R. K. Pankaj, "Wavelength requirements for multicasting in all-optical networks," IEEE/ACM Trans. Netw. 7, 414-424 (1999).
  19. L. H. Sahasrabuddhe and B. Mukherjee, "Light-trees: optical multicasting for improved performance in wavelength-routed networks," IEEE Commun. Mag. 37(2), 67-73 (1999).
  20. M. Mellia, A. Nucci, A. Grosso, E. Leonardi, and M. A. Marsan, "Optimal design of logical topologies in wavelength-routed optical networks with multicast traffic," in Global Telecommunications Conference (GLOBECOM '01) (IEEE, New York, 2001), pp. 1520-1525.
  21. R. Jain, D. Chiu, and W. Hawe, "A quantitative measure of fairness and discrimination for resource allocation in shared computer systems," DEC Research Report TR-301 (Digital Equipment Corporation, 1984).
  22. F. K. Hwang, D. S. Richards, and P. Winter, The Steiner Tree Problem (Elsevier, New York, 1992).
  23. E. W. Zegura, K. Calvert, and S. Bhattacharjee, "How to model an internetwork," in INFOCOM '96. Fifteenth Annual Joint Conference of the IEEE Computer Societies. Networking the Next Generation (IEEE, New York, 1996), pp. 594-602.
  24. R. Dutta and G. N. Rouskas, "Traffic grooming in WDM networks: past and future," in IEEE Netw. 16, 46-56 (2002).

10th Intl. Conf. on Telecommunications (1)

A. Zsigri, A. Guitton, and M. Molnar, "Construction of light-trees for WDM multicasting under splitting capability constraints," in 10th International Conference on Telecommunications (IEEE, New York, 2003), pp. 171-175.

DEC Research Report TR-301 (1)

R. Jain, D. Chiu, and W. Hawe, "A quantitative measure of fairness and discrimination for resource allocation in shared computer systems," DEC Research Report TR-301 (Digital Equipment Corporation, 1984).

GLOBECOM '01 (3)

M. Mellia, A. Nucci, A. Grosso, E. Leonardi, and M. A. Marsan, "Optimal design of logical topologies in wavelength-routed optical networks with multicast traffic," in Global Telecommunications Conference (GLOBECOM '01) (IEEE, New York, 2001), pp. 1520-1525.

S. Yan, M. Ali, and J. Deogun, "Route optimization of multicast sessions in sparse light-splitting optical networks," in Global Telecommunications Conference (GLOBECOM '01) (IEEE, New York, 2001), pp. 2134-2138.

J. He, S.-H. G. Chan, and D. H. K. Tsang, "Routing and wavelength assignment for WDM multicast networks," in Global Telecommunications Conference (GLOBECOM '01) (IEEE, New York, 2001), pp. 1536-1540.

ICC 2001 (1)

K.-D. Wu, J.-C. Wu, and C.-S. Yang, "Multicast routing with power consideration in sparse splitting WDM networks," in IEEE International Conference on Communications, 2001. ICC 2001 (Institute of Electrical and Electronics Engineers, New York, 2001), pp. 513-517.

IEEE Commun. Mag. (1)

L. H. Sahasrabuddhe and B. Mukherjee, "Light-trees: optical multicasting for improved performance in wavelength-routed networks," IEEE Commun. Mag. 37(2), 67-73 (1999).

IEEE J. Sel. Areas Commun. (5)

M. Ali, "Optimization of splitting node placement in wavelength-routed optical networks," IEEE J. Sel. Areas Commun. 20, 1571-1579 (2002).

B. Chen and J. Wang, "Efficient routing and wavelength assignment for multicast in WDM networks," IEEE J. Sel. Areas Commun. 20, 97-109 (2002).

J. Wang, B. Chen, and R. N. Uma, "Dynamic wavelength assignment for multicast in all-optical WDM networks to maximize the network capacity," IEEE J. Sel. Areas Commun. 21, 1274-1284 (2003).

S. Sankaranarayanan and S. Subramaniam, "Comprehensive performance modeling and analysis of multicasting in optical networks," IEEE J. Sel. Areas Commun. 21, 1399-1413 (2003).

M. Ali and J. S. Deogun, "Power-efficient design of multicast wavelength-routed networks," IEEE J. Sel. Areas Commun. 18, 1852-1862 (2000).

IEEE Netw. (1)

R. Dutta and G. N. Rouskas, "Traffic grooming in WDM networks: past and future," in IEEE Netw. 16, 46-56 (2002).

IEEE Trans. Commun. (1)

X.-H. Jia, D.-Z. Du, X.-D. Hu, M.-K. Lee, and J. Gu, "Optimization of wavelength assignment for QoS multicast in WDM networks," IEEE Trans. Commun. 49, 341-350 (2001).

IEEE/ACM Trans. Netw. (2)

R. K. Pankaj, "Wavelength requirements for multicasting in all-optical networks," IEEE/ACM Trans. Netw. 7, 414-424 (1999).

R. Libeskind-Hadas and R. Melhem, "Multicast routing and wavelength assignment in multihop optical networks," IEEE/ACM Trans. Netw. 10, 621-629 (2002).

INFOCOM '96 (1)

E. W. Zegura, K. Calvert, and S. Bhattacharjee, "How to model an internetwork," in INFOCOM '96. Fifteenth Annual Joint Conference of the IEEE Computer Societies. Networking the Next Generation (IEEE, New York, 1996), pp. 594-602.

INFOCOM 2000 (1)

X. Zhang, J. Wei, and C. Qiao, "Constrained multicast routing in WDM networks with sparse light splitting," in INFOCOM 2000: Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Institute of Electrical and Electronics Engineers, New York, 2000), pp. 1781-1790.

IPCCC 2003 (1)

G. Xue and R. Banka, "Bottom-up construction of dynamic multicast trees in WDM networks," in Proceedings of the IEEE 2003 International Performance, Computing, and Communications Conference (IEEE, New York, 2003), pp. 49-56.

J. Lightwave Technol. (2)

Proc. SPIE (1)

G. Sahin and M. Azizoglu, "Multicast routing and wavelength assignment in wide area networks," in All-Optical Networking: Architecture, Control, and Management Issues, J. M. Senior and C. Qiao, eds., Proc. SPIE 3531, 196-208 (1998).

Other (2)

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

F. K. Hwang, D. S. Richards, and P. Winter, The Steiner Tree Problem (Elsevier, New York, 1992).

Cited By

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

Alert me when this article is cited.