On-Line Predicting Behaviors of Jobs in Dynamic Load Balancing  

作　　者：鞠九滨 徐高潮 杨鲲 

机构地区：[1]DepartmentofComputerScience,JilinUniversity,Changchun130023

出　　处：《Journal of Computer Science & Technology》1996年第1期39-48,共10页计算机科学技术学报（英文版）

摘　　要：A key issue of dynamic load balancing in a loosely coupled distributed systemis selecting appropriate jobs to transfer. In this paper, a job selection policybased on on-line predicting behaviors of jobs is proposed. Thacing is used atthe beginning of execution of a job to predict the approkimate execution timeand resource requirements of the job so as to make a correct decision aboutwhether transferring the job is worthwhile. A dynamic load balancer using thejob selection policy has been implemelited. Experimelital measurement resultsshow that the policy proposed is able to improve mean response time of jobsand resource utilization of systems substantially.A key issue of dynamic load balancing in a loosely coupled distributed systemis selecting appropriate jobs to transfer. In this paper, a job selection policybased on on-line predicting behaviors of jobs is proposed. Thacing is used atthe beginning of execution of a job to predict the approkimate execution timeand resource requirements of the job so as to make a correct decision aboutwhether transferring the job is worthwhile. A dynamic load balancer using thejob selection policy has been implemelited. Experimelital measurement resultsshow that the policy proposed is able to improve mean response time of jobsand resource utilization of systems substantially.

关 键 词：Distributed system dynamic load balancing on-line predicting behaviors of jobs TRACING 

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