两台机在线均衡调度算法的改进  

Online Load Balancing on Two Machines with Some Partial Information Known in Advance

作　　者：蔡圣义[1] 

机构地区：[1]温州师范学院数学与信息科学学院,浙江温州325035

出　　处：《温州师范学院学报》2004年第2期44-47,共4页Journal of Wenzhou Teachers College(Philosophy and Social Science Edition)

摘　　要：研究两台平行同型机的在线均衡调度问题,利用两个不同的部分信息分别设计出两个算法,这两个算法比可能有的最好的在线算法在性能上都要好.同时还证明,就这两个部分信息来说,给出的算法是可能有的最好的算法.Two semi online algorithms for the load balancing (the objective function is the L2 norm) on two machines aregiven. That each algorithm is the best possible algorithm for the problem are showed.

关 键 词：在线 半在线 均衡调度 性能比 

分 类 号：O223[理学—运筹学与控制论]