Avoiding Free Riders in the Cloud Federation Highways

Marcio Roberto Miranda Assis, Luiz Fernando Bittencourt

2017

Abstract

The maturity of the Cloud Computing paradigm has highlighted a set of obstacles which isolated cloud providers are not being able to handle. To overcome these obstacles, isolated providers can organize themselves in entities called Inter-Clouds, mainly to share resources. However, this kind of resource-sharing environment may face the emergence of free riders, which only consume resources without caring for the whole, in a modern version of the Tragedy of the Commons. This work characterizes the free riders and proposes an Inter-Cloud architecture to avoid them based on the main features of Cloud Federations. This Inter-Cloud architecture, called Multi-Clouds Tournament, organizes multiple cloud providers in a tournament-based fashion, allowing those with better scores, determined by a function of offer and consumption, to take advantage of the system. On the other hand, those with low expected returns to the system, free riders for example, face disadvantages or even are eliminated from the tournament. We show preliminary tests of a score function within the tournament, illustrating how the system promotes or eliminates participants according to their behavior.

References

  1. Andrade, N., Brasileiro, F., Cirne, W., and Mowbray, M. (2004). Discouraging free riding in a peer-to-peer cpusharing grid. In High performance Distributed Computing, 2004. Proceedings. 13th IEEE International Symposium on, pages 129-137.
  2. Assis, M. R. M. and Bittencourt, L. F. (2015). Multiclouds tournament blueprint. In IEEE/ACM 8th International Conference on Utility and Cloud Computing, Limassol, Cyprus.
  3. Assis, M. R. M., Bittencourt, L. F., Tolosana-Calasanz, R., and Lee, C. A. (2016). Cloud federations: Requirements, properties and archictectures. In Kecskemeti, G., Kertesz, A., and Nemeth, Z., editors, Developing Interoperable and Federated Cloud Architecture, chapter 1, pages 1-41. IGI Global, 701 East Chocolate Avenue, Hershey, PA 17033, USA.
  4. Berman, F., Fox, G., and Hey, A. J. G. (2003). Grid Computing: Making the Global Infrastructure a Reality. John Wiley & Sons, Inc., New York, NY, USA.
  5. Bittencourt, L. F. and Madeira, E. R. M. (2011). HCOC: a cost optimization algorithm for workflow scheduling in hybrid clouds. J. Internet Services and Applications, 2(3):207-227.
  6. Buyya, R., Ranjan, R., and Calheiros, R. N. (2010). Intercloud: Utility-oriented federation of cloud computing environments for scaling of application services. In Proceedings of the 10th International Conference on Algorithms and Architectures for Parallel Processing - Volume Part I, ICA3PP'10, pages 13-31, Berlin, Heidelberg. Springer-Verlag.
  7. Celesti, A., Tusa, F., Villari, M., and Puliafito, A. (2010). How to Enhance Cloud Architectures to Enable CrossFederation. In 2010 IEEE 3rd International Conference on Cloud Computing.
  8. Chaurasiya, V. K., Srinivasan, K., Thyagarajan, K., Govil, S. B., and Das, S. (2012). An approach to identify the optimal cloud in cloud federation. Institute of Advanced Engineering and Science, Vol 1, No 1 (2012).
  9. Falca˜o, E. d. L., Brasileiro, F., Brito, A., and Vivas, J. L. (2015). Incentivising resource sharing in federated clouds. In Bessani, A. and Bouchenak, S., editors, Distributed Applications and Interoperable Systems, volume 9038 of Lecture Notes in Computer Science, pages 45-50. Springer International Publishing.
  10. Foster, I., Zhao, Y., Raicu, I., and Lu, S. (2008). Cloud computing and grid computing 360-degree compared. In Grid Computing Environments Workshop, pages 1- 10. IEEE.
  11. Foundation, T. A. S. (2015a). Apache jclouds - the java multi-cloud toolkit. https://jclouds.apache.org/. Accessed: 2015-28-02.
  12. Foundation, T. A. S. (2015b). Apache libcloud - one interface to rule them all. https://libcloud.apache.org/. Accessed: 2015-28-02.
  13. GICT (2010). Use cases and functional requirements for inter-cloud computing. Technical report, Global InterCloud Technology Forum.
  14. Grozev, N. and Buyya, R. (2012). Inter-Cloud Architectures and Application Brokering: Taxonomy and Survey. Software: Practice and Experience.
  15. Hardin, G. (1968). The Tragedy of the Commons. Science, 162(3859):1243-1248.
  16. Joe-Wong, C., Im, Y., Shin, K., and Ha, S. (2016). A performance analysis of incentive mechanisms for cooperative computing. In 2016 IEEE 36th International Conference on Distributed Computing Systems (ICDCS), pages 108-117.
  17. Keahey, K., Tsugawa, M., Matsunaga, A., and Fortes, J. (2009). Sky computing. IEEE Internet Computing, 13(5):43-51.
  18. Khethavath, P., Thomas, J., Chan-Tin, E., and Liu, H. (2013). Introducing a distributed cloud architecture with efficient resource discovery and optimal resource allocation. In 2013 IEEE Ninth World Congress on Services, pages 386-392.
  19. Kurze, T., Klems, M., Bermbach, D., Lenk, A., Tai, S., and Kunze, M. (2011). Cloud federation. In Proceedings of the 2nd International Conference on Cloud Computing, GRIDs, and Virtualization (CLOUD COMPUTING 2011). IARIA.
  20. Manno, G., Smari, W. W., and Spalazzi, L. (2012). Fcfa: A semantic-based federated cloud framework architecture. In HPCS, pages 42-52.
  21. Mashayekhy, L., Nejad, M., and Grosu, D. (2015). Cloud federations in the sky: Formation game and mechanism. Cloud Computing, IEEE Transactions on, 3(1):14-27.
  22. Mell, P. and Grance, T. (2009). The NIST definition of cloud computing. Technical report, National Institute of Standards and Technology, Information Technology Laboratory.
  23. OpenStack Foudantion (2015). OpenStack Framework. https://www.openstack.org/. Accessed: 2016-15-01.
  24. Ostrom, E., Burger, J., Field, C. B., Norgaard, R. B., and Policansky, D. (1999). Revisiting the commons: local lessons, global challenges. science, 284(5412):278- 282.
  25. Panarello, A., Celesti, A., Fazio, M., Villari, M., and Puliafito, A. (2014). A requirements analysis for iaas cloud federation. In Proceedings of the 4th International Conference on Cloud Computing and Services Science, CLOSER 2014, pages 584-589, Portugal. SCITEPRESS - Science and Technology Publications, Lda.
  26. Petri, I., Beach, T., Zou, M., Montes, J. D., Rana, O., and Parashar, M. (2014). Exploring models and mechanisms for exchanging resources in a federated cloud. In Cloud Engineering (IC2E), 2014 IEEE International Conference on, pages 215-224.
  27. Toosi, A. N., Calheiros, R. N., and Buyya, R. (2014). Interconnected cloud computing environments: Challenges, taxonomy, and survey. ACM Comput. Surv., 47(1):7:1-7:47.
  28. Toosi, A. N., Calheiros, R. N., Thulasiram, R. K., and Buyya, R. (2011). Resource provisioning policies to increase iaas provider's profit in a federated cloud environment. In Proceedings of the 2011 IEEE International Conference on High Performance Computing and Communications, HPCC 7811, pages 279-287, Washington, DC, USA. IEEE Computer Society.
  29. Zhang, Q., Cheng, L., and Boutaba, R. (2010). Cloud computing: state-of-the-art and research challenges. Journal of Internet Services and Applications, 1(1):7-18.
Download


Paper Citation


in Harvard Style

Assis M. and Bittencourt L. (2017). Avoiding Free Riders in the Cloud Federation Highways . In Proceedings of the 7th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER, ISBN 978-989-758-243-1, pages 197-207. DOI: 10.5220/0006304901970207


in Bibtex Style

@conference{closer17,
author={Marcio Roberto Miranda Assis and Luiz Fernando Bittencourt},
title={Avoiding Free Riders in the Cloud Federation Highways},
booktitle={Proceedings of the 7th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER,},
year={2017},
pages={197-207},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006304901970207},
isbn={978-989-758-243-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 7th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER,
TI - Avoiding Free Riders in the Cloud Federation Highways
SN - 978-989-758-243-1
AU - Assis M.
AU - Bittencourt L.
PY - 2017
SP - 197
EP - 207
DO - 10.5220/0006304901970207