Advertisement

Auction Based Scheme for Resource Allotment in Cloud Computing

  • R. BhanEmail author
  • A. Singh
  • R. Pamula
  • P. Faruki
Chapter
Part of the Lecture Notes on Data Engineering and Communications Technologies book series (LNDECT, volume 21)

Abstract

In cloud computing resource allotment is one of the most demanding areas. Resources are attempt through fixed price model by the cloud provider and users, which is not much efficient and justified scenario. The optimal processing cost for each task by using resource bidding procedures which consider the impact of cost on long-term trade. Most of the existing resource allocation techniques focus on static task based allocation. The dynamic resource bidding price model based on auction is efficient and achieves optimal cost computation. The proposed dynamic model namely Double Auction Procurement Game for Resource Allocation (DAPGRA) uses winner determination scheme for cost computation to achieve optimal resource allocation for tasks. The technique takes into account requirements of both users and Cloud Service Providers (CSPs) and calculates the final cost, based on the trade information. Results show that proposed schemes/mechanisms outperform other existing schemes/mechanism.

Keywords

Cloud computing Auction Resource 

References

  1. 1.
    Samimi P, Teimouri Y, Mukhtar M (2011) A combinatorial double auction resource allocation model in cloud computing. In: IEEE symposium on computers and informatics, pp 634–639Google Scholar
  2. 2.
    Marcos DA, Alexandre C, Buyya R (2010) A cost benefit analysis of using cloud computing to extend the capacity of clusters. Clust Comput 13(3):335–347CrossRefGoogle Scholar
  3. 3.
    Rodrigo NC, Ranjan R, Beloglazov A, De Rose CAF, Buyya R (2011) CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. J Softw Pract Exp Arch 41(1):23–50Google Scholar
  4. 4.
    Fujiwara I, Aida K, Ono I (2009) Market-based resource allocation for distributed computing. IPSJ SIG technical report, vol 2009-HPC-121, No 34Google Scholar
  5. 5.
    Li C, Li LY (2012) Optimal resource provisioning for cloud computing. J Supercomput 62(2):989–1022MathSciNetCrossRefGoogle Scholar
  6. 6.
    Sun M, Zang T, Xu X, Wang R (2013) Consumer-centered cloud services selection using AHP. In: International conference on service sciences, pp 1–6Google Scholar
  7. 7.
    Zhu Q, Agrawal G (2012) Resource provisioning with budget constraints for adaptive applications in cloud environments. IEEE Trans Serv Comput 5(4):497–511CrossRefGoogle Scholar
  8. 8.
    Du L (2012) Pricing and resource allocation in a cloud computing market. In: IEEE/ACM international symposium on cluster, cloud and grid computing, pp 817–813Google Scholar
  9. 9.
    Bonacquisto P, Modica GD, Petralia G, Tomarchio O (2014) A strategy to optimize resource allocation in auction-based cloud markets. In: IEEE international conference on services computing, pp 339–346Google Scholar
  10. 10.
    Zaman S, Grosu D (2013) A combinatorial auction-based mechanism for dynamic VM provisioning and allocation in clouds. IEEE Trans Cloud Comput 1(2):129–141CrossRefGoogle Scholar
  11. 11.
    Zhao J, Chu X, Liu H, Leung YW, Li Z (2015) Online procurement auctions for resource pooling in client-assisted cloud storage systems. In: Proceedings of the IEEE conference on computing communication (INFOCOM), Hong Kong, pp 576–584Google Scholar
  12. 12.
    Wu X, Liu M, Dou W, Gao L, Yu S (2016) A scalable and automatic mechanism for resource allocation in self-organizing cloud. Peer-to-Peer Netw Appl 9(1):28–41CrossRefGoogle Scholar
  13. 13.
    Khethavath P, Thomas J, Chan-Tin E, Liu H (2013) Introducing a distributed cloud architecture with efficient resource discovery and optimal resource allocation. In: Proceedings of the 9th world congress on services (SERVICES), pp 386–392Google Scholar
  14. 14.
    Praveen K, Thomas J, Liu H (2014) Game theoretic approach to resource provisioning in a distributed cloud. In: Proceedings of the international conference on data science and engineering (ICDSE), pp 51–56Google Scholar
  15. 15.
    Chard K, Caton S, Rana OF, Bubendorfer K (2010) Social cloud: cloud computing in social networks. In: Proceedings of the IEEE 3rd international conference on cloud computing (CLOUD), pp 99–106Google Scholar
  16. 16.
    Chard K, Bubendorfer K, Caton S, Rana OF (2012) Social cloud computing: a vision for socially motivated resource sharing. IEEE Trans Serv Comput 5(4):551–563CrossRefGoogle Scholar
  17. 17.
    Khan MA (2014) A service framework for emerging markets. In: Proceedings of the 21st international conference on telecommunication (ICT), pp 272–276Google Scholar
  18. 18.
    Buyya R, Abramson D, Giddy J, Stockinger H (2002) Economic models for resource management and scheduling in Grid computing. Concurr Comput: Pract Exp 14:1507–1542CrossRefGoogle Scholar
  19. 19.
    Shoham Y, Leyton-Brown K (2009) Multibroker systems: algorithmic, game-theoretic, and logical foundations. Cambridge University PressGoogle Scholar
  20. 20.
    Garg SK, Vecchiola C, Buyya R (2011) Mandi: a market exchange for trading utility and cloud computing services. SpringerCrossRefGoogle Scholar
  21. 21.
    AuYoung A, Chun B, Snoeren A, Vahdat A (2004) Resource allocation in federated distributed computing infrastructures. In: Proceedings of the 1st workshop on operating system and architectural support for the on-demand IT infrastructure, NV, USAGoogle Scholar
  22. 22.
    Neumann D, Stoesser J, Anandasivam A, Borissov N (2007) Sorma-building an open grid market for grid resource allocation. In: Proceedings of the 4th international workshop on grid economics and business models, FranceGoogle Scholar
  23. 23.
    Altmann J, Courcoubetis C, Darlington J, Cohen J (2007) GridEcon-the economic-enhanced next generation internet. In: Proceedings of the 4th international workshop on grid economics and business models, Rennes, FranceGoogle Scholar
  24. 24.
    Padala P, Harrison C, Pelfort N, Jansen E, Frank M, Chokkareddy C (2003) OCEAN: the open computation exchange and arbitration network, a market approach to meta computing. In: Proceedings of the 2nd international symposium on parallel and distributed computing, Ljubljana, SloveniaGoogle Scholar
  25. 25.
    Lai K, Rasmusson L, Adar E, Zhang L, Huberman BA (2005) Tycoon: an implementation of a distributed, market-based resource allocation system. Multiagent Grid Syst 1:169–182CrossRefGoogle Scholar
  26. 26.
    Tan Z, Gurd JR (2007) Market-based grid resource allocation using a stable continuous double auction. In: 8th IEEE/ACM International Conference on Grid Computing, pp 283–290Google Scholar
  27. 27.
    Zhu T, Gurd JR (2007) Market-based grid resource allocation using a stable continuous double auction (PhD thesis)Google Scholar
  28. 28.
    Schnizler B, Neumann D, Veit D, Reinicke M, Streitberger W (2005) Theoretical and computational basis for CATNETS—annual report year 1Google Scholar
  29. 29.
    Veit D, Buss G, Schnizler B, Neumann D (2007) Theoretical and computational basis for CATNETS—annual report year 3Google Scholar
  30. 30.
    Buyya R, Abramson D, Giddy J (2000) Nimrod/G: an architecture for a resource management and scheduling system in a global computational grid. Computer 1:283–289Google Scholar
  31. 31.
    Abramson D, Foster I, Giddy J, Lewis A, Sosic R, Sutherst R, White N (1997) The Nimrod computational workbench: a case study in desktop metacomputing. Aust Comput Sci Commun 19(1997):17–26Google Scholar
  32. 32.
    Foster I, Kesselman C (1997) Globus: a metacomputing infrastructure toolkit. Int J Supercomput Appl 11:115–128CrossRefGoogle Scholar
  33. 33.
    Bonacquisto P, Modica GD, Petralia G, Tomarchio O (2014) A strategy to optimize resource allocation in auction-based cloud markets. In: IEEE international conference on services computing, pp 339–346Google Scholar
  34. 34.
    Zaman S, Grosu D (2013) A combinatorial auction-based mechanism for dynamic VM provisioning and allocation in clouds. IEEE Trans Cloud Comput 1(2):129–141CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringNational Institute of Technology, HamirpurHamirpurIndia
  2. 2.Department of Computer Science and EngineeringNational Institute of Technology, JalandharJalandharIndia
  3. 3.Department of Computer Science and EngineeringIndian Institute of Technology-ISM, DhanbadDhanbadIndia
  4. 4.Department of Information TechnologySir BPTI Engineering CollegeBhavnagarIndia

Personalised recommendations