Main Article Content

Prasadu G
Ila Chandana Kumari P


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.


Download data is not yet available.

Article Details



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.