Auctions for Resource Allocation in Overlay Networks
- 402 Downloads
The paper studies the problem of allocating bandwidth resources of a Service Overlay Network, to optimize revenue. Clients bid for network capacity in periodically held auctions, under the condition that resources allocated in an auction are reserved for the entire duration of the connection, not subject to future contention. This makes the optimal allocation coupled over time, which we formulate as a Markov Decision Process (MDP). Studying first the single resource case, we develop a receding horizon approximation to the optimal MDP policy, using current revenue and the expected revenue in the next step to make bandwidth assignments. A second approximation is then found, suitable for generalization to the network case, where bids for different routes compete for shared resources. In that case we develop a distributed implementation of the auction, and demonstrate its performance through simulations.
Unable to display preview. Download preview PDF.
- 1.Altman, E.: Applications of Markov Decision Processes in Communication Networks: a Survey. In: Feinberg, E., Shwartz, A. (eds.) Markov Decision Processes, Models, Methods, Directions, and Open Problems, pp. 488–536. Kluwer, Dordrecht (2001)Google Scholar
- 3.Dramitinos, M., Stamoulis, G.D., Courcoubetis, C.: An auction mechanism for allocating the bandwidth of networks to their users. Computer Networks 51 (2007)Google Scholar
- 4.Chads, I., Cros, M.-J., Garcia, F., Sabbadin, R.: Markov Decision Process Toolbox for MATLAB, http://www.inra.fr/internet/Departements/MIA/T//MDPtoolbox/
- 6.Duan, Z., Zhang, Z.-L., Hou, Y.T.: Service Overlay Networks: SLAs, QoS and Bandwidth Provisioning. IEEE/ACM Trans. on Networking, 870–883 (2003)Google Scholar
- 7.Lazar, A.A., Semret, N.: Design and Analysis of the Progressive Second Price auction for Network Bandwidth Sharing. Telecommunications Systems (2000)Google Scholar
- 10.Reichl, P., Wrzaczek, S.: Equilibrium Market Prices for Multi-Period Auctions of Internet Resources. In: MMB 2004, pp. 25–34 (2004)Google Scholar