Fairness in QoS guaranteed networks

The Internet protocol, based on packet switching technique, provides an efficient sharing of network bandwidth. However, fairness is always an important issue when resources are shared among users. For networks with quality of service guarantee, the fairness criteria will be different from that of best effort networks. In particular, due to bandwidth reservation and call admission control, connection's blocking probability becomes a more important fairness measures based on the blocking probability. We then propose three admission control schemes that try to improve fairness while maintaining high network throughput and revenue. The proposed schemes are evaluated via simulations as well as analytical models. Our numerical results show that the proposed schemes yield good fairness with only slightly degradation in network throughput and revenue.

[1]  Simon S. Lam,et al.  Queuing network models of packet switching networks part 1: Open networks , 1982, Perform. Evaluation.

[2]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[3]  Sem C. Borst,et al.  Virtual partitioning for robust resource sharing: computational techniques for heterogeneous traffic , 1998, IEEE J. Sel. Areas Commun..

[4]  M. Schwartz,et al.  Routing Techniques Used in Computer Communication Networks , 1980, IEEE Trans. Commun..

[5]  Moti Yung,et al.  Local fairness in general-topology networks with convergence routing , 1995, Proceedings of INFOCOM'95.

[6]  Wei Kang Tsai,et al.  Fairness of optimal routing in virtual circuit data networks , 1989, IEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies.

[7]  Mario Gerla,et al.  Flow Control: A Comparative Survey , 1980, IEEE Trans. Commun..

[8]  Johnny W. Wong,et al.  A Study of Fairness in Packet-Switching Networks , 1982, IEEE Trans. Commun..

[9]  Robert Denda Fairness in computer networks , 2004 .

[10]  Suk-Gwon Chang Fair integration of routing and flow control in communication networks , 1992, IEEE Trans. Commun..