Pushout with global thresholds buffer control scheme in a shared buffer ATM switch
Proceedings 10th IEEE International Conference on Networks (ICON 2002). Towards Network Superiority (Cat. No.02EX588) - Trang 89-93
Tóm tắt
In this paper, a buffer management scheme called pushout with global thresholds (PGT) is proposed for a shared buffer ATM switch. The PGT can be viewed as the combination of the per-port basis pushout and the global threshold schemes. The key idea of the global threshold scheme is to separate the output ports into active and inactive output ports according to whether their queue lengths are larger than the fair buffer allocation factor or not When the remained buffer size is larger than a certain threshold value, all arrival cells are accepted. Otherwise, only the cells destined for inactive output ports are admitted to enter the shared buffer. The simulation study of the global threshold scheme is applied to a shared buffer ATM switch under the per-port basis pushout mechanism. Unlike the selective pushout (SP) scheme, the PGT scheme is simple to implement and easy to maintain. Computer simulation shows that PGT control is very robust and efficient to support much better fairness among different output queues, lower overall cell loss probability, with near loss probability of high priority cells than SP control.
Từ khóa
#Asynchronous transfer mode #Switches #Quality of service #Throughput #Buffer storage #Engineering management #Computational modeling #Computer simulation #Robust control #B-ISDNTài liệu tham khảo
dou, 1998, Performance study of buffer control schemes and cell discard mechanisms in a shared buffer ATM switch, IEICE Trans Commun, e81 b, 899
chu, 0, Partial sharing and partial partitioning buffer management scheme for shared buffer packet switches, IEICE Trans Commun, e85 b, 79
10.1109/49.76641
kang, 1994, Queueing analysis of explicit policy assignment push-out buffer sharing schemes for ATM networks, Proc INFOCOM '94
10.1109/TCOM.1980.1094756
10.1109/INFCOM.1998.665102
hluchyj, 1988, Queueing in high-performance packet switching, IEEE J Select Areas Commun, 6, 1587, 10.1109/49.12886
10.1109/GLOCOM.1993.318295
10.1109/INFCOM.1993.253288
10.1109/49.414642
10.1109/90.664262
10.1109/GLOCOM.1991.188515
petr, 1991, Tested threshold cell discarding for ATM overload control: Optimization under cell loss constraints, Proc INFOCOM'91, 1403, 10.1109/INFCOM.1991.147669
liu, 1996, Multi-level threshold for priority buffer space management in ATM networks, Proc ICC'96, 379