OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editor: Richard A. Linke
  • Vol. 3, Iss. 7 — Jul. 1, 2004
  • pp: 534–547

Multicasting in WDM networks with heterogeneous group weights

Jingyi He, Danny Tsang, and S.-H. Gary Chan  »View Author Affiliations


Journal of Optical Networking, Vol. 3, Issue 7, pp. 534-547 (2004)
http://dx.doi.org/10.1364/JON.3.000534


View Full Text Article

Acrobat PDF (139 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

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

OCIS Codes
(060.2330) Fiber optics and optical communications : Fiber optics communications
(060.4250) Fiber optics and optical communications : Networks

ToC Category:
RESEARCH PAPERS

History
Original Manuscript: February 10, 2004
Revised Manuscript: February 10, 2004
Published: June 16, 2004

Citation
Jingyi He, Danny Tsang, and S.-H. Gary Chan, "Multicasting in WDM networks with heterogeneous group weights," J. Opt. Netw. 3, 534-547 (2004)
http://www.opticsinfobase.org/jocn/abstract.cfm?URI=jon-3-7-534


Sort:  Journal  |  Reset

References

  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).

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited