ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development

Previous Articles     Next Articles

Random Task-Oriented User Utility Optimization Model in the Cloud Environment

Tang Zhuo1,3, Zhu Min1, Yang Li2, Tang Xiaoyong1, and Li Kenli1   

  1. 1(School of Information Science and Engineering, Hunan University, Changsha 410082) 2(School of Computer & Communication Engineering, Changsha University of Science and Technology, Changsha 410114) 3(State Key Laboratory of Software Engineering (Wuhan University), Wuhan 430072)
  • Online:2014-05-15

Abstract: Resource allocation methods and technology have always been a hot issue in the field of cloud computing. The existing solutions for resource allocation have not considered the actual requirement of the users so far. Through introducing the concept: utility, this paper proposes a description model for the user’s utility in the cloud environment, which quantifies the user’ satisfaction about the time and cost of the task in the cloud environment. Considering the randomness of the arrival time and the type of the tasks, this paper proposes an optimization model of task scheduling based on the theory of linear programming, using the basic concepts of user utility. This model takes the total utility value of the tasks completion as a goal, and takes the user tasks’ expected time, cost and parallel speed-up ratio as the constraint condition. It can describe the randomness of the user’s tasks, and choose the fittest resources which maximize the needs of every user while keeping the interests of other users. Finally, the simulation results verify the user utility optimization model of this paper.

Key words: cloud computing, random tasks, user utility, linear programming, resource allocation