Title :
Evaluating the scalability of distributed systems
Author :
Jogalekar, Prasad ; Woodside, Murray
Author_Institution :
Luminous Networks, San Jose, CA, USA
fDate :
6/1/2000 12:00:00 AM
Abstract :
Many distributed systems must be scalable, meaning that they must be economically deployable in a wide range of sizes and configurations. This paper presents a scalability metric based on cost-effectiveness, where the effectiveness is a function of the system´s throughput and its quality of service. It is part of a framework which also includes a sealing strategy for introducing changes as a function of a scale factor, and an automated virtual design optimization at each scale factor. This is an adaptation of concepts for scalability measures in parallel computing. Scalability is measured by the range of scale factors that give a satisfactory value of the metric, and good scalability is a joint property of the initial design and the scaling strategy. The results give insight into the scaling capacity of the designs, and into how to improve the design. A rapid simple bound on the metric is also described. The metric is demonstrated in this work by applying it to some well-known idealized systems, and to real prototypes of communications software
Keywords :
distributed processing; software metrics; software performance evaluation; distributed systems; layered queuing; parallel computing; performance model; performance optimization; replication; scalability; scalability metric; software performance; Algorithm design and analysis; Application software; Communication system software; Design optimization; Parallel processing; Quality of service; Scalability; Software performance; Software prototyping; Throughput;
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on