Efficiency or fairness: Managing applications with different delay sensitivities in heterogeneous wireless networks

In the current intensively changing technological environment, wireless network operators try to manage the increase of global traffic, optimizing the use of the available resources. This involves associating each user to one of its reachable wireless networks; a decision that can be made on the user side, in which case inefficiencies stem from user selfishness. This paper aims at correcting that efficiency loss through the use of a one-dimensional incentive signal, interpreted as a price. While the so-called Pigovian taxes allow to deal with homogeneous users, we consider here two classes with different sensitivities to the Quality of Service, reflecting the dichotomy between delay-sensitive and delay-insensitive applications. We consider a geographic area covered by two wireless networks, among which users choose based on a trade-off between the quality of service and the price to pay. Using a non-atomic routing game model, we study analytically the case of constant demand levels. We show that when properly designed, the incentives elicit efficient user-network associations. Moreover, those optimal incentives can be simply computed by the wireless operator, using only some information that is easily available. Finally, the performance of the incentive scheme under dynamic demand (users opening and closing connections over time) are investigated through simulations, our incentive scheme also yielding significant improvements in that case.

[1]  J. G. Wardrop,et al.  Some Theoretical Aspects of Road Traffic Research , 1952 .

[2]  George Karakostas,et al.  Edge Pricing of Multicommodity Networks for Selfish Users with Elastic Demands , 2006, COCOON.

[3]  Marceau Coupechoux,et al.  Network Controlled Joint Radio Resource Management for Heterogeneous Networks , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[4]  Mohammad Mahdian,et al.  Tolls for heterogeneous selfish users in multicommodity networks and generalized congestion games , 2004, 45th Annual IEEE Symposium on Foundations of Computer Science.

[5]  Jean-Marie Bonnin,et al.  Performance of Wireless Heterogeneous Networks with Always-best-connected Users , 2009, 2009 Next Generation Internet Networks.

[6]  Andreas S. Schulz,et al.  Selfish versus coordinated routing in network games , 2004 .

[7]  A. C. Pigou Economics of welfare , 1920 .

[8]  丸山 徹 Convex Analysisの二,三の進展について , 1977 .

[9]  T. Koopmans,et al.  Studies in the Economics of Transportation. , 1956 .

[10]  小泉 信三 社会政策の原理 : Pigou, The economics of welfareを読む , 1923 .

[11]  Chetan Sharma,et al.  Always Best Connected , 2008 .

[12]  Pierre Coucheney,et al.  Myopic versus clairvoyant admission policies in wireless networks , 2009, VALUETOOLS.

[13]  Eitan Altman,et al.  User-Network Association in a WLAN-UMTS Hybrid Cell: Global & Individual Optimality , 2006, ArXiv.

[14]  J G Wardrop,et al.  CORRESPONDENCE. SOME THEORETICAL ASPECTS OF ROAD TRAFFIC RESEARCH. , 1952 .

[15]  George Karakostas,et al.  Edge pricing of multicommodity networks for heterogeneous selfish users , 2004, 45th Annual IEEE Symposium on Foundations of Computer Science.

[16]  Richard Cole,et al.  Pricing network edges for heterogeneous selfish users , 2003, STOC '03.

[17]  L. Shapley,et al.  Values of Non-Atomic Games , 1974 .