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.
Buy single article
Instant access to the full article PDF.
Price includes VAT for USA
Subscribe to journal
Immediate online access to all issues from 2019. Subscription will auto renew annually.
This is the net price. Taxes to be calculated in checkout.
R. Buyya. High Performance Cluster Computing: Architectures and Systems, Vol. 1, Prentice Hall PTR. 1999.
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.
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.
H. Hu and S. Jin. Reliability model of distributed systems. Computer Engineering and Applications, 8:1–3, 1999.
D. Jutla, P. Bodorik, and Y. Wang. Developing internet e-commerce benchmarks. Information Systems, 24:475–493, 1999.
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.
A. Kumar and D. P. Agrawal. A generalized algorithm for evaluating distributed program reliability. IEEE Transactions on Reliability, 42:416–426, 1993.
W. J. Ke and S. D. Wang. Reliability evaluation for distributed computing networks with imperfect nodes. IEEE Transactions on Reliability, 46:342–349, 1997.
M. S. Lin. The Reliability Analysis on Distributed Computing Systems, PhD dissertation, National Chiao Tung University, Hsinchu, Taiwan, 1994.
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.
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.
D. A. Menascé. TPC-W: A benchmark for e-commerce. IEEE Internet Computing, 6:86–87, 2002.
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.
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.
O. R. Theologou and J. G. Carlier. Factoring and reductions for networks with imperfect vertices. IEEE Transactions on Reliability, 40:210–217, 1991.
H. Thane and H. Hansson. Testing distributed real-time systems. Microprocessors and Microsystems, 24:463–478.
This paper is supported by National Science Foundation of China under grant 60273076.
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
- distributed software
- performance evaluation