Abstract:

An evolutionary game scheduling algorithm for cloud computing is proposed based on differentiated service. In this algorithm, cloud computing tasks are competed for resources by means of kinds of preferences, and virtual machine resources competed for tasks by their quality assessments such as calculation type, storage type, bandwidth type, all of them can form a mixed game. The algorithm can improve score of virtual machine resources and their populations according to task scheduling information and users feedback score. Finally, the equilibrium of the game can be achieved. Experiments indicate that the algorithm is available and efficient. It can allocate the virtual machine resources with different characteristics according to the types of tasks and guarantee that different kinds of users can have a better quality of service by users feedback score.

Key words: cloud computing, differentiated service, evolutionary game, task scheduling