Dynamic programming: deterministic and stochastic models
Dynamic programming: deterministic and stochastic models
Service overlay networks: SLAs, QoS, and bandwidth provisioning
IEEE/ACM Transactions on Networking (TON)
The Mathematics of Internet Congestion Control (Systems and Control: Foundations and Applications)
The Mathematics of Internet Congestion Control (Systems and Control: Foundations and Applications)
Auction-based resource reservation in 2.5/3G networks
Mobile Networks and Applications
Pricing the internet with multibid auctions
IEEE/ACM Transactions on Networking (TON)
An auction mechanism for allocating the bandwidth of networks to their users
Computer Networks: The International Journal of Computer and Telecommunications Networking
Hi-index | 0.00 |
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.