On the multicast capacity of unidirectional and bidirectional packet-switched WDM ring networks

IEEE Journal on Selected Areas in Communications

Volumn 25, Issue 4, 2007, Pages 105-119

  Zähle, Henryk ^a,b   Scheutzow, Michael ^a   Reisslein, Martin ^c   Maier, Martin ^d  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

^b RWTH AACHEN UNIVERSITY   (Germany)

^c Arizona State University   (United States)

^d INSTITUT NATIONAL DE LA RECHERCHE SCIENTIFIQUE   (Canada)

Author keywords

Destination stripping; Multicast; Ring network; Spatial wavelength reuse; Throughput capacity; Wavelength division multiplexing

Indexed keywords

DESTINATION STRIPPING; PACKET COPY TRANSMISSIONS; RING NETWORKS; SPATIAL WAVELENGTH REUSE; THROUGHPUT CAPACITY;

CHANNEL CAPACITY; MULTICASTING; OPTICAL SWITCHES; PACKET NETWORKS; THROUGHPUT; WAVELENGTH; WAVELENGTH DIVISION MULTIPLEXING;

FIBER OPTIC NETWORKS;

EID: 34249314780     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2007.025706     Document Type: Article

References (50)

1. S. Spadaro, J. Solé-Pareta, D. Careglio, K. Wajda, and A. Szymański, "Positioning of the RPR standard in contemporary operator environments," IEEE Network, vol. 18, no. 2, pp. 35-40, March/April 2004.
2. N. Ghani, J.-Y. Pan, and X. Cheng, "Metropolitan optical networks," Optical Fiber Telecommun., vol. IVB, pp. 329-403, 2002.
3. J. Fransson, M. Johansson, M. Roughan, L. Andrew, and M. A. Summer-field, "Design of a medium access control protocol for a WDMA/TDM A photonic ring network," in Proc. IEEE Globecom, vol. 1, pp. 307-312.
4. M. Ajmone Marsan, A. Bianco, E. Leonardi, M. Meo, and F. Neri, "MAC protocols and fairness control in WDM multirings with tunable transmitters and fixed receivers," IEEE J. Lightwave Technol., vol. 14, no. 6, pp. 1230-1244, June 1996.
5. M. Ajmone Marsan, A. Bianco, E. Leonardi, A. Morabito, and F. Neri, "All-optical WDM multi-rings with differentiated QoS," IEEE Commun. Mag., vol. 37, no. 2, pp. 58-66, Feb. 1999.
6. M. Ajmone Marsan, E. Leonardi, M. Meo, and F. Neri, "Modeling slotted WDM rings with discrete-time Markovian models," Computer Networks, vol. 32, pp. 599-615, May 2000.
7. K. Bengi and H. R. van As, "Efficient QoS support in a slotted multihop WDM metro ring," IEEE J. Sel. Areas Commun., vol. 20, no. 1, pp. 216-227, Jan. 2002.
8. M. Herzog, M. Maier, and M. Reisslein, "Metropolitan area packet-switched WDM networks: a survey on ring systems," IEEE Commun. Surveys and Tutorials, vol. 6, no. 2, pp. 2-20, 2004.
9. C. S. Jelger and J. M. H. Elmirghani, "Photonic packet WDM ring networks architecture and performance," IEEE Commun. Mag., vol. 40, no. 11, pp. 110-115, Nov. 2002.
10. M. J. Spencer and M. A. Summerfield, "WRAP: a medium access control protocol for wavelength-routed passive optical networks," IEEE/OSA J. Lightwave Technol., vol. 18, no. 12, pp. 1657-1676, Dec. 2000.
11. I. M. White, E. S.-T. Hu, Y.-L. Hsueh, K. V. Shrikhande. M. S. Rogge, and L. G. Kazovsky, "Demonstration and system analysis of the HORNET," [EEE/OSA J. Lightwave Technol., vol. 21, no. 11, pp. 2489-2498, Nov. 2003.
12. G. Feng, C. K. Siew, and T.-S. P. Yum, "Architectural design and bandwidth demand analysis for multiparty videoconferencing on SONET/ATM rings," IEEE J. Sel. Areas Commun., vol. 20, no. 8, pp. 1580-1588, Oct. 2002.
13. K. Sarac and K. Almeroth, "Monitoring IP multicast in the Internet: recent advances and ongoing challenges," IEEE Commun. Mag., vol. 43, no. 10, pp. 85-91, Oct. 2005.
14. G. N. Rouskas, "Optical layer multicast: rationale, building blocks, and challenges," IEEE Network, vol. 17, no. 1, pp. 60-65, Jan.-Feb. 2003.
15. L. Sahasrabuddhe and B. Mukherjee, "Multicast routing algorithms and protocols: a tutorial," IEEE Network, vol. 14, no. 1, pp. 90-102, Jan.-Feb. 2000.
16. A. Carena, V. D. Feo, J. M. Finochietto, R. Gaudino, F. Neri, C. Piglione, and P. Poggiolini, "RingO: an experimental WDM optical picket network for metro applications," IEEE J. Sel. Areas Commun., vol. 22, no. 8, pp. 1561-1571, Oct. 2004.
17. J. He, S.-H. G. Chan, and D. H. K. Tsang, "Multicasting in WDM networks," IEEE Commun. Surveys and Tutorials, vol. 4, no. 1, Third Quarter 2002.
18. M. Boroditsky, C. F. Lam, S. L. Woodward, N. J. Frigo, and M. D. Feuer, "Power management for enhanced system performance of passive optical rings," IEE Proceedings Optoelectronics, vol. 150, no. 3, pp. 229-234, June 2003.
19. [191 S. Aleksic and K. Bengi, "Multicast-capable access nodes for slotted photonic ring networks," in Proc. European Conference on Optical Communications (ECOC) 2000, pp. 83-84.
20. E. Shimada, S. Fujiwara, K. Okazaki, and I. Sasase, "A transmission system for multicast traffic with preallocation scheme in WDM ring networks," in Proc. IEEE Pacific Rim Conf. on Comm., Computers and Signal Proc. 2003, pp. 490-493.
21. C. Piglione, M. Reisslein, and F. Neri, "Fair uni- and multicasting in a ring metro WDM network," OSA J. Optical Networking (JON), vol. 3, no. 8, pp. 601-622, 2004.
22. M. Scheutzow, P. Seeling, M. Maier, and M. Reisslein, "Multicast capacity of packet-switched ring WDM networks," in Proc. IEEE Infocom 2005. pp. 706-717.
23. _, "Multicasting in WDM upgraded resilient packet ring (RPR)," submitted 2006.
24. X. Zhang and C. Qiao. "On scheduling all-to-all personalized connections and cost-effective designs in WDM rings," IEEE/ACM Trans. Networking, vol. 7, no. 3, pp. 435-445, June 1999.
25. O. Gerstel, R. Ramaswami, and G. H. Sasaki, "Cost-effective traffic grooming in WDM rings," IEEE/ACM Trans. Networking, vol. 8, no. 5, pp. 618-630, Oct. 2000.
26. J. Wang, W. Cho, V. R. Vemuri, and B. Mukherjee, "Improved approaches for cost-effective traffic grooming in WDM ring networks: ILP formulations and single-hop and multihop connections," IEEE/OSA J. Lightwave. Technol., vol. 19. no. 11, pp. 1645-1653, Nov. 2001.
27. L.-W. Chen and E. Modiano, "Efficient routing and wavelength assignment for reconfigurable WDM ring networks with wavelength converters," IEEE/ACM Trans. Networking, vol. 13, no. 1, pp. 173-186, Feb. 2005.
28. D.-R. Din, "Genetic algorithms for multiple multicast on WDM ring network," Computer Commun., vol. 27, no. 9, pp. 840-856. June 2004.
29. I. Ferrel, A. Mettler, E. Miller, and R. Libeskind-Hadas, "Virtual topologies for multicasting with multiple originators in WDM networks," IEEE/ACM Trans. Networking, vol. 14, no. 1, pp. 183-190, Feb. 2006.
30. X. Jia, X.-D. Hu, L. Ruan, and J. Sun, "Multicast routing, load balancing, and wavelength assignment on tree of rings," IEEE Commun. Lett., vol. 6, no. 2, pp. 79-81, Feb. 2002.
31. R. Libeskind-Hadas, J. R. Hartline, K. Dresner, E. Drucker, and K. Ray, "Multicast virtual topologies in WDM paths and rings with splitting loss," in Proc. Int. Conf. on Computer Communications and Networks 2002, pp. 318-321.
32. J. Wang, B. Chen, and R. Uma, "Dynamic wavelength assignment for multicast in all-optical WDM networks to maximize the network capacity," IEEE J. Sel. Aims Commun., vol. 21, no. 8, pp. 1274-1284, Oct. 2003.
33. C. Zhou and Y. Yang, "Wide-sense nonblocking multicast in a class of regular optical WDM networks," IEEE Trans. Commun., vol. 50, no. 1, pp. 126-134, Jan. 2002.
34. M. Veeraraghavan, H. Lee, J. Anderson, and K. Y. Eng, "A network throughput comparison of optical metro ring architectures," in Proc. OFC 2002, pp. 763-765.
35. G.-S. Poo and Y. Zhou, "A new multicast wavelength assignment algorithm in wavelength-routed WDM networks," IEEE J. Sel. Areas Commun., vol. 24, no. 4, pp. 2-12. Apr. 2006.
36. S. Sankaranarayanan and S. Subramaniam, "Comprehensive performance modeling and analysis of multicasting in optical networks," IEEE J. Sel. Areas Commun., vol. 21, no. 11, pp. 1399-1413, Nov. 2003.
37. N. Singhal, L. Sahasrabuddhe, and B. Mukherjee, "Optimal multicasting of multiple light-trees of different bandwidth granularities in a WDM mesh network with sparse splitting capabilities," IEEE/ACM Trans. Networking, vol. 14, no. 5, pp. 1104-1117, Oct. 2006.
38. R. Ul-Mustafa and A. Kamal, "Design and provisioning of WDM networks with multicast traffic grooming," IEEE J. Sel. Areas Commun., vol. 24, no. 4, pp. 37-53, Apr. 2006.
39. J. Wang, X. Qi, and B. Chen, "Wavelength assignment for multicast in all-optical WDM networks with splitting constraints." IEEE/ACM Trans. Networking, vol. 14, no. 1, pp. 169-182, Feb. 2006.
40. X. Qin and Y. Yang, "Multicast connection capacity of WDM switching networks with limited wavelength conversion," IEEE/ACM Trans. Networking, vol. 12, no. 3, pp. 526-538, June 2004.
41. A. M. Hamad and A. E. Kamal, "A survey of multicasting protocols for broadcast-and-select single-hop networks," IEEE Network, vol. 16, no. 4, pp. 36-48, July/August 2002.
42. C.-F. Hsu, T.-L. Liu, and N.-F. Huang, "Multicast traffic scheduling in single-hop WDM networks with arbitrary tuning latencies," IEEE Trans. Commun., vol. 52, no. 10, pp. 1747-1757, Oct. 2004.
43. M.-C. Lin and C.-H. Wang, "A hybrid multicast scheduling algorithm for single-hop WDM networks," IEEE/OSA J. Lightwave. Technol. vol. 19, no. 11, pp. 1654-1664, Nov. 2001.
44. K. Naik, D. Wei, D. Krizanc, and S.-Y. Kuo, "A reservation-based multicast protocol for WDM optical star networks," IEEE J. Sel. Areas Commun., vol. 22, no. 9, pp. 1670-1680, Nov. 2004.
45. M. Ajmone Marsan, A. Bianco, E. Leonardi, M. Meo, and F. Neri, "On the capacity of MAC protocols for all-optical WDM multi-rings with tunable transmitters and fixed receivers," in Proc. IEEE Infocom, vol. 3, pp. 1206-1216.
46. M. Ajmone Marsan, A. Bianco. E. Leonardi, F. Neri, and S. Toniolo, "An almost optimal MAC protocol for all-optical WDM multi-rings with tunable transmitters and fixed receivers," in Proc. IEEE International Conference on Communications 1997, vol. 1, pp. 437-442.
47. I. M. White, M. S. Rogge, K. Shrikhande, and L. G. Kazovsky, "Design of a control-based media-access-control protocol for HORNET," J. Optical Networking, vol. 1, no. 12, pp. 460-473, Dec. 2002.
48. I. M. White, M. S. Rogge, K. V. Shrikhande, and L. G. Kazovsky, "A summary of the HORNET project: a next-generation metropolitan area network," IEEE J. Sel. Areas Commun., vol. 21, no. 9, pp. 1478-1494, Nov. 2003.
49. M. an der Heiden, M. Sortais, M. Scheutzow, M. Reisslein, P. Seeling, and M. Maier, "Multicast capacity of optical packet ring for hotspot traffic," submitted 2006.
50. M. A. David, Order Statistics. John Wiley & Sons Inc., 1970.