Abstract
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 via an institution to check access.
Similar content being viewed by others
References
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.
Author information
Authors and Affiliations
Corresponding author
Additional information
This paper is supported by National Science Foundation of China under grant 60273076.
Rights 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
Issue Date:
DOI: https://doi.org/10.1007/s11227-005-2338-9