A dynamic, grouped-based load balancing algorithm with resource matching

• Main Author: Tan, Jefferson L.
• Format: text
• Language: English
• Published: Animo Repository 1995
• Subjects: Algorithms; Programming (Mathematics); Dynamic programming; Mathematical optimization; Computer Sciences
• Online Access: https://animorepository.dlsu.edu.ph/etd_masteral/1611; https://animorepository.dlsu.edu.ph/cgi/viewcontent.cgi?article=8449&context=etd_masteral
• Institution: De La Salle University

A distributed operating system loses its essence if it cannot manage its resources efficiently. But it is not simply a full load for its processors but an intelligent and fair one. The system must assign a task to a processor considering the processor's availability as well as its ability to satisfy the resource and computation requirements of that task. Many load distribution schemes allocate tasks based on the load of processors, but most of them deal only with an environment of processors with identical resource sets and tasks that have identical resource requirements. In this type of environment, all processors have the same ability to execute any task. This research aims to design a dynamic, group-based load balancing algorithm for a distributed system with consideration for the diverse resource requirements of tasks and the various resource surplus of processors. This strategy represents the system as a collection of processor groups of common or similar resource sets. It also considers that a processor's resource surplus changes as these resources get allocated and released. A set of primitives will be defined to support this layer, and a load balancing algorithm will be written based on this abstract layer.