A New Fairness Criterion and Its Realization by Using a New Scheduling Algorithm in the Internet

YQ Zheng,ZM Feng
DOI: https://doi.org/10.1109/iscc.2001.935413
2001-01-01
Abstract:A new fairness criterion (logarithmic proportional fairness) is introduced in this paper. Under the control of this criterion, the tradeoff among fairness, network utility and total delay can be achieved in the Internet. This paper also presents a new scheduling algorithm-logarithmic proportional fair queueing scheduling algorithm (LPFQ, in short). By using this scheduling algorithm in routers, the logarithmic proportional fairness criterion and punishment to misbehaving flows can be implemented in the Internet. The theoretical analysis and simulation results prove their validity.
What problem does this paper attempt to address?