DocumentCode
1373162
Title
Evaluating the scalability of distributed systems
Author
Jogalekar, Prasad ; Woodside, Murray
Author_Institution
Luminous Networks, San Jose, CA, USA
Volume
11
Issue
6
fYear
2000
fDate
6/1/2000 12:00:00 AM
Firstpage
589
Lastpage
603
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;
fLanguage
English
Journal_Title
Parallel and Distributed Systems, IEEE Transactions on
Publisher
ieee
ISSN
1045-9219
Type
jour
DOI
10.1109/71.862209
Filename
862209
Link To Document