Parametric Analysis of Optimal Static Load Balancing

概要

論文の詳細を見る
One of the attractive features of distributed computer systems is the capability to share processing of jobs in the event of overloads. This study focuses on the issue of balancing loads between nodes of a distributed system in response to imbalances in loads. We study optimal static load balancing problems in distributed computer systems that consist of a set of heterogeneous host computers connected by a single channel communications network such as LANs.Tantawi and Towsley considered an overall optimal policy which optimizes the overall mean job response time. They derived the conditions that the optimal solution should satisfy. We call the solution the optimum. In this paper, we study an individually optimal policy whereby job scheduling is determined so that every job may feel that its own expected. response time is minimum, in the same model as the Tantawi and Towsley single c1 s model. We show the conditions that the solution of the individually optimal policy satisfies. Then we study the characteristics of the overall and individually optimal policies and the effects of varying the system parameters on the performance variables of these policies.
一般社団法人情報処理学会の論文
1991-02-25