A novel treatment for the stability of linear time invariant (LTI) systems with rationally independent multiple time delays is presented in this paper. The independence of delays makes the problem much more challenging compared to systems with commensurate time delays (where the delays have rational relations). We uncover some wonderful features for such systems. For instance, all the imaginary characteristic roots of these systems can be found exhaustively along a set of surfaces in the domain of the delays. They are called the “kernel” surfaces (curves for two-delay cases), and it is proven that the number of the kernel surfaces is manageably small and bounded. All possible time delay combinations, which yield an imaginary characteristic root, lie either on this kernel or its infinitely many “offspring” surfaces. Another hidden feature is that the root tendencies along these surfaces exhibit an invariance property. From these outstanding characteristics an efficient, exact, and exhaustive methodology results for the stability assessment. As an added uniqueness of this method, the systems under consideration do not have to be stable for zero delays. Several example case studies are presented, which are prohibitively difficult, if not impossible to solve using any other peer methodology known to the authors.
The effect of time delays on the stability of load balancing algorithms for parallel computations
