caa a22 4500 445870982 CHVBK 20180317145511.0 cr unu---uuuuu 170323e20110201xx s 000 0 eng 10.1007/s11107-010-0279-6 doi (NATIONALLICENCE)springer-10.1007/s11107-010-0279-6 A latency-aware scheduling algorithm for all-optical packet switching networks with FDL buffers [Elektronische Daten] [Kuan-Hung Chou, Woei Lin] Optical buffers implemented by fiber delay lines (FDLs) have a volatile nature due to signal loss and noise accumulation. Packets suffer from excessive recirculation through FDLs, and they may be dropped eventually in their routing paths. Because of this, packet scheduling becomes more difficult in FDL buffers than in RAM buffers, and requires additional design considerations for reducing packet loss. We propose a latency-aware scheduling scheme and an analytical model for all-optical packet switching networks with FDL buffers. The latency-aware scheduling scheme is intended to minimize the packet loss rate of the networks by ranking packets in the optimal balance between latency and residual distance. The analytical model is based on non-homogeneous Markovian analysis to study the effect of the proposed scheduling scheme on packet loss rate and average delay. Furthermore, our numerical results show how various network parameters affect the optimal balance. We demonstrate quantitatively how to achieve the proper balance between latency and residual distance so that the network performance can be improved significantly. For instance, we find that under a given latency limit and light traffic load our scheduling scheme achieves a packet loss rate 71% lower than a scheduling scheme that ranks packets simply based on latency. Springer Science+Business Media, LLC, 2010 Stochastic analysis nationallicence Multi-hop packet scheduling nationallicence Optical packet switching nationallicence Optical buffering nationallicence Fiber delay line buffers nationallicence Chou Kuan-Hung Department of Computer Science and Engineering, National Chung-Hsing University, No.250, Guoguang Rd., South District, 40227, Taichung City, Taiwan, ROC aut Lin Woei Department of Computer Science and Engineering, National Chung-Hsing University, No.250, Guoguang Rd., South District, 40227, Taichung City, Taiwan, ROC aut Photonic Network Communications Springer US; http://www.springer-ny.com 21/1(2011-02-01), 45-55 1387-974X 21:1<45 2011 21 11107 https://doi.org/10.1007/s11107-010-0279-6 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s11107-010-0279-6 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Chou Kuan-Hung Department of Computer Science and Engineering, National Chung-Hsing University, No.250, Guoguang Rd., South District, 40227, Taichung City, Taiwan, ROC aut NATIONALLICENCE 700 1- Lin Woei Department of Computer Science and Engineering, National Chung-Hsing University, No.250, Guoguang Rd., South District, 40227, Taichung City, Taiwan, ROC aut NATIONALLICENCE 773 0- Photonic Network Communications Springer US; http://www.springer-ny.com 21/1(2011-02-01), 45-55 1387-974X 21:1<45 2011 21 11107 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer