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 条
  • [21] AWG and EDFA based optical packet switch using feedback shared loop buffer memory
    Singh, Rajat Kumar
    Srivastava, Rajiv
    Singh, Yatindra Nath
    OPTICAL AND QUANTUM ELECTRONICS, 2007, 39 (14) : 1153 - 1165
  • [22] Design of a shared buffer management scheme for ATM switches
    Lin, CS
    Liu, BD
    Tang, YC
    15TH ANNUAL IEEE INTERNATIONAL ASIC/SOC CONFERENCE, PROCEEDINGS, 2002, : 261 - 264
  • [23] Modeling of a step and linear shared buffer using an OOP for optical packet switch
    Salleh, MS
    Aris, A
    Mohamad, R
    Dimyati, K
    8th International Conference on Advanced Communication Technology, Vols 1-3: TOWARD THE ERA OF UBIQUITOUS NETWORKS AND SOCIETIES, 2006, : U1068 - U1073
  • [24] A Wavelength-Routed Multicast Packet Switch With a Shared-FDL Buffer
    Huang, Qirui
    Zhong, Wen-De
    JOURNAL OF LIGHTWAVE TECHNOLOGY, 2010, 28 (19) : 2822 - 2829
  • [25] TRAFFIC MANAGEMENT CIRCUIT FOR THE SHARED BUFFER MEMORY SWITCH WITH MULTICASTING
    WU, JS
    KUO, FJ
    COMPUTER COMMUNICATIONS, 1993, 16 (11) : 736 - 739
  • [26] Finite-buffer polling systems with threshold-based switching policy
    Avrachenkov, Kostia
    Perel, Efrat
    Yechiali, Uri
    TOP, 2016, 24 (03) : 541 - 571
  • [27] Finite-buffer polling systems with threshold-based switching policy
    Kostia Avrachenkov
    Efrat Perel
    Uri Yechiali
    TOP, 2016, 24 : 541 - 571
  • [28] A shared-memory packet buffer management in a network interface card
    Uppal, Amit
    Chu, Yul
    MANAGEMENT OF CONVERGENCE NETWORKS AND SERVICES, PROCEEDINGS, 2006, 4238 : 517 - 520
  • [29] A Wavelength-Routed Multicast Packet Switch with a Shared Fiber Delay Lines Buffer
    Huang, Qirui
    Zhong, Wen-De
    2010 15TH OPTOELECTRONICS AND COMMUNICATIONS CONFERENCE (OECC), 2010, : 410 - 411
  • [30] A new buffer management scheme for hierarchical shared memory switches
    Choudhury, AK
    Hahne, EL
    IEEE-ACM TRANSACTIONS ON NETWORKING, 1997, 5 (05) : 728 - 738