An evolutionary management scheme in high-performance packet switches

Authors:
Giuseppe Ascia;Vincenzo Catania;Daniela Panno
Affiliations:
Dipartimento di Ingegneria Informatica e delle Telecommunicazioni, University of Catania, 95125 Catania, Italy;Dipartimento di Ingegneria Informatica e delle Telecommunicazioni, University of Catania, 95125 Catania, Italy;Dipartimento di Ingegneria Informatica e delle Telecommunicazioni, University of Catania, 95125 Catania, Italy
Venue:
IEEE/ACM Transactions on Networking (TON)
Year:
2005

Citing 12
Cited 0

Adaptation in natural and artificial systems

Adaptation in natural and artificial systems
Fuzzy logic, neural networks, and soft computing

Communications of the ACM
A comparative study of fuzzy versus “fixed” thresholds for robust queue management in cell-switching networks

IEEE/ACM Transactions on Networking (TON)
Dynamic queue length thresholds for shared-memory packet switches

IEEE/ACM Transactions on Networking (TON)
Optimal buffer management policies for shared-buffer ATM switches

IEEE/ACM Transactions on Networking (TON)
Scalable Hardware Priority Queue Architectures for High-Speed Packet Switches

IEEE Transactions on Computers
An adaptive fuzzy threshold scheme for high performance shared-memory switches

Proceedings of the 2001 ACM symposium on Applied computing
Fuzzy Inference and Fuzzy Inference Processor

IEEE Micro
Analysis of the parallel packet switch architecture

IEEE/ACM Transactions on Networking (TON)
Optimal buffer sharing

INFOCOM '95 Proceedings of the Fourteenth Annual Joint Conference of the IEEE Computer and Communication Societies (Vol. 1)-Volume - Volume 1
VLSI hardware architecture for complex fuzzy systems

IEEE Transactions on Fuzzy Systems
The sliding-window packet switch: a new class of packet switch architecture with plural memory modules and decentralized control

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper deals with a novel buffer management scheme based on the combination of evolutionary computing and fuzzy logic for shared-memory packet switches. The philosophy behind it is adaptation of the threshold for each logical output 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 close to that of the push-out mechanism, which can be considered ideal from a performance viewpoint, and at any rate much better than that of threshold schemes based on conventional logic. In addition, the fuzzy threshold scheme is simple to implement, unlike the push-out mechanism which is not practically feasible in high-speed switches due to the amount of time required for computation, and above all inexpensive when implemented using current standard technology.