More Robust Price-based Resource Allocation Scheme on Dynamic Estimation

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 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 update algorithm to provide more accurately estimation by computing the change in the price induced by the change in aggregate demand. Doing so, the convergence and the fairness are achieved. The conclusion is verified by simulation result.