Performance modeling and system management for multi-component online services

2nd Symposium on Networked Systems Design and Implementation, NSDI 2005

Volumn , Issue , 2005, Pages 71-84

  Stewart, Christopher ^a   Shen, Kai ^a  

^a University of Rochester   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COST EFFECTIVENESS; SYSTEMS ANALYSIS;

APPLICATION PERFORMANCE; CAPACITY PLANNING; COST EFFECTIVENESS ANALYSIS; ON-LINE APPLICATIONS; PERFORMANCE MODEL; PLACEMENT STRATEGY; SYSTEM MANAGEMENT; SYSTEM THROUGHPUT;

RESPONSE TIME (COMPUTER SYSTEMS);

EID: 85094648747     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (40)

1. G. A. Alvarez, E. Borowsky, S. Go, T. H. Romer, R. Becker-Szendy, R. Golding, A. Merchant, M. Spasojevic, A. Veitch, and J. Wilkes. Minerva: An Automated Resource Provisioning Tool for Large-Scale Storage Systems. ACM Trans. on Computer Systems, 19(4):483-418, November 2001.
2. K. Amiri, D. Petrou, G. Ganger, and G. Gibson. Dynamic Function Placement for Data-Intensive Cluster Computing. In Proc. of the USENIX Annual Technical Conf., San Diego, CA, June 2000.
3. C. Amza, A. Chanda, A. L. Cox, S. Elnikety, R. Gil, K. Rajamani, W. Zwaenepoel, E. Cecchet, and J. Marguerite. Specification and Implementation of Dynamic Web Site Benchmarks. In Proc. of the 5th IEEE Workshop on Workload Characterization, Austin, TX, November 2002.
4. E. Anderson. Simple Table-based Modeling of Storage Devices. Technical Report HPL-SSP-2001-04, HP Laboratories, July 2001.
5. K. Appleby, S. Fakhouri, L. Fong, G. Goldszmidt, M. Kalantar, S. Krishnakumar, D. Pazel, J. Pershing, and B. Rochwerger. Oceano - SLA Based Management of A Computing Utility. In Proc. of the 7th Int'l Symp. on Integrated Network Management, Seattle, WA, May 2001.
6. M. Aron, P. Druschel, and W. Zwaenepoel. Cluster Reserve: A Mechanism for Resource Management in Cluster-based Network Servers. In Proc. of the ACM SIGMETRICS, pages 90-101, Santa Clara, CA, June 2000.
7. P. Barford and M. Crovella. Generating Representative Web Workloads for Network and Server Performance Evaluation. In Proc. of the ACM SIGMETRICS, pages 151-160, Madison, WI, June 1998.
8. P. Barham, A. Donnelly, R. Isaacs, and R. Mortier. Using Magpie for Request Extraction and Workload Modeling. In Proc. of the 6th USENIX OSDI, pages 259-272, San Francisco, CA, December 2004.
9. E. Cecchet, J. Marguerite, and W. Zwaenepoel. Performance and Scalability of EJB Applications. In Proc. of the 17th ACM Conf. on Object-oriented Programming, Systems, Languages, and Applications, pages 246-261, Seattle, WA, November 2002.
10. J. S. Chase, D. C. Anderson, P. N. Thakar, A. M. Vahdat, and R. P. Doyl. Managing Energy and Server Resources in Hosting Centers. In Proc. of the 18th ACM SOSP, pages 103-116, Banff, Canada, October 2001.
11. S. Deng. Empirical Model of WWW Document Arrivals at Access Link. In Proc. of the IEEE Conf. on Communications, pages 1797-1802, Dallas, TX, June 1996.
12. R. P. Doyle, J. S. Chase, O. M. Asad, W. Jin, and A. M. Vahdat. Model-based Resource Provisioning in a Web Service Utility. In Proc. of the 4th USENIX Symp. on Internet Technologies and Systems, Seattle, WA, March 2003.
13. D. L. Eager, E. D. Lazowska, and J. Zahorjan. Adaptive Load Sharing in Homogeneous Distributed Systems. IEEE Trans. on Software Engineering, 12(5):662-675, May 1986.
14. A. Fox, S. D. Gribble, Y. Chawathe, E. A. Brewer, and P. Gauthier. Cluster-Based Scalable Network Services. In Proc. of the 16th ACM SOSP, pages 78-91, Saint Malo, France, October 1997.
15. S. D. Gribble, E. A. Brewer, J. M. Hellerstein, and D. Culler. Scalable, Distributed Data Structures for Internet Service Construction. In Proc. of the 4th USENIX OSDI, San Diego, CA, October 2000.
16. S. D. Gribble, M. Welsh, E. A. Brewer, and D. Culler. The MultiSpace: An Evolutionary Platform for Infrastructural Services. In Proc. of the USENIX Annual Technical Conf., Monterey, CA, June 1999.
17. S. A. Hissam, G. A. Moreno, J. A. Stafford, and K. C. Wallnau. Packaging Predictable Assembly. In Proc. of the First IFIP/ACM Conf. on Component Deployment, Berlin, Germany, June 2002.
18. G. C. Hunt and M. L. Scott. The Coign Automatic Distributed Partitioning System. In Proc. of the Third USENIX OSDI, New Orleans, LA, February 1999.
19. Hyper-Threading Technology. http://www.intel.com/technology/hyperthread.
20. A.-A. Ivan, J. Harman, M. Allen, and V. Karamcheti. Partitionable Services: A Framework for Seamlessly Adapting Distributed Applications to Heterogeneous Environments. In Proc. of the 11th IEEE Symp. on High Performance Distributed Computing, pages 103-112, Edinburgh, Scotland, July 2002.
21. S. Kirkpatrick, C. D. Gelatt Jr., and M. P. Vecchi. Optimization by Simulated Annealing. Science, 220(4598):671-680, May 1983.
22. G. Marin and J. Mellor-Crummey. Cross-Architecture Performance Predictions for Scientific Applications Using Parameterized Models. In Proc. of the ACM SIGMETRICS, pages 2-13, New York, NY, June 2004.
23. D. A. Menascé and V. A. F. Almeida. Capacity Planning for Web Performance: Metrics, Models, and Methods. Prentice Hall, 1998.
24. N. Metropolis, A. W. Rosenbluth, M. N. Rosenbluth, A. H. Teller, and E. Teller. Equation of State Calculations by Fast Computing Machines. J. Chem. Phys., 21(6):1087-1092, 1953.
25. M. Mitzenmacher. On the Analysis of Randomized Load Balancing Schemes. In Proc. of the 9th ACM SPAA, pages 292-301, Newport, RI, June 1997.
26. V. S. Pai, M. Aron, G. Banga, M. Svendsen, P. Druschel, W. Zwaenepoel, and E. Nahum. Locality-Aware Request Distribution in Cluster-based Network Servers. In Proc. of the 8th ASPLOS, pages 205-216, San Jose, CA, October 1998.
27. D. Petriu and M. Woodside. Analysing Software Requirements Specifications for Performance. In Proc. of the Third Int'l Workshop on Software and Performance, Rome, Italy, July 2002.
28. RUBiS: Rice University Bidding System. http://rubis.objectweb.org.
29. Y. Saito, B. N. Bershad, and H. M. Levy. Manageability, Availability, and Performance in Porcupine: a Highly Scalable, Cluster-based Mail Service. ACM Trans. on Computer Systems, 18(3):298-332, August 2001.
30. G. A. Seber. Nonlinear Regression Analysis. Wiley, New York, 1989.
31. K. Shen, H. Tang, T. Yang, and L. Chu. Integrated Resource Management for Cluster-based Internet Services. In Proc. of the 5th USENIX OSDI, pages 225-238, Boston, MA, December 2002.
32. K. Shen, T. Yang, and L. Chu. Clustering Support and Replication Management for Scalable Network Services. IEEE Trans. on Parallel and Distributed Systems - Special Issue on Middleware, 14(11):1168-1179, November 2003.
33. A. Snavely, L. Carrington, and N. Wolter. Modeling Application Performance by Convolving Machine Signatures with Application Profiles. In Proc. of the 4th IEEE Workshop on Workload Characterization, Austin, TX, December 2001.
34. The StockOnline Benchmark. http://forge.objectweb.org/projects/stock-online.
35. B. Urgaonkar, G. Pacifici, P. Shenoy, M. Spreitzer, and A. Tantawi. An Analytical Model for Multi-tier Internet Services and Its Applications. In Proc. of the ACM SIGMETRICS (to appear), Banff, Canada, June 2005.
36. B. Urgaonkar, P. Shenoy, and T. Roscoe. Resource Overbooking and Application Profiling in Shared Hosting Platforms. In Proc. of the 5th USENIX OSDI, pages 239-254, Boston, MA, December 2002.
37. X. Wu and M. Woodside. Performance Modeling from Software Components. In Proc. of the 4th Int'l Workshop on Software and Performance, pages 290-301, Redwood City, CA, January 2004.
38. K. Yaghmour and M. R. Dagenais. Measuring and Characterizing System Behavior Using Kernel-Level Event Logging. In Proc. of the USENIX Annual Technical Conf., San Diego, CA, June 2000.
39. H. Yu and A. Vahdat. Design and Evaluation of a Continuous Consistency Model for Replicated Services. In Proc. of the 4th USENIX OSDI, San Diego, CA, October 2000.
40. S. Zhou. A Trace-Driven Simulation Study of Dynamic Load Balancing. IEEE Trans. on Software Engineering, 14(9):1327-1341, September 1988.