Abstract
Load distribution of distributed system is not balanced. The imbalance could cause low efficiency. There are many studies on how to balance loads in a distributed system, among which are multiple studies achieve the goal by using linear time delay system. In the paper, 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 sub-system according to the dynamics of node resources. The model reallocates tasks in light of task’s real-time running status so as to improve the efficiency of dynamic load balancing. We propose an adaptive optimal control strategy, which makes the feedback control method of our model more practical. Experimental results demonstrate that the proposed model can make the system balanced, and verify the feasibility of the model.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Meng, Q., Qiao, J., Lin, S., Wang, E., Han, P.: A delay-based dynamic load balancing method and its stability analysis and simulation. In: D’Ambra, P., Guarracino, M., Talia, D. (eds.) Euro-Par 2010. LNCS, vol. 6271, pp. 192–203. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-15277-1_19
Hsiao, H.C., Chung, H.Y., Shen, H.: Load rebalancing for distributed file systems in clouds. IEEE Trans. Parallel Distrib. Syst. 24(5), 951–962 (2013)
Dhakal, S., Hayat, M.M., Pezoa, J.E., Yang, C.D., Bader, D.A.: Dynamic load balancing in distributed systems in the presence of delays: a regeneration-theory approach. IEEE Trans. Parallel Distrib. Syst. 18(4), 485–497 (2007)
Tang, Z., Birdwell, J.D., Chiasson, J., Abdallah, C.T., Hayat, M.: Resource-constrained load balancing controller for a parallel database. IEEE Trans. Control Syst. Technol. 16(4), 834–840 (2008)
Tang, Z., White, J., Chiasson, J.: Closed-loop load balancing: comparison of a discrete event simulation with experiment. In: Proceedings of the 2005 American Control Conference, Portland, pp. 2721–2726 (2005)
Liu, X., Zhong, S.M., Ding, X.Y.: Robust exponential stability of impulsive switched systems with switching delays: a Razumikhin approach. Commun. Nonlinear Sci. Numer. Simul. 17(4), 1805–1812 (2012)
Shim, H., Tanwani, A.: Hybrid-type observer design based on a sufficient condition for observability in switched nonlinear systems. Int. J. Robust Nonlinear Control 24(6), 1064–1089 (2014)
Liu, X.W.: Robust H∞ filtering for switched discrete-time systems with time-delays. In: Proceedings of the 26th Chinese Control Conference, Zhangjiajie, pp. 660–664 (2007)
Liu, J., Liu, X.Z., Xie, W.C.: Delay-dependent robust control for uncertain switched systems with time-delay. Nonlinear Anal. Hybrid Syst. 2(1), 81–95 (2008)
Egorov, V., Mondi, S.: Necessary conditions for the exponential stability of time-delay systems via the Lyapunov delay matrix. Nonlinear Anal. Hybrid Syst. 24(16), 1760–1771 (2014)
Werbos, P.J.: Intelligence in the brain: a theory of how it works and how to build it. Neural Netw. 22(3), 200–212 (2009)
Si, J., Barto, A.G., Powell, W.B., Wunsch, D.C.: Handbook of learning and approximate dynamic programming. IEEE Trans. Autom. Control 51(10), 1730–1731 (2006)
He, H.-B., Ni, Z., Jian, F.: A three-network architecture for on-line learning and optimization based on adaptive dynamic programming. Neurocomputing 78(1), 3–13 (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Zhao, T., Qiao, J., Lin, S., Wang, Y. (2019). Adaptive Control and Optimization on Dynamic Load Balancing Model. In: Park, J., Shen, H., Sung, Y., Tian, H. (eds) Parallel and Distributed Computing, Applications and Technologies. PDCAT 2018. Communications in Computer and Information Science, vol 931. Springer, Singapore. https://doi.org/10.1007/978-981-13-5907-1_8
Download citation
DOI: https://doi.org/10.1007/978-981-13-5907-1_8
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-5906-4
Online ISBN: 978-981-13-5907-1
eBook Packages: Computer ScienceComputer Science (R0)