Skip to main content
SpringerLink
Log in

Dynamic Multicast Session Provisioning in WDM Optical Networks with Sparse Splitting Capability

  • Original Article
  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract.

In this work, we study dynamic provisioning of multicast sessions in a wavelength-routed sparse splitting capable WDM network with an arbitrary mesh topology where the network consists of nodes with full, partial, or no wavelength conversion capabilities and a node can be a tap-and-continue (TaC) node or a splitting and delivery (SaD) node. The objectives are to minimize the network resources in terms of wavelength-links used by each session and to reduce the multicast session blocking probability. The problem is to route the multicast session from each source to the members of every multicast session, and to assign an appropriate wavelength to each link used by the session. We propose an efficient online algorithm for dynamic multicast session provisioning. To evaluate the proposed algorithm, we apply the integer linear programming (ILP) optimization tool on a per multicast session basis to solve off-line the optimal routing and wavelength assignment given a multicast session and the current network topology as well as its residual network resource information. We formulate the per session multicast routing and wavelength assignment problem as an ILP. With this ILP formulation, the multicast session blocking probability or success probability can then be estimated based on solving a series of ILPs off-line. We have evaluated the effectiveness of the proposed online algorithm via simulation in terms of session blocking probability and network resources used by a session. Simulation results indicate that our proposed computationally efficient online algorithm performs well even when a fraction of the nodes are SaD nodes.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. G.N. Rouskas (2003) ArticleTitleOptical layer multicast: rationale, building blocks, and challenges IEEE Netw. 17 IssueID1 60–65 Occurrence Handle10.1109/MNET.2003.1174179

    Article  Google Scholar 

  2. S. Gao X. Jia X. Hu D. Li (2001) ArticleTitleWavelength requirements and routing for multicast connections in lightpath and light-tree modes of WDM networks with limited drops IEE Proc. 148 IssueID6 363–367 Occurrence Handle10.1049/ip-com:20010658

    Article  Google Scholar 

  3. L.H. Sahasrabuddhe B. Mukherjee (1999) ArticleTitleLight-trees: optical multicasting for improved performance in wavelength-routed networks IEEE Comm. Mag. 37 IssueID2 67–73 Occurrence Handle10.1109/35.747251

    Article  Google Scholar 

  4. B. Chen J. Wang (2002) ArticleTitleEfficient routing and wavelength assignment for multicast in WDM networks IEEE J. Sel. Areas Commun. 20 IssueID1 97–109 Occurrence Handle10.1109/49.974665

    Article  Google Scholar 

  5. X. Zhang J. Wei C. Qiao (2000) ArticleTitleConstrained multicast routing in WDM networks with sparse light splitting IEEE INFOCOM’00, Tel-Aviv Israel 3 1781–1790

    Google Scholar 

  6. M. Ali J. Deogun (2000) ArticleTitleAllocation of splitting nodes in all-optical wavelength-routed networks Photonic Netw. Commun. 2 IssueID3 247–265 Occurrence Handle10.1023/A:1010004424502

    Article  Google Scholar 

  7. M. Ali (2002) ArticleTitleOptimization of splitting node placement in wavelength-routed optical networks IEEE J. Sel. Areas Comm. 20 IssueID8 1571–1579 Occurrence Handle10.1109/JSAC.2002.803990

    Article  Google Scholar 

  8. S. Yan J.S. Deogun M. Ali (2003) ArticleTitleRouting in sparse splitting optical networks with multicast traffic Comput. Netw. 41 IssueID1 89–113 Occurrence Handle10.1016/S1389-1286(02)00345-6 Occurrence Handle1056.68036

    Article  MATH  Google Scholar 

  9. S. Sankaranarayanan S. Subramaniam (2003) ArticleTitleComprehensive performance modeling and analysis of multicasting in optical networks IEEE J. Sel. Areas Commun. 21 IssueID9 1399–1413 Occurrence Handle10.1109/JSAC.2003.818229

    Article  Google Scholar 

  10. R.K. Pankaj (1999) ArticleTitleWavelength requirements for multicasting in all-optical networks IEEE/ACM Trans. Netw. 7 IssueID3 414–424 Occurrence Handle10.1109/90.779211

    Article  Google Scholar 

  11. Sreenath, N., Reddy, N.K., Mohan, G., Murthy, S.R.: Virtual source based trees: A new approach for WDM optical multicasting. Proceedings of IEEE Workshop on High Performance Switching and Routing, pp. 141–145, Dallas, TX, USA, May 2001

  12. N. Sreenath G. Mohan S.R. Murthy (2001) ArticleTitleVirtual source based multicast routing in WDM optical networks Photonic Netw. Commun. 3 IssueID3 217–230 Occurrence Handle10.1023/A:1011443013088

    Article  Google Scholar 

  13. Malli, R., Zhang, X., Qiao, C.: Benefit of multicasting in all-optical networks. Proceedings of SPIE, All Optical Networking. pp. 209–220, Boston, MA USA, November 1998

  14. D. Li X. Du X. Hu L. Ruan X. Jia (2000) ArticleTitleMinimizing number of wavelengths in multicast routing trees WDM networks Netw 35 IssueID4 260–265 Occurrence Handle10.1002/1097-0037(200007)35:4<260::AID-NET4>3.0.CO;2-P

    Article  Google Scholar 

  15. Black, U.: Optical Networks: Third Generation Transport Systems. Prentice Hall PTR Engelwood cliffs, NJ (2002)

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Wright State University, Dayton, OH, 45435, USA

    Towsif Mannan & Bin Wang

Authors
  1. Towsif Mannan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bin Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bin Wang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mannan, T., Wang, B. Dynamic Multicast Session Provisioning in WDM Optical Networks with Sparse Splitting Capability. Photon Netw Commun 12, 5–13 (2006). https://doi.org/10.1007/s11107-006-0010-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-006-0010-9

Keywords

Search

Navigation