skip to main content
article

An asymptotically optimal greedy algorithm for large optical burst switching systems

Published:01 September 2003Publication History
Skip Abstract Section

Abstract

As the number of wavelengths in OBS systems increases, the utilization achievable for a given blocking probability can be made to approach 100%. This paper shows that this property applies to a wavelength allocation algorithm of greedy type. Another property of this rule, one shared by most other wavelength assignment algorithms, is that, since lost traffic tends to occur near destinations, where the resource usage wasted by such traffic is large, very low blocking probabilities are important for efficient operation. To help identify regions of low blocking probability, we derive an asymptotically exact condition for zero blocking probabilities; it has a form reminiscent of the stability condition of the M/G/1 queue.

References

  1. C. Qiao and M. Yoo, "Optical burst switching (OBS) - a new paradigm for an optical internet," J. High Speed Networks, vol. 8, pp. 69--84, Jan. 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. L. Xu, H. Perros, and G. Rouskas, "Techniques for Optical Packet Switching and Optical Burst Switching," IEEE Commun. Mag., pp. 136--142, Jan. 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. M. Yoo, C. Qiao, and S. Dixit, "Optical burst switching for service differentiation in the next-generation optical internet, "IEEE Commun. Mag., vol. 39, pp. 98--104, Feb. 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. M. Yoo, C. Qiao, and S. Dixit, "QoS performance of optical burst switching in IP-Over-WDM networks," IEEE J. Selected Areas in Communications, vol. 18, pp. 2062--2071, Oct. 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Y. Xiong, M. Vandenhoute, and H. Cankaya, "Control architecture in optical burst switched WDM networks," IEEE J. SelectedAreas in Communications, vol. 18, pp. 1838--1851, Oct. 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. M. Düser and P. Bayvel, "Performance of a dynamically wavelength-routed optical burst switched network," IEEE. Photonic Technology Lett., vol. 14, pp. 239--241, Feb. 2002.Google ScholarGoogle ScholarCross RefCross Ref
  7. A. Detti, V. Eramo, and M. Listanti, "Performance evaluation of a new technique for IP support in a WDM optical network: Optical composite burst switching (OCBS)," IEEE J. Lightwave Tech., vol. 20, pp. 154--165, Feb 2002.Google ScholarGoogle ScholarCross RefCross Ref
  8. K. Dolzer, C. Gauger, J. Spath, and S. Bodamer, "Evaluation of reservation mechanisms for optical burst switching," Int. J. Electron. Commun., vol. 55, pp. 18--26, 2001.Google ScholarGoogle ScholarCross RefCross Ref
  9. Z. Rosberg, H. Vu, and M. Zukerman, "Burst segmentation benefit in optical switching," IEEE Comm. Left., vol. 7, pp. 127--129, March 2003.Google ScholarGoogle ScholarCross RefCross Ref
  10. J. Turner, "Terabit burst switching," J. High Speed Networks, vol. 8, pp. 3--16, Jan. 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. B-C. Kim, J-H. Lee, Y-Z. Cho, and D. Montgomery, "A novel hop-by-hop priority increasing scheme for multi-hop optical burst switching networks," Proc. Optical Internet and Photonic Switching Conference (COIN), pp. 87--89, July 2002, Cheju, Korea.Google ScholarGoogle Scholar

Recommendations

Comments

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Sign in

Full Access

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader