An efficient buffer management policy based on an integrated fuzzy-GA approach

Proceedings - IEEE INFOCOM - Tập 2 - Trang 1042-1048 vol.2
G. Ascia1, V. Catania1, D. Panno1
1Dipartimento di Ingegneria Informatica, Edelle Telecomunicazioni, Catania, Italy

Tóm tắt

This paper deals with a novel buffer management scheme based on evolutionary computing for shared-memory ATM switches. The philosophy behind it is adaptation of the threshold for each output logical queue to the real traffic conditions by means of a system of fuzzy inferences. The optimal fuzzy system is achieved using a systematic methodology based on genetic algorithms for membership-function selecting and tuning. This methodology approach allows the fuzzy system parameters to be automatically derived when the switch parameters vary, offering a high degree of scalability to the fuzzy control system. Its performance is very close to that of an ideal mechanism like the push-out mechanism, and at any rate much better than that of the threshold schemes based on conventional logic. In addition it is simple to implement and above all inexpensive when implemented using VLSI technology.

Từ khóa

#Switches #Traffic control #Throughput #Asynchronous transfer mode #Delay #Degradation #Packet switching #Memory management #US Department of Defense #Robustness

Tài liệu tham khảo

coello, 2000, Treating constraints as objectives for single-objective evolutionary optimization 10.1109/91.227382 10.1016/S0920-5489(99)00002-1 grefenstette, 1990, A user s Guide to GENESIS 10.1201/9781420040951 10.1109/49.552071 wei, 0, An optimal buffer management policy for high-performance packet switching, Proc Globecom Phoenix AZ Dec 1991 kozaki, 0, 32x32 shared buffer type ATM switch VLSI's for B-ISDN, Proc IEEE ICC'91 Denver June 1991, 711 10.1109/49.12886 10.1109/35.592110 10.1145/372202.372409 10.1109/90.793030 10.1109/90.664262 10.1109/INFCOM.1995.515856 10.1109/90.502244 10.1109/90.502243