Optimal load balancing in distributed computer systems with star and tree network configurations スター型及びツリー型分散コンピュータシステムにおける最適負荷分散
この論文にアクセスする
この論文をさがす
著者
書誌事項
- タイトル
-
Optimal load balancing in distributed computer systems with star and tree network configurations
- タイトル別名
-
スター型及びツリー型分散コンピュータシステムにおける最適負荷分散
- 著者名
-
李, 頡, 1959-
- 著者別名
-
リ, ケツ
- 学位授与大学
-
電気通信大学
- 取得学位
-
博士 (工学)
- 学位授与番号
-
甲第33号
- 学位授与年月日
-
1993-03-23
注記・抄録
博士論文
目次
- 論文の和文要旨 / (0005.jp2)
- Contents / p5 (0011.jp2)
- 1 Introduction / p1 (0016.jp2)
- 1.1 Overview of Distributed Computer Systems / p1 (0016.jp2)
- 1.2 Optimal Load Balancing and Related Works / p2 (0017.jp2)
- 1.3 Overview of Tree Hierarchy Network Configurations, Star Network Configurations with Two-Way Traffic, and Tree Network Configurations with Two-Way Traffic / p3 (0018.jp2)
- 1.4 Outline of the Dissertation / p5 (0020.jp2)
- 2 Optimal Load Balancing in Tree Hierarchical Network Configurations / p9 (0024.jp2)
- 2.1 Introduction / p9 (0024.jp2)
- 2.2 Model Description and Problem Formulation / p11 (0026.jp2)
- 2.3 Optimal Load Balancing / p15 (0030.jp2)
- 2.4 Decomposability / p18 (0033.jp2)
- 2.5 Proposed Algorithm / p23 (0038.jp2)
- 2.6 Comparison of Algorithm Performance / p28 (0043.jp2)
- 2.7 Conclusion / p35 (0050.jp2)
- 3 Effects of Link Communication Time and Node Processing Time on Optimal Load Balancing in Tree Hierarchy Network Configurations / p36 (0051.jp2)
- 3.1 Introduction / p36 (0051.jp2)
- 3.2 Optimization Problem / p37 (0052.jp2)
- 3.3 Necessary and Sufficient Condition for Optimal Load Balancing / p40 (0055.jp2)
- 3.4 Concept of Sub-Tree Networks / p41 (0056.jp2)
- 3.5 Parametric Analysis / p42 (0057.jp2)
- 3.6 Effects of Link Communication Time / p43 (0058.jp2)
- 3.7 Effects of Node Processing Time / p56 (0071.jp2)
- 3.8 Conclusion / p71 (0086.jp2)
- 4 Optimal Load Balancing in Star Network Configurations with Two-Way Traffic / p72 (0087.jp2)
- 4.1 Introduction / p72 (0087.jp2)
- 4.2 Model Description and Problem Formulation / p74 (0089.jp2)
- 4.3 Necessary and Sufficient Conditions for Static Load Balancing / p77 (0092.jp2)
- 4.4 Proposed Algorithm / p83 (0098.jp2)
- 4.5 Parametric Analysis / p84 (0099.jp2)
- 4.6 A Numerical Example / p90 (0105.jp2)
- 4.7 Discussion / p92 (0107.jp2)
- 4.8 Conclusion / p94 (0109.jp2)
- 5 Optimal Load Balancing in Tree Network Configurations with Two-Way Traffic / p95 (0110.jp2)
- 5.1 Introduction / p95 (0110.jp2)
- 5.2 Model Description and Problem Formulation / p97 (0112.jp2)
- 5.3 Necessary and Sufficient Conditions for Static Load Balancing / p100 (0115.jp2)
- 5.4 Decomposition / p104 (0119.jp2)
- 5.5 Proposed Algorithm / p108 (0123.jp2)
- 5.6 Comparison of Algorithm Performance / p112 (0127.jp2)
- 5.7 Conclusion / p119 (0134.jp2)
- 6 Concluding Remarks / p120 (0135.jp2)
- Bibliography / p124 (0139.jp2)