Photonic Network Communications

, Volume 29, Issue 2, pp 183–197 | Cite as

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

  • Kurt Van Hautegem
  • Wouter Rogiest
  • Herwig Bruneel


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.


Contention resolution Wavelength converters FDLs  OPS OBS Energy efficiency 



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).


  1. 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)CrossRefGoogle Scholar
  2. 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. 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)Google Scholar
  4. 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 CrossRefGoogle Scholar
  5. 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. 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)Google Scholar
  7. 7.
    Peach, M.: NEC and Corning Achieve Petabit Optical Transmission (2013).
  8. 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)CrossRefMATHMathSciNetGoogle Scholar
  9. 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 CrossRefGoogle Scholar
  10. 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 CrossRefGoogle Scholar
  11. 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 CrossRefGoogle Scholar
  12. 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 CrossRefGoogle Scholar
  13. 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)CrossRefGoogle Scholar
  14. 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)CrossRefGoogle Scholar
  15. 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 CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2014

Authors and Affiliations

  • Kurt Van Hautegem
    • 1
  • Wouter Rogiest
    • 1
  • Herwig Bruneel
    • 1
  1. 1.SMACS Research Group, Department of Telecommunications and Information Processing (TELIN)Ghent UniversityGhentBelgium

Personalised recommendations