Towards Incentive-Compatible Pricing for Bandwidth Reservation in Community Network Clouds
Community network clouds provide for applications of local interest deployed within community networks through collaborative efforts to provision cloud infrastructures. They complement the traditional large-scale public cloud providers similar to the model of decentralised edge clouds by bringing both content and computation closer to the users at the edges of the network. Services and applications within community network clouds require connectivity to the Internet and to the resources external to the community network, and here the current best-effort model of volunteers contributing gateway access in the community networks falls short. We model the problem of reserving the bandwidth at such gateways for guaranteeing quality-of-service for the cloud applications, and evaluate different pricing mechanisms for their suitability in ensuring maximal social welfare and eliciting truthful requests from the users. We find second-price auction based mechanisms, including Vickrey and generalised second price auctions, suitable for the bandwidth allocation problem at the gateways in the community networks.
KeywordsCommunity clouds Community networks Auctions Resource allocation
This work is supported by European Community Framework Programme 7 FIRE Initiative projects Community Networks Testbed for the Future Internet (CONFINE), FP7-288535, and CLOMMUNITY, FP7-317879. Support is also provided by the Universitat Politècnica de Catalunya BarcelonaTECH and the Spanish Government under contract TIN2013-47245-C2-1-R.
- 5.Gui, Y., Zheng, Z., Wu, F., Gao, X., Chen, G.: SOAR: strategy-proof auction mechanisms for distributed cloud bandwidth reservation. In: IEEE International Conference on Communication Systems (ICCS 2014), pp. 162–166. IEEE, Macau, November 2014Google Scholar
- 6.Guo, J., Liu, F., Zeng, D., Lui, J.C.S., Jin, H.: A cooperative game based allocation for sharing data center networks. In: INFOCOM, pp. 2139–2147. IEEE, Turin, Italy, April 2013Google Scholar
- 7.Jana, R., Kannan, K.N., Chen, Y.-F., Jana, R., Kannan, K.N.: Using generalized second price auction for congestion pricing. In: GLOBECOM, pp. 1–6. IEEE, December 2011Google Scholar
- 9.Khan, A.M., Buyuksahin, U.C., Freitag, F.: Incentive-based resource assignment and regulation for collaborative cloud services in community networks. J. Comput. Syst. Sci. (2014)Google Scholar
- 10.Khan, A.M., Freitag, F.: Sparks in the fog: social and economic mechanisms as enablers for community network clouds. ADCAIJ: Adv. Distrib. Comput. Artif. Intell. J. 3(8) (2014)Google Scholar
- 13.Nisan, N., Ronen, A.: Algorithmic mechanism design. In: 31st Annual ACM Symposium on Theory of Computing (STOC 1999), pp. 129–140. ACM, New York, April 1999Google Scholar
- 15.Shen, H., Li, Z.: New bandwidth sharing and pricing policies to achieve a win-win situation for cloud provider and tenants. In: INFOCOM, pp. 835–843. IEEE, Toronto, Canada, April 2014Google Scholar
- 16.Vega, D., Meseguer, R., Freitag, F.: Analysis of the social effort in multiplex participatory networks. In: Altmann, J., Vanmechelen, K., Rana, O.F. (eds.) GECON 2014. LNCS, vol. 8914, pp. 67–79. Springer, Heidelberg (2014)Google Scholar
- 17.Wilensky, U.: NetLogo (1999)Google Scholar
- 18.Xiao, Y., Huang, J., Yuen, C., DaSilva, L.A.: Fairness and efficiency tradeoffs for user cooperation in distributed wireless networks. In: INFOCOM, pp. 285–289. IEEE, Turin, Italy, April 2013Google Scholar
- 19.Zhang, X., Wu, C., Li, Z., Lau, F.C.M.: A truthful (\(1-\epsilon \))-optimal mechanism for on-demand cloud resource provisioning. In: INFOCOM. IEEE (2015)Google Scholar
- 21.Zhou, H., Leung, K.C., Li, V.O.K.: Auction-based bandwidth allocation and scheduling in noncooperative wireless networks. In: IEEE International Conference on Communications (ICC 2014), pp. 2556–2561. IEEE, Sydney, Australia, June 2014Google Scholar