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

Tang Zhuo; Zhu Min; Yang Li; Tang Xiaoyong; Li Kenli

Journal of Computer Research and Development > 2014 > 51(5): 1120-1128.

Tang Zhuo, Zhu Min, Yang Li, Tang Xiaoyong, Li Kenli. Random Task-Oriented User Utility Optimization Model in the Cloud Environment[J]. Journal of Computer Research and Development, 2014, 51(5): 1120-1128.

Citation:

PDF (2196 KB)

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

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)

More Information

Published Date: May 14, 2014

Graphical Abstract

Abstract

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.
- cloud computing,
- random tasks,
- user utility,
- linear programming,
- resource allocation

FullText(HTML)

References (0)

[1]	Tang Kezong, Liu Bingxiang, Yang Jingyu, Sun Tingkai. Double Center Particle Swarm Optimization Algorithm[J]. Journal of Computer Research and Development, 2012, 49(5): 1086-1094.
[2]	Fan Xiaoqin, Jiang Changjun, Fang Xianwen, Ding Zhijun. Dynamic Web Service Selection Based on Discrete Particle Swarm Optimization[J]. Journal of Computer Research and Development, 2010, 47(1): 147-156.
[3]	Jie Jing, Zeng Jianchao, Han Chongzhao. Self-Organized Particle Swarm Optimization Based on Feedback Control of Diversity[J]. Journal of Computer Research and Development, 2008, 45(3): 464-471.
[4]	Ma Ming, Zhou Chunguang, Zhang Libiao, Ma Jie. Fuzzy Neural Network Optimization by a Multi-Objective Particle Swarm Optimization Algorithm[J]. Journal of Computer Research and Development, 2006, 43(12): 2104-2109.
[5]	Lei Kaiyou and Qiu Yuhui. A Study of Constrained Layout Optimization Using Adaptive Particle Swarm Optimizer[J]. Journal of Computer Research and Development, 2006, 43(10): 1724-1731.
[6]	Cui Zhihua and Zeng Jianchao. Modified Particle Swarm Optimization Based on Differential Model[J]. Journal of Computer Research and Development, 2006, 43(4): 646-653.
[7]	Dou Quansheng, Zhou Chunguang, Xu Zhongyu, Pan Guanyu. Swarm-Core Evolutionary Particle Swarm Optimization in Dynamic Optimization Environments[J]. Journal of Computer Research and Development, 2006, 43(1): 89-95.
[8]	Liu Yu, Qin Zheng, Lu Jiang, Shi Zhewen. Multimodal Particle Swarm Optimization for Neural Network Ensemble[J]. Journal of Computer Research and Development, 2005, 42(9): 1519-1526.
[9]	Chen Hongzhou, Gu Guochang, and Kang Wangxing. A Sentient Particle Swarm Optimization[J]. Journal of Computer Research and Development, 2005, 42(8): 1299-1305.
[10]	Dou Quansheng, Zhou Chunguang, and Ma Ming. Two Improvement Strategies for Particle Swarm Optimization[J]. Journal of Computer Research and Development, 2005, 42(5): 897-904.