On maximum rate control of weighted fair scheduling for transactional systems

While existing weighted fair scheduling schemes guarantee minimum service rates of a shared server (such as a computer or a communication channel), maximum rate control was generally enforced by employing policing mechanisms. The previous approaches use either a concatenation of rate controller and scheduler, or a policer in front of scheduler. The concatenation method uses two sets of queues and management apparatus, and thus incurs overhead. The other method allows bursty job requests that may violate maximum rate constraint. In this paper, we present a new weighted fair scheduling scheme, WF/sup 2/Q-M, to simultaneously support maximum rate control by distributing the excess bandwidths of maximum rate constrained sessions to other sessions without recalculating the virtual starting and finishing times of regular sessions. In terms of performance metrics, we prove that WF/sup 2/Q-M is theoretically bounded by a fluid reference model. A procedural scheduling implementation of WF/sup 2/Q-M is proposed and proof of correctness is given. Finally, we conduct extensive experiments to show the performance of WF/sup 2/Q-M is just as we claim.