首页> 外文OA文献 >Dynamic buffer management policy for shared memory packet switches by employing per-queue thresholds
【2h】

Dynamic buffer management policy for shared memory packet switches by employing per-queue thresholds

机译:通过使用每队列阈值来实现共享内存数据包交换的动态缓冲区管理策略

摘要

One of the main problems concerning high-performance communications networks is the unavoidable congestion in network nodes. Network traffic is normally characterised as "bursty", which may use up network resources during peak periods. As a consequence end-user applications are subject to end-to-end delays and disruptions. Simultaneous transmission of packets on a finite bandwidth channel might result in contentions, where one or more packets are refrained from entering the transmission channel resulting in packet losses. Hence, the motivations of this thesis are two-fold: investigation and evaluation of switch architectures with electronic and optical buffers, and the development and evaluation of an improved dynamic threshold policy for shared memory switch architecture. In this work, switch architectures based on modular designs are evaluated, with simulation results showing that modular switch structures, i.e. multistage interconnection networks with optical delay line buffers, offer packet loss rate, throughput and average delay time similar to their electronic counterparts. Such optical architectures emulate prime features of shared memory switch architecture under general traffic conditions. Although the shared memory switch architecture is superior to other buffering approaches, but its performance is inadequate under imbalanced input traffic. Here its limiting features are investigated by means of numerical analysis. Different buffer management schemes, namely static thresholds, dynamic thresholds, pre-emptive, adaptive control, are investigated by using the Markov simulation model. An improved dynamic buffer management policy, decay function threshold (DFT) policy, is proposed and it is compared with the dynamic thresholds (DT), partial sharing partial partitioning (PSPP) and dynamic queue thresholds (DQT) buffer management policies by using bursty traffic source models, such as interrupted Poisson process (IPP), by means of simulations. Simulation results show that proposed policy is as good as well-known dynamic thresholds policy in the presence of best-effort traffic and offers improved packet loss performance when multicast traffic is considered. An integration framework for dynamic buffer management and bandwidth scheduling is also presented in this study. This framework employs loosely coupled buffer management and scheduling (weighted round robin, weighted fair queueing etc.) providing support for quality of service traffic. Conducted tests show that this framework matches the best-effort packet loss performance of dynamic thresholds policy.
机译:关于高性能通信网络的主要问题之一是网络节点中不可避免的拥塞。网络流量通常以“突发”为特征,在高峰时段可能会耗尽网络资源。因此,最终用户的应用会受到端到端的延迟和干扰。在有限带宽通道上同时传输数据包可能会导致竞争,其中一个或多个数据包无法进入传输通道,从而导致数据包丢失。因此,本论文的动机有两个方面:具有电子和光学缓冲器的开关体系结构的研究和评估,以及共享存储开关体系结构的改进动态阈值策略的开发和评估。在这项工作中,对基于模块化设计的交换机体系结构进行了评估,仿真结果表明,模块化交换机结构(即具有光学延迟线缓冲器的多级互连网络)提供的分组丢失率,吞吐量和平均延迟时间与电子版本相似。这样的光学体系结构模仿了通用流量条件下共享存储交换机体系结构的主要特征。虽然共享内存开关体系结构优于其他缓冲方法,但是在不平衡的输入流量下其性能不足。在此,其限制特征通过数值分析来研究。利用马尔可夫仿真模型研究了不同的缓冲区管理方案,即静态阈值,动态阈值,先发制人,自适应控制。提出了一种改进的动态缓冲区管理策略,即衰减函数阈值(DFT)策略,并通过使用突发流量与动态阈值(DT),部分共享部分分区(PSPP)和动态队列阈值(DQT)缓冲区管理策略进行了比较。源模型,例如通过模拟的中断泊松过程(IPP)。仿真结果表明,在存在尽力而为流量的情况下,所提出的策略与众所周知的动态阈值策略一样好,并且在考虑多播流量时可以提供改进的丢包性能。本研究还提出了用于动态缓冲区管理和带宽调度的集成框架。该框架采用松散耦合的缓冲区管理和调度(加权轮循,加权公平排队等),为服务流量的质量提供支持。进行的测试表明,该框架与动态阈值策略的尽力而为的丢包性能相匹配。

著录项

  • 作者

    Ghassemlooy Zabih; Gazi Boran;

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

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号