改进的LPT算法在分布式系统任务调度中的应用  

The Application of Improving LPT Algorithms to Task scheduling in Distributed System

作　　者：李东[1] 杨媛媛[1] 王远干[1] 

机构地区：[1]重庆大学数理学院,重庆400044

出　　处：《钦州师范高等专科学校学报》2006年第3期48-50,共3页Journal of Qinzhou Teachers College

摘　　要：讨论了分布式系统中的任务调度问题,重点考虑的是分布式系统中处理机之间的通信开销相同的分布式系统,给出该问题的数学模型,并提出了一种有效的启发式算法.Task scheduling problems in distributed system are discussed. It emphasizes problems in the scheduling environment where the overloads of communication between the processors are equal, and provide the mathematics model. Final a valid heuristic algorithm is proposed.

关 键 词：分布式系统 任务调度 算法 

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