Shnayder, VictorKawadia, VikasHoon, JeremyParkes, David2017-06-122014Shnayder, Victor, Vikas Kawadia, Jeremy Hoon, and David C. Parkes. 2014. Truthful Prioritization for Dynamic Bandwidth Sharing. In Proceedings of the 15th ACM international symposium on Mobile ad hoc networking and computing, Philadelphia, PA, August 11-14, 2014, 235-244. New York: ACM.978-1-4503-2620-9http://nrs.harvard.edu/urn-3:HUL.InstRepos:33009648We design a protocol for dynamic prioritization of data on shared routers such as untethered 3G/4G devices. The mechanism prioritizes bandwidth in favor of users with the highest value, and is incentive compatible, so that users can simply report their true values for network access. A revenue pooling mechanism also aligns incentives for sellers, so that they will choose to use prioritization methods that retain the incentive properties on the buy-side. In this way, the design allows for an open architecture. In addition to revenue pooling, the technical contribution is to identify a class of stochastic demand models and a prioritization scheme that provides allocation monotonicity. Simulation results confirm efficiency gains from dynamic prioritization relative to prior methods, as well as the effectiveness of revenue pooling.en-USMechanism designbandwidth sharingConference Paper2015-06-29Victor Shnayder, Vikas Kawadia, Jeremy Hoon, and David C. Parkes2017-06-1210.1145/2632951.2632956