Skip to main content
SpringerLink
Log in

Aeneas: real-time performance evaluation approach for distributed programs with reliability-constrains

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

A novel approach, called Aeneas, which is based on the execution state of distributed programs, is proposed in this paper. It is for the real-time performance analysis of distributed programs with reliability-constrains. In Aeneas, there are two important factors, the available data files and the transmission paths of each available data file. Some algorithms are designed to find all the transmission paths of each data file needed while the program executes, count the transmission time for each transmission path, then get the aggregate expression of transmission time, calculate the fastest response time and the slowest response time of distributed programs with reliability-constrains. In order to justify the feasibility and the availability of this approach, a series of experiments have been done. The results show that it is feasible and efficient to evaluate the real-time performance for distributed software with reliability-constrains.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Chen, J.D., Chen, R.S., Hung, T.H.: A heuristic approach to generating File Spanning Trees for reliability analysis of distributed computing systems. Comput. Math. Appl. 34(10), 115–131 (1997)

    Article  MATH  Google Scholar 

  2. Chin, C.C., Yeh, Y.S., Chou, J.S.: A fast algorithm for reliability-oriented task assignment in a distributed system. Comput. Commun. 25(17), 1622–1630 (2002)

    Article  Google Scholar 

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

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

  5. Ke, W.J., Wang, S.D.: Reliability evaluation for distributed computing networks with imperfect nodes. IEEE Trans. Reliab. 46(3), 342–349 (1997)

    Article  Google Scholar 

  6. Kumar, A., Agrawal, D.P.: A generalized algorithm for evaluating distributed program reliability. IEEE Trans. Reliab. 42(3), 416–426 (1993)

    Article  MATH  Google Scholar 

  7. Kumar, A., Rai, S., Agarwal, D.P.: On computer communication network reliability under program execution constraints. IEEE J. Sel. Areas Commun. 6(8), 1393–1400 (1988)

    Article  Google Scholar 

  8. Kumar, V.K.P., Hariri, S., Raghavendra, C.S.: Distributed program reliability analysis. IEEE Trans. Softw. Eng. SE-12(1), 42–50 (1986)

    Google Scholar 

  9. Li, Y.F., Jin, H., Han, Z., Xie, X., Wu, M.: Eidolon: real-time performance evaluation approach for distributed programs based on capacity of communication links. In: Proceedings of the International Symposium on Computational and Information Sciences, 2004, pp. 136–141

  10. Lin, M.S.: The reliability analysis on distributed computing systems. PhD dissertation, National Chiao Tung University, Hsinchu, Taiwan, 1994

  11. Lin, M.S., Chang, M.S., Chen, D.J.: Efficient algorithms for reliability analysis of distributed computing systems. Inf. Sci. 117(1–2), 89–106 (1999)

    Article  MathSciNet  Google Scholar 

  12. Lin, M.S., Chang, M.S., Chen, D.J., Ku, K.L.: The distributed program reliability analysis on ring-type topologies. Comput. Oper. Res. 28(7), 625–635 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  13. Lin, M.S., Chen, D.J.: General reduction methods for the reliability analysis of distributed computing systems. Comput. J. 36(77), 631–644 (1993)

    Article  MathSciNet  Google Scholar 

  14. Tanenbaum, A.S.: Distributed Operating Systems, vol. 1. Prentice Hall PTR (1995)

  15. Thane, H.: Monitoring, testing and debugging of distributed real-time systems, PhD dissertation, Royal Institute of Technology, KTH, Sweden, 2000

  16. Thane, H., Hansson, H.: Testing distributed real-time systems. Microprocess. Microsystems 24(9–10), 463–478 (2001)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Cluster and Grid Computing Lab, Huazhong University of Science and Technology, Wuhan, 430074, China

    Hai Jin, Yunfa Li, Zongfen Han, Hao Wu & Weizhong Qiang

Authors
  1. Hai Jin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yunfa Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zongfen Han
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hao Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Weizhong Qiang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hai Jin.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Jin, H., Li, Y., Han, Z. et al. Aeneas: real-time performance evaluation approach for distributed programs with reliability-constrains. Cluster Comput 10, 175–186 (2007). https://doi.org/10.1007/s10586-007-0017-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-007-0017-8

Keywords

Search

Navigation