Issue No. 02 - February (1985 vol. 34)
H. Garcia-Molina , Department of Electrical Engineering and Computer Science, Princeton University
This paper presents an evaluation technique which is useful for studying both the performance and the reliability of a distributed computing system. The distributed system is evaluated the point of view of a user who submits a request for service. Our technique computes the average time to successful completion of this request, taking into account the system failures or repairs which may occur before the request is completed. Given a model of the system and its failures, the performance-reliability measures are computed in an automatic numerical fashion. The technique is computationally intensive, so it is limited to relatively small systems. However, it can produce results for many interesting cases without an inordinate amount of computation.
response time, Distributed computing system, failure models, graceful degradation, performance evaluation, reliability evaluation
H. Garcia-Molina and J. Kent, "Evaluating Response Time in a Faulty Distributed Computing System," in IEEE Transactions on Computers, vol. 34, no. , pp. 101-109, 1985.