Worcester Polytechnic Institute Electronic Theses and Dissertations Collection

Title page for ETD etd-050205-135758


Document Typethesis
Author NameAdams, Daniel Alan
URNetd-050205-135758
TitleOptimal Load Balancing in a Beowulf Cluster
DegreeMS
DepartmentComputer Science
Advisors
  • Michael Gennert, Department Head
  • David Finkel, Advisor
  • Micha Hofri, Reader
  • Keywords
  • beowulf
  • load sharing
  • load balancing
  • Date of Presentation/Defense2005-04-25
    Availability unrestricted

    Abstract

    PANTS (PANTS Application Node Transparency System) is a suite of programs designed to add transparent load balancing to a Beowulf cluster so that processes are transfered among the nodes of the cluster to improve performance. PANTS provides the option of using one of several different load balancing policies, each having a different approach. This paper studies the scalability and performance of these policies on large clusters and under various workloads. We measure the performance of our policies on our current cluster, and use that performance data to build simulations to test the performance of the policies in larger clusters and under differing workloads. Two policies, one deterministic and one non-deterministic, are presented which offer optimal steady-state performance. We also present best practices and discuss the major challenges of load balancing policy design.

    Files
  • dadams.pdf

  • Browse by Author | Browse by Department | Search all available ETDs

    [WPI] [Library] [Home] [Top]

    Questions? Email etd-questions@wpi.edu
    Maintained by webmaster@wpi.edu