Title | Incentive Mechanisms for Internet Congestion Management: Fixed-Budget Rebate Versus Time-of-Day Pricing |
Publication Type | Journal Articles |
Year of Publication | 2014 |
Authors | Loiseau, P., G. Schwartz, J. Musacchio, S. Amin, and S. Sastry |
Journal | IEEE/ACM Transactions on Networking |
Volume | 22 |
Pagination | 647-661 |
Date Published | April |
ISSN | 1063-6692 |
Keywords | Aggregates, Bandwidth, computer network management, Congestion pricing, Delays, fixed-budget rebate pricing mechanism, game theory, game-theoretic model, incentive mechanisms, incentive schemes, Internet, Internet congestion management, Load modeling, lottery-based incentive mechanisms, mobile data traffic, peak-time demand reduction, price sensitivity, pricing, probabilistic pricing, public good provisioning, sensitivity, Subscriptions, telecommunication congestion control, telecommunication traffic, time-of-day pricing mechanism |
Abstract | Mobile data traffic has been steadily rising in the past years. This has generated a significant interest in the deployment of incentive mechanisms to reduce peak-time congestion. Typically, the design of these mechanisms requires information about user demand and sensitivity to prices. Such information is naturally imperfect. In this paper, we propose a fixed-budget rebate mechanism that gives each user a reward proportional to his percentage contribution to the aggregate reduction in peak-time demand. For comparison, we also study a time-of-day pricing mechanism that gives each user a fixed reward per unit reduction of his peak-time demand. To evaluate the two mechanisms, we introduce a game-theoretic model that captures the public good nature of decongestion. For each mechanism, we demonstrate that the socially optimal level of decongestion is achievable for a specific choice of the mechanism's parameter. We then investigate how imperfect information about user demand affects the mechanisms' effectiveness. From our results, the fixed-budget rebate pricing is more robust when the users' sensitivity to congestion is ÒsufficientlyÓ convex. This feature of the fixed-budget rebate mechanism is attractive for many situations of interest and is driven by its closed-loop property, i.e., the unit reward decreases as the peak-time demand decreases. |
DOI | 10.1109/TNET.2013.2270442 |