This Article 
 Bibliographic References 
 Add to: 
Parameters for System Effectiveness Evaluation of Distributed Systems
June 1996 (vol. 45 no. 6)
pp. 746-752

Abstract—In a Distributed Computing System (DCS), the failure of one or more system components causes the degradation in its effectiveness to complete a given task as opposed to a complete network breakdown. This paper addresses the issue of degraded system effectiveness evaluation by introducing two static measures, namely, Distributed Program Performance Index (DPPI) and Distributed System Performance Index (DSPI). These metrics can be used to compare networks with different features for application execution. It can be used to determine if the network with high reliability and low capacity, or low reliability and high capacity is better for a given program execution. An algorithm is also developed for computing these indices, and it is shown to be not only efficient, but general enough to compute many other existing measures such as computer networks, distributed systems, transaction based systems, etc.

[1] A. Aho, J. Hopcroft, and J. Ullman, Data Structures and Algorithms.Reading, Mass: Addison-Wesley, 1983.
[2] K.K. Aggarwal, Y.C. Chopra, and J.B. Bajwa, "Capacity Consideration in Reliability Analysis of Communication Systems," IEEE Trans. Reliability, vol. 31, no. 2, pp. 177-180, June 1992.
[3] M.D. Beaudry, "Performance Related Measures for Computing Systems," IEEE Trans. Computer, pp. 540-547, June 1978.
[4] C.R. Das and L.N. Bhuyan, "Reliability Simulation of Multiprocessor Systems," Proc. 1985 Int'l Conf. Parallel Processing, pp. 591-598.
[5] S. Hariri, C.S. Raghavendra, and V.K.P. Kumar, "Reliability Analysis in Distributed Systems," Proc. Distributed Computing Systems Conference, pp. 564-571, 1986.
[6] J. Kim, C.R. Das, W. Lin, and T. Feng, "Reliability Evaluation of Hypercube Multicomputers," IEEE Trans. Reliability, vol. 38, no. 1, pp. 121-129, Apr. 1989.
[7] A. Kumar, S. Rai, and D.P. Agrawal, "On Computer Communication Network Reliability Under Program Execution Constraint," IEEE J. Selected Areas in Comm., vol. 6, no 6, pp. 1,393-1,400, Oct. 1988.
[8] A. Kumar, S. Rai, and D. P. Agrawal, "Reliability Evaluation Algorithms for Distributed Systems," IEEE Proc. for INFOCOM, pp. 851-860, Aug. 1989.
[9] A. Kumar and D.P. Agrawal, "A Generalized Algorithm for Evaluating Distributed Program Reliability," IEEE Trans. Reliability, vol. 42, no. 3, 1993.
[10] S.V. Makam and C.S. Raghavendra, "Dynamic Reliability Modeling Analysis of Computer Networks," Proc. 1983 Int'l Conf. Parallel Processing, pp. 496-502, 1983.
[11] J.F. Meyer, "On Evaluating the Performability of Degradable Computing System," IEEE Trans. Computers, pp. 720-731, Aug. 1980.
[12] J.A. Munarin, " Dynamic Workload Model for Performance / Reliability Analysis of Gracefully Degrading Systems" Proc. Int'l Symp. FTCS, pp. 290-295, June 1983.

Index Terms:
Directed and undirected graphs, Distributed Computing System (DCS), Distributed Program Performance Index (DPPI), Distributed System Performance Index (DSPI), Generalized Algorithm, Performance degradation, System effectiveness.
Anup Kumar, Dharma P. Agrawal, "Parameters for System Effectiveness Evaluation of Distributed Systems," IEEE Transactions on Computers, vol. 45, no. 6, pp. 746-752, June 1996, doi:10.1109/12.506430
Usage of this product signifies your acceptance of the Terms of Use.