基于用户总体满意度的遗传任务调度算法  

A Genetic Algorithm for Task Scheduling Based on User Overall Satisfaction

作　　者：王晓光[1] 王永滨[1] 杨晓刚[1] 

机构地区：[1]中国传媒大学计算机学院,北京100024

出　　处：《中国传媒大学学报（自然科学版）》2010年第3期53-56,共4页Journal of Communication University of China：Science and Technology

基　　金：国家863计划项目(2008AA01A318-0)

摘　　要：在一般的基于用户满意度的任务调度算法中,所有用户的满意度函数都是一样的。然而在分布式渲染系统中,不同渲染用户往往对调度结果会有不同的偏好。本章提出了一种基于用户总体满意度的遗传任务调度算法,它支持不同用户选择不同的调度目标。并通过实验分析了该算法的性能。In traditional research on task scheduling algorithms based on user satisfaction,all users can only have the same satisfaction function.In distributed rendering system,different users can have different scheduling motivations.We propose a genetic scheduling algorithm based on user overall satisfaction,which is the sum of the value of every user satisfaction.This algorithm supports different satisfaction functions for different users,which meets the requirements of actual environment well.

关 键 词：用户总体满意度 分布式系统 任务调度算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]