SIGMETRICS '04/Performance '04最新文献

Using probabilistic reasoning to automate software tuning 使用概率推理自动化软件调优

SIGMETRICS '04/Performance '04 Pub Date : 2004-06-01 DOI: 10.1145/1005686.1005739

David G. Sullivan, M. Seltzer, A. Pfeffer

引用次数: 69

PeerPressure for automatic troubleshooting PeerPressure自动故障排除

SIGMETRICS '04/Performance '04 Pub Date : 2004-06-01 DOI: 10.1145/1005686.1005736

Helen J. Wang, John C. Platt, Yu Chen, Ruyun Zhang, Yi-Min Wang

{"title":"PeerPressure for automatic troubleshooting","authors":"Helen J. Wang, John C. Platt, Yu Chen, Ruyun Zhang, Yi-Min Wang","doi":"10.1145/1005686.1005736","DOIUrl":"https://doi.org/10.1145/1005686.1005736","url":null,"abstract":"Technical support contributes 17% of the total cost of ownershipof today’s desktop PCs [3]. An important element of technical sup-port is troubleshooting misconﬁgured applications. Misconﬁgura-tion troubleshooting is particularly challenging, because conﬁgura-tion information can be shared and altered by multiple applications.Maintaining healthy conﬁgurations of a computer platform with alarge installed base and numerous third-party software packageshas been recognized as a daunting task [1]. The considerable num-ber of possible conﬁgurations and the difﬁculty in specifying the“golden state” [4], the perfect conﬁguration, have made the prob-lem appear to be intractable.In this paper, we address the problem of misconﬁguration trou-bleshooting. There are two essential goals in designing such a trou-bleshooting system:1. Troubleshooting effectiveness: the system should effectivelyidentify a small set of sick conﬁguration candidates with ashort response time;2. Automation: the system should minimize the number of man-ual steps and the number of users involved.To diagnose misconﬁgurations of an application on a sick ma-chine, it is natural to ﬁnd a healthy machine to compare against [7].Then, the conﬁgurations that differ between the healthy and the sickare misconﬁguration suspects. However, it is difﬁcult to identify a","PeriodicalId":172626,"journal":{"name":"SIGMETRICS '04/Performance '04","volume":"38 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117024844","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 14

Some systems, applications and models I have known 我所知道的一些系统、应用程序和模型

SIGMETRICS '04/Performance '04 Pub Date : 2004-06-01 DOI: 10.1145/1005686.1005689

K. Sevcik

{"title":"Some systems, applications and models I have known","authors":"K. Sevcik","doi":"10.1145/1005686.1005689","DOIUrl":"https://doi.org/10.1145/1005686.1005689","url":null,"abstract":"Being named recipient of the 2004 ACM Sigmetrics Achievement Award has done several things to me. It brought me surprise that I would be singled out from the many people who have made significant and sustained contributions to the field of performance evaluation. It also brought me deep appreciation for all the students and colleagues with whom I have worked and come to know as friends over the years. Finally, it has caused me to ponder and reminisce about many of the research projects and consulting studies in which I have participated.In this talk, I will describe various systems I have used and studied, various applications of interest, and various models that I, and others, have used to try to gain insights into the performance of systems. Some lessons of possible future relevance that emerge from this retrospective look at a wide variety of projects are the following: <ol>Exact Answers Are Overrated -- While exact solutions of mathematical models are intellectually satisfying, they are often not needed in practice. Analytic Models Have a Role -- Analytic models can be used to obtain quick and inexpensive answers to performance questions in many situations where neither simulation nor experimentation are feasible. Assumptions Matter -- Subtle changes to the assumptions that underlie an analytic model can substantially alter the conclusions reached based on the model.</olAfter considering all the methods of analysis, simulation and experimentation, my recommendation for the very best means to attain substantially improved computer system performance is: Wait thirty years!","PeriodicalId":172626,"journal":{"name":"SIGMETRICS '04/Performance '04","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126812622","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Quantifying trade-offs in resource allocation for VPNs 量化vpn资源分配中的权衡

SIGMETRICS '04/Performance '04 Pub Date : 2004-06-01 DOI: 10.1145/1005686.1005748

S. Raghunath, S. Kalyanaraman, K. Ramakrishnan

引用次数: 1

Parameter inference of queueing models for IT systems using end-to-end measurements 基于端到端测量的IT系统排队模型参数推断

SIGMETRICS '04/Performance '04 Pub Date : 2004-06-01 DOI: 10.1145/1005686.1005741

Zhen Liu, L. Wynter, Cathy H. Xia, Fan Zhang

引用次数: 80

The output of a cache under the independent reference model: where did the locality of reference go? 独立引用模型下缓存的输出:引用的局域性到哪里去了?

SIGMETRICS '04/Performance '04 Pub Date : 2004-06-01 DOI: 10.1145/1005686.1005722

Sarut Vanichpun, A. Makowski

引用次数: 42

Combining routing and traffic data for detection of IP forwarding anomalies 结合路由和流量数据，检测IP转发异常

SIGMETRICS '04/Performance '04 Pub Date : 2004-06-01 DOI: 10.1145/1005686.1005745

M. Roughan, T. Griffin, Z. Morley Mao, A. Greenberg, Brian Freeman

引用次数: 56

Performance analysis of BSTs in system software 系统软件中BSTs的性能分析

SIGMETRICS '04/Performance '04 Pub Date : 2004-06-01 DOI: 10.1145/1005686.1005742

Ben Pfaff

引用次数: 55

Failure recovery for structured P2P networks: protocol design and performance evaluation 结构化P2P网络的故障恢复:协议设计与性能评估

SIGMETRICS '04/Performance '04 Pub Date : 2004-06-01 DOI: 10.1145/1005686.1005712

S. Lam, Huaiyu Liu

{"title":"Failure recovery for structured P2P networks: protocol design and performance evaluation","authors":"S. Lam, Huaiyu Liu","doi":"10.1145/1005686.1005712","DOIUrl":"https://doi.org/10.1145/1005686.1005712","url":null,"abstract":"Measurement studies indicate a high rate of node dynamics in p2p systems. In this paper, we address the question of how high a rate of node dynamics can be supported by structured p2p networks. We confine our study to the hypercube routing scheme used by several structured p2p systems. To improve system robustness and facilitate failure recovery, we introduce the property of K-consistency, K ≥ 1, which generalizes consistency defined previously. (Consistency guarantees connectivity from any node to any other node.) We design and evaluate a failure recovery protocol based upon local information for K-consistent networks. The failure recovery protocol is then integrated with a join protocol that has been proved to construct K-consistent neighbor tables for concurrent joins. The integrated protocols were evaluated by a set of simulation experiments in which nodes joined a 2000-node network and nodes (both old and new) were randomly selected to fail concurrently over 10,000 seconds of simulated time. In each such \"churn\" experiment, we took a \"snapshot\" of neighbor tables in the network once every 50 seconds and evaluated connectivity and consistency measures over time as a function of the churn rate, timeout value in failure recovery, and K. Storage and communication overheads were also evaluated. We found our protocols to be effective, efficient, and stable for an average node lifetime as low as 8.3 minutes (the median lifetime measured for Napster and Gnutella was 60 minutes [10]).","PeriodicalId":172626,"journal":{"name":"SIGMETRICS '04/Performance '04","volume":"146 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116049633","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 51

Controlling the performance of 3-tiered web sites: modeling, design and implementation 控制三层网站的性能:建模、设计和实现

SIGMETRICS '04/Performance '04 Pub Date : 2004-06-01 DOI: 10.1145/1005686.1005744

A. Kamra, V. Misra, E. Nahum

{"title":"Controlling the performance of 3-tiered web sites: modeling, design and implementation","authors":"A. Kamra, V. Misra, E. Nahum","doi":"10.1145/1005686.1005744","DOIUrl":"https://doi.org/10.1145/1005686.1005744","url":null,"abstract":"E-Commerce is rapidly becoming an everyday activity as consumers gain familiarity with shopping on the Internet. The infrastructure behind E-Commerce Web sites is typically composed of a three-tiered architecture, consisting of a front-end Web server, an application server and a back-end database. Two problems are frequently encountered with deploying such Web sites. First is overload, where the volume of requests for transactions at a site exceeds the site’s capacity for serving them and renders the site unusable. Second is responsiveness, where the lack of adequate response time leads to lowered usage of a site, and subsequently, reduced revenues. This paper presents a method for controlling multiple-tiered Web site performance, both by bounding response times and preventing overload. Our approach uses a self-tuning proportional integral (PI) controller for admission control, enabling overload protection and bounding response time based on an administrator-based policy (e.g., 90 percent of the requests should see a response time of less than 100 milliseconds). By using a self-tuning controller, our system automatically adapts to variation in load and requires only two parameter settings. Our method requires no changes to the operating system, Web server, application server or database. This allows rapid deployment and use of pre-existing components. We present an implementation of our controller in a proxy, called Yaksha. We evaluate our system with standard software components used in multiple-tiered e-Commerce Web sites, namely Linux, Apache, Tomcat, and MySQL. We drive the system using the industry-standard TPC-W [2] benchmark, and demonstrate that Yaksha achieves both stable behavior during overload and bounded response times. Our results show that a properly designed and implemented controller be used in a complex environment, such as multi-tiered Web sites.","PeriodicalId":172626,"journal":{"name":"SIGMETRICS '04/Performance '04","volume":"75 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116260621","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 15