Prevention of deadlocks and livelocks in lossless backpressured packet networks
IEEE/ACM Transactions on Networking (TON)
Hi-index | 0.00 |
Congestion in network occurs when the demand exceeds the availability of network resources, leading to lower throughputs and longer delays. If congestion is not properly controlled, some sessions transported by the network may not meet their quality-of-service (QoS) requirements. When congestion builds up in a network, two general approaches are possible to cope with the shortage of buffer space. One approach is to drop incoming frames for which buffer is not available and to rely on the end-to-end protocols for the recovery of lost packets. However, backpressure has proved to be inefficient in coping with the conflicting requirements, that is, low conforming frames. This led us to explore alternative solutions based on artificial intelligence techniques, specially, in the field of fuzzy logic. In this paper, we propose a fuzzy backpressure that aims at detecting violations in parameter negotiation. We evaluate and compare the performance of fuzzy backpressure in policing mechanisms, namely, fuzzy backpressure in leaky bucket (FBPLB), fuzzy backpressure in jumping window (FBPJW) and fuzzy backpressure in triggered jumping window (FBPTJ). The performance of fuzzy control backpressure has been investigated through fluctuations in telecommunication traffic streams (burst/silent type). Simulation results show that on VDSL frames, the fuzzy logic control scheme helps improve performance of our fuzzy control backpressure in policing mechanism much better than conventional backpressure algorithm once various types of burst/silence traffic are generated.