This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Evaluating the Scalability of Distributed Systems
June 2000 (vol. 11 no. 6)
pp. 589-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 scaling 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.

[1] P.P. Jogalekar and C.M. Woodside, “Evaluating the Scalability of Distributed Systems,” Proc. 31st Hawaii Int'l Conf. System Sciences, vol. 7, pp. 524–524, Jan. 1998.
[2] X.-H. Sun and L. Ni,“Scalable problems and memory-bounded speedup,” J. Parallel and Distributed Computing, vol. 19, pp. 27-37, Sept. 1993.
[3] X.-H. Sun and J. Zhu, “Performance Considerations of Shared Virtual Memory Machines,” IEEE Trans. Parallel and Distributed Systems, vol. 6, no. 11, pp. 1,185-1,194, Nov. 1995.
[4] A. Grama, A. Gupta, and V. Kumar, “Isoefficiency Function: A Scalability Metric for Parallel Algorithms and Architectures,” IEEE Trans. Parallel and Distributed Technology, vol. 1, no. 3, pp. 12-21, 1993.
[5] S.R. Sarukkai, P. Mehra, and R.J. Block, "Automated Scalability Analysis of Message-Passing Parallel Programs," IEEE Parallel and Distributed Technology, vol. 3, no. 4, pp. 21-32, Winter 1995.
[6] A. Sivasubramaniam, U. Ramachandran, and H. Venkateswaran, “A Comparative Evaluation of Techniques for Studying Parallel System Performance,” Technical Report GIT-CC-94/38, College of Computing, Georgia Institute of Technology, Atlanta, Sept. 1994.
[7] O. Char, C. Evans, and R. Bisbee, “Operating System Scalability: Windows NT vs. UNIX,” Intergraph Corporation. Available athttp://www.ingr.com/ics/wkstasntscale.html .
[8] C. Allison, P. Harrington, F. Huang, and M. Livesey, “Scalable Services for Resource Management in Distributed and Networked Environments,” WARP Report W1-96, Division of Computer Science, Univ. St. Andrews, UK. Available athttp://www.warp.dcs.stand.ac.ukwarp.
[9] C. Yoshikawa, B. Chun, P. Eastham, A. Vahdat, T. Anderson, and D. Culler, “Using Smart Clients to Build Scalable Services,” Internal Report, Computer Science Division, Univ. of California, Berkeley. Available athttp://www.now.cs.berkeley/eduSmartClients .
[10] F. Sheikh, J. Rolia, P. Garg, S. Frolund, and A. Shepherd, “Performance Evaluation of a Large Scale Distributed Application Design,” World Congress on Systems Simulation, Sept. 1997.
[11] P.P. Jogalekar and C.M. Woodside, “A Scalability Metric for Distributed Computing Applications in Telecommunications,” Proc. 15th Int'l Teletraffic Congress—Teletraffic Contributions to the Information Age, pp. 101–110, 1997.
[12] A. Giessler, J. Hanle, A. Konig, and E. Pade, “Free Buffer Allocation—An Investigation by Simulation,” Computer Networks, pp. 191–208, 1978.
[13] E.D. Lazowska, J. Zahorjan, G.S. Graham, and K.C. Sevcik, Quantitative System Performance, Prentice Hall, pp 64-66, 1984.
[14] C.M. Woodside, J.E. Neilson, D.C. Petriu, and S. Majumdar, “The Stochastic Rendezvous Network Model for the Performance of Synchronous Client-Server-Like Distributed Software,” IEEE Trans. Computer, vol. 44, no. 1, pp. 20–34, Jan. 1995.
[15] J. Rolia and K. Sevcik, “The Method of Layers,” IEEE Tran. Software Eng., vol. 21, no. 8, pp. 689–700, Aug. 1995.
[16] P.J.M. Laarhoven and E.H.L. Aarts, Simulated Annealing: Theory and Applications. D. Reidel Publishing, 1987.
[17] L. Ingber, “Simulated Annealing: Practice Versus Theory” J. Mathematical Computing and Modelling, vol. 18, no. 11, Dec. 1993.
[18] G.L. Bilbro and W. E. Snyder, “Optimization of Functions with Many Minima,” IEEE Trans. Systems, Man, and Cybernetics, vol. 21, no. 4, July/Aug. 1991.
[19] S. Majumdar, C. M. Woodside, J. E. Neilson, and D. C. Petriu,“Performance bounds for concurrent software with rendezvous,”Perform, Eval., vol. 13, pp. 207–236, 1991.
[20] “Generic Functional Architectures for Transport Networks,” Int'l Telecommunications Union Recommendation no. G. 805, Nov. 1995.
[21] P. Triantafillou and D.J. Taylor, "The Location-Based Paradigm for Replication: Achieving Efficiency and Availability in Distributed Systems," IEEE Trans. Software Eng., vol. 21, no. 1, pp. 1-8, Jan. 1995.
[22] A.M. Pan, “Solving Stochastic Rendezvous Networks of Large Client-Server Systems with Symmetric Replication,” masters thesis, Dept. of Systems and Computer Eng., Carleton Univ, Ottawa, Sept. 1996.
[23] T. von Eicken et al., "U-Net: A User-Level Network Interface for Parallel and Distributed Computing," Proc. 15th ACM Symp. OS Principles, ACM Press, New York, 1995, pp. 40-53.
[24] J.C. McDonald, Fundamentals of Digital Switching. New York: Plenum Press, chapter 4, 1990.

Index Terms:
Scalability, distributed systems, scalability metric, software performance, performance model, layered queuing, performance optimization, replication.
Citation:
Prasad Jogalekar, Murray Woodside, "Evaluating the Scalability of Distributed Systems," IEEE Transactions on Parallel and Distributed Systems, vol. 11, no. 6, pp. 589-603, June 2000, doi:10.1109/71.862209
Usage of this product signifies your acceptance of the Terms of Use.