ITR: Improving the Performance of Web Servers under Overload

ITR：提高 Web 服务器在过载情况下的性能

• 批准号: 0313148
• 负责人: Mor Harchol-Balter
• 金额: $ 28万
• 依托单位: Carnegie-Mellon University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2003
• 资助国家: 美国
• 起止时间: 2003-08-15 至 2007-07-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0313148&HistoricalAwards=false
• 关键词: ITR; Improving; Performance; Web; Servers; ITR; Improving; Performance; Web; Servers

This proposal aims to provide this deep understanding of server behavior during overload, in thecase of both static and dynamic content. The approach is interdisciplinary: There is a theoreticalcomponent which aims to prove new theorems on M/G/1 queues with time-dependent load; an implementationcomponent which performs a rigorous systematic study of web server and database serverperformance under overload as a function of various networking parameters; and a workload and clientcharacterization component which aims to understand statistical properties of the request stream duringtransient overload and incorporate these into the design of a web workload generator for overload.This proposal also introduces a very simple idea for improving the performance of web serversunder overload: a kernel-based implementation of SRPT connection scheduling. The idea is simpleand intuitive. Connection scheduling does not require purchasing more hardware, or any other costlysystem upgrades. It appears to allow the server to survive much longer periods of overload, and to allowclients to experience better performance during these periods of overload. Furthermore, it appearsto enable the server to recuperate from overload much faster. The proposal will provide a detailedevaluation of the benefits of SRPT connection scheduling and will aim to introduce similar schedulingpolicies for databases. The above concludes the intellectual merit portion of the proposal.The broader impacts resulting from the proposed activity include online availability of all sourcecode generated during the project including modifications to the Apache code and to Linux, as wellas online availability of all trace logs collected during this project, and a web workload generator foroverload. The project initiates collaborations across various academic disciplines including: mathematics,computer systems, and operations management, as well as between universities and industry.The project will also provide a research opportunity for a minority undergraduate student.The proposal involves 1 faculty member (1 summer month only), 1.5 graduate students, and 1undergraduate, over the course of 3 years.

该建议旨在在超负荷过程中对服务器行为的深刻理解，这是静态和动态内容的第三种。该方法是跨学科的：有一个理论组件，旨在证明M/G/1队列的新定理，并与时间有关。一个实现COMPONENT，对OVERLOAD下的Web服务器和数据库效果进行严格的系统研究，作为各种网络参数的函数；以及一个旨在了解透射过载期间请求流的统计属性的工作量和客户端示意力组件，并将其纳入用于超载的Web Workload Generator的设计中。此提案还引入了一个非常简单的想法，以提高Web Serversunder Overload的性能：基于SRPTS Connection Srpt Connection Connection计划。这个想法是简单的直觉。连接计划不需要购买更多的硬件或任何其他代价的升级。它似乎使服务器可以生存更长的超负荷时期，并允许在这些超载期间体验更好的性能。此外，它看起来使服务器能够更快地从过载中恢复过来。该提案将详细评估SRPT连接计划的好处，并旨在引入数据库的类似调度。上面的结论是该提案的智力优点部分。拟议活动所产生的更广泛的影响包括在线可用性的项目中生成的所有源代码，包括对Apache代码和Linux的修改以及该项目期间收集的所有跟踪日志的修改以及Web Work Workswork Lostanter for Overloads。该项目启动了各种学科的合作，包括：数学，计算机系统和运营管理以及大学和行业之间。该项目还将为少数族裔本科生提供研究机会。该提案涉及1名教职员工（仅1个夏季）（仅1个夏季），1.5个研究生学生，以及1.5岁的1岁以下课程。