Advertisement

Towards Incentive-Compatible Pricing for Bandwidth Reservation in Community Network Clouds

  • Amin M. Khan
  • Xavier Vilaça
  • Luís Rodrigues
  • Felix Freitag
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9512)

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 allocation 

Notes

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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 11.
    Maillé, P., Tuffin, B.: Telecommunication Network Economics: From Theory to Applications. Cambridge University Press, Cambridge (2014)CrossRefGoogle Scholar
  12. 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. 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. 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. 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. 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. 17.
    Wilensky, U.: NetLogo (1999)Google Scholar
  18. 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. 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. 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. 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

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  • Amin M. Khan
    • 1
    • 2
  • Xavier Vilaça
    • 2
  • Luís Rodrigues
    • 2
  • Felix Freitag
    • 1
  1. 1.Department of Computer ArchitectureUniversitat Politècnica de CatalunyaBarcelonaSpain
  2. 2.Instituto Superior Técnico, Universidade de Lisboa INESC-ID LisboaLisbonPortugal

Personalised recommendations