Abstract
In optical packet/burst switched networks fiber loops provide a viable and compact means of contention resolution. For fixed size packets it is known that a basic void-avoiding schedule (VAS) can vastly outperform a more classical pre-reservation algorithm as FCFS. In this contribution we propose two novel forward-looking algorithms, WAS and XAS, that outperform VAS in the setting of a uniform distributed packet size and a restricted buffer size. This paper presents results obtained by Monte Carlo simulation, showing that improvements of more than \(20\%\) in packet loss in specific settings are obtainable. In other settings and for other performance measures similar improvements are within reach.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Cisco Press Release: The Zettabyte Era: Trends and Analysis (2017). https://www.cisco.com/c/en/us/solutions/collateral/service-provider/visual-networking-index-vni/vni-hyperconnectivity-wp.html
Nippon Telegraph and Telephone Corporation: One Petabit per Second Fiber Transmission Over a Record Distance of 200 km (2017). https://www.ntt.co.jp/news2017/1703e/pdf/170323a.pdf
Verma, S., Chaskar, H., Ravikanth, R.: Optical burst switching: a viable solution for terabit IP backbone. IEEE Netw. 14(6), 48–53 (2000)
Chen, Y., Qiao, C., Yu, X.: Optical burst switching: a new area in optical networking research. IEEE Netw. 18(3), 16–23 (2004)
Xiong, Y., Vandenhoute, M., Cankaya, H.C.: Control architecture in optical burst-switched WDM networks. IEEE J. Sel. Areas Commun. 18(10), 1838–1851 (2000)
El-Bawab, T.S., Shin, J.-D.: Optical packet switching in core networks: between vision and reality. IEEE Commun. Mag. 40(9), 60–65 (2002)
Szczesniak, I.: Overview of optical packet switching. Theor. Appl. Inform. 21(3–4), 167–180 (2009)
Triki, A., Gravey, A., Gravey, P., Morvan, M.: Long-term CAPEX evolution for slotted optical packet switching in a metropolitan network. In: Proceedings of International Conference on Optical Network Design and Modeling (ONDM), pp. 1–6, May 2017
Mukherjee, B.: Architecture, control, and management of optical switching networks. In: Proceedings of Photonics in Switching, pp. 43–44, August 2007
Heddeghem, W.V., Lannoo, B., Colle, D., Pickavet, M., Musumeci, F., Pattavina, A., Idzikowski, F.: Power consumption evaluation of circuit-switched versus packet-switched optical backbone networks. In: Proceedings of 2013 IEEE Online Conference on Green Communications, pp. 56–63, October 2013
Yao, S., Mukherjee, B., Yoo, S.J.B., Dixit, S.: A unified study of contention-resolution schemes in optical packet-switched networks. J. Lightwave Technol. 21(3), 672–683 (2003)
Yoo, M., Qiao, C., Dixit, S.: The effect of limited fiber delay lines on QoS performance of optical burst switched WDM networks. In: Proceedings of 2000 IEEE International Conference on Communications, vol. 2, pp. 974–979, June 2000
Tanemura, T., Soganci, I.M., Oyama, T., Ohyama, T., Mino, S., Williams, K.A., Calabretta, N., Dorren, H.J.S., Nakano, Y.: Large-capacity compact optical buffer based on InP integrated phased-array switch and coiled fiber delay lines. J. Lightwave Technol. 29(4), 396–402 (2011)
Burmeister, E., Blumenthal, D., Bowers, J.: A comparison of optical buffering technologies. Opt. Switch. Network. 5(1), 10–18 (2008)
Langenhorst, R., Eiselt, M., Pieper, W., Grosskopf, G., Ludwig, R., Kuller, L., Dietrich, E., Weber, H.G.: Fiber loop optical buffer. J. Lightwave Technol. 14(3), 324–335 (1996)
Liu, A., Wu, C., Lim, M., Gong, Y., Shum, P.: Optical buffer configuration based on a \(3 \times 3\) collinear fibre coupler. Electron. Lett. 40, 1017–1019 (2004)
Fu, S., Shum, P., Ngo, N.Q., Wu, C., Li, Y., Chan, C.: An enhanced SOA-based double-loop optical buffer for storage of variable-length packet. J. Lightwave Technol. 26(4), 425–431 (2008)
Tian, C.-Y., Wu, C.-Q., Sun, G.-N., Li, X., Li, Z.-Y.: Quality improvement of the dual-wavelength signals in DLOB via power equalization. Optoelectron. Lett. 4(5), 361–364 (2008)
Wang, Y., Wu, C., Wang, Z., Xin, X.: A new large variable delay optical buffer based on cascaded double loop optical buffers (DLOBs). In: Proceedings of 2009 Conference on Optical Fiber Communication, pp. 1–3, March 2009
Rogiest, W., Fiems, D., Dorsman, J.-P.: Analysis of fibre-loop optical buffers with a void-avoiding schedule. In: Proceedings of Valuetools 2014, p. 7, December 2014
Rostami, A., Chakraborty, S.S.: On performance of optical buffers with specific number of circulations. IEEE Photon. Technol. Lett. 17(7), 1570–1572 (2005)
Van Hautegem, K., Rogiest, W., Bruneel, H.: Scheduling in optical switching: deploying shared wavelength converters more effectively. In: Proceedings of 2014 IEEE International Conference on Communications (ICC), pp. 3418–3424, June 2014
Van Hautegem, K., Rogiest, W., Bruneel, H.: Optical switching for variable size packets: improved void filling through selective void creation. In: Proceedings of 11th International Conference on Queueing Theory and Network Applications (QTNA), pp. 1–8, December 2016
Van Hautegem, K., Rogiest, W., Bruneel, H.: Improving performance and energy consumption of shared wavelength converters in OPS/OBS. Opt. Switch. Netw. 17, 38–51 (2015)
Lambert, J., Van Houdt, B., Blondia, C.: Single-wavelength optical buffers: non-equidistant structures and preventive drop mechanisms. In: Proceedings of Networking and Electronic Commerce Research Conference (NAEC), pp. 545–555, October 2005
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Van Hautegem, K., Pinto, M., Bruneel, H., Rogiest, W. (2018). Analysis of VAS, WAS and XAS Scheduling Algorithms for Fiber-Loop Optical Buffers. In: Takahashi, Y., Phung-Duc, T., Wittevrongel, S., Yue, W. (eds) Queueing Theory and Network Applications. QTNA 2018. Lecture Notes in Computer Science(), vol 10932. Springer, Cham. https://doi.org/10.1007/978-3-319-93736-6_16
Download citation
DOI: https://doi.org/10.1007/978-3-319-93736-6_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-93735-9
Online ISBN: 978-3-319-93736-6
eBook Packages: Computer ScienceComputer Science (R0)