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 条
  • [1] Threshold-based filtering buffer management scheme in a shared buffer packet switch
    Yang, Jui-Pin
    Liang, Ming-Cheng
    Chu, Yuan-Sun
    2003, Korean Institute of Communications and Information Sciences (05)
  • [2] Threshold-based selective drop for shared buffer packet switches
    Yang, JP
    Chu, YS
    Liang, MC
    IEEE COMMUNICATIONS LETTERS, 2003, 7 (04) : 183 - 185
  • [3] Dynamic thresholds buffer management in a shared buffer packet switch
    Yang, RB
    Chu, YS
    Liang, MC
    Wu, CS
    HSNMC 2002: 5TH IEEE INTERNATIONAL CONFERENCE ON HIGH SPEED NETWORKS AND MULTIMEDIA COMMUNICATIONS, 2002, : 401 - 405
  • [4] BUFFER MANAGEMENT IN A PACKET SWITCH
    IRLAND, MI
    IEEE TRANSACTIONS ON COMMUNICATIONS, 1978, 26 (03) : 328 - 337
  • [5] Partial sharing and partial partitioning buffer management scheme for shared buffer packet switches
    Chu, YS
    Yang, RB
    Wu, CS
    Liang, MC
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2002, E85B (01) : 79 - 88
  • [6] An Age Priority Packet Discarding scheme for ATM switch buffer management
    Chiou, HB
    Tsai, ZH
    IEICE TRANSACTIONS ON COMMUNICATIONS, 1998, E81B (05) : 887 - 898
  • [7] Pushout with global thresholds buffer control scheme in a shared buffer ATM switch
    Yang, RB
    Chu, YS
    Liang, MC
    Wu, CS
    10TH IEEE INTERNATIONAL CONFERENCE ON NETWORKS (ICON 2002), PROCEEDINGS, 2002, : 89 - 93
  • [8] DIMENSIONING OF AN ATM SWITCH WITH SHARED BUFFER AND THRESHOLD PRIORITY
    MEYER, JF
    MONTAGNA, S
    PAGLINO, R
    COMPUTER NETWORKS AND ISDN SYSTEMS, 1993, 26 (01): : 95 - 108
  • [9] A new shared-buffer packet switch in ATM networks
    Huang, TY
    COMPUTER COMMUNICATIONS, 2001, 24 (3-4) : 445 - 451
  • [10] Buffer Management for Shared Feedback Buffer-Type Optical Packet Switches
    Harai, Hiroaki
    Suzuki, Motoshi
    Ozeki, Takeshi
    2006 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-12, 2006, : 2574 - 2580