Cluster Computing

, Volume 10, Issue 2, pp 175–186 | Cite as

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

  • Hai Jin
  • Yunfa Li
  • Zongfen Han
  • Hao Wu
  • Weizhong Qiang
Article
  • 37 Downloads

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.

Keywords

Distributed program Reliability Real-time performance Response time 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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) MATHCrossRefGoogle Scholar
  2. 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) CrossRefGoogle Scholar
  3. 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 Google Scholar
  4. 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 Google Scholar
  5. 5.
    Ke, W.J., Wang, S.D.: Reliability evaluation for distributed computing networks with imperfect nodes. IEEE Trans. Reliab. 46(3), 342–349 (1997) CrossRefGoogle Scholar
  6. 6.
    Kumar, A., Agrawal, D.P.: A generalized algorithm for evaluating distributed program reliability. IEEE Trans. Reliab. 42(3), 416–426 (1993) MATHCrossRefGoogle Scholar
  7. 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) CrossRefGoogle Scholar
  8. 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. 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 Google Scholar
  10. 10.
    Lin, M.S.: The reliability analysis on distributed computing systems. PhD dissertation, National Chiao Tung University, Hsinchu, Taiwan, 1994 Google Scholar
  11. 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) CrossRefMathSciNetGoogle Scholar
  12. 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) MATHCrossRefMathSciNetGoogle Scholar
  13. 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) CrossRefMathSciNetGoogle Scholar
  14. 14.
    Tanenbaum, A.S.: Distributed Operating Systems, vol. 1. Prentice Hall PTR (1995) Google Scholar
  15. 15.
    Thane, H.: Monitoring, testing and debugging of distributed real-time systems, PhD dissertation, Royal Institute of Technology, KTH, Sweden, 2000 Google Scholar
  16. 16.
    Thane, H., Hansson, H.: Testing distributed real-time systems. Microprocess. Microsystems 24(9–10), 463–478 (2001) CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2007

Authors and Affiliations

  • Hai Jin
    • 1
  • Yunfa Li
    • 1
  • Zongfen Han
    • 1
  • Hao Wu
    • 1
  • Weizhong Qiang
    • 1
  1. 1.Cluster and Grid Computing LabHuazhong University of Science and TechnologyWuhanChina

Personalised recommendations