Notify me of new papers
via Email or RSS

ABSTRACT:
We consider pricing of network resources in a reservation- based quality-of-service architecture. The pricing policy implements a distributed resource allocation to provide guaranteed bounds on packet loss and end-to-end delay for real-time applications. Distributed pricing roles are assigned to each user, each network node, and an arbitrager in between the user and the network. When delay constraints are not binding, we investigate two dynamic pricing algorithms using gradient projection and Newton’s method to update prices, and prove their convergence. We analyze the performance of the dynamic pricing policies and show that the gradient algorithm using Newton’s method converges more quickly and displays only a few small fluctuations. When delay constraints are binding, we investigate subgradient methods which can provide convergence to some range of the optimal allocation.

SUGGESTED CITATION:
Nan Jin, Gayathri Venkitachalam, and Scott Jordan, "Dynamic Congestion-Based Pricing of Bandwidth and Buffer" (2005). IEEE/ACM TRANSACTIONS ON NETWORKING. 13 (6), pp. 1233-1246. 10.1109/TNET.2005.861252. Postprint available free at: http://repositories.cdlib.org/postprints/1961

REQUIRED PUBLISHER STATEMENT:
©2005 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.