A Fair and Dynamic Auction-Based Resource Allocation Scheme for Wireless Mobile Networks

In this paper, we propose a fair and dynamic auction-based QoS negotiation scheme that allows users to dynamically negotiate their agreed service levels with their service provider. The scheme has three major design goals: ensuring a high degree of fairness among competing users, efficient utilization of the underlying network resources, and maximization of the service provider's revenue. A mathematical analysis is provided to demonstrate that when the three design goals are taken into account, the resource allocation function proposed in this paper represents a Pareto optimal solution.

[1]  D. Reininger,et al.  Paying for QoS: an optimal distributed algorithm for pricing network resources , 1998, 1998 Sixth International Workshop on Quality of Service (IWQoS'98) (Cat. No.98EX136).

[2]  Grzegorz Malewicz,et al.  An auction-based flexible pricing scheme for renegotiated QoS connections and its evaluation , 1999, MASCOTS '99. Proceedings of the Seventh International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[3]  Andrew T. Campbell,et al.  Pricing, provisioning and peering: dynamic markets for differentiated Internet services and implications for network interconnections , 2000, IEEE Journal on Selected Areas in Communications.

[4]  Ness B. Shroff,et al.  Opportunistic transmission scheduling with resource-sharing constraints in wireless networks , 2001, IEEE J. Sel. Areas Commun..

[5]  Elif Uysal-Biyikoglu,et al.  Energy-efficient transmission over a wireless link via lazy packet scheduling , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[6]  Peter Marbach,et al.  Downlink resource allocation and pricing for wireless networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[7]  Leandros Tassiulas,et al.  Maxmin fair scheduling in wireless networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[8]  Daehyoung Hong,et al.  Special issue: modeling and performance evaluation of radio resource QoS for next-generation wireless and mobile networks , 2005, Wirel. Commun. Mob. Comput..

[9]  Jyh-Cheng Chen,et al.  Design and implementation of Dynamic Service Negotiation Protocol (DSNP) , 2006, Comput. Commun..

[10]  Eytan Modiano,et al.  Wireless channel allocation using an auction algorithm , 2006, IEEE Journal on Selected Areas in Communications.

[11]  Yi Pan,et al.  Resource Allocation in Next Generation Wireless Networks (Wireless Networks and Mobile Computing) , 2006 .

[12]  Tarik Taleb,et al.  Toward Efficient Service-Level QoS Provisioning in Large-Scale 802.11-Based Networks , 2007, IEEE Network.

[13]  橋本 和夫,et al.  Toward Efficient Service-level QoS Provisioning in Large-scale 802.11-based Networks , 2007 .