AUTOMATED LEARNING OF LOAD BALANCING STRATEGIES

The following sections are included:

• Previous Work

  • Existing Methods for Computing Workload Indices

  • Automated Learning of Load Indices

  • Automated Learning of Load Balancing Policies

• Experimentation Environment and Workload Collection

• Automated Learning of Workload Indices

  • Design Goals

  • Comparator Network: Architecture and Learning Algorithms

  • Empirical Results

    • Evaluation Methods

    • Sensitivity of Load Index to Job Size

• Automated Tuning of Load-Balancing Policies

  • The Policy-Learning Problem

  • Architecture and Operation of TEACHER

  • Operators for Population-Based Learning

  • Algorithm for Point-Based Learning

• Data Preparation

• Empirical Results

• Summary