• 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