Efficient performance models for layered server systems with replicated servers and parallel behaviour

Journal of Systems and Software

Volumn 80, Issue 4, 2007, Pages 510-527

  Omari, Tariq ^a   Franks, Greg ^a   Woodside, Murray ^a   Pan, Amy ^a  

^a CARLETON UNIVERSITY   (Canada)

Author keywords

Analytic performance model; Client server performance; Layered queueing networks; Parallelism; Replication

Indexed keywords

CLIENT SERVER COMPUTER SYSTEMS; MATHEMATICAL MODELS; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING; QUEUEING NETWORKS; STORAGE ALLOCATION (COMPUTER); VALUE ENGINEERING;

CLIENT SERVER PERFORMANCE; LAYERED QUEUEING NETWORKS; REPLICATED SERVERS;

SERVERS;

EID: 33847253820     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jss.2006.07.022     Document Type: Article

References (26)

1. Barroso L.A., Dean J., and Holzle U. Web search for a planet: the Google cluster architecture. IEEE Micro 23 2 (2003) 22-28
2. Capra L., Dutheillet C., and Giuliana Franceschinis J.M.I. Towards performance analysis with partially symmetrical SWN. Proceedings of the Seventh International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS'99) (1999), IEEE Computer Society Press, College Park, MD, USA 148-155
3. Chandy K.M., and Neuse D. Linearizer: a heuristic algorithm for queueing network models of computing systems. Commun. ACM 25 2 (1982) 126-134
4. Das O., and Woodside M. Dependability modeling of self-healing client-server applications. In: Lemos R.D., Gacek C., and Romanovsky A. (Eds). Architecting Dependable Systems II. Lecture Notes in Computer Science vol. 3069 (2004), Springer-Verlag 266-285
5. Franks G., Majumdar S., Neilson J., Petriu D., Rolia J., and Woodside M. Performance analysis of distributed server systems. The Sixth International Conference on Software Quality (6ICSQ) (1996), American Society for Quality Control (ASQC), Ottawa, Ont., Canada 15-26
6. Franks, G., Woodside, M., 1998. Performance of multi-level client-server systems with parallel service operations. In: Proceedings of the First International Workshop on Software and Performance (WOSP '98), ACM Sigmetrics, Association for Computing Machinery, Santa Fe, NM, pp. 120-130.
7. Franks, R.G., 1999. Performance analysis of distributed server systems. Ph.D. thesis, Department of Systems and Computer Engineering, Carleton University, Ottawa, Ont., Canada, December.
8. Jacobson P.A., and Lazowska E.D. Analyzing queueing networks with simultaneous resource possession. Commun. ACM 25 2 (1982) 142-151
9. Kähkipuro P. UML-Based performance modeling framework for component-based systems. In: Dumke R., Rautenstrauch C., Schmietendorf A., and Scholz A. (Eds). Performance Engineering: State of the Art and Current Trends vol. 2047 (2001), Springer-Verlag, Berlin
10. Lamehamedi H., Shentu Z., Szymanski B., and Deelman E. Simulation of dynamic data replication strategies in data grids. International Parallel and Distributed Processing Symposium (IPDPS'03) (2003), IEEE Computer Society Press, Nice, France
11. Lazowska E.D., Zhorjan J., Graham S.G., and Sevcik K.C. Quantitative System Performance; Computer System Analysis Using Queueing Network Models (1984), Prentice-Hall, Englewood Cliffs, NJ
12. Loukopoulos T., Ahmad I., and Papadias D. An overview of data replication on the internet. International Symposium on Parallel Architectures Algorithms and Networks (I-SPAN '02) (2002), IEEE Computer Society Press, Makati City, Metro Manila, Philippines 31-38
13. Mak V.W., and Lundstrom S.F. Predicting performance of parallel computations. IEEE Trans. Parallel Distrib. Syst. 1 3 (1990) 257-270
14. Menascé, D.M., 2002. Two-level iterative queuing modeling of software contention. In: Proceedings of the Tenth IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS 2002), Fort Worth, TX.
15. Menascé D.A., Almeida V.A.F., and Dowdy L.W. Capacity Planning and Performance Modeling: From Mainframes to Client-Server Systems (1994), Prentice-Hall, Englewood Cliffs, NJ
16. Omari, T., Franks, G., Woodside, M., Pan, A., 2005. Solving layered queueing networks of large client-server system with symmetric replication. In: Proceedings of the Fifth International Workshop on Software and Performance (WOSP '05), Association for Computing Machinery, Palma de Mallorca, Spain, pp. 159-166.
17. Pan, A.M., 1996. Solving stochastic rendezvous networks of large client-server systems with symmetric replication. Master's thesis, Department of Systems and Computer Engineering, Carleton University, oCIEE-96-06, September.
18. Petriu, D., Amer, H., Majumdar, S., Abdull-Fatah, I. 2000. Using analytic models predicting middleware performance. In: Proceedings of the Second International Workshop on Software and Performance (WOSP 2000), ACM Sigmetrics, Association for Computing Machinery, Ottawa, Ont., Canada, pp. 189-194.
19. Ramesh S., and Perros H.G. A multilayer client-server queueing network model with synchronous and asynchronous messages. IEEE Trans. Softw. Eng. 26 11 (2000) 1086-1100
20. Rolia J.A., and Sevcik K.A. The method of layers. IEEE Trans. Softw. Eng. 21 8 (1995) 689-700
21. Sanders W.H., and Meyer J.F. Reduced base model construction methods for stochastic activity networks. IEEE J. Select. Areas Commun. 9 1 (1991) 25-36
22. Sheihk F., Rolia J., Garg P., and Frolund A.S.S. Layered modelling of large scale distributed applications. Proceedings of the 1st World Congress on Systems Simulation (1997), Quality of Service Modelling, Singapore 247-254
23. Smith C.U. Performance engineering of software systems. The SEI Series in Software Engineering (1990), Addison Wesley
24. Spitznagel B., and Garlan D. Architecture-based performance analysis. In: Deng Y., and Gerken M. (Eds). Proceedings of the 10th Conference on Software Engineering and Knowledge Engineering (SEKE'98) (1998), Knowledge Systems Institute 146-151
25. Woodside C.M. Performance potential of communications interface processors. Proceedings of the Eighth Data Communications Symposium, Association for Computing Machinery (1983), North Falmouth, MA, USA 245-253
26. Woodside C.M., Neilson J.E., Petriu D.C., and Majumdar S. The stochastic rendezvous network model for performance of synchronous client-server-like distributed software. IEEE Trans. Comput. 44 8 (1995) 20-34