SMA/PDOS Collaborative Research: Design, Analysis, and Control of Adaptive Sharing Mechanisms

SMA/PDOS 协作研究：自适应共享机制的设计、分析和控制

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

A wide variety of systems, including web farms, virtual machines,multi-tasking OSes, GRID computing systems, and sensor networksimprove their accessibility, availability, resilience and fairness by``sharing'' resources across the consumers they support. However,research that explores how to share resources generally derives pointsolutions, where different resource/consumer configurations requireseparately-designed sharing mechanisms. For instance, a scheduleroften has implemented separately a single policy(e.g., FCFS, PS, Foreground Background, Shortest Remaining ProcessorTime), optimized for a particular load settingand cannot easily be switched to another policy when the situation changes.This project is developing and analyzing Adaptive SharingMechanisms (ASMs) in which the mechanism used to share resourcesadapts dynamically to both the set of available resources and thecurrent needs of the consumers, such that the system is trulyautonomic. The study has been initiated with a modularization of the ASMinto separate components, defined by the timescale of operation. Astudy of the various components using both cutting edge novel controltheoretic and scheduling analyses is being performed.The design and analysis of ASMs will provide a theoreticalgrounding for fully autonomic systems, and the project will lead toefficient utilization of resources in diverse systems like serverfarms, GRID computing and Sensor Networks.

各种各样的系统，包括网络农场、虚拟机、多任务操作系统、网格计算系统和传感器网络，通过在它们所支持的消费者之间“共享”资源，提高了它们的可访问性、可用性、弹性和公平性。 然而，探索如何共享资源的研究通常会得出点解决方案，其中不同的资源/消费者配置需要单独设计的共享机制。 例如，制造商通常单独实现单个策略（例如，FCFS，PS，Foreground Background，Shortest Remaining ProcessorTime），针对特定的负载设置进行了优化，当情况发生变化时，不能轻易切换到另一个策略。本项目正在开发和分析自适应共享机制（ASMs），其中用于共享资源的机制动态地适应可用资源集和消费者的当前需求，使得系统真正自治。这项研究已经开始，将ASM模块化为单独的组成部分，由操作的时间表确定。ASMs的设计和分析将为完全自主的系统提供理论基础，该项目将导致在不同的系统中有效利用资源，如服务器群，网格计算和传感器网络。