Stochastic Model for QoS Assessment in Multi-tier Web Services

Electronic Notes in Theoretical Computer Science

Volumn 275, Issue 1, 2011, Pages 53-72

  Czekster, Ricardo M ^a   Fernandes, Paulo ^a   Sales, Afonso ^a   Webber, Thais ^a   Zorzo, Avelino F ^a  

^a PONTIFICAL CATHOLIC UNIVERSITY OF RIO GRANDE DO SUL   (Brazil)

Author keywords

Analytical Modeling; Performance Evaluation; Quality of Service; Service Level Agreements; Stochastic Automata Networks

Indexed keywords

ANALYTICAL MODELING; APPLICATION EXECUTION; MODEL EXTENSIONS; MODEL RESULTS; MULTI TIER ARCHITECTURE; MULTI-TIER; PARAMETERIZED; PERFORMANCE EVALUATION; PERFORMANCE TESTING; SERVICE LEVEL AGREEMENTS; SERVICE PROVIDER; SET OF RULES; STOCHASTIC AUTOMATA NETWORKS; STOCHASTIC MODELING; SYSTEM UNDER TEST; TARGET ARCHITECTURES; TESTING ENVIRONMENT; WORKLOAD CHARACTERIZATION;

AUTOMATA THEORY; NETWORK ARCHITECTURE; QUALITY CONTROL; QUALITY OF SERVICE; STOCHASTIC SYSTEMS; TELECOMMUNICATION SERVICES; USER INTERFACES; WEB SERVICES;

STOCHASTIC MODELS;

EID: 80054978939     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.entcs.2011.09.005     Document Type: Conference Paper

References (38)

1. C.U. Smith, and L.G. Williams Performance Solutions: a practical guide to creating responsive, scalable software 2002 Addison-Wesley Boston, MA, USA
2. D.A. Menascé, and V.A.F. Almeida Capacity Planning for Web Services: metrics, models, and methods 2002 Prentice Hall Upper Saddle River, NJ, USA
3. D.A. Menascé, L.W. Dowdy, and V.A.F. Almeida Performance by design: computer capacity planning by example 2004 Prentice Hall Upper Saddle River, NJ, USA
4. A. Avizienis, J.C. Laprie, B. Randell, and C. Landwehr Basic concepts and taxonomy of dependable and secure computing IEEE transactions on dependable and secure computing 1 1 2004 11 33 (Pubitemid 40134576)
5. G.J. Myers, and C. Sandler The Art of Software Testing 2004 John Wiley & Sons
6. J.D. Musa, A. Iannino, and K. Okumoto Software reliability: measurement, prediction, application 1987 McGraw-Hill, Inc. New York, NY, USA
7. M. P. Papazoglou, Service-oriented computing: concepts, characteristics and directions, in: Proceedings of the Fourth International Conference on Web Information Systems Engineering (WISE 2003), 2003, pp. 3-12.
8. M.P. Papazoglou, and D. Georgakopoulos Service-oriented computing Communications of the ACM 46 10 2003 25 28
9. M.N. Huhns, and M.P. Singh Service-oriented computing: key concepts and principles IEEE Internet Computing 9 1 2005 75 81 (Pubitemid 40351902)
10. M.P. Papazoglou, P. Traverso, S. Dustdar, and F. Leymann Service-oriented computing: State of the art and research challenges Computer 40 11 2007 38 45
11. A. Argent-Katwala, J. Bradley, A. Clark, and S. Gilmore Location-aware quality of service measurements for service-level agreements Proceedings of the 3rd Conference on Trustworthy Global Computing TGC'07 2008 Springer-Verlag Berlin, Heidelberg 222 239 (Pubitemid 351464961)
12. Z. Liu, M. Squillante, and J.L. Wolf On maximizing service-level- agreement profits Proceedings of the 3rd ACM Conference on Electronic Commerce EC'01 2001 ACM New York, NY, USA 213 223
13. D. Ardagna, M. Trubian, and L. Zhang SLA based resource allocation policies in autonomic environments Journal of Parallel and Distributed Computing 67 3 2007 259 270 (Pubitemid 46149234)
14. B. Abrahao, V. Almeida, J. Almeida, A. Zhang, D. Beyer, F. Safai, Self-Adaptive SLA-Driven Capacity Management for Internet Services, in: 10th IEEE/IFIP Network Operations and Management Symposium (NOMS 2006), 2006, pp. 557-568. (Pubitemid 46948713)
15. D.A. Menascé, V.A.F. Almeida, R. Fonseca, and M.A. Mendes Business-oriented resource management policies for e-commerce servers Performance Evaluation 42 2-3 2000 223 239
16. G. Ferrari, P. Ezhilchelvan, and I. Mitrani Performance Modeling and Evaluation of E-Business Systems Proceedings of the 39th Annual Simulation Symposium ANSS'06 2006 IEEE Computer Society Washington, DC, USA 135 142 (Pubitemid 44592108)
17. A. Clark, S. Gilmore, and M. Tribastone Service-Level Agreements for Service-Oriented Computing A. Corradini, U. Montanari, Proceedings of the 19th International Workshop WADT 2008 Lecture Notes in Computer Science vol. 5486 2009 Springer-Verlag Pisa, Italy 21 36
18. A. Clark, and S. Gilmore Evaluating quality of service for service level agreements Proceedings of the 11th international workshop, FMICS 2006 and 5th international workshop, PDMC conference on Formal methods: Applications and technology FMICS'06/PDMC'06 2007 Springer-Verlag Berlin, Heidelberg 181 194 (Pubitemid 350143521)
19. Y. Diao, J. L. Hellerstein, S. Parekh, H. Shaikh, M. Surendra, A. Tantawi, Modeling Differentiated Services of Multi-Tier Web Applications, in: 14th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS 2006), 2006, pp. 314-326.
20. J. Sauvé, F. Marques, A. Moura, M. Sampaio, J. Jornada, and E. Radziuk SLA Design from a Business Perspective J. Schonwalder, J. Serrat, Ambient Networks Lecture Notes in Computer Science vol. 3775 2005 Springer Berlin / Heidelberg 72 83
21. E.D. Lazowska, J. Zahorjan, G.S. Graham, and K.C. Sevcik Quantitative system performance: computer system analysis using queueing network models 1984 Prentice Hall Upper Saddle River, NJ, USA
22. G. Bolch, S. Greiner, H. de Meer, and K.S. Trivedi Queueing Networks and Markov Chains: Modeling and Performance Evaluation with Computer Science Applications 1998 John Wiley & Sons, Inc. New York, NY, USA
23. A. Avritzer, and A. Lima An Empirical Approach for the Assessment of Scheduling Risk in A Large Globally Distributed Industrial Software Project Proceedings of the 4th International Conference on Global Software Engineering ICGSE'09 2009 IEEE Computer Society Washington, DC, USA 341 346
24. J.R. Norris, and Markov Chains 1998 Cambridge University Press New York, USA
25. W.J. Stewart Introduction to the numerical solution of Markov chains 1994 Princeton University Press
26. B. Plateau On the stochastic structure of parallelism and synchronization models for distributed algorithms ACM SIGMETRICS Performance Evaluation Review 13 2 1985 147 154
27. P. Fernandes, B. Plateau, and W.J. Stewart Efficient descriptor-vector multiplication in Stochastic Automata Networks Journal of the ACM 45 3 1998 381 414 (Pubitemid 128506631)
28. L. Brenner, P. Fernandes, and A. Sales The Need for and the Advantages of Generalized Tensor Algebra for Kronecker Structured Representations International Journal of Simulation: Systems, Science & Technology 6 3-4 2005 52 60
29. R.M. Czekster, P. Fernandes, A. Sales, and T. Webber Analytical Modeling of Software Development Teams in Globally Distributed Projects Proceedings of the International Conference on Global Software Engineering ICGSE'10 2010 IEEE Computer Society 287 296
30. R. Chanin, M. Corrêa, P. Fernandes, A. Sales, R. Scheer, and A.F. Zorzo Analytical Modeling for Operating System Schedulers on NUMA Systems Electronic Notes in Theoretical Computer Science (ENTCS) 151 3 2006 131 149 (Pubitemid 43867457)
31. L. Baldo, L. Brenner, L.G. Fernandes, P. Fernandes, and A. Sales Performance Models for Master/Slave Parallel Programs Electronic Notes In Theoretical Computer Science (ENTCS) 128 4 2005 101 121 (Pubitemid 40573882)
32. F.L. Dotti, P. Fernandes, and C.M. Nunes Structured Markovian models for discrete spatial mobile node distribution Journal of the Brazilian Computer Society 17 2011 31 52
33. R.M. Czekster, P. Fernandes, and T. Webber GTA express - A Software Package to Handle Kronecker Descriptors Proceedings of the 6th International Conference on Quantitative Evaluation of SysTems QEST'09 2009 IEEE Computer Society Budapest, Hungary 281 282
34. R.M. Czekster, P. Fernandes, J.-M. Vincent, and T. Webber Split: a flexible and efficient algorithm to vector-descriptor product International Conference on Performance Evaluation Methodologies and tools ValueTools'07 ACM International Conferences Proceedings Series 2007 ACM Press Nantes, France 83
35. A. Sales, and B. Plateau Reachable state space generation for structured models which use functional transitions Proceedings of the 6th International Conference on Quantitative Evaluation of SysTems QEST'09 2009 IEEE Computer Society Budapest, Hungary 269 278
36. P. Fernandes, J.-M. Vincent, and T. Webber Perfect Simulation of Stochastic Automata Networks K. Al-Begain, A. Heindl, M. Telek, Proceedings of 15th International Conference on Analytical and Stochastic Modelling Techniques and Applications ASMTA'08 Lecture Notes in Computer Science vol. 5055 2008 Springer-Verlag Nicosia, Cyprus 249 263
37. L. Lu, L. Cherkasova, V. de Nitto, N. Mi, and E. Smirni AWAIT: Efficient Overload Management for Busy Multi-tier Web Services under Bursty Workloads B. Benatallah, F. Casati, G. Kappel, G. Rossi, 10th International Conference on Web Engineering ICWE'10, Vienna, Austria Lecture Notes in Computer Science vol. 6189 2010 81 97
38. I. Sbeity, L. Brenner, B. Plateau, and W.J. Stewart Phase-type distributions in stochastic automata networks European Journal of Operational Research 186 3 2008 1008 1028 (Pubitemid 350019537)