LAPLUS: An efficient, effective and stable switch algorithm for flow control of the available bit rate ATM service

摘要

LAPLUS is a novel switch algorithm for flow control of the available bit rate (ABR) asynchronous transfer mode (ATM) service. It ensures a steady-state rate allocation satisfying the MCR-plus-equal-share criterion. It only requires constant-time processing and two tags to be stored per flow. It is naturally able to take peak cell rates of flows into account. LAPLUS solves in a novel way the problem of selecting a measurement interval. The solution allows it to contain queue growth and keep utilization high on one hand and control low speed flows and operate with stability on the other. We describe results of simulation study of LAPLUS. The results show it to be fair, responsive and stable.