Load imbalance in a distributed system causes low efficiency. Aiming at the dynamics of resource and load running status, we propose an impulsive and switching load balancing model with time delay based on control theory. In order to describe various current states of a node, we construct corresponding subsystems according to the dynamics of a node’s resources. The sub-system switching is triggered by an impulsive signal which can decrease the communication overhead among nodes. The model reallocates loads in light of their real-time running statuses, which improves the efficiency of dynamic load balancing. We deduce the sufficient condition for asymptotic stability of the model by using the Lyapunov–Krasovskii function, and simulation by Linear Matrix Inequality (LMI) to verify effectiveness of the model. Experimental results produced by a shared platform based on block chain demonstrate that the proposed model can make the balanced system speedy, which verifies its feasibility.
Keywords
Asymptotic Stability, Dynamic Load Balancing, Distributed System, Impulsive and Switching System, Time Delay.
User
Font Size
Information