Evaluating the scalability of distributed systems

IEEE Transactions on Parallel and Distributed Systems

Volumn 11, Issue 6, 2000, Pages 589-603

  Jogalekar, Prasad ^b   Woodside, Murray ^a,c  

^a IEEE   (Canada)

^b Luminous Networks   (United States)

^c CARLETON UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATED VIRTUAL DESIGN OPTIMIZATION; LAYERED QUENCING; QUALITY OF SERVICE; SCALABILITY METRIC;

COMPUTER SIMULATION; COST EFFECTIVENESS; MATHEMATICAL MODELS; OPTIMIZATION; PARALLEL PROCESSING SYSTEMS; QUEUEING NETWORKS; SOFTWARE PROTOTYPING; SYSTEMS ANALYSIS; TELECOMMUNICATION SERVICES; TELECOMMUNICATION TRAFFIC;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0034205881     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.862209     Document Type: Article

References (24)

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.M. Ni, "Scalable Problems and Memory-Bounded Speedup," J. Parallel and Distributed Computing, vol. 19, pp. 27-37, 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.Y. Grama, A. Gupta, and V. Kumar, "Isoefficiency: Measuring the Scalability of Parallel Algorithms and Architectures," IEEE Parallel and Distributed Technology, pp. 12-21, Aug. 1993.
5. S.R. Sarukkai, P. Mehta, and R.J. Block, "Automated Scalability Analysis of Message-Passing Parallel Programs," IEEE Parallel and Distributed Technology, 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 at http://www.ingr.com/ics/wkstas/ntscale.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 at http:// www.warp.dcs.stand.ac.uk/warp.
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 at http://www.now.cs.berkeley/edu/ SmartClients.
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, H. Zahorjan, G.S. Graham, and K.C. Sevcik, Quantitative System Performance - Computer System Analysis Using Queueing Network Models. Prentice-Hall, chapter 5, 1984.
14. C.M. Woodside, J.E. Neilson, D.C. Petriu, and S. Majumdar, "The Stochastic Rendezvous Network Model for Performance of Synchronous Client-Server-Like Distributed Software," IEEE Trans. Computers, vol. 44, no. 1, pp. 20-34, Jan. 1995.
15. J.A. Rolia, K.C. Sevcik, "The Method of Layers," IEEE Trans. Software Eng., vol. 21, no. 8, pp. 689-700, Aug. 1995.
16. P.J.M. van Laarhoven and E.J.L. Aarts, Simulated Annealing: Theory and Applications," Boston: 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," Performance Evaluation, 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. Trantafiliou and D. J. Taylor, "The Location-Based Paradigm for Replication: Achieving Efficiency and Availability in Distributed Systems," IEEE Trans. Software Eng., vol. 21, pp. 1-18, 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, A. Basu, V. Buch, and W. Vogels, "U-Net: A User-Level Network Interface for Parallel and Distributed Computing," Proc. 15th ACM Symp. Operating Systems Principles, pp. 1-14, Dec. 1995.
24. J.C. McDonald, Fundamentals of Digital Switching. New York: Plenum Press, chapter 4, 1990.