IMPLEMENTING TASK AND RESOURCE ALLOCATION ALGORITHM BASED ON NON-COOPERATIVE GAME THEORY IN CLOUD COMPUTING

Article Sidebar

PDF
Published: Feb 27, 2018
DOI: https://doi.org/10.26483/ijarcs.v9i1.5389
Keywords:
Non-Cooperative game, task scheduling, resource scheduling, cloud computing, efficiency, heterogeneous

Main Article Content

Prasadu G
Associate Professor,SNIST
Ila Chandana Kumari P

Abstract

Now a day’s cloud computing is becoming most popular computing model in the information industry, and cloud is a large and complex system with a more number of servers and users, so it is necessary to manage all the tasks and users depending on the traffic of the network. To manage tasks and users it has to schedule tasks frequently among the servers and manage its computing resource flexibly to meet the demand of the users. With the growing service demand and higher QoS requirement of the users, the performance of the system is facing a big challenge, and with the expanding scale of cloud computing, its energy waste problem is becoming more and more serious due to the invalid resource organization and failed task scheduling. To improve the energy efficiency of heterogeneous servers in the cloud computing system, this paper puts forward a non-cooperative game based task scheduling and computing resource allocation algorithm NG_TSRA. Firstly, we use non-cooperative game to model the task scheduling and computing resource allocation process of the servers in the cloud computing system, and the server's utility function is modeled as unit power efficiency, then we prove the existence of Nash Equilibrium point of the game, and finally use a Lagrange multiplier-based distributed iteration algorithm to solve the game. The experimental results show that the proposed algorithm can improve the average power efficiency of the cloud computing system.

Downloads

Download data is not yet available.

Article Details

Issue
Vol. 9 No. 1 (2018): January-February 2018
Section
Articles

COPYRIGHT

Submission of a manuscript implies: that the work described has not been published before, that it is not under consideration for publication elsewhere; that if and when the manuscript is accepted for publication, the authors agree to automatic transfer of the copyright to the publisher.

Authors who publish with this journal agree to the following terms:

  • Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
  • Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
  • Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work
  • The journal allows the author(s) to retain publishing rights without restrictions.
  • The journal allows the author(s) to hold the copyright without restrictions.

References

Wang Y, Lin X, Pedram M. A nested two stage game-based optimization framework in mobile cloud computing system[ClIIService Oriented System Engineering (SOSE), 2013 IEEE 7th International Symposium on. IEEE, 2013: 494-502.

Liu S, Ren K, Deng K, et al. A dynamic resource allocation and task scheduling strategy with uncertain task runtime on laaS clouds[ClllInformation Science and Technology (ICIST), 2016 Sixth International Conference on. IEEE, 2016: 174-180.

Huang C J, Guan C T, Chen H M, et al. An adaptive resource management scheme in cloud computing[J]. Engineering Applications of Artificial Intelligence, 2013, 26(1): 382-389.

Ma T, Xie R, Liao F. Resource allocation algorithm based on double auction considering interests of both buyers and sellers under cloud computing environment [J]. Application Research of Computers, 2016, 33(3): 734-740.

Wang F, Li M, Duan W. Cloud computing task scheduling based on dynamically adaptive ant colony algorithm [1]. Journal of Computer Applications, 2013, 33(11): 3160-3162.

Liu J, Shen H, Chen L. CORP: Cooperative opportunistic resource provisioning for short-lived jobs in cloud systems[ClIICluster Computing (CLUSTER), 2016 IEEE International Conference on. IEEE, 2016: 90-99.

Xue J, Li L, Zhao S, et al. A Study of Task Scheduling Based on Differential Evolution Algorithm in Cloud Computing[ClIIComputational Intelligence and Communication Networks (CICN), 2014 International Conference on. IEEE, 2014: 637-640.

Liu C Y, Zou C M, Wu P. A task scheduling algorithm based on genetic algorithm and ant colony optimization in cloud computing[ClIIDistributed Computing and Applications to Business, Engineering and Science (DCABES), 2014 13th International Symposium on. IEEE, 2014: 68-72.

Deng J, Zhao Y, Yuan H, et al. Multi-QoS objective constrained task scheduling strategy of cloud computing [J]. Application Research of Computers, 2016, 33(8): 2479-2482.

Sharkh M A, Jammal M, Shami A, et al. Resource allocation in a network -based cloud computing environment: design challenges [1]. IEEE Communications Magazine, 2013, 51(11): 46-52.

Susanto H, Kim B G. Congestion Control with QoS and Delays Utility Function[ClIlICCCN. 2013: 1-5.

Barroso L A, Holzle U. The Case for Energy-Proportional Computing[J]. Computer, 2007, 40(12):33-37.

Liu J, Shen H. A low-cost multi-failure resilient replication scheme for high data availability in cloud storage[ClIIProc. of Hi pc. 2016.

Wang Y, Lin X, Pedram M. A game theoretic framework of sla-based resource allocation for competitive cloud service providers[Cll12014 Sixth Annual IEEE Green Technologies Conference. IEEE, 2014:37-43.

Chinthagunta Mukundha, P.Gayatri, I.Suryaprabha, Load balance scheduling algorithm for serving of requests in cloud networks using software defined networks.International journal of Applied Engineering research 2016,Vol 11 No6,3910-3914.