arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1709.02346cs.PL
收藏

论行动者系统的动态适应

Towards Runtime Adaptation of Actor Systems

Ian Cassar

摘要:

在这篇论文中,我们专注于提供有效的适应,可以本地化,并适用于特定的并发演员,从而只造成暂时中断的系统需要缓解的部分,而系统的其余部分完好无损。我们通过增量同步使本地化适应的应用变得高效,从而指定者可以在严格要求确保适应有效应用的情况下战略性地暂停系统的特定部分。我们还研究了静态分析技术,以确定是否指定的增量同步在某种意义上是足够的本地适应进行。因此,我们确定了一些通用的适应,可以应用于任何演员系统,无论它的设计和它执行的代码。我们实现了确定的适应作为现有的代理人系统的扩展验证工具,从而创建一个RA框架,用于监测和缓解演员系统。与我们的实施并行,我们还开发了RA框架的正式模型,以进一步指导我们的实施。该模型还使我们能够更好地理解错误指定的适应脚本可能引入的细微错误。因此,我们开发了一个静态类型系统,用于在部署之前检测和拒绝错误的适配脚本,从而为编写有效脚本提供帮助。尽管静态类型分析器根据某些假设来分析脚本,但我们并不假设被监视的系统遵守这些假设。因此,我们增加了我们的RA框架与动态检查停止监测时,系统偏离我们的假设。基于我们的RA框架的动态检查模型,我们证明了我们的静态类型系统的类型可靠性。

英文摘要:

In this dissertation we focus on providing effective adaptations that can be localised and applied to specific concurrent actors, thereby only causing a temporary disruption to the parts of the system requiring mitigation, while leaving the rest of the system intact. We make the application of localised adaptations efficient through incremental synchronisation, whereby the specifier can strategically suspend specific parts of the system, whenever this is strictly required for ensuring that adaptations are effectively applied. We also study static analysis techniques to determine whether the specified incremental synchronisation is in some sense adequate for local adaptations to be carried out. We thus identify a number of generic adaptations that can be applied to any actor system, regardless of its design and the code that it executes. We implement the identified adaptations as an extension of an existing Runtime Verification tool for actor-systems, thereby creating a RA framework for monitoring and mitigating actor systems. In parallel to our implementation we also develop a formal model of our RA framework that further serves to guide our implementation. This model also enables us to better understand the subtle errors that erroneously specified adaptation scripts may introduce. We thus develop a static type system for detecting and rejecting erroneous adaptation scripts prior to deployment, thereby providing the specifier with assistance for writing valid scripts. Although the static typesystem analyses scripts with respect to certain assumptions, we do not assume that the monitored system abides by these assumptions. We therefore augment our RA framework with dynamic checks for halting monitoring whenever the system deviates from our assumption. Based on this dynamically checked model of our RA framework, we prove type soundness for our static type system.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑