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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Baig, R., Roca, R., Freitag, F., Navarro, L.: Guifi.net, a crowdsourced network infrastructure held in common. Comput. Netw. 90, 150–165 (2015)
Braem, B., et al.: A case for research with and on community networks. ACM SIGCOMM Comput. Commun. Rev. 43(3), 68–73 (2013)
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)
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)
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 2014
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 2013
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 2011
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)
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)
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)
Maillé, P., Tuffin, B.: Telecommunication Network Economics: From Theory to Applications. Cambridge University Press, Cambridge (2014)
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)
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 1999
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)
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 2014
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)
Wilensky, U.: NetLogo (1999)
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 2013
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)
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)
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 2014
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.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Khan, A.M., Vilaça, X., Rodrigues, L., Freitag, F. (2016). Towards Incentive-Compatible Pricing for Bandwidth Reservation in Community Network Clouds. In: Altmann, J., Silaghi, G., Rana, O. (eds) Economics of Grids, Clouds, Systems, and Services. GECON 2015. Lecture Notes in Computer Science(), vol 9512. Springer, Cham. https://doi.org/10.1007/978-3-319-43177-2_17
Download citation
DOI: https://doi.org/10.1007/978-3-319-43177-2_17
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-43176-5
Online ISBN: 978-3-319-43177-2
eBook Packages: Computer ScienceComputer Science (R0)