Threshold-based filtering buffer management scheme in a shared buffer packet switch

被引:3
|
作者
Yang, JP
Liang, MC
Chu, YS
机构
[1] Natl Chung Cheng Univ, Dept Elect Engn, Chiayi 621, Taiwan
[2] I Shou Univ, Dept Elect Engn, Hsinchu, Taiwan
关键词
threshold; filtering; buffer management; fairness; robust;
D O I
10.1109/JCN.2003.6596683
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, an efficient threshold-based filtering (TF) buffer management scheme is proposed. The TF is capable of minimizing the overall loss performance and improving the fairness of buffer usage in a shared buffer packet switch. The TF consists of two mechanisms. One mechanism is to classify the output ports as active or inactive by comparing their queue lengths with a dedicated buffer allocation factor. The other mechanism is to filter the arrival packets of inactive output ports when the total queue length exceeds a threshold value. A theoretical queuing model of TF is formulated and resolved for the overall packet loss probability. Computer simulations are used to compare the overall loss performance of TF, dynamic threshold (DT), static threshold (ST) and pushout (PO). We find that TF scheme is more robust against dynamic traffic variations than DT and ST. Also, although the overall loss performance between TF and PO are close to each other, the implementation of TF is much simpler than the PO.
引用
收藏
页码:82 / 89
页数:8
相关论文
共 50 条
  • [31] Buffer management for lossless service in shared buffer switches
    Pan, Deng
    Yang, Yuanyuan
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2009, 69 (11) : 885 - 895
  • [32] Neurocontroller for buffer overload control in a packet switch
    Aweya, J
    Orozco-Barbosa, L
    IEE PROCEEDINGS-COMMUNICATIONS, 1998, 145 (04): : 227 - 233
  • [33] Analysis of a Shared-Private Buffer Management Scheme for Shared Memory Switches
    Zheng, Ling
    Qiu, Zhiliang
    Pan, Weitao
    Gao, Ya
    Zhang, Junxiang
    Zhang, Dong
    2018 INTERNATIONAL CONFERENCE ON COMPUTER, INFORMATION AND TELECOMMUNICATION SYSTEMS (IEEE CITS 2018), 2018, : 11 - 15
  • [34] A dynamic buffer management scheme based on rate estimation in packet-switched networks
    Cho, JW
    Cho, DH
    GLOBECOM '01: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-6, 2001, : 2304 - 2310
  • [35] Dynamic buffer management scheme based on rate estimation in packet-switched networks
    Cho, JW
    Cho, DH
    COMPUTER NETWORKS, 2002, 39 (06) : 769 - 787
  • [36] A packet handoff management using partial buffer sharing scheme in wireless packet communications
    Bang, J
    Tekinay, S
    Ansari, N
    WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL 1, PROCEEDINGS: INFORMATION SYSTEMS DEVELOPMENT, 2001, : 124 - 129
  • [37] Queue management for shared buffer and shared multi-buffer ATM switches
    Lin, YS
    Shung, CB
    IEEE INFOCOM '96 - FIFTEENTH ANNUAL JOINT CONFERENCE OF THE IEEE COMPUTER AND COMMUNICATIONS SOCIETIES: NETWORKING THE NEXT GENERATION, PROCEEDINGS VOLS 1-3, 1996, : 688 - 695
  • [38] Power of Insensitivity: Fixing Threshold Truncation of Switch Buffer Management Policies
    Lu, Yuan
    Ju, Dinghuang
    Zhang, Guannan
    Shen, Jie
    Dong, Dezun
    2024 IEEE 24TH INTERNATIONAL SYMPOSIUM ON CLUSTER, CLOUD AND INTERNET COMPUTING, CCGRID 2024, 2024, : 640 - 641
  • [39] An output-shared buffer ATM switch
    Li, J
    INTERNATIONAL CONFERENCE ON COMPUTER DESIGN - VLSI IN COMPUTERS AND PROCESSORS, PROCEEDINGS, 1996, : 147 - 148
  • [40] Buffer structure of shared-memory switch
    Zheng, Wanli
    Tu, Xiaodong
    Tian, Yonggang
    Dianzi Keji Daxue Xuebao/Journal of the University of Electronic Science and Technology of China, 2004, 33 (06):