A novel method to compute demand in price-based resource allocation scheme

In the price-based allocation scheme, the resource should be allocated fairly among users, and the system must reach a steady state. Users access resource according to the price in time slots. But when users determine their demand at the start of time slot, the resource price of that slot isn't yet known, it needs to be estimated. After the aggregate demand and the real price are computed, the price estimation will be updated to adapt to the change in demand. The iterative tatonnement process is often used to update the estimation. But using this algorithm, the allocation scheme may not converge. This paper proposes a novel method to determine the demand by considering the relation between the price changes with the aggregate demand change. Doing so, the convergence and the fairness are achieved. The conclusion is verified by simulation result.

[1]  Henning Schulzrinne,et al.  Pricing network resources for adaptive applications , 2006, IEEE/ACM Transactions on Networking.

[2]  Karim Faez,et al.  Jointly rate and power control in contention based MultiHop Wireless Networks , 2007, Comput. Commun..

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

[4]  Peter Marbach,et al.  Bandwidth allocation in ad hoc networks: a price-based approach , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[5]  Lachlan L. H. Andrew,et al.  Price-based max-min fair rate allocation in wireless multi-hop networks , 2005 .

[6]  Peter Marbach,et al.  Priority service and max-min fairness , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[7]  Xiaomei Zhang,et al.  Price-based Max-Min Fair Rate Allocation in Wireless Multi-hop Networks , 2005, TENCON 2005 - 2005 IEEE Region 10 Conference.

[8]  Klara Nahrstedt,et al.  Optimal resource allocation in wireless ad hoc networks: a price-based approach , 2006 .

[9]  Klara Nahrstedt,et al.  Price-based resource allocation in wireless ad hoc networks , 2003, IWQoS'03.

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