首页> 外文OA文献 >A latency-aware scheduling algorithm for all-optical packet switching networks with FDL buffers
【2h】

A latency-aware scheduling algorithm for all-optical packet switching networks with FDL buffers

机译:a latency-aware scheduling algorithm for all-optical packet switching networks with FDL buffers

摘要

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.
机译:由于信号丢失和噪声积累,由光纤延迟线(FDL)实现的光缓冲器具有易失性。数据包会通过FDL进行过多的再循环,最终可能会在其路由路径中被丢弃。因此,与RAM缓冲区相比,FDL缓冲区中的数据包调度变得更加困难,并且需要进行其他设计考虑以减少数据包丢失。我们提出了一种具有FDL缓冲区的全光分组交换网络的时延感知调度方案和分析模型。延迟感知调度机制旨在通过在延迟和剩余距离之间的最佳平衡中对数据包进行排名来最大程度地降低网络的数据包丢失率。该分析模型基于非齐次马尔可夫分析,研究了所提出的调度方案对丢包率和平均延迟的影响。此外,我们的数值结果表明各种网络参数如何影响最佳平衡。我们定量演示了如何在等待时间和剩余距离之间实现适当的平衡,从而可以显着提高网络性能。例如,我们发现在给定的延迟限制和轻载的情况下,与仅基于延迟对数据包进行排序的调度方案相比,我们的调度方案的数据包丢失率降低了71%。

著录项

  • 作者

    Chou K.H.; Lin W.;

  • 作者单位
  • 年度 2014
  • 总页数
  • 原文格式 PDF
  • 正文语种 en_US
  • 中图分类

相似文献

  • 外文文献
  • 中文文献
  • 专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号