Premium
Pushout with virtual thresholds buffer management scheme in a shared buffer ATM switch
Author(s) -
Yang RueyBin,
Chu YuanSun,
Wu ChengShong,
Liang MingCheng
Publication year - 2003
Publication title -
international journal of network management
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.373
H-Index - 28
eISSN - 1099-1190
pISSN - 1055-7148
DOI - 10.1002/nem.468
Subject(s) - computer science , buffer (optical fiber) , queue , scheme (mathematics) , queueing theory , computer network , control (management) , real time computing , distributed computing , telecommunications , mathematics , mathematical analysis , artificial intelligence
In this paper we investigate the performance metrics of buffer management schemes. In general, the selective pushout (SP) scheme can support very low loss probability of the high‐priority cells, but it may cause unfairness of buffer allocation among different output queues and high overall cell loss probability. In order to fit the dynamic required performance metrics of ATM switches, a novel buffer management scheme called pushout with virtual thresholds (PVT) is proposed. In the PVT scheme, each output queue is guaranteed to increase in length until its virtual threshold (VT). Simulation results show the PVT can dynamically achieve the fairness and low overall cell loss probability or very low loss probability of the high priority cells by adequately adjusting the VT. Specially, when the VT = 0, the PVT control can be viewed as the SP control. Copyright © 2003 John Wiley & Sons, Ltd.