Skip to main content
SpringerLink
Log in

Analysis of VAS, WAS and XAS Scheduling Algorithms for Fiber-Loop Optical Buffers

  • Conference paper
  • First Online:
Queueing Theory and Network Applications (QTNA 2018)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 10932))

Included in the following conference series:

  • 460 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

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

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

  3. Verma, S., Chaskar, H., Ravikanth, R.: Optical burst switching: a viable solution for terabit IP backbone. IEEE Netw. 14(6), 48–53 (2000)

    Article  Google Scholar 

  4. Chen, Y., Qiao, C., Yu, X.: Optical burst switching: a new area in optical networking research. IEEE Netw. 18(3), 16–23 (2004)

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  7. Szczesniak, I.: Overview of optical packet switching. Theor. Appl. Inform. 21(3–4), 167–180 (2009)

    Google Scholar 

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

    Google Scholar 

  9. Mukherjee, B.: Architecture, control, and management of optical switching networks. In: Proceedings of Photonics in Switching, pp. 43–44, August 2007

    Google Scholar 

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

    Google Scholar 

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

    Article  Google Scholar 

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

    Google Scholar 

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

    Article  Google Scholar 

  14. Burmeister, E., Blumenthal, D., Bowers, J.: A comparison of optical buffering technologies. Opt. Switch. Network. 5(1), 10–18 (2008)

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  21. Rostami, A., Chakraborty, S.S.: On performance of optical buffers with specific number of circulations. IEEE Photon. Technol. Lett. 17(7), 1570–1572 (2005)

    Article  Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Article  Google Scholar 

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

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. SMACS Research Group, Department of Telecommunication and Information Processing (TELIN), Ghent University, Ghent, Belgium

    Kurt Van Hautegem, Herwig Bruneel & Wouter Rogiest

  2. Universidad Antonio Nariño, Bogota, Colombia

    Mario Pinto

Authors
  1. Kurt Van Hautegem
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mario Pinto
    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

  4. Wouter Rogiest
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kurt Van Hautegem .

Editor information

Editors and Affiliations

  1. Kyoto University, Kyoto, Japan

    Yutaka Takahashi

  2. University of Tsukuba, Tsukuba, Japan

    Tuan Phung-Duc

  3. Ghent University, Gent, Belgium

    Sabine Wittevrongel

  4. Konan University, Kobe, Japan

    Wuyi Yue

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics

Search

Navigation