COLLABORATIVE RESEARCH: CSR---SMA: New Breakthrough in Analyzing Limited Resource Sharing Systems

这一提议是为了提供种子资金，使有限资源共享系统领域的研究成为可能。目标是取得足够的成果，以保证在12个月内提交一份完整的提案。在有限资源共享系统中，作业之间的共享程度是有限的。一个例子是分时（处理器共享）系统，例如CPU，其中施加了固定的多编程限制（MPL），因此一次只能有MPL数量的作业共享CPU。另一个例子是经典的M/G/k多服务器排队系统，在服务器数量上有一个固定的限制k。尽管这种有限的资源共享系统在计算机系统和制造系统中相当普遍，但它们的分析已经阻碍了研究人员几十年。这一建议通过观察到工作规模分布的第三时刻在其分析中起着关键作用——这一事实多年来一直被忽视，从而在分析此类系统方面取得了突破。该提案旨在理解这种影响，并对这些重要系统进行更准确的分析。这项提案是卡内基梅隆大学和佐治亚理工学院两所学校之间的合作，因此一部分资金将用于支付两所大学之间的旅费。

This proposal is for seed money to enable research in the area of limited resource sharing systems. The goal is to establish enough results so as to warrant the submission of a full proposal in 12 months.In limited resource sharing systems, the degree of sharing between jobs is limited. An example is a time-sharing (processor-sharing) system, such as a CPU, where a fixed Multi-Programming-Limit (MPL) is imposed, so that only MPL number of jobs can share the CPU at a time.Another example is the classic M/G/k multiserver queueing system, with a fixed limit, k, on the number of servers.Although such limited resource sharing systems are quite prevalent in computer systems and manufacturing systems, their analysis has stymied researchers for decades. This proposal makes a breakthrough in the analysis of such systems, by observing that the third moment of the job size distribution plays a critical role in their analysis -- a fact that has gone unnoticed all these years. The proposal seeks to understand this effect and find more accurate analyses of these important systems.This proposal is a collaboration between two schools, Carnegie Mellon University and Georgia Institute of Technology, and thus a portion of the funds will be used to pay for travel between the two universities.