Management of abusive and unfair Internet access by quota-based priority control

In a free of charge or flat-rate Internet access environment, there often exists abusive and unfair usage of network resources. In this paper, the Internet access by the dormitory users at the National Taiwan University (NTU) serves as a conveyer problem. A quota-based service architecture combined with priority scheduling is developed to resolve the problem of unfair and abusive Internet access encountered in the NTU dormitory networks. The goal is to meet the basic traffic demands of the majority users while limiting abusive usage from ignorant heavy users. Two classes of services are provided. The regular class sets a quota on each user's traffic volume per quota control period. Out-of-profile or possibly abusive traffic is directed to a lower priority service class called the custody service and served when there is an excess bandwidth. The new policy and schemes are implemented on a quality of service router, a meter reading server, an accounting server and a Web-based service management server with minimal intrusion of user privacy and least disturbance to the existing service offering. The experimental results show that the original congestion at the bottleneck link was alleviated with a 48.9% reduction of the average packet drop rate. Abusive Internet access by the top 2% heavy users is greatly reduced by 57.82%. Astonishingly, over 91% users are pleased with this new policy and their network usages all increase. This is a win-win result. Under the new policy and implementation, users paying the same amount of service fee are now able to fairly share resources. A mathematical model for prediction of control effects is also presented. The experimental results are consistent with the prediction of the model.

[1]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

[2]  Feng Zhenming,et al.  A new fairness criterion and its realization by using a new scheduling algorithm in the Internet , 2001 .

[3]  Zheng Wang,et al.  An Architecture for Differentiated Services , 1998, RFC.

[4]  P. Varaiya,et al.  Providing Internet access: what we learn from INDEX , 1999, IEEE Netw..

[5]  G. Mazzini,et al.  Analysis and implementation of a transparent priority mechanism for LAN Internet access , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[6]  Jean-Yves Le Boudec,et al.  Rate adaptation, Congestion Control and Fairness: A Tutorial , 2000 .

[7]  Sheng-Tzong Cheng,et al.  Dynamic quota-based admission control with sub-rating in multimedia servers , 2000, Multimedia Systems.

[8]  Qing Wu,et al.  Token-passing linear dynamic quota function and its quality , 1996, Proceedings of International Conference on Communication Technology. ICCT '96.

[9]  Youquan Zheng,et al.  A new fairness criterion and its realization by using a new scheduling algorithm in the Internet , 2001, Proceedings. Sixth IEEE Symposium on Computers and Communications.

[10]  Krishna P. Gummadi,et al.  An analysis of Internet content delivery systems , 2002, OPSR.

[11]  Laurent Massoulié,et al.  Bandwidth sharing: objectives and algorithms , 2002, TNET.

[12]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[13]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .