CAREER:The Impact of Resource Scheduling on Improving Server Performance

该建议采用双管齐下的方法解决系统设计中的基本问题，包括嵌入式理论和内核级实现。 特别强调的是理解重尾属性在计算工作负载中的影响。 该proposalfocuses在两个具体的研究问题：（1）是否有可能减少预期的响应时间的每一个请求在服务器上，简单地通过改变请求的顺序安排？ 今天的Web服务器采用FAIR调度，其中请求是公平的时间共享。 该建议认为，insteadscheduling偏向于短请求，并通过分析和实现认为，偏向于短请求提高了所有请求的响应时间。(2)应该如何设计服务器以科普瞬时过载情况？ 大多数客户端的不满可以归因于服务器的临时过载。 该提案旨在通过正式的分析和对服务器/操作系统内部的严格系统研究，准确了解系统在过载期间会发生什么。

This proposal tackles fundamental problems in system design using a two-pronged approach including both queueing theory and kernel-level implementation. Particular emphasis is placed on understanding the impact of heavy-tailed properties in compute workloads. The proposalfocuses on two specific research questions:(1) Is it possible to reduce the expected response time of every request at a server, simply by changing the order in which requests are scheduled? Todays web servers employ FAIR scheduling, wherein requests are time-shared fairly. This proposal considers insteadscheduling which biases towards SHORT requests, and argues analytically and via implementation that biasing towards SHORT requests improves response times for all requests.(2) How should servers be designed to cope with transient overload conditions? Most of client dissatisfaction can be attributed to moments of temporary overload at the server. This proposal aims to understand exactly what happens to systems during overload, both via a formal queueing analysis and via a rigorous systematic study of server/OS internals.