Optical Traffic Grooming Based on Network Availability

  • Yeo-Ran Yoon
  • Tae-Jin Lee
  • Min Young Chung
  • Hyunseung Choo
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4208)


As the bandwidth request for traffic streams grows excessively, traffic grooming on wavelength-division multiplexing (WDM) mesh networks becomes more important. In general it efficiently grooms low-capacity requests onto high-capacity lightpath. Thus network throughput and cost is improved. Also it affects the recent development of WDM passive optical network(PON) and the future fiber to the home(FTTH). Our objective is to improve the network throughput while maintaining the similar level of network cost. In this paper, we propose Dynamic Ordering on Lightpath Assignment (DOLA) algorithm, in which an order of lightpath assignment is determined according to the network availability. The comprehensive computer simulation results show that our proposed algorithm is up to about 14% superior to the well-known previous work [11].


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Alanyali, M., Ayanoglu, E.: Provisioning algorithms for WDM optical networks. IEEE/ACM Trans. Networking 7, 767–778 (1999)CrossRefGoogle Scholar
  2. 2.
    Chiu, A.L., Modiano, E.H.: Traffic grooming algorithms for reducing electronic multiplexing costs in WDM ring networks. J. Lightwave Technol. 18, 2–12 (2000)CrossRefGoogle Scholar
  3. 3.
    Chlamtac, I., Ganz, A., Karmi, G.: Lightpath communications: An approach to high bandwidth optical WANs. IEEE Trans. Commun. 40, 1171–1182 (1992)CrossRefGoogle Scholar
  4. 4.
    Mukherjee, B.: Optical Communication Networks. Mc-Graw-Hill, New York (1997)Google Scholar
  5. 5.
    Ramaswami, R., Sivarajan, K.N.: Optical Networks: A Practical Perspective. Morgan Kaufmann, San Francisco (1998)Google Scholar
  6. 6.
    Thiagarajan, S., Somani, A.K.: Capacity fairness of WDM networks with grooming capability. Opt. Networks Mag. 2(3), 24–31 (2001)Google Scholar
  7. 7.
    Wang, J., Cho, W., Vemuri, V.R., Mukherjee, B.: Improved approaches for cost-effective traffic grooming in WDM ring networks: ILP formulations and single-hop and multihop connections. J. Lightwave Technol. 19, 1645–1653 (2001)CrossRefGoogle Scholar
  8. 8.
    Xin, C., Ye, Y., Dixit, S., Qiao, C.: An integrated lightpath provisioning approach in mesh optical networks. In: Proc. IEEE/OSA OFC 2002, pp. 547–549 (March 2002)Google Scholar
  9. 9.
    Zang, H., Jue, J.P., Mukherjee, B.: A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks. Optical Network Mag. 1(1), 47–60 (2000)Google Scholar
  10. 10.
    Zhang, X., Qiao, C.: On scheduling all-to-all personalized connections and cost-effective designs in WDM rings. IEEE/ACM Trans. Networking 7, 435–443 (1999)CrossRefGoogle Scholar
  11. 11.
    Zhu, K., Mukherjee, B.: Traffic grooming in an optical WDM mesh network. IEEE J. Select Areas Commun. 20, 122–133 (2002)CrossRefGoogle Scholar
  12. 12.
    Zhu, H., Zang, H., Zhu, K., Mukherjee, B.: A novel, generic graph model for traffic grooming in heterogeneous WDM mesh networks. IEEE/ACM Trans. Networking 11, 285–299 (2003)CrossRefGoogle Scholar
  13. 13.
    Zhu, K., Zang, H., Mukherjee, B.: A Comprehensive Study on Next-Generation Optical Grooming Switches. IEEE J. Select. Areas Commun. 21(7) (September 2003)Google Scholar
  14. 14.
    Zhu, K., Mukherjee, B.: On-line provisioning connections of different bandwidth granularities in WDM mesh networks. In: Proc. IEEE/OSA OFC 2002, pp. 549–551 (March 2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Yeo-Ran Yoon
    • 1
  • Tae-Jin Lee
    • 1
  • Min Young Chung
    • 1
  • Hyunseung Choo
    • 1
  1. 1.Lambda Networking Center, School of Information and Communication EngineeringSungkyunkwan UniversityKorea

Personalised recommendations