Overload Management by Imprecise Computation

  • Wei Zhao
  • Cheng Chew Lim
  • Jane W. S. Liu
  • Paul D. Alexander
Part of the The Springer International Series in Engineering and Computer Science book series (SECS, volume 318)


Transient increase in computation load occurs in engineering applications. We present a novel approach of using the imprecise computation technique to handle the transient overload problem.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    J.A. Stankovic. Misconceptions about real-time computing. IEEE Computer, October 1988, pp 10–19.Google Scholar
  2. [2]
    J. Liu, K. Lin, W. Shih, A. Yu, J. Chung and W. Zhao. Algorithms for scheduling imprecise computations. IEEE Computer, May 1991.Google Scholar
  3. [3]
    E. Chong and W. Zhao. Performance evaluation of scheduling algorithms for imprecise computer systems. Journal of Systems and Software, 1991.Google Scholar
  4. [4]
    C.C. Lim and W. Zhao. Performance analysis of a dynamic multitasking imprecise computation system. IEE Proceedings-E, 138(5), September 1991.Google Scholar
  5. [5]
    J. Liu, K. Lin and C.L. Liu. Imprecise computations: A mean to provide scheduling flexibility and enhance dependability. Readings on Real-time Systems, Y.H. Lee and M. Krishna, Ed., IEEE Press, 1992.Google Scholar
  6. [6]
    P. D. Alexander, C. C. Lim, J. W. S. Liu, and W. Zhao. Managing transient overloads in imprecise computation systems. In Proceedings of IEEE Workshop on Imprecise and Approximate Computations, December 1992.Google Scholar
  7. [7]
    P. D. Alexander, W. Zhao, and C. C. Lim. Network: State transition rate diagram software. Technical Report:RTS 92-1, The University of Adelaide, 1992.Google Scholar

Copyright information

© Kluwer Academic Publishers 1995

Authors and Affiliations

  • Wei Zhao
    • 1
  • Cheng Chew Lim
    • 2
  • Jane W. S. Liu
    • 3
  • Paul D. Alexander
    • 1
  1. 1.Department of Computer ScienceTexas A&M UniversityCollege StationUSA
  2. 2.Department of Electrical & Electronic EngineeringUniversity of AdelaideAustralia
  3. 3.Department of Computer ScienceUniversity of IllinoisUSA

Personalised recommendations