Performance of wireless heterogeneous networks with always-best-connected users

  • Authors:
  • Nassim Kaci;Patrick Maillé;Jean-Marie Bonnin

  • Affiliations:
  • Institut Telecom, Telecom Bretagne, Cesson-Sévigné Cedex, France and Université européenne de Bretagne;Institut Telecom, Telecom Bretagne, Cesson-Sévigné Cedex, France and Université européenne de Bretagne;Institut Telecom, Telecom Bretagne, Cesson-Sévigné Cedex, France and Université européenne de Bretagne

  • Venue:
  • NGI'09 Proceedings of the 5th Euro-NGI conference on Next Generation Internet networks
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

We consider a geographic area covered by two wireless networks. Assuming delay-sensitive users, we study the loss of efficiency of the user equilibrium (the Price of Anarchy) in terms of total delay, with M/M/1 delay functions on each network. The user equilibrium is proved to be less efficient when the network is very heterogeneous, i.e. the two networks have different capacities. In order to elicit coordination among users, we suggest to use marginal cost pricing. We investigate the computation of the optimal taxes to use, and give several arguments in favor of the technical feasibility of such a scheme. Applying taxes therefore seems particularly well-suited to improve the overall performance of a network selection game with selfish users.