Abstract
In recent years, because of the popularity of Internet and the rapid growth of multimedia applications, the requirements of bandwidth from users increase violently in optical networks. Various multicast multimedia services also bring challenges to next generation optical networks. As the rapid advance of DWDM, the bandwidth of a single fiber link is significantly improved. However, the traditional circuit switching architecture, lightpath, has the disadvantage with lower bandwidth utilization of a single wavelength. Light-trail has been proposed as an efficient solution to support optical networks. Compared with lightpath approach, a light-trail can achieve fast provisioning for multiple connections without optical switching. The support of sub-wavelength granularity in light-trial network increases the utilization of wavelength bandwidth effectively. The most distinctive feature is that light-trail allows multiple node access, so it possesses natural multicasting capability inherently. In a light-trail, the single send by one node will be received by the downstream nodes. In other words, light-trail has the advantage of natural multicasting. Furthermore, incorporating traffic grooming into light-trail, it can obviously become a strong candidate to support multicasting and multi-granularity bandwidth demands in the future. In this article, we propose a dynamic multicast routing algorithm with traffic grooming consideration in light-trail networks, named Dynamic Light-Trail-based Multicast Routing algorithm (DLTMR). For static traffic, we use a set of ILP formulations to calculate the optimal solution for minimizing the number of established light-trails. In the simulation, we use various network topologies and variant limitation of network resource to verify that DLTMR can efficiently improve blocking performance in the light-trail networks.
Article PDF
Avoid common mistakes on your manuscript.
References
A. S. Ayad, K. M. El Sayed, and S. H. Ahmed, Efficient solution of the traffic grooming problem in light-trail optical networks, in Proc. IEEE ISCC (2006), pp. 622–627.
S. Balasubramanian, A. K. Somani, and A. E. Kamal, Sparsely hubbed grooming light-trail netowrks, in Proc. IEEE ICCCN (2005), pp. 249–254.
W. Chen, Y. Fukushima, T. Yokohira, Optimization of token holding times in split light trail networks, in Proc. IEEE GLOBECOM, I2011, pp. 1–5.
J. Feng, W. He and A. Somani, Optimal light-trail design in WDM optical networks, in Proc. IEEE ICC (2004), pp.1699–1703.
A. Gumaste, Light-trail and light-frame architectures for optical networks, Ph.D thesis, Fall 2003, EE UT-Dallas.
A. Gumaste and I. Chlamtac, Light-trails: an optical solution for IP transport, OSA J. Opt. Network, May 2004, pp.864–891.
A. Gumaste and I. Chlamtac, Light-trails: a novel conceptual framework for conducting optical communications, in Proc. IEEE HPSR (2003), pp.251–256.
A. Gumaste and I. Chlamtac, Mesh implementations of light-trails: A solution to IP centric communication in the optical domain, in Proc. IEEE ICCCN (2003), pp.178–183.
A. Gumaste and S. Q. Zheng, Next generation optical storage area networks: the light-trails approach, IEEE Commun. Mag. 43(3) (2005) 72–19.
A. Gumaste, T. Das, A. Mathew, A. Somani, An autonomic virtual topology design and two-stage scheduling algorithm for light-trail wdm networks, IEEE/OSA J. Opt. Commun. Netw. 3 (4) (2011) pp. 372–789.
X. Luo, B. Wang, On service provisioning using light-trails in wdm optical networks with waveband switching, Photonic Netw. Commun. 21 (1) (2011), pp. 97–105.
A. K. Somani, A. Gumaste, Light-trails: distributed optical grooming for emerging data-center, cloud computing, and enterprise applications, in Proc. IEEE OFC/NFOEC, 2011, pp. 1–3.
S. Pal, A. Ranade, Scheduling light-trails on WDM rings, J. Parallel Distr. Com. 72 (10) (2012), pp. 1226–1236.
W. Zhang, F. Kandah, C. Wang, H. Li, Dynamic light trail routing in WDM optical networks, Photonic Netw. Commun. 21 (1) (2011), pp. 78–89.
C.-F. Hsu and T.-H. Tang, On multicast routing with traffic grooming in light-trail networks, in Proc. IEEE AINA (2012), pp. 566–572.
Y. Li, J.-P. Wang, A. Gumaste, Y. Xu, and Y. Xu, Multicast routing in light-trail WDM Networks, in Proc. IEEE GLOBECOM (2008), pp. 1–5.
A. E. Kamal and R. Ul-Mustafa, Multicast traffic grooming in WDM networks, in Proc. Opticomm (Dallas, TX, 2003), pp. 25–36.
G. Robins and A. Zelikovsky, Improved steiner tree approximation in graphs, in Proc. 11th Annual ACM-SIAM Symposium on Discrete Algorithm (2000), pp. 770–779.
Y. Ye, H. Woesner, R. Grasso, T. Chen and I. Chlamtac, Traffic grooming in light trail networks, in Proc. IEEE GLOBECOM (2005), pp. 1957–1962.
S. Balasubramanian and A. K. Somani, Traffic grooming in statistically shared optical networks, in Proc. IEEE Local Computer Networks (2006), pp. 335–342.
H. Zhu, H. Zang, and B. Mukherjee, Dynamic traffic grooming in WDM mesh networks using a novel graph model, in Proc. GLOBECOM (2002), pp. 2681–2685.
ILOG CPLEX 10.1 http://www.cs.cornell.edu/w8/iisi/ilog/cplex
P. Fishwick, SimPack Toolkit, http://www.cs.sunysb.edu/~algorith/implement/simpack/implement.shtml
R. Ramamurthy and B. Mukherjee, Fixed-alternate routing and wavelength conversion in wavelength-routed optical networks, IEEE/ACM Trans. on Networking 10 (3) (2002), pp. 351–367.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/), which permits unrestricted non-commercial use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Hsu, CF., Tang, TH. On Dynamic Multicast Traffic Provisioning with Grooming Capabilities Support in Light-Trail Networks. Int J Netw Distrib Comput 1, 239–250 (2013). https://doi.org/10.2991/ijndc.2013.1.4.5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.2991/ijndc.2013.1.4.5