Advertisement

Adaptive Control and Optimization on Dynamic Load Balancing Model

  • Tinglei ZhaoEmail author
  • Jianzhong Qiao
  • Shukuan Lin
  • Yanhua Wang
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 931)

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.

Keywords

Time delay Impulsive and switching system Dynamic load balancing Adaptive control Distributed system 

References

  1. 1.
    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_19CrossRefGoogle Scholar
  2. 2.
    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)CrossRefGoogle Scholar
  3. 3.
    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)CrossRefGoogle Scholar
  4. 4.
    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)CrossRefGoogle Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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)MathSciNetCrossRefGoogle Scholar
  7. 7.
    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)MathSciNetCrossRefGoogle Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    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)MathSciNetCrossRefGoogle Scholar
  10. 10.
    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)MathSciNetzbMATHGoogle Scholar
  11. 11.
    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)CrossRefGoogle Scholar
  12. 12.
    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)CrossRefGoogle Scholar
  13. 13.
    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)CrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  • Tinglei Zhao
    • 1
    Email author
  • Jianzhong Qiao
    • 1
  • Shukuan Lin
    • 1
  • Yanhua Wang
    • 1
  1. 1.College of Computer Science and EngineeringNortheastern UniversityShenyangChina

Personalised recommendations