Measuring and Characterizing End-to-End Internet Service Performance

ACM Transactions on Internet Technology

Volumn 3, Issue 4, 2003, Pages 347-391

  Cherkasova, Ludmila ^a   Tang, Wenting ^a   Fu, Yun ^b   Vahdat, Amin ^b  

^a HEWLETT PACKARD LABORATORIES   (United States)

^b Duke University   (United States)

Author keywords

End to end service performance; Measurement; network packet traces; passive monitoring; Performance; QoS; reconstruction of web page composition; web site performance

Indexed keywords

EID: 73349089742     PISSN: 15335399     EISSN: 15576051     Source Type: Journal    
DOI: 10.1145/945846.945849     Document Type: Article

References (40)

1. Anderson, J., Weihl, W., Berc, L., Dean, J., Ghemawat, S., Henzinger, M., Leung, S., Sites, R., Vandevoorde, M., and Waldspurger, C. 1997. Continuous profiling: Where Have all the Cycles Gone? In Symposium on Operating Systems Principles (SOSP). 1-14.
2. Arnold, M. and Ryder, B. 2001. A Framework for Reducing the Cost of Instrumented Code. In Conference on Programming Language Design and Implementation (PLDI). 168-179.
3. Arnold, M., Fink, S., Grove, D., Hind, M., and Sweeney, P. 2000. Adaptive optimization in the jalapeno jvm. In ACM SIGPLAN Conference on Object-Oriented Programming Systems, Languages, and Applications (OOPSLA). 47-65.
4. Arnold, M. and Grove, D. 2005. Collecting and Exploiting High-Accuracy Call Graph Profiles in Virtual Machines. In Conference on Code Generation and Optimization (CGO). 51-62.
5. Burger, D. C. and Austin, T. M. 1997. The SimpleScalar tool set, version 2. 0. Technical Report CS-TR-97-1342, (June). University of Wisconsin, Madison.
6. Cierniak, M., Lueh, G., and Stichnoth, J. 2000. Practicing JUDO: Java Under Dynamic Optimizations. In ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI). 13-26.
7. Corliss, M., Lewis, E., and Roth, A. 2002. DISE: Dynamic Instruction Stream Editing. Tech. Rep. MS-CIS-02-24, (July). Department of Computer and Information Science, university of Pennsylvania, Philadelphia, PA.
8. Corliss, M., Lewis, E., and Roth, A. 2003a. A DISE Implementation of Dynamic Code Decompression. In Conference on Languages, Compilers, and Tools for Embedded Systems (LCTES). 232-243.
9. Corliss, M., Lewis, E., and Roth, A. 2003b. DISE: A Programmable Macro Engine for Customizing Applications. In International Symposium on Computer Architecture (ISCA). 362-373.
10. Corliss, M., Lewis, E., and Roth, A. 2005. Low-Overhead Interactive Debugging via Dynamic Instrumentation with DISE. In Symposium on High Performance Computer Architecture (HPCA). 303-314.
11. Dean, J., Hicks, J., Waldspurger, C., Weihl, W., and Chrysos, G. 1997. ProfileMe: Hardware Support for Instruction-Level Profiling on out-of-order Processors. In Symposium on Microarchitecture (MICRO). 292-302.
12. Dhodapkar, A. and Smith, J. 2002. Managing multi-configuration hardware via dynamic working set analysis. In Annual International Symposium on Computer Architecture (ISCA). 233-244.
13. Duesterwald, E., Cascaval, C., and Dwarkadas, S. 2003. Characterizing and predicting program behavior and its variability. In Proceedings of the Symposium on Architectural Support for Programming Languages and Operating Systems (ASPLOS). 220-231.
14. Gordon-Ross, A. and Vahid, F. 2003. Frequent Loop Detection Using Efficient Non-Intrusive On-Chip Hardware. In Conference on Compilers, Architecture, and Synthesis for Embedded Systems (CASES). 117-124.
15. Grove, D., Dean, J., Garrett, C., and Chambers, C. 1995. Profile-guided receiver class prediction. ACM SIGPLAN Notices 30, 10 (Oct. ), 108-123.
16. Hauswirth, M. and Chilimbi, T. M. 2004. Low-overhead memory leak detection using adaptive statistical profiling. In Symposium on Architectural Support for Programming Languages and Operating Systems (ASPLOS). 156-164.
17. Hazelwood, K. and Grove, D. 2003. Adaptive online context-sensitive inlining. In International Symposium on Code Generation and Optimization (CGO). 253-264.
18. Heil, T. and Smith, J. 2000. Relational Profiling: Enabling Thread-Level Parallelism in Virtual Machines. In Symposium on Microarchitecture (MICRO). 281-290.
19. Hirzel, M. and Chilimbi, T. 2001. Bursty Tracing: A Framework for Low-Overhead Temporal Profiling. In ACM Workshop on Feedback-Directed and Dynamic Optimization (FDDO-4).
20. Holzle, U. and Ungar, D. 1994. Optimizing dynamically-dispatched calls with run-time type feedback. ACM SIGPLAN Notices 29, 6 (June), 326-336.
21. Itzkowitz, M., Wylie, B., Aoki, C., and Kosche, N. 2003. Memory Profiling using Hardware Counters. In Supercomputing Conference (SC). 17-30.
22. Krintz, C., Wen, Y., and Wolski, R. 2004. Application-level Prediction of Battery Dissipation. In International Symposium on Low Power Electronics and Design (ISLPED). 224-229.
23. Lau, J., Perelman, E., Sherwood, G. H. T., and Calder, B. 2005. Motivation for variable length intervals and hierarchical phase behavior. In International Symposium on Performance Analysis of Systems and Software (ISPASS).
24. Lee, C., Potkonjak, M., and Mangione-Smith, W. 1997. Mediabench: A tool for evaluating and synthesizing multimedia and communicatons systems. In International Symposium on Microarchitecture (MICRO). 330-335.
25. Liblit, B., Aiken, A., Zheng, A., and Jordan, M. 2003. Bug Isolation via Remote Program Sampling. In ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI). 141-154.
26. Merten, M., Trick, A., George, C., Gyllenhaal, J., and Hwu, W. 1999. A Hardware-Driven Profiling Scheme for Identifying Program Hot Spots to Support Runtime Optimization. In International Symposium on Computer Architecture (ISCA). 136-147.
27. Mousa, H. and Krintz, C. 2005. HPS: Hybrid Profiling Support. In Conference on Parallel Architectures and Compilation Techniques (PACT). 38-50.
28. Nagpurkar, P., Krintz, C., and Sherwood, T. 2005. Phase-Aware Remote Profiling. In Conference on Code Generation and Optimization (CGO). 191-202.
29. Orso, A., Liang, D., Harrold, M., and Lipton, R. 2002. GAMMA System: Continous Evolution for Software After Deployment. In Proceedings of International Symposium on Software Testing and Analysis (ISSTA). 65-69.
30. Pereira, C., Lau, J., Calder, B., and Gupta, R. 2005. Dynamic Phase Analysis for Cycle-Close Trace Generation. In International Conference on Hardware/Software Codesign and System Synthesis. 321-326.
31. Peri, R. V., Jinturkar, S., and Fajardo, L. 1999. A novel technique for profiling programs in embedded systems. In ACM Workshop on Feedback-Directed and Dynamic Optimization (FDDO-2).
32. Sastry, S., BodIk, R., and Smith, J. 2001. Rapid Profiling via Stratified Sampling. In Annual International Symposium on Computer Architecture (ISCA). 278-289.
33. Sherwood, T., Perelman, E., and Calder, B. 2001. Basic block distribution analysis to find periodic behavior and simulation points in applications. In International Conference on Parallel Architectures and Compilation Techniques (PACT). 3-14.
34. Sherwood, T., Perelman, E., Hamerly, G., and Calder, B. 2002. Automatically characterizing large scale program behavior. In 10th International Conference on Architectural Support for Programming Languages (ASPLOS). 45-57.
35. Sherwood, T., Sair, S., and Calder, B. 2003. Phase tracking and prediction. In Annual International Symposium on Computer Architecture (ISCA). 336-349.
36. Suganuma, T., Yasue, T., and Nakatani, T. 2002. An empirical study of method inlining for a Java just-in-time compiler. In Proceedings of the 2nd Java Virtual Machine Research and Technology Symposium (JAVAVM). 91-104.
37. Tikir, M. and Hollingsworth, J. 2002. Efficient Instrumentation for Code Coverage Testing. In International Symposium on Software Testing and Analysis (ISSTA). 86-96.
38. Traub, O., Schecter, S., and Smith, M. 2000. Ephemeral Instrumentation for Lightweight Program Profiling. Tech. Rep. Technical Report, (June). Department of Electrical Engineering and Computer Science, Harvard University, Cambridge, Massachusetts.
39. WHALEY, J. 2000. A Portable Sampling-based Profiler for Java Virtual Machines. In Proceedings of ACM JavaGrande Conference. 78-87.
40. Zilles, C. and Sohi, G. 2001. A Programmable Co-processor for Profiling. In Symposium on High Performance Computer Architecture (HPCA). 241-253.