Advertisement

Photonic Network Communications

, Volume 19, Issue 1, pp 90–102 | Cite as

Impairment-aware ordered scheduling in dual-header optical burst switched networks

  • Yuqi Fan
  • Bin Wang
Article

Abstract

Optical burst switching (OBS) is a promising technology for bridging the gap between optical wavelength switching and optical packet switching. Optical signal transmission quality is subject to various types of physical impairment introduced by optical fibers, switching elements, or other network components. The signal degradation due to physical impairment may be significant enough such that the bit-error rate of received signals is unacceptably high at the destination, rendering the signal to not usable. In this article, based on earlier study, we study the burst-scheduling problem in OBS networks using two control packets for each data burst, taking into account physical impairment effects. We propose a burst-scheduling algorithm that accommodates incoming bursts by primary path routing, deflection routing, and burst scheduling. We design an admission control mechanism to use network resources efficiently. At an OBS node, the proposed algorithm schedules bursts for transmission by searching for available resources as well as verifying signal quality. Our simulation results demonstrate that the proposed algorithm is effective in terms of reducing the burst-blocking probability.

Keywords

Optical burst switching Burst scheduling Dual-header OBS Physical impairment-aware scheduling 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Yoo, M., Qiao, C.: Just-enough-time (JET): a high speed protocol for bursty traffic in optical networks. In: IEEE/LEOS Conference on Technologies for a Global Information Infrastructure, Montreal, QC, Canada, pp. 26–27, August 1997Google Scholar
  2. 2.
    Yoo, M., Jeong, M., Qiao, C.: A high speed protocol for bursty traffic in optical networks. In: SPIE Proceedings, All Optical Communication Systems: Architecture, Control and Network Issues, Dallas, TX, vol. 3230, pp. 79–90, November 1997Google Scholar
  3. 3.
    Xiong Y., Vandenhoute M., Cankaya H.: Control architecture in optical burst-switched WDM networks. IEEE J. Sel. Areas Commun. 18(10), 1838–1851 (2000)CrossRefGoogle Scholar
  4. 4.
    Xu, J., Qiao, C., Li, J., Xu, G.: Efficient channel scheduling algorithms in optical burst switched networks. In: IEEE INFOCOM 2003, San Francisco, CA, pp. 2268–2278, April 2003Google Scholar
  5. 5.
    Li J., Qiao C., Chen Y.: Recent progress in scheduling algorithms in OBS networks. J. Opt. Netw. 3(4), 229–241 (2004)CrossRefGoogle Scholar
  6. 6.
    Ramamurthy B., Datta D., Feng H., Heritage J.P., Mukherjee B.: Impact of transmission impairments on the teletraffic performance of wavelength-routed optical networks. J. Lightwave Technol. 17(10), 1713–1723 (1999)CrossRefGoogle Scholar
  7. 7.
    Sabella R., Iannone E., Listanti M., Berdusco M., Binetti S.: Impact of transmission performance on path routing in all-optical transport networks. J. Lightwave Technol. 16(11), 1965–1972 (1998)CrossRefGoogle Scholar
  8. 8.
    Strand J., Hiu A.L., Tkach R.: Issues for routing in the optical layer. IEEE Commun. Mag. 39(2), 81–88 (2001)CrossRefGoogle Scholar
  9. 9.
    Agrawal G.P.: Lightwave Technology: Telecommunication Systems. Wiley, New York (2005)Google Scholar
  10. 10.
    Fan Y., Wang B.: Physical impairment aware scheduling in optical burst switched networks. Photonic Netw. Commun. 18(2), 244–254 (2009)CrossRefGoogle Scholar
  11. 11.
    Barakat, N., Sargent, E.H.: Dual-header optical burst switching: a new architecture for wdm burst-switched networks. In: IEEE INFOCOM 2005, Miami, FL, vol. 1, pp. 685–693, March 2005Google Scholar
  12. 12.
    Barakat N., Sargent E.H.: Separating resource reservations from service requests to improve the performance of optical burst-switching networks. IEEE J. Sel. Areas Commun. 24(4), 95–107 (2006)CrossRefGoogle Scholar
  13. 13.
    Huang, Y., Wen, W., Heritage, J.P., Mukherjee, B.: Signal-quality consideration for dynamic connection provisioning in all-optical wavelength-routed networks. In: OptiComm 2003: Optical Networking and Communications, Proceedings of the SPIE, Dallas, TX, vol. 5285, pp. 163–173, October 2003Google Scholar
  14. 14.
    Huang Y., Heritage J.P., Mukherjee B.: Connection provisioning with transmission impairment consideration in optical WDM networks with high-speed channels. J. Lightwave Technol. 23(3), 982–993 (2005)CrossRefGoogle Scholar
  15. 15.
    Karamitsos, I.: Analytical model for optical burst switching (OBS) networks with linear transmission impairments. In: Proceedings of Second IFIP International Conference on Wireless and Optical Communications Networks (WOCN), Dubai, UAE, pp. 192–195, March 2005Google Scholar
  16. 16.
    Agrawal G.P.: Fiber-Optic Communication Systems. Wiley, New York (2002)Google Scholar
  17. 17.
    Farahmand, M., Awduche, D., Tibuleac, S., Atlas, D.: Characterization and representation of impairments for routing and path control in all-optical networks. In: National Fiber Optic Engineers Conference (NFOEC’02), Dallas, TX, pp. 279–289, September 2002Google Scholar
  18. 18.
    Hao, B.: Analysis of Physical Constraints in an Optical Burst Switching Network. Ph.D. dissertation, Technische University Berlin 2005Google Scholar
  19. 19.
    Ramaswami R., Sivarajan K.N.: Optical Networks: A Practical Perspective. Morgan Kaufmann Publishers, San Francisco, CA (1998)Google Scholar
  20. 20.
    Li J., Mohan G., Chua K.C.: Dynamic load balancing in IP-over-WDM optical burst switching networks. Comp. Netw. 47(3), 393–408 (2005)MATHCrossRefGoogle Scholar
  21. 21.
    Pan, Y., Pavel, L.: OSNR optimization with link capacity constraints in WDM networks: a cross layer game approach. In: Proceedings of 4th International Conference on Broadband Networks (BROADNETS), Raleigh, NC, pp. 909–914, September 2007Google Scholar
  22. 22.
    Zhu, Q., Pavel, L.: Solving constrained OSNR Nash game in WDM optical networks with a fictitious player. In: Proceedings of 4th International Conference on Broadband Networks (BROADNETS), Raleigh, NC, pp. 922–927, September 2007Google Scholar
  23. 23.
    Igarashi, K., Katoh, K., Kikuchi, K.: Suppression of ASE noise in the signal band by the spectral spread technique. In: Proceedings of Conference on Optical Fiber Communication and the National Fiber Optic Engineers Conference (OFC/NFOEC 2006), Cannes, France, March 2007Google Scholar
  24. 24.
    Klekamp, A., Junginger, B., Blow, H.: Experimental PMD mitigation for 43 Gb/s DPSK by distributed polarisation scrambling over 4 spans SMF fibre. In: Proceedings of European Conference on Optical Communication (ECOC 2006), Cannes, France, September 2006Google Scholar
  25. 25.
    Liu, X.: All-channel PMD mitigation using distributed fast polarization scrambling in WDM systems with FEC. In: Proceedings of Conference on Optical Fiber Communication and the National Fiber Optic Engineers Conference (OFC/NFOEC 2006), Cannes, France, March 2007Google Scholar
  26. 26.
    Ali, M., Elie-Dit-Cosaque, D., Tančevski, L.: Enhancements to multi-protocol lambda switching (MPλS) to accommodate transmission impairments. In: Proceedings of Global Telecommunications Conference (GLOBECOM) 2001, San Antonio, TX, vol. 1, pp. 70–75, November 2001Google Scholar
  27. 27.
    Ali, M., Elie-Dit-Cosaque, D., Tančevski, L.: Network optimization with transmission impairments-based routing. In: Proceeding of 27th European Conference on Optical Communication (ECOC 2001) 2001, Amsterdam, the Netherlands, vol. 1, pp. 42–43, September 2001Google Scholar
  28. 28.
    Martinez R., Pinart C., Cugini F., Andriolli N., Valcarenghi L., Castoldi P., Wosinska L., Comellas J., Junyent G.: Challenges and requirements for introducing impairment-awareness into the management and control planes of ASON/GMPLS WDM networks. IEEE Commun. Mag. 44(12), 76–85 (2006)CrossRefGoogle Scholar
  29. 29.
    Martins-Filho, J.F., Bastos-Filho, C.J.A., Arantes, E.A.J., Oliveira, S.C., Coelho, L.D., et al. Novel routing algorithm for transparent optical networks based on noise figure and amplifier saturation. In: Microwave and Optoelectronics Conference (IMOC 03) Proceedings of the 2003 SBMO/IEEE MTT-S International, Foz do Iguazu, Brazil, vol. 2, pp. 919–923, September 2003Google Scholar
  30. 30.
    Tang Y., Sun X., Rao M., Li L., Wang C., Zhang M.: Investigation of dynamic resource allocation based on transmission performance analysis and service classification in wavelength-division-multiplexing optical networks. Opt. Commun. 212(4), 279–285 (2002)CrossRefGoogle Scholar
  31. 31.
    He, J., Brandt-Pearce, M., Subramaniam, S.: Connection provisioning in QoT-guaranteed distributed all-optical networks. In: Proceedings of 4th International Conference on Broadband Networks (BROADNETS), Raleigh, NC, pp. 820–827, September 2007Google Scholar
  32. 32.
    Pointurier, Y., Brandt-Pearce, M., Deng, T., Subramaniam, S.: Fair QoS-aware adaptive routing and wavelength assignment in all-optical networks. In: Proceedings of IEEE International Conference on Communications (ICC), Istanbul, Turkey, vol. 6, pp. 2433–2438, June 2006Google Scholar
  33. 33.
    Pointurier, Y., Heidari, F.: Reinforcement learning based routing in all-optical networks. In: Proceedings of 4th International Conference on Broadband Networks (BROADNETS), Raleigh, NC, pp. 919–921, September 2007Google Scholar
  34. 34.
    Baldine, I., Mehrotra, P., Rouskas, G.N., Bragg, A. Stevenson, D.: Intra- and inter-domain routing architecture for optical burst switched (OBS) networks. In: Proceedings of the Fifth Workshop on Optical Burst/Packet Switching (WOBS 2005), Boston, MA, vol. 2, pp. 150–159, October 2005Google Scholar
  35. 35.
    Qiao C., Yoo M.: Optical burst swithing (OBS)—a new paradigm for an optical internet. J. High Speed Netw. 8(1), 69–84 (1999)Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2009

Authors and Affiliations

  1. 1.School of Computer and Information EngineeringHefei University of TechnologyHefei, AnhuiChina
  2. 2.Department of Computer Science and EngineeringWright State UniversityDaytonUSA

Personalised recommendations