CAREER: Analyzing Distributed Systems Behavior Using Repeated Execution
CAREER: Analyzing Distributed Systems Behavior Using Repeated Execution
批准号:
1054567
负责人:
Sunil Prabhakar
金额:
$45.0万
依托单位:
依托单位国家:
美国
项目类别:
Continuing Grant
财政年份:
2011
资助国家:
美国
项目状态:
已结题
起止时间:
2011-07-01 至 2013-08-31
中文摘要
现代分布式系统极其复杂,这在很大程度上是由于单个节点的复杂性、节点的不可靠性和异步性,以及不可预测的网络消息延迟和顺序。这些系统的进一步复杂开发是系统的多个潜在不兼容版本的存在,以及构建正确的系统也显示高性能的需要。之前的测试和模拟框架的特点要么是大量的人工工作,要么是对二元决策问题的违反进行自动搜索——存在或不存在bug。我们正在开发自动化和交互技术,以帮助开发人员理解分布式系统实现的行为。通过利用进化的框架,并以结构化的、直接的方式实现,我们正在构建开发工具,重点是理解系统行为,而不仅仅是识别正确的错误。这种焦点上的变化将支持更多通用的工具,这些工具除了提高测试生产力外,还可以提高开发生产力。这项研究在三个方面进行:1)使用重复执行的数据挖掘开发自动化工具来提取执行行为和性能;2)开发灵活的执行描述,适合于用例描述和自动化处理,允许用户和他们的工具之间更直观的交互;3)将测试工具与版本控制系统结合起来,实现多版本分析和长期进度跟踪。完成后,这项研究将减少开发人员设计、更新和调试分布式系统所必需的工作量,并可能激发一类新的系统调试器的灵感,这些调试器不仅分析正确性,还分析性能和复杂性。
英文摘要
Modern distributed systems are extremely complex, due in large part toindividual node complexity, node unreliability and asynchrony, andunpredictable network message delays and orderings. Further complicatingdevelopment of these systems is both the presence of multiple potentiallyincompatible versions of the systems, and the need to build correct systemsalso exhibiting high performance. Prior testing and simulation frameworks arecharacterized either by extensive manual effort, or automated search forviolations of a binary decision problem---the presence or absence of a bug. We are developing automated and interactive techniques for helping developersunderstand the behavior of distributed systems implementations. By leveragingthe evolved frameworks, and instrumenting implementations in structured,straightforward ways, we are building development tools focused onunderstanding system behavior rather than merely identifying correctnesserrors. This change in focus will enable more general tools that improvedevelopment productivity in addition to testing productivity.This research is proceeding on three fronts: 1) developing automated tools using data mining with repeated executions to extract execution behaviors andperformance, 2) developing flexible execution descriptions suitable for bothuse-case descriptions and automated processing, allowing more intuitiveinteraction between users and their tools, and 3) incorporating testing toolswith revision control systems, enabling multi-version analysis and long-termprogress tracking. When completed, this research will reduce developer effortnecessary to design, update, and debug distributed systems, and may inspirecreation of a new class of systems debuggers analysing not just correctness,but also performance and complexity.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
CPS: TTP Option: Medium: Collaborative Research: Trusted CPS from Untrusted Components
-
批准号:1837352
-
项目类别:Standard Grant
-
资助金额:$3.72万
-
财政年份:2018
-
负责人:Sunil Prabhakar
-
依托单位:
III: Small: Ensuring Integrity and Authenticity of Outsourced Databases
-
批准号:1017990
-
项目类别:Standard Grant
-
资助金额:$49.94万
-
财政年份:2010
-
负责人:Sunil Prabhakar
-
依托单位:
III: Small: Towards Scalable and Comprehensive Uncertain Data Management
-
批准号:0916874
-
项目类别:Continuing Grant
-
资助金额:$47.49万
-
财政年份:2009
-
负责人:Sunil Prabhakar
-
依托单位:
Design and Development of a Data Management System for Uncertain Data
-
批准号:0534702
-
项目类别:Continuing Grant
-
资助金额:$0.0万
-
财政年份:2006
-
负责人:Sunil Prabhakar
-
依托单位:
Watermarking Relational Databases
-
批准号:0242421
-
项目类别:Continuing Grant
-
资助金额:$15.0万
-
财政年份:2003
-
负责人:Sunil Prabhakar
-
依托单位:
CAREER: Efficient I/O for Modern Database Applications
-
批准号:9985019
-
项目类别:Continuing Grant
-
资助金额:$24.0万
-
财政年份:2000
-
负责人:Sunil Prabhakar
-
依托单位:
国内基金
海外基金
Computational Methods for Analyzing Toponome Data
-
批准号:60601030
-
项目类别:青年科学基金项目
-
资助金额:17.0万元
-
批准年份:2006
-
负责人:Axel Mosig
-
依托单位: