TY - JOUR
T1 - Shared concentration output queueing with middle buffer at input of batcher-banyan network
AU - Nishino, Yoshiyuki
AU - Endo, Toshiki
AU - Shiokawa, Shigeki
AU - Sasase, Iwao
PY - 1999/3
Y1 - 1999/3
N2 - A shared concentration output queueing (SCOQ) switch with middle buffers at the input of a batcher-banyan network is proposed in order to decrease the packet loss probability due to overflow. The proposed model can avoid packet loss due to blocking in the batcher-banyan network and decrease packet loss probability due to overflow. It uses a middle buffer at the input of the batcher-banyan network in the switching module. The proposed switch consists of N/2 output ports of each switching module. The switching module consists of a filter, a batcher-banyan network, middle buffers and output buffers. Switching operation is evaluated with respect to packet loss probability and mean waiting time by numerical calculation and computer simulation. We show that our proposed switch is able to decrease packet loss probability under uniform traffic conditions.
AB - A shared concentration output queueing (SCOQ) switch with middle buffers at the input of a batcher-banyan network is proposed in order to decrease the packet loss probability due to overflow. The proposed model can avoid packet loss due to blocking in the batcher-banyan network and decrease packet loss probability due to overflow. It uses a middle buffer at the input of the batcher-banyan network in the switching module. The proposed switch consists of N/2 output ports of each switching module. The switching module consists of a filter, a batcher-banyan network, middle buffers and output buffers. Switching operation is evaluated with respect to packet loss probability and mean waiting time by numerical calculation and computer simulation. We show that our proposed switch is able to decrease packet loss probability under uniform traffic conditions.
KW - Mean waiting time
KW - Middle buffer
KW - Packet loss probability
UR - http://www.scopus.com/inward/record.url?scp=0033101749&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0033101749&partnerID=8YFLogxK
U2 - 10.1002/(sici)1520-6424(199903)82:3<1::aid-ecja1>3.0.co;2-y
DO - 10.1002/(sici)1520-6424(199903)82:3<1::aid-ecja1>3.0.co;2-y
M3 - Article
AN - SCOPUS:0033101749
SN - 8756-6621
VL - 82
SP - 1
EP - 10
JO - Electronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi)
JF - Electronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi)
IS - 3
ER -