Skip to main content
SpringerLink
Log in

A latency-aware scheduling algorithm for all-optical packet switching networks with FDL buffers

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

Optical buffers implemented by fiber delay lines (FDLs) have a volatile nature due to signal loss and noise accumulation. Packets suffer from excessive recirculation through FDLs, and they may be dropped eventually in their routing paths. Because of this, packet scheduling becomes more difficult in FDL buffers than in RAM buffers, and requires additional design considerations for reducing packet loss. We propose a latency-aware scheduling scheme and an analytical model for all-optical packet switching networks with FDL buffers. The latency-aware scheduling scheme is intended to minimize the packet loss rate of the networks by ranking packets in the optimal balance between latency and residual distance. The analytical model is based on non-homogeneous Markovian analysis to study the effect of the proposed scheduling scheme on packet loss rate and average delay. Furthermore, our numerical results show how various network parameters affect the optimal balance. We demonstrate quantitatively how to achieve the proper balance between latency and residual distance so that the network performance can be improved significantly. For instance, we find that under a given latency limit and light traffic load our scheduling scheme achieves a packet loss rate 71% lower than a scheduling scheme that ranks packets simply based on latency.

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. Alaria, V., Bianco, A., Giaccone, P., Leonardi, E., Neri, F., Syst, C.: Multi-hop scheduling algorithms in switches with reconfiguration latency. In: High Performance Switching and Routing, 2006 Workshop on, pp 6 (2006)

  2. Als A., Ghassemlooy Z., Swift G., Ball P., Chi J.: Performance of the passive recirculating fiber loop buffer within an otdm transmission link. Opt. Commun. 209(1-3), 137–147 (2002)

    Article  Google Scholar 

  3. Burmeister E.F., Bowers J.E.: Integrated gate matrix switch for optical packet buffering. IEEE Photon. Technol. Lett. 18(1), 103–105 (2006). doi:10.1109/LPT.2005.860386

    Article  Google Scholar 

  4. Cheng J.: Constructions of optical 2-to-1 fifo multiplexers with a limited number of recirculations. IEEE Trans. Inf. Theory 54(9), 4040–4052 (2008). doi:10.1109/TIT.2008.928285

    Article  Google Scholar 

  5. Cheng, J., Chang, C.S., Chao, T.H., Lee, D.S., Lien, C.M.: On constructions of optical queues with a limited number of recirculations. In: Proceedings of INFOCOM 2008. The 27th Conference on Computer Communications. IEEE pp. 664–672 (2008). doi:10.1109/INFOCOM.2008.116

  6. Chlamtac I., Fumagalli A., Suh C.J.: Multibuffer delay line architectures for efficient contention resolution in optical switching nodes. IEEE Trans. Commun. 48(12), 2089–2098 (2000). doi:10.1109/26.891219

    Article  Google Scholar 

  7. Cruz R.L., Tsai J.T.: Cod: alternative architectures for high speed packet switching. IEEE/ACM Trans. Netw. 4(1), 11–21 (1996). doi:10.1109/90.503758

    Article  Google Scholar 

  8. Debnath S., Mahapatra S., Gangopadhyay R.: Analysis of an optical packet switch with partially shared buffer and wavelength conversion. IET Commun. 1(4), 810–818 (2007). doi:10.1049/iet-com:20060537

    Article  Google Scholar 

  9. Diao J., Chu P.L.: Analysis of partially shared buffering for wdm optical packet switching. IEEE/OSA J. Lightwave Technol. 17(12), 2461–2469 (1999). doi:10.1109/50.809664

    Article  Google Scholar 

  10. Geldenhuys R., Chi N., Monroy I.T., Koonen A.M.J., Dorren H.J.S., Leuschner F.W., Khoe G.D., Yu S., Wang Z.: Multiple recirculations through crosspoint switch fabric for recirculating optical buffering. Electron. Lett. 41(20), 1136–1138 (2005). doi:10.1049/el:20052568

    Article  Google Scholar 

  11. Harai H., Murata M.: High-speed buffer management for 40 gb/s-based photonic packet switches. IEEE/ACM Trans. Netw. 14(1), 191–204 (2006). doi:10.1109/TNET.2005.863450

    Article  Google Scholar 

  12. Harai H., Murata M.: Optical fiber-delay-line buffer management in output-buffered photonic packet switch to support service differentiation. IEEE J. Sel. Areas Commun. 24(8), 108–116 (2006). doi:10.1109/JSAC.2006.1677258

    Google Scholar 

  13. Hunter D.K., Chia M.C., Andonovic I.: Buffering in optical packet switches. IEEE/OSA J. Lightwave Technol. 16(12), 2081–2094 (1998). doi:10.1109/50.736577

    Article  Google Scholar 

  14. Hunter D.K., Cornwell W.D., Gilfedder T.H., Franzen A., Andonovic I.: Slob: a switch with large optical buffers for packet switching. IEEE/OSA J. Lightwave Technol. 16(10), 1725–1736 (1998). doi:10.1109/50.721059

    Article  Google Scholar 

  15. Karol M., Hluchyj M., Morgan S.: Input versus output queueing on a space-division packet switch. IEEE Trans. Commun. 35(12), 1347–1356 (1987)

    Article  Google Scholar 

  16. Kitayama K.I., Wada N.: Photonic ip routing. IEEE Photon. Technol. Lett. 11(12), 1689–1691 (1999). doi:10.1109/68.806889

    Article  Google Scholar 

  17. Langenhorst R., Eiselt M., Pieper W., Grosskopf G., Ludwig R., Kuller L., Dietrich E., Weber H.: Fiber loop optical buffer. J. Lightwave Technol. 14(3), 324–335 (1996). doi:10.1109/50.485589

    Article  Google Scholar 

  18. Larsen C., Gustavsson M.: Linear crosstalk in 44 semiconductor optical amplifier gate switch matrix. J. Lightwave Technol. 15(10), 1865–1870 (1997). doi:10.1109/50.633575

    Article  Google Scholar 

  19. Lazzez A., Khlifi Y., Guemara El Fatmi S., Boudriga N., Obaidat M.: A novel node architecture for optical networks: Modeling, analysis and performance evaluation. Comput. Commun. 30(5), 999–1014 (2007)

    Article  Google Scholar 

  20. Li Y., Xiao G., Ghafouri-Shiraz H.: On the performance of different node configurations in multi-fiber optical packet-switched networks. Photon. Netw. Commun. 14(1), 11–22 (2007)

    Article  Google Scholar 

  21. Liang B., Dong M.: Packet prioritization in multihop latency aware scheduling for delay constrained communication. IEEE J. Sel. Areas Commun. 25(4), 819–830 (2007). doi:10.1109/JSAC.2007.070517

    Article  Google Scholar 

  22. Papoulis A., Pillai S.: Probability, random variables, and stochastic processes. McGraw-Hill, New York (2002)

    Google Scholar 

  23. Uskov A., Sedgwick F., Chang-Hasnain C.: Delay limit of slow light in semiconductor optical amplifiers. Photon. Technol. Lett. IEEE 18(6), 731–733 (2006). doi:10.1109/LPT.2006.871147

    Article  Google Scholar 

  24. Vanderbauwhede W., Harle D.: Architecture, design, and modeling of the opsnet asynchronous optical packet switching node. J. Lightwave Technol. 23(7), 2215 (2005)

    Article  Google Scholar 

  25. Vanderbauwhede W., Novella H.: A multiexit recirculating optical packet buffer. IEEE Photon. Technol. Lett. 17(8), 1749–1751 (2005)

    Article  Google Scholar 

  26. Xu L., Perros H.G., Rouskas G.: Techniques for optical packet switching and optical burst switching. IEEE Commun. Mag. 39(1), 136–142 (2001). doi:10.1109/35.894388

    Article  Google Scholar 

  27. Yamazaki E., Inuzuka F., Yonenaga K., Takada A., Koga M.: Compensation of interchannel crosstalk induced by optical fiber nonlinearity in carrier phase-locked wdm system. Photon. Technol. Lett. IEEE 19(1), 9–11 (2007). doi:10.1109/LPT.2006.888032

    Article  Google Scholar 

  28. Yiannopoulos K., Vlachos K.G., Varvarigos E.: Multiple-input-buffer and shared-buffer architectures for optical packet- and burst-switching networks. IEEE/OSA J. Lightwave Technol. 25(6), 1379–1389 (2007). doi:10.1109/JLT.2007.896804

    Article  Google Scholar 

  29. Zhang T., Lu K., Jue J.R.: Shared fiber delay line buffers in asynchronous optical packet switches. IEEE J. Sel. Areas Commun. 24(4), 118–127 (2006). doi:10.1109/JSAC.2006.1613777

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, National Chung-Hsing University, No.250, Guoguang Rd., South District, Taichung City, 40227, Taiwan, ROC

    Kuan-Hung Chou & Woei Lin

Authors
  1. Kuan-Hung Chou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Woei Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Woei Lin.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chou, KH., Lin, W. A latency-aware scheduling algorithm for all-optical packet switching networks with FDL buffers. Photon Netw Commun 21, 45–55 (2011). https://doi.org/10.1007/s11107-010-0279-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-010-0279-6

Keywords

Search

Navigation