ATM交换中输入输出开窗排队算法的改进

作     者：朱涛 程时昕 

作者机构：东南大学无线电系 

基　　金：国家自然科学基金 

出 版 物：《通信学报》 (Journal on Communications)

年 卷 期：1994年第15卷第3期

页      码：26-32页

摘      要：本文为ＡＴＭ交换系统提出了一种改进的输入输出开窗算法。通过在原有输入开窗排队算法［３］中引入因子Ｐｓ，改进算法允许至多Ｐｓ个信元同时到达同一输出口，并利用输入输出缓冲队列来减缓输出碰撞。改进的开窗算法不仅能得到几乎与输出排队一样的最优吞吐和延迟性能，还具有好得多的分组单元丢失性能，尤其适合缓冲容量有限的情形，因而不失为一有效的ＡＴＭ交换系统设计方案。本文讨论了算法及其复杂度分析，给出了计算机仿真的性能结果，分析了Ｐｓ和缓冲容量对系统性能的影响，并与其他方法的性能作了比较。

主 题 词：排队系统 ATM 开窗算法 

学科分类：0810[工学-土木类] 08[工学] 081001[081001] 

核心收录：

馆 藏 号：203162311...