Abstract
To fully utilize the capabilities of a SONET/ADM network, traffic grooming is needed to multiplex a number of lower-rate traffic streams into a higher-rate stream, and vice versa. Although the capacity of a SONET ring network can be upgraded by operating it over multiple wavelengths, the corresponding network design may be costly if it employs a large number of ADMs. A cost-effective design attempts to minimize the total number of ADMs used in the network while carrying the offered traffic. We introduce and evaluate the performance characteristics of two new traffic-grooming approaches for WDM ring networks, called single-hop and multihop. Our single-hop implementation uses the simulated-annealing heuristic. After placing all the traffic on “virtual circles”, we group the circles in order to reduce the number of ADMs in the network. Our multihop implementation places an ADM at each node based on the requested traffic in the traffic-demand matrix; then, it tries to groom the wavelengths which can be groomed. We select one of the nodes to be the “hub” node which has an ADM for each wavelength. The hub node, therefore, can “bridge” traffic between all of the wavelengths. Each algorithm is specified and illustrated by a simple example. Our results demonstrate that it is beneficial to use a single-hop approach based on simulated annealing for a small grooming ratio, but for a large grooming ratio and node number, we advocate the use of the multihop approach.
Similar content being viewed by others
References
B. Mukherjee, Optical Communication Networks (McGraw Hill, 1997).
R. Ramaswami, K. Sivarajan, Optical Networks: A Practical Perspective (Morgan Kaufmann, 1998).
X. Zhang, C. Qiao, An effective and comprehensive solution to traffic grooming and wavelength assignment in SONET/WDM rings, Proceedings of the SPIE, vol. 3531, (Boston, MA, November 1998), pp. 221-232.
B. Mukherjee, WDM-based local lightwave networks—Part I: Single-Hop Systems, IEEE Network, vol. 6,no. 3, (May 1992), pp. 12-27.
B. Mukherjee, WDM-based local lightwave networks—Part II: Multihop Systems. IEEE Network, vol. 6,no. 4, (July 1992), pp. 20-32.
O. Gerstel, G. Sasaki, Cost effective traffic grooming in WDM rings, Proc. IEEE INFOCOM '98, (San Francisco, CA, March 1988), pp. 69-77.
J. Wang, W. Cho, V. Vemuri, B. Mukherjee, Improved approaches for cost-effective traffic grooming in WDM ring networks: Non-uniform traffic and bidirectional ring, IEEE ICC'00, vol. 3, (New Orleans, LA, June 2000), pp.1295-1299.
E. H. Modiano, A. L. Chiu, Traffic grooming algorithms for reducing electronic multiplexing costs in WDM ring networks, Journal of IEEE Lightwave Technology, vol. 18,no. 1, (January 2000), pp. 2-12.
J. M. Simmons, et al., Quantifying the benefit of wavelength add-drop in wdm rings with distance-independent and dependent traffic, IEEE/OSA Journal of Lightwave Technology, vol. 17,no. 1, (January 1999), pp. 48-57.
E. H. Modiano and A. L. Chiu, Reducing electronic multiplexing costs in unidirectional SONET/WDM ring networks via efficient traffic grooming, Proc. IEEE GLOBECOM '98, vol. 1, (Sydney, Australia, Nov. 1998), pp. 322-327.
X. Zhang and C. Qiao, On optimal scheduling and cost effective design in WDM Rings, IEEE/LEOS Broadband Optical Networks, Paper TuB3, (August 1996).
X. Zhang, C. Qiao, Scheduling in unidirectional WDM rings and its extensions, Proceedings of the SPIE, vol. 3230, (Dallas, TX, November 1997), pp. 208-219.
X. Zhang, C. Qiao, On scheduling all-to-all personaized connections and cost-effective designs in WDM rings, IEEE/ACM Transactions on Networking, vol. 7,no. 3, (June 1999), pp. 435-445.
O. Gerstel, S. Kutten, Dynamic wavelength allocation in all-optical ring networks, Proc. IEEE ICC '97, (Montreal, Quebec, Canada, June, 1997), pp. 432-436.
O. Gerstel, et al., Wavelength assignment in a WDM ring to minimize cost of embedded SONET rings, Proc. IEEE INFOCOM '98, vol. 1, (San Francisco, CA, March 1988), pp. 94-101.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Cho, W., Wang, J. & Mukherjee, B. Improved Approaches for Cost-Effective Traffic Grooming in WDM Ring Networks: Uniform-Traffic Case*. Photonic Network Communications 3, 245–254 (2001). https://doi.org/10.1023/A:1011451314905
Issue Date:
DOI: https://doi.org/10.1023/A:1011451314905