Optimal Load Balancing in Distributed Computer Systems

1. Front Matter

   Pages i-xx

   PDF

2. Load Balancing in Single Channel and Star Network Configurations

   • Hisao Kameda, Jie Li, Chonggun Kim, Yongbing Zhang

   Pages 1-33

3. Overall Optimal Load Balancing vs. Individually Optimal Load Balancing

   • Hisao Kameda, Jie Li, Chonggun Kim, Yongbing Zhang

   Pages 35-97

4. Load Balancing in Tree Hierarchy Network Configurations

   • Hisao Kameda, Jie Li, Chonggun Kim, Yongbing Zhang

   Pages 99-151

5. Load Balancing of Star Network Configurations with Two-way Traffic

   • Hisao Kameda, Jie Li, Chonggun Kim, Yongbing Zhang

   Pages 153-171

6. Load Balancing in Tree Network Configurations with Two-way Traffic

   • Hisao Kameda, Jie Li, Chonggun Kim, Yongbing Zhang

   Pages 173-193

7. Uniqueness of Performance Variables in Static Load Balancing

   • Hisao Kameda, Jie Li, Chonggun Kim, Yongbing Zhang

   Pages 195-209

8. A Survey of Dynamic Load Balancing

   • Hisao Kameda, Jie Li, Chonggun Kim, Yongbing Zhang

   Pages 211-223

9. A Comparison of Static and Dynamic Load Balancing

   • Hisao Kameda, Jie Li, Chonggun Kim, Yongbing Zhang

   Pages 225-240

10. Back Matter

    Pages 241-251

    PDF

An important consideration in improving the performance of a distributed computer system is the balancing of the load between the host computers. Load balancing may be either static or dynamic; static balancing strategies are generally based on information about the system's average behavior rather than its actual current state, while dynamic strategies react to the current state when making transfer decisions. Although it is often conjectured that dynamic load balancing outperforms static, careful investigation shows that this view is not always valid. Recent research on the problem of optimal static load balancing is clearly and intuitively presented, with coverage of distributed computer system models, problem formulation in load balancing, and effective algorithms for implementing optimization. Providing a thorough understanding of both static and dynamic strategies, this book will be of interest to all researchers and practitioners working to optimize performance in distributed computer systems.

• Host
• algorithms
• calculus
• communication
• communication network
• computer
• information
• load balancing
• networks
• nonlinear programming
• online
• optimization
• perfomance
• programming
• simulation

• Institute of Information Sciences and Electronics, University of Tsukuba, Tsukuba-shi, Ibaraki, Japan

  Hisao Kameda, Jie Li

• Department of Computer Engineering, Yeungnam University, Gyongsan, Kyongbuk, Korea

  Chonggun Kim

• Institute of Policy and Planning Sciences, University of Tsukuba, Tsukuba-shi, Ibaraki, Japan

  Yongbing Zhang

Policies and ethics