SWFQ: a simple weighted fair queueing scheduling algorithm for high-speed packet switched network

In this paper, we present an effective scheduling algorithm based on the RPS model, called simple weighted fair queueing (SWFQ). In SWFQ, computation of the system potential function does not require such division or multiplication operations as in MD-SCFQ. Compared with MD-SCFQ, SWFQ has lower complexity and can be easily implemented in chips. We verify the effectivity of proposed SWFQ through strict theoretical analysis.