Characteristics of scalability and their impact on performance

Proceedings Second International Workshop on Software and Performance WOSP 2000

Volumn , Issue , 2000, Pages 195-203

  Bondi, André B ^a  

^a AT AND T LABS RESEARCH   (United States)

Author keywords

Load scalability; Performance; Structural and space scalability

Indexed keywords

ALGORITHMS; DATA STRUCTURES; PARALLEL PROCESSING SYSTEMS;

COMPUTER OPERATING SYSTEMS;

COMPUTER NETWORKS;

EID: 0034592897     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/350391.350432     Document Type: Conference Paper

References (19)

1. Aho, A. V., Hopcroft, J. E., and Ullman, J. D. Design and Analysis of Computer Algorithms. Addison Wesley, 1974.
2. Almes, G. T., and Lazowska, E. D. The Behavior of Ethernet-Like Computer Communications Networks. Technical Report no. 79-05-01, Dept. of Computer Science, University of Washington, April 1979.
3. Avi-Itzhak, B., and Heyman, D. P. Approximate queueing models for multiprogramming computer systems. Operations Research 21, 1, 1973, pp. 1212-1230.
4. Bondi, A. B., and Jin, V. Y. A performance model of a design for a minimally replicated distributed database for database-driven telecommunications services. Distributed and Parallel Databases 4 (1996), 295-397.
5. Bux, W. Local area subnetworks: a performance comparison. IEEE Trans. Communications COM-29, 10 (1981), 1645-1673.
6. Denning, P. J., Dennis, T., and Brumfield, J. A. Low contention semaphores and ready lists. Communications of the ACM 24 (1981), 687-699.
7. Dijkstra, E. W. Solution of a problem in concurrent programming control. Communications of the ACM 8, 9 (1965), 569.
8. Doshi, B. T., Johri, P. K., Netravali, A.N., and Sabnani, K.K. Error and Flow Control Performance of High speed Protocols. IEEE Trans. Commun. COM 41, 5 (1993), 707-720.
9. Eager, D., Zahorjan, J., and Lazowska, E. D. Speedup Versus Efficiency in Parallel Systems. IEEE Trans. on Computers 38 (3), 1989, pp. 408-423.
10. Habermann, A. N., Introduction to Operating Systems Design, SRA, Chicago, 1976.
11. Hennessy, John. The Future of Systems Research. IEEE Computer, August 1999, pp. 27-33.
12. Hoare, C. A. R. Monitors: an operating system structuring concept. Comms. ACM 17, 10 (1974), 549-557.
13. Jogalekar, P. P., and Woodside, C. M.. A Scalability Metric for Distributed Computing Applications in Telecommunications. Proc. Fifteenth International Teletraffic Congress (ITC-15) vol. 2a, pp. 101-110, 1997.
14. Katznelson, J., and Kurshan, R. S/R: A language for specifying protocols and other coordinating processes. Fifth Annual International Phoenix Conference on Computers and Communications, 1986.
15. Latouche, G. Algorithmic Analysis of a Multiprogramming-Multiprocessing Computer System. J. A.C.M. 28, 4, 1981, pp. 662-679.
16. Mogul, J. C., and Ramakrishnan, K. K. Eliminating receive livelock in an interrupt-driven kernel. ACM Transactions on Computer Systems 15, 3, 1997, 217-252.
17. Shaw, A. C. The Logical Design of Operating Systems. Prentice Hall, 1974.
18. Smith, C. U., and Williams, L. Performance Engineering Evaluation of CORBA-based Distributed Systems. First International Workshop of Software and Performance (WOSP98), 1998.
19. Wirth, N. Algorithms + Data Structures = Programs. Prentice Hall, 1976.