A Dynamic Load Balancing Model for a Distributed System

Abstract

A communication protocol designed for fault tolerance in distributed real time systems is implemented and a dynamic load balancing model is designed and implemented over this protocol. The protocol consists of cluster based, hierarchical rings which use synchronous communication. The rings are synchronous. At the lowest level in the hierarchy, there are clusters that consist of computing processors, called nodes. The higher level consists of the cluster representatives that manage the clusters of the lower level. There can be two or more levels in the hierarchy. Ring protocols in each cluster can work in parallel. Also, a fault tolerance mechanism is integrated to the protocol. The dynamic distributed load balancing module designed over the protocol aims to maximize the overall performance of the whole system by distributing the load submitted to the system efficiently and transparently among the nodes. While performing operations to achieve this goal, the module also considers the real-time constraints of the system