Issue No. 06 - June (1996 vol. 45)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.506430
<p><b>Abstract</b>—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.</p>
Directed and undirected graphs, Distributed Computing System (DCS), Distributed Program Performance Index (DPPI), Distributed System Performance Index (DSPI), Generalized Algorithm, Performance degradation, System effectiveness.
A. Kumar and D. P. Agrawal, "Parameters for System Effectiveness Evaluation of Distributed Systems," in IEEE Transactions on Computers, vol. 45, no. , pp. 746-752, 1996.