CLOUD TASK SCHEDULING ALGORITHM BASED ON USER SATISFACTION

摘要

A cloud task scheduling algorithm based on user satisfaction, the algorithm mainly comprising several stages including normalising virtual machine and cloud task parameters; calculating Euclidean distance; selecting resources; updating Euclidean distance; calculating user satisfaction of a task; and calculating the resource usage costs of a single cloud task and the total costs of a system after execution of all tasks. The algorithm set forth in the present invention distributes tasks to the most suitable resources from the perspective of the user, thus better satisfying user requirements for various aspects including CPU, completion time, and bandwidth, and simultaneously effectively reducing the costs of resource usage by the user; in cloud computing, in which users are concerned with whether the costs paid reasonably match the service quality obtained, user requirements are highly satisfied. Compared to the prior art, the present invention provides an effective strategy for users to acquire the best service quality.