A Game-theoretic Method for Resource Allocation in Cloud Computing through considering SLA

Amin Nezarat, GH. Dastghaibifard

Abstract


Due to the widespread use of cloud services, the need for proper and dynamic distribution will redouble the resources. One of the most complex problems in cloud environments is resource allocation such that on one hand the resource provider should obtain maximum utilization and on the other hand users want to lease best resources based on his time and budget constraints. Many studies which presented new methods for solving this NP-complete problem have used heuristic algorithm. Based on economic aspects of cloud environments, using market oriented model for solving allocation problem can decrease the complexity and converge it to the best solution in minimum time. In this paper, an auction-based method is proposed which determines the auction winner by applying game theory mechanism and holding a repetitive game with incomplete information in a non-cooperative environment. In this method, users calculate suitable price bid with their objective function during several round and repetitions and send it to the auctioneer; and the auctioneer chooses the winning player based the suggested utility function. In the proposed method, the end point of the game is the Nash equilibrium point where players are no longer inclined to alter their bid for that resource and the final bid also satisfies the auctioneer’s utility function. To prove the response space convexity, the Lagrange method is used and the proposed model is simulated in the cloudsim and the results are compared with previous work. At the end, it is concluded that this method converges to a response in a shorter time, provides the lowest service level agreement violations and the most utility to the provider..


Full Text:

PDF

References


ACM, “Acm proceedings templates,” www.acm.org/chapters/policy/toolkit/template.html, accessed 29th July 2013.

W. Administrator, “Web page to be referenced,” http://www.ronpub.com, accessed 29th July 2013.

A. Author and S. Secondauthor, "Science and other things of life," in Proc. 100th International Conference on Scientific Issues (ICSI 2013), pp. 100-110, 2013.

J. Author and J. Secondauthor, "Very important article about a omplete work," International Online Journal of This and That (IOJTaT), vol. 1, no. 1, 2012.

M. Droop, M. Flarer, J. Groppe, S. Groppe, V. Linnemann, J. Pinggera, F. Santner, M. Schier, F. Schpf, H. Staffler, and S. Zugal, Enterprise Information Systems, 10th International Conference, ICEIS 2008, Barcelona, Spain, June 12-16, 2008, Revised Selected Papers, Lecture Notes in Business Information Processing. Springer, 2009, ch. Bringing the XML and Semantic Web Worlds Closer: Transforming XML into RDF and Embedding XPath into SPARQL, pp. 21–45.

S. Groppe, Data Management and Query Processing in Semantic Web Databases. Springer, May 2011.

IEEE, “Article templates and instructions”, http://www.ieee.org/publications_standards/publications/authors/author_templates.html, accessed 29th July 2013.

IEEE, “Manuscript templates for conference proceedings”, http://www.ieee.org/conferences events/conferences/publishing/templates.html, accessed 29th July 2013.

M. Young, The Technical Writer’s Handbook. Mill Valley, CA: University Science, 1989.




DOI: http://dx.doi.org/10.7613/hccaj.v1i1.6

Refbacks

  • There are currently no refbacks.



The Official Journal of Nanostructured Coatings Institute of Payame Noor University and HPCLab Company.