Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

A Real-Time Performance Evaluation Model for Distributed Software with Reliability Constrains

  • 46 Accesses

  • 1 Citations


In this paper, we propose an approach for the real-time performance analysis of distributed software with reliability constraints, called Athena. The approach is based on the real-time and reliability performance analysis of distributed program. In Athena, two important factors, imperfect nodes and the links reliability, are introduced. The algorithms proposed in Athena generates sub-graphs, counts the reliability of each sub-graph, calculates the transmission time for all the transmission paths of each data file, and computes response time of each data file with reliability constraint. In this way, the real-time performance of distributed software with reliability constrains can be evaluated.

This is a preview of subscription content, log in to check access.


  1. 1.

    R. Buyya. High Performance Cluster Computing: Architectures and Systems, Vol. 1, Prentice Hall PTR. 1999.

  2. 2.

    C. C. Chin, Y. S. Yeh, and J. S. Chou. A fast algorithm for reliability-oriented task assignment in a distributed system. Computer Communication, 25:1622–1630, 2002.

  3. 3.

    J. Drummond. Establishing a real-time distributed benchmark. Proceedings of the 4th International Workshop on Parallel and Distributed Real-Time Systems, pp. 198–201, 1996.

  4. 4.

    H. Hu and S. Jin. Reliability model of distributed systems. Computer Engineering and Applications, 8:1–3, 1999.

  5. 5.

    D. Jutla, P. Bodorik, and Y. Wang. Developing internet e-commerce benchmarks. Information Systems, 24:475–493, 1999.

  6. 6.

    N. I. Kamenoff. One approach for generalization of real-time distributed systems benchmarking. In Proceeding of the 4th International Workshop on Parallel and Distributed Real-Time Systems, pp. 204–207, 1996.

  7. 7.

    A. Kumar and D. P. Agrawal. A generalized algorithm for evaluating distributed program reliability. IEEE Transactions on Reliability, 42:416–426, 1993.

  8. 8.

    W. J. Ke and S. D. Wang. Reliability evaluation for distributed computing networks with imperfect nodes. IEEE Transactions on Reliability, 46:342–349, 1997.

  9. 9.

    M. S. Lin. The Reliability Analysis on Distributed Computing Systems, PhD dissertation, National Chiao Tung University, Hsinchu, Taiwan, 1994.

  10. 10.

    M. S. Lin, D. J. Chen, and M. S. Horng. The reliability analysis of distributed computing systems with imperfect nodes. Computer Journal, 42:129–141, 1999.

  11. 11.

    M. S. Lin, M. S. Chang, D. J. Chen, and K. L. Ku. The distributed program reliability analysis on ring-type topologies. Computer & Operation Research, 28:625–635, 2001.

  12. 12.

    D. A. Menascé. TPC-W: A benchmark for e-commerce. IEEE Internet Computing, 6:86–87, 2002.

  13. 13.

    W. H. Sanders and J. F. Meyer. A unified approach for specifying measures of performance, dependability, and performability. Dependable Computing and Fault-Tolerant Systems, 4:215–237, 1991.

  14. 14.

    D. C. Schmidt and C. O’Ryan. Patterns and performance of distributed real-time and embedded publisher/subscriber architectures. Journal of Systems and Software, 66:213–223, 2003.

  15. 15.

    O. R. Theologou and J. G. Carlier. Factoring and reductions for networks with imperfect vertices. IEEE Transactions on Reliability, 40:210–217, 1991.

  16. 16.

    H. Thane and H. Hansson. Testing distributed real-time systems. Microprocessors and Microsystems, 24:463–478.

Download references

Author information

Correspondence to Hai Jin.

Additional information

This paper is supported by National Science Foundation of China under grant 60273076.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Jin, H., Xie, X., Li, Y. et al. A Real-Time Performance Evaluation Model for Distributed Software with Reliability Constrains. J Supercomput 34, 165–179 (2005). https://doi.org/10.1007/s11227-005-2338-9

Download citation


  • distributed software
  • reliability
  • real-time
  • performance evaluation