Parametric Analysis of Optimal Static Load Balancing in Distributed Computer Systems

• Item type: JInfP(1)
• 公開日: 1992-03-15
• タイトル: Parametric Analysis of Optimal Static Load Balancing in Distributed Computer Systems
• タイトル / 言語: en
• タイトル: Parametric Analysis of Optimal Static Load Balancing in Distributed Computer Systems
• 言語: eng
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: Department of Computer Science and Information Mathematics University of Electro-Communications
• 著者所属: Department of Computer Science and Information Mathematics University of Electro-Communications
• 著者所属: Department of Computer Science and Information Mathematics
• 著者所属(英): en
• 著者所属(英): Department of Computer Science and Information Mathematics, University of Electro-Communications
• 著者所属(英): en
• 著者所属(英): Department of Computer Science and Information Mathematics, University of Electro-Communications
• 著者所属(英): en
• 著者所属(英): Department of Computer Science and Information Mathematics,
• 著者名: Yongbing, Zhang; Hisao, Kameda; Kentaro, Shimizu
• 著者名(英): Yongbing, Zhang; Hisao, Kameda; Kentaro, Shimizu
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: A model of optimal static load balancing problems in a distributed computer system which consists of a set of heterogeneous host computers connected by a communications network is considered. We consider the overall and individually optimal policies. The first is for minimizing the overall mean job response time. The second is for determining the equilibrium so that no user has any incentive to change his processing node to improve his expected response time. Tantawi and Towsley showed the Conditions that the solution of the overall optimal policy satisfies. In this paper we show the conditions that the solution of the individually optimal policy satisfies and show the existence of the solution. Then we examine the effects of some of the main system parameters on the performance variables of the two policies. In the parametric analysis and numerical examination we show that there exists a striking parallelism between the characteristics of the two policies even though they are entirely different from each other. Some anomalous or counter-intuitive phenomena are also observed.
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: A model of optimal static load balancing problems in a distributed computer system, which consists of a set of heterogeneous host computers connected by a communications network, is considered. We consider the overall and individually optimal policies. The first is for minimizing the overall mean job response time. The second is for determining the equilibrium so that no user has any incentive to change his processing node to improve his expected response time. Tantawi and Towsley showed the Conditions that the solution of the overall optimal policy satisfies. In this paper we show the conditions that the solution of the individually optimal policy satisfies and show the existence of the solution. Then we examine the effects of some of the main system parameters on the performance variables of the two policies. In the parametric analysis and numerical examination we show that there exists a striking parallelism between the characteristics of the two policies even though they are entirely different from each other. Some anomalous or counter-intuitive phenomena are also observed.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA00700121
• 書誌情報: Journal of Information Processing; 巻 14, 号 4, p. 433-441, 発行日 1992-03-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-6652
• 出版者 / 言語: ja
• 出版者: 情報処理学会