Abstract
Smart devices such as smartphones and tablets are used extensively in public spaces for the transmission and reception of content in the form of text, photos and streaming videos. Since the bandwidth provided for wireless access is limited in public areas, it becomes an issue for users to gain access to the bandwidth they need at the right times. While an omniscient controller could assign bandwidth to each device on the basis of their needs and overall availability, imperfect information about the instantaneous state of the wifi access patterns and needs of users make for a very inefficient allocation of such bandwidth. This paper provides a solution for bandwidth allocation by creating a market among users of smart devices so that they can bid for extra bandwidth when they need it and sell it when they don’t. They do so by using a virtual currency that is conserved so that each device owner maximizes his own utility. This utility function is composed of both the benefit accrued from accessing bandwidth and the loss of the currency incurred in bidding for such bandwidth. Extensive simulations show that this market-based method outperforms an omniscient model when demand is uncertain, while minimizing bandwidth consumption.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Clearwater, S.H. (1996). Market-based control: a paradigm for distributed resource allocation: World Scientific.
Covell, M., Baluja, S., & Sukthankar, R. (2015). Micro-Auction Based Traffic-Light Control: Responsive, Local Decision Making. In IEEE Intelligent Transportation Systems Conference.
Guenther, O., Hogg, T., & Huberman, B.A. (1998). Pattern Control in Unstable Structures. In In SPIE Conference on Smart Structures and Materials.
Huang, J., Berry, R., & Honig, M. (2006). Auction-Based Spectrum sharing. In Mobile Networks and Applications, Vol. 11.
Huberman, B.A., & Clearwater, S. (2005). A Multi-Agent System for Controlling Building Environments. In Proceedings of First International Conference on Multiagent Systems.
Lai, K., Rasmusson, L., Adar, E., Zhang, L., & Huberman, B.A. (2005). Tycoon: An implementation of a distributed, market-based resource allocation system. In Multiagent and Grid Systems.
Lynch, J.P., & Law, K.H. (2004). Decentralized energy market-based structural control. In Structural Engineering and Mechanics, Vol. 17.
Papavasiliou, A., Hindi, H., & Greene, D. (2010). Market-based control mechanisms for electric power demand response. In 49th IEEE Conference on Decision and Control, CDC.
Paris, S., Martignon, F., Filippini, I., & Chen, L. (2013). A bandwidth trading marketplace for mobile data offloading. In the Proceedings of INFOCOM, pp. 430–434: IEEE.
Qiu, Y., & Marbach, P. (2003). Bandwidth Allocation in Ad Hoc Networks: A Price-Based Approach. In IEEE INFOCOM.
Rasmusson, L., & Aurell, E. (2001). A Price Dynamics in Bandwidth Markets for Point-to-Point Connections. arXiv:cs/0102011.
Waldspurger, C.A., Hogg, T., Huberman, B.A., Kephart, J.O., & Stornetta, W.S. (1992). Spawn: a distributed computational economy. In IEEE Transactions on Software Engineering 18.2: 103–117.
Wang, W., & Baochun, L. (2005). Market-driven bandwidth allocation in selfish overlay networks. In the Proceedings of INFOCOM, 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE, Vol. 4: IEEE.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (https://creativecommons.org/licenses/by/4.0), which permits use, duplication, adaptation, distribution, and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Huberman, B.A., Asur, S. BidPacket: trading bandwidth in public spaces. Netnomics 17, 223–232 (2016). https://doi.org/10.1007/s11066-016-9109-z
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11066-016-9109-z