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

ABS-NET:分布式对象的完全去中心化自适应

ABS-NET: Fully Decentralized Runtime Adaptation for Distributed Objects

Karl Palmskog, Mads Dam, Andreas Lundblad, Ali Jafari

摘要:

我们提出了一个正式的,完全分散的运行时语义的ABS,语言和框架建模分布式面向对象系统的核心子集。该语义结合了网络基础设施的抽象图表示,其中网络端点表示为图节点,并且链路表示为具有缓冲器的弧,对应于OSI第2层互连。我们希望解决的关键问题是如何分配计算任务的节点,使某些性能目标得到满足。为此,我们使用的语义作为基础,通过节点之间的对象迁移执行网络自适应任务执行。适应性分析的三个服务质量的目标:节点负载,弧负载和消息延迟。我们已经实现了我们的语义在模拟器中的关键部分,并评估如何以及实现目标的一些应用相关的网络拓扑结构,迁移过程和ABS程序的选择。评估表明,在去中心化环境中,持续满足节点平衡任务分配的目标并在最大限度地减少通信以及弧负载和消息延迟方面取得进展是可行的。

英文摘要:

We present a formalized, fully decentralized runtime semantics for a core subset of ABS, a language and framework for modelling distributed object-oriented systems. The semantics incorporates an abstract graph representation of a network infrastructure, with network endpoints represented as graph nodes, and links as arcs with buffers, corresponding to OSI layer 2 interconnects. The key problem we wish to address is how to allocate computational tasks to nodes so that certain performance objectives are met. To this end, we use the semantics as a foundation for performing network-adaptive task execution via object migration between nodes. Adaptability is analyzed in terms of three Quality of Service objectives: node load, arc load and message latency. We have implemented the key parts of our semantics in a simulator and evaluated how well objectives are achieved for some application-relevant choices of network topology, migration procedure and ABS program. The evaluation suggests that it is feasible in a decentralized setting to continually meet both the objective of a node-balanced task allocation and make headway towards minimizing communication, and thus arc load and message latency.

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

↑