A model for characterizing the scalability of distributed systems
Open Access
- 1 July 2005
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGOPS Operating Systems Review
- Vol. 39 (3) , 64-71
Abstract
Scalability is an important issue in the construction of distributed systems. A number of theoretical and experimental studies have been made on scalability of distributed systems. However, they have been either studies on specific technologies or have studied scalability in isolation. The main conjecture of our work is that scalability must be perceived along with the related issues of availability, synchronization and consistency. In this context, we propose a scalability model which characterizes scalability as being dependent on these factors as well as the workload and faultload. The model is generic and can be used to compare scalability of similar systems. We illustrate this by a comparison between NFS and AFS, two well known distributed file systems. The model is also useful in identifying scalability bottlenecks in distributed systems. We have applied the model to optimize Virat, a wide-area shared object space that we have built.Keywords
This publication has 15 references indexed in Scilit:
- AstrolabeACM Transactions on Computer Systems, 2003
- How scalable is J2EE technology?ACM SIGSOFT Software Engineering Notes, 2003
- Lazy garbage collection of recovery state for fault-tolerant distributed shared memoryIEEE Transactions on Parallel and Distributed Systems, 2002
- Brewer's conjecture and the feasibility of consistent, available, partition-tolerant web servicesACM SIGACT News, 2002
- Evaluating the scalability of distributed systemsIEEE Transactions on Parallel and Distributed Systems, 2000
- Globe: a wide area distributed systemIEEE Concurrency, 1999
- Scalable consistency protocols for distributed servicesIEEE Transactions on Parallel and Distributed Systems, 1999
- An empirical study of a wide-area distributed file systemACM Transactions on Computer Systems, 1996
- Software bottlenecking in client-server systems and rendezvous networksIEEE Transactions on Software Engineering, 1995
- The influence of scale on distributed file system designIEEE Transactions on Software Engineering, 1992