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.



















Similar content being viewed by others
References
Callegati, F., Campi, A., Cerroni, W.: Fast and versatile scheduler design for optical packet/burst switching. Opt. Switch. Netw. 8(2), 93–102 (2011)
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
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)
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
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
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)
Peach, M.: NEC and Corning Achieve Petabit Optical Transmission (2013). http://optics.org/news/4/1/29
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)
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
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
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
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
Van Heddeghem, W., Idzikowski, F., Vereecken, W., et al.: Power consumption modeling in optical multilayer networks. Photon. Netw. Commun. 24(2), 86–102 (2012)
Xu, L., Perros, H.G., Rouskas, G.: Techniques for optical packet switching and optical burst switching. IEEE Commun. Mag. 39(1), 136–142 (2001)
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
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
Corresponding author
Appendices
Appendix 1: Pseudocode for C

Appendix 2: Pseudocode for CW-VF


Rights and permissions
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11107-014-0481-z