Evaluation of Load Balancing Performance of Parallel Processing Linear Time-Delay Systems

Full Text (PDF, 909KB), PP.1-10

Views: 0 Downloads: 0


Sohag Kabir 1,* A S M Ashraful Alam 2 Tanzima Azad 3

1. Department of Computer Science, University of Hull, Hull, UK

2. Department of Computer Science, University of Otago, Dunedin, New Zealand

3. Department of Computer Science, Bangladesh University of Engineering & Technology, Dhaka, Bangladesh

* Corresponding author.

DOI: https://doi.org/10.5815/ijieeb.2015.03.01

Received: 1 Feb. 2015 / Revised: 2 Mar. 2015 / Accepted: 10 Apr. 2015 / Published: 8 May 2015

Index Terms

Parallel Processing, Time-delay Systems, Load Balancing, Cluster Computing, Observer Design, Networked System


Time delays in system states or control may result into unacceptable system operation or uncertainty in specialised technical systems like aircraft control, plant control, robotics etc. The issue of robustness, controllability, traceability, flexible management, reliability, and safety of such systems with time-delays, has been one of the primary research focuses of the last few decades. In parallel computing, different computing subunits share their tasks to balance loads to increase performance and throughput. In order to do so, subsystems have to communicate among themselves, adding further delay on top of existing system delay. It is possible to maintain performance and stability of the whole system, by designing observer for every subsystem in the system, overseeing the system state and compensating for existing time-delay. This paper reviews present literature to identify a linear time-delay system for load balancing and evaluates the stability and load balancing performance of the system with and without an observer. Stability is analysed in terms of oscillation in the system responses and performance is evaluated as the speed of load-balancing operation.

Cite This Paper

Sohag Kabir, A S M Ashraful Alam, Tanzima Azad, "Evaluation of Load Balancing Performance of Parallel Processing Linear Time-Delay Systems", International Journal of Information Engineering and Electronic Business(IJIEEB), vol.7, no.3, pp.1-10, 2015. DOI:10.5815/ijieeb.2015.03.01


[1]C. T. Abdallah, N. Alluri, J. D. Birdwell, J. Chiasson, V. Chupryna, Z. Tang, and T. Wang, "Linear time delay model for studying load balancing instabilities in parallel computations," Int. J. Syst. Sci., vol. 34, no. 10–11, pp. 563–573, 2003.

[2]D. A. Patterson and J. L. Hennessy, Computer Organization & Design: The Hardware/Software Interface. San Francisco, CA, USA: Morgan Kaufmann Publishers Inc., 1993.

[3]J. P. Richard, "Time-delay systems: an overview of some recent advances and open problems," Automatica, vol. 39, no. 10, pp. 1667–1694, 2003.

[4]J. K. Hale and S. V. Lunel, "Stability and control of feedback systems with time delays," Int. J. Syst. Sci., vol. 34, no. 8–9, pp. 497–504, 2003.

[5]S. Kabir, A. S. M. A. Alam, and T. Azad, "Performance Evaluation of Parallel-processing Networked System with Linear Time Delay," in 13th Australasian Symposium on Parallel and Distributed Computing, 2015.

[6]E. Fridman and U. Shaked, "A descriptor system approach to H∞ control of linear time-delay systems," IEEE Trans. Automat. Contr., vol. 47, no. 2, pp. 253–270, 2002.

[7]Y. Xia and Y. Jia, "Robust stability functionals of state delayed systems with polytopic type uncertainties via parameter dependent lyapunov functions," Int. J. Control, vol. 76, no. 16–17, pp. 1427–1434, 2002.

[8]Y. He, M. Wu, J. H. She, and G. P. Liu, "Parameter-dependent lyapunov functional for stability of time-delay systems with polytopic-type uncertainties," IEEE Trans. Automat. Contr., vol. 49, no. 5, pp. 828–832, 2004.

[9]Y. He, Q. G. Wang, C. Lin, and M. Wu, "Delay-range-dependent stability for systems with time-varying delay," Automatica, vol. 43, no. 2, pp. 371–376, 2007.

[10]C. Lin, Q. G. Wang, and T. H. Lee, "A less conservative robust stability test for linear uncertain timedelay systems," IEEE Trans. Automat. Contr., vol. 51, no. 1, pp. 87–91, 2006.

[11]V. L. Kharitonov, "Robust stability analysis of time delay systems: A survey," Annu. Rev. Control, vol. 23, pp. 185–196, 1999.

[12]X. M. Zhang, M. Wu, J. H. She, and Y. He, "Delay-dependent stabilization of linear systems with time-varying state and input delays," Automatica, vol. 41, no. 8, pp. 1405–1412, 2005.

[13]C. Hua, X. Guan, and P. Shi, "Robust backstepping control for a class of time delayed systems," IEEE Trans. Automat. Contr., vol. 50, no. 6, pp. 894–899, 2005.

[14]H. Gao, T. Chen, and J. Lam, "A new delay system approach to network-based control," Automatica, vol. 44, no. 1, pp. 39–52, 2008.

[15]J. W. Ko, W. I. Lee, and P. Park, "Delayed system approach to the stability of networked control systems," in Proceedings of the international multiconference of engineers and computer scientists, 2011, pp. 772–774.

[16]G. Ellis and G. H. Ellis, Observers in Control Systems: A Practical Guide, Electronic. Academic Press, 2002.

[17]Z. Wang, D. Goodall, and K. Burnham, "On designing observers for time-delay systems with nonlinear disturbances," Int. J. Control, vol. 75, no. 11, pp. 803–811, 2002.

[18]X. Lu, H. Zhang, W. Wang, and K. L. Teo, "Kalman filtering for multiple time-delay systems," Automatica, vol. 41, no. 8, pp. 1455–1461, 2005.

[19]Z. Wang, F. Yang, D. W. Ho, and X. Liu, "Robust H∞ filtering for stochastic time-delay systems with missing measurements," IEEE Trans. Signal Process., vol. 54, no. 7, pp. 2579–2587, 2006.

[20]Z. Wang, B. Huang, and H. Unbehauen, "Robust H∞ observer design of linear time-delay systems with parametric uncertainty," Syst. Control Lett., vol. 42, no. 4, pp. 303–312, 2001.

[21]H. Trinh and M. Aldeen, "A memoryless state observer for discrete time-delay systems," IEEE Trans. Automat. Contr., vol. 42, no. 11, pp. 1572–1577, 1997.

[22]M. Hou, P. Zitek, and R. J. Patton, "An observer design for linear time-delay systems," IEEE Trans. Automat. Contr., vol. 47, no. 1, pp. 121–125, 2002.

[23]Y. M. Fu, G. R. Duan, and S. M. Song, "Design of unknown input observer for linear time-delay systems," Int. J. Control. Autom. Syst., vol. 2, no. 4, pp. 530–535, 2004.

[24]A. M. Perdon and M. Anderlucci, "Geometric design of observers for linear time-delay systems," in 6th IFAC Workshop on Time Delay Systems, 2006, pp. 120–125.

[25]M. Hou, K. Busawon, and M. Saif, "Observer design based on triangular form generated by injective map," IEEE Trans. Automat. Contr., vol. 45, no. 7, pp. 1350–1355, 2000.

[26]A. J. Koshkouei and K. J. Burnham, "Discontinuous observers for non-linear time-delay systems," Int. J. Syst. Sci., vol. 40, pp. 383–392, 2009.

[27]A. Delgado, M. Hou, and C. Kambhampati, "Neural observer by coordinate transformation," IEEE Proc. Control Theory Appl., vol. 152, no. 6, pp. 698–706, 2005.

[28]Z. Khan, R. Singh, J. Alam, and S. Saxena, "Classification of load balancing conditions for parallel and distributed systems," Int. J. Comput. Sci. Issues, vol. 8, no. 5, pp. 411–419, 2011.

[29]P. Dasgupta, "Performance Evaluation of Fast Ethernet, ATM and Myrinet Under PVM," University of Tennessee, Knoxville, 2001.

[30]P. Dasgupta, J. D. Birdwell, and T. Wang, "Timing and congestion studies under pvm," in Tenth SIAM Conference on Parallel Processing for Scientific Computation, 2001.