Skip to main content

Advertisement

SpringerLink
Log in

Improving the energy efficiency of scheduling algorithms for OPS/OBS buffers

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

With ever-increasing demands for bandwidth, optical packet/burst switching is used to utilize more of the available capacity of optical networks. In existing prototypes of optical switches, packet contention is resolved by combining time and wavelength multiplexing by means of fiber delay lines and wavelength converters. Although optical switches dissipate less energy than their electronic counterparts, their consumption remains substantial. Since wavelength converters contribute significantly to the switches overall energy consumption, they should be powered only when needed. Existing scheduling algorithms, however, do not take the usage of wavelength converters (and the related energy consumption) into account. To this end, we developed and evaluated new cost-based scheduling algorithms, which take both gap and delay into account to schedule an incoming packet. The performance improvement of these algorithms over existing algorithms can be traded off for a significant reduction in up-time of the wavelength converters by introducing a conversion cost in the involved cost function. This is backed by Monte Carlo simulation results, in which the algorithms are applied both in a void-filling and non-void-filling setting. The algorithms are of the same implementation complexity as existing algorithms, and thus of immediate value to switch designers.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19

Similar content being viewed by others

References

  1. Callegati, F., Campi, A., Cerroni, W.: Fast and versatile scheduler design for optical packet/burst switching. Opt. Switch. Netw. 8(2), 93–102 (2011)

    Article  Google Scholar 

  2. Callegati, F., Cerroni, W., Di Maio, G.: Power consumption reduction in ops with wavelength conversion. In: 2011 13th International Conference on Transparent Optical Networks (ICTON), pp. 1–4 (2011). doi:10.1109/ICTON.2011.5970846

  3. Callegati, F., Cerroni, W., Pavani, G.S.: Key parameters for contention resolution in multi-fiber optical burst/packet switching nodes. In: Proceedings of Broadnets 07, pp. 217–223. Raleigh, NC, USA (2007)

  4. Ciaramella, E.: Wavelength conversion and all-optical regeneration: Achievements and open issues. J. Lightw. Technol. 30(4), 572–582 (2012). doi:10.1109/JLT.2011.2177492

    Article  Google Scholar 

  5. Georgakilas, K., Tzanakaki, A.: The impact of optical wavelength conversion on the energy efficiency of resilient wdm optical networks. In: 2011 13th International Conference on Transparent Optical Networks (ICTON), pp. 1–4 (2011). doi:10.1109/ICTON.2011.5971078

  6. Kharroubi, F., Chen, L., Yu, J.: Approaches and controllers to solving the contention problem for packet switching networks: a survey. Internet of Things. Communications in Computer and Information Science, vol. 312, pp. 172–182. Springer, Berlin, Heidelberg (2012)

  7. Peach, M.: NEC and Corning Achieve Petabit Optical Transmission (2013). http://optics.org/news/4/1/29

  8. Rogiest, W., De Turck, K., Laevens, K., et al.: On the optimality of packet-oriented scheduling in photonic switches with delay lines. Numer. Algebra Control Optim. 1(4), 727–747 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  9. Rogiest, W., Fiems, D., Laevens, K., Bruneel, H.: Modeling the performance of FDL buffers with wavelength conversion. IEEE Trans. Commun. 57(12), 3703–3711 (2009). doi:10.1109/TCOMM.2009.12.080040

    Article  Google Scholar 

  10. Tancevski, L., Tamil, L., Callegati, F.: Nondegenerate buffers: an approach for building large optical memories. IEEE Photon. Technol. Lett. 11, 1072–1074 (1999). doi:10.1109/68.775350

    Article  Google Scholar 

  11. Tucker, R.: The role of optics and electronics in high-capacity routers. J. Lightw. Technol. 24(12), 4655–4673 (2006). doi:10.1109/JLT.2006.885774

    Article  Google Scholar 

  12. Tucker, R.: Scalability and energy consumption of optical and electronic packet switching. J. Lightw. Technol. 29(16), 2410–2421 (2011). doi:10.1109/JLT.2011.2161602

    Article  Google Scholar 

  13. Van Heddeghem, W., Idzikowski, F., Vereecken, W., et al.: Power consumption modeling in optical multilayer networks. Photon. Netw. Commun. 24(2), 86–102 (2012)

    Article  Google Scholar 

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

    Article  Google Scholar 

  15. Zhang, T.: A framework for fiber delay-line buffers in packet-based asynchronous multifiber optical networks (PAMFONET). Int. J. Commun. Syst. 25(2), 158–168 (2012). doi:10.1002/dac.1261

    Article  Google Scholar 

Download references

Acknowledgments

Part of this research has been funded by the Interuniversity Attraction Poles Programme initiated by the Belgian Science Policy Office. The second author is postdoctoral fellow with the Research Foundation Flanders (FWO-Vlaanderen).

Author information

Authors and Affiliations

  1. SMACS Research Group, Department of Telecommunications and Information Processing (TELIN), Ghent University, St.-Pietersnieuwstraat 41, 9000 , Ghent, Belgium

    Kurt Van Hautegem, Wouter Rogiest & Herwig Bruneel

Authors
  1. Kurt Van Hautegem
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wouter Rogiest
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Herwig Bruneel
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kurt Van Hautegem.

Appendices

Appendix 1: Pseudocode for C

figure e

Appendix 2: Pseudocode for CW-VF

figure f
figure g

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Van Hautegem, K., Rogiest, W. & Bruneel, H. Improving the energy efficiency of scheduling algorithms for OPS/OBS buffers. Photon Netw Commun 29, 183–197 (2015). https://doi.org/10.1007/s11107-014-0481-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-014-0481-z

Keywords

Search

Navigation