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 条
  • [42] Scheduling algorithms for OBS switch with shared buffer
    Chi, H
    Zeng, QJ
    Zhao, HD
    Luo, JT
    Zhang, ZZ
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2003, E86B (07) : 2220 - 2223
  • [43] A SHARED BUFFER MEMORY SWITCH FOR AN ATM EXCHANGE
    KUWAHARA, H
    ENDO, N
    OGINO, M
    KOZAKI, T
    SAKURAI, Y
    GOHARA, S
    WORLD PROSPERITY THROUGH COMMUNICATIONS, VOLS 1-3: CONFERENCE RECORD, 1989, : 118 - 122
  • [44] SHARED BUFFER MEMORY SWITCH FOR AN ATM EXCHANGE
    ENDO, N
    KOZAKI, T
    OHUCHI, T
    KUWAHARA, H
    GOHARA, S
    IEEE TRANSACTIONS ON COMMUNICATIONS, 1993, 41 (01) : 237 - 245
  • [46] All-optical RAM-based buffer for packet switch
    Kitayama, K.
    Arakawa, S.
    Matsuo, S.
    Murata, M.
    Notomi, M.
    Takahashi, R.
    Itaya, Y.
    2007 PHOTONICS IN SWITCHING, 2007, : 5 - +
  • [47] An integrated call admission and buffer management scheme for LAN interconnection over a shared-memory ATM switch
    AboElFotoh, HM
    Habra, SK
    Hassanein, HS
    COMPUTER COMMUNICATIONS, 1998, 21 (08) : 697 - 714
  • [48] Buffer management and packet discard schemes for a local area ATM access switch
    Mellor, J
    Ritch, M
    Yao, J
    Glick, S
    ATM, NETWORKS AND LANS - NOC '96-II, 1996, : 83 - 90
  • [49] Optimization of tunable wavelength converters and internal wavelengths in the optical packet switch with shared FDL buffer
    Lim, Huhnkuk
    Oh, Changhwan
    Park, Chang-Soo
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2006, E89B (07) : 2074 - 2078
  • [50] Dynamic packet dispersion based on multi-threshold buffer occupancy
    Ninkovic, Nemanja M.
    Bojovic, Zivko
    Gajin, Slavko
    2013 21ST TELECOMMUNICATIONS FORUM (TELFOR), 2013, : 129 - +