Skip to main content
SpringerLink
Log in

Threshold-based preemption scheme for improving throughput in OBS networks

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

A threshold-based scheme to improve the throughput of optical burst switching networks based on burst preemption is presented. A larger burst can preempt the channel resource reserved by a smaller burst if the size difference is equal to or larger than a threshold. Extensive simulation tests to analyze the performance of this scheme have been conducted using ring, mesh-torus, and the US LongHaul topologies. The tests used the shortest path routing algorithm with just-in-time signaling and operated at different load conditions and threshold values. The tests revealed that the “unrestricted multiple-preemption per wavelength” variant of the scheme gives nearly the same throughput performance as the “restricted single-preemption per wavelength” variant. The improvement of the network throughput depends on the value of the threshold and the value of the threshold that gives maximum throughput increases with the network load. Selecting the candidate burst with the smallest size for preemption gives better throughput than selecting a random burst. An analytical model is developed to compute the throughput of ring networks for the “restricted single-preemption per wavelength” scheme with random burst selection. The ring analytical model is quite accurate and gives results very close to those obtained by simulation.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Qiao C., Yoo M.: Optical burst switching (OBS)—a new paradigm for an optical Internet. J. High Speed Netw. 8, 69–84 (1999)

    Google Scholar 

  2. Wei J., McFarland R.: Just-in-time signaling for WDM optical burst switching networks. J. Lightw. Techn. 18(12), 2019–2037 (2000)

    Article  Google Scholar 

  3. Vokkarane V., Jue J.: Prioritized burst segmentation and composite burst-assembly techniques for QoS support in optical burst-switched networks. IEEE J. Sel. Areas Commun. 21(7), 1198–1209 (2003)

    Article  Google Scholar 

  4. Yang, L., Jiang, Y., Jiang, S.: A probabilistic preemptive scheme for providing service differentiation in OBS networks. In: Proceedings of IEEE GLOBECOM’03, pp. 2689–2673 (2003)

  5. Yoo, M., Qiao, C.: A new optical burst switching protocol for supporting quality of service. In: Proceedings of SPIE Conference on All-Optical Networking, vol 3531, pp. 396–405 (1998)

  6. Xu, J., Qiao, C., Li, J., Xu, G.: Efficient channel scheduling algorithms in optical burst switched networks. In: Proceedings of IEEE INFOCOM’03, pp. 2268–2278 (2003)

  7. Detti A., Eramo V., Listanti M.: Performance evaluation of a new technique for IP support in a WDM optical network: optical composite burst switching (OCBS). J. Lightw. Technol. 20(2), 154–165 (2002)

    Article  Google Scholar 

  8. Neuts, M., Rosberg, Z., Vu, H., White, J., Zukerman, M.: Performance enhancement of optical burst switching using burst segmentation. In: Proceedings of IEEE International Conference on Communications—ICC’03 vol. 3, pp. 1828–1832 (2003)

  9. Rosberg Z., Vu H., Zukerman M.: Burst segmentation benefit in optical switching. IEEE Commun. Lett. 7(3), 127–129 (2003)

    Article  Google Scholar 

  10. Gao X., Bassiouni M.: Improving fairness with novel adaptive routing in optical burst-switched networks. IEEE J. Lightw. Technol. 27(20), 4480–4492 (2009)

    Article  Google Scholar 

  11. Ge A., Callegati F., Tamil L.: On optical burst switching and self-similar traffic. IEEE Commun. Lett. 4(3), 98–100 (2003)

    Article  Google Scholar 

  12. Vokkarane, V., Haridoss, K., Jue, J.: Threshold-based burst assembly policies for QoS support in optical-switched networks. In: Proceedings of SPIE OptiComm Conference, vol. 4874, pp. 125–136 (2002)

  13. Vokkarane, V., Jue, J., Sitaraman, S.: Burst segmentation: an approach for reducing packet loss in optical burst switched networks. In: Proceedings of IEEE International Conference on Communications, pp. 2673–2677 (2002)

  14. Tan, C., Gurusamy, M., Lui, J.: Achieving proportional loss differentiation using probabilistic preemptive burst segmentation in optical burst switching WDM networks. In: Proceedings of IEEE GLOBECOM ’04, pp. 1754–1758 (2004)

  15. White, J., Tucker, R., Long, K.: Merit-based scheduling algorithm for optical burst switching. In: Proceedings of the International Conference on Optical Internet, pp. 75–77 (2002)

  16. Cankaya, H., Charcranoon, S., El-Bawab, T.: A preemptive scheduling technique for OBS networks with service differentiation. In: Proceedings of IEEE GLOBECOM’03, pp. 2704–2708 (2003)

  17. Moseng, T., Qverby, H., Stol, N.: Merit based scheduling in asynchronous bufferless optical packet switched networks. In: Proceedings of Norsk Informatikk Konferanse—NIK’04, pp. 126–136 (2004)

  18. El-Houmaidi M., Bassiouni M.: Dependency based analytical model for computing connection blocking rates and its application in the sparse placement of optical converters. IEEE Trans. Commun. 54(1), 159–168 (2006)

    Article  Google Scholar 

  19. Zhou B., Bassiouni M., Li G.: Routing and wavelength assignment in optical networks using logical link representation and efficient bitwise computation. J. Photon. Netw. Commun. 10(3), 333–346 (2005)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering and Computer Science, University of Central Florida, Orlando, FL, 32816, USA

    Bin Zhou & Mostafa A. Bassiouni

Authors
  1. Bin Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mostafa A. Bassiouni
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mostafa A. Bassiouni.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhou, B., Bassiouni, M.A. Threshold-based preemption scheme for improving throughput in OBS networks. Photon Netw Commun 24, 12–21 (2012). https://doi.org/10.1007/s11107-011-0361-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-011-0361-8

Keywords

Search

Navigation