Towards Incentive-Compatible Pricing for Bandwidth Reservation in Community Network Clouds
Abstract
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.
Keywords
Community clouds Community networks Auctions Resource allocationNotes
Acknowledgements
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.
References
- 1.Baig, R., Roca, R., Freitag, F., Navarro, L.: Guifi.net, a crowdsourced network infrastructure held in common. Comput. Netw. 90, 150–165 (2015)CrossRefGoogle Scholar
- 2.Braem, B., et al.: A case for research with and on community networks. ACM SIGCOMM Comput. Commun. Rev. 43(3), 68–73 (2013)CrossRefGoogle Scholar
- 3.Caton, S., Haas, C., Chard, K., Bubendorfer, K., Rana, O.F.: A social compute cloud: allocating and sharing infrastructure resources via social networks. IEEE Trans. Serv. Comput. 7(3), 359–372 (2014)CrossRefGoogle Scholar
- 4.Depoorter, W., Vanmechelen, K., Broeckhove, J.: Economic co-allocation and advance reservation of network and computational resources in grids. In: Vanmechelen, K., Altmann, J., Rana, O.F. (eds.) GECON 2012. LNCS, vol. 7714, pp. 46–60. Springer, Heidelberg (2012)CrossRefGoogle Scholar
- 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
- 8.Khan, A.M., Büyükşahin, U.C., Freitag, F.: Towards incentive-based resource assignment and regulation in clouds for community networks. In: Altmann, J., Vanmechelen, K., Rana, O.F. (eds.) GECON 2013. LNCS, vol. 8193, pp. 197–211. Springer, Heidelberg (2013)CrossRefGoogle 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
- 11.Maillé, P., Tuffin, B.: Telecommunication Network Economics: From Theory to Applications. Cambridge University Press, Cambridge (2014)CrossRefGoogle Scholar
- 12.Marinos, A., Briscoe, G.: Community cloud computing. In: Jaatun, M.G., Zhao, G., Rong, C. (eds.) Cloud Computing. LNCS, vol. 5931, pp. 472–484. Springer, Heidelberg (2009)CrossRefGoogle 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
- 14.Satyanarayanan, M., Bahl, P., Caceres, R., Davies, N.: The case for VM-based cloudlets in mobile computing. IEEE Pervasive Comput. 8(4), 14–23 (2009)CrossRefGoogle 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
- 20.Zheng, Z., Gui, Y., Wu, F., Chen, G.: STAR: strategy-proof double auctions for multi-cloud, multi-tenant bandwidth reservation. IEEE Trans. Comput. 64(7), 2071–2083 (2014)MathSciNetCrossRefGoogle 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