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

合作研究：CSR---SMA：分析有限资源共享系统的新突破

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

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.

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