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

自愈系统和虚拟结构

Self-healing systems and virtual structures

Amitabh Trehan

摘要:

现代网络是巨大的、高度复杂的和动态的。此外,包括许多这些网络的代理的移动性。很难或甚至不可能以有效的方式对这些系统进行集中管理。这些系统必须实现一定程度的自我管理。对于这样的系统来说,期望自修复,即处于良好状态的系统在面对攻击时恢复到另一良好状态的能力。本文讨论了动态可重构系统的自愈模型。在这个模型中,一个无所不知的对手从网络中插入或删除节点,算法通过添加有限数量的边来响应,以保持网络的不变量。我们看看在这个模型中的一些结果,并认为他们的适用性和进一步扩展的结果和模型。我们也看看我们在我们早期的工作中使用的一些技术,特别是,我们看看在现有的网络上映射维护虚拟图的想法,并断言,这可能是一个有用的技术,在许多问题领域使用。

英文摘要:

Modern networks are large, highly complex and dynamic. Add to that the mobility of the agents comprising many of these networks. It is difficult or even impossible for such systems to be managed centrally in an efficient manner. It is imperative for such systems to attain a degree of self-management. Self-healing i.e. the capability of a system in a good state to recover to another good state in face of an attack, is desirable for such systems. In this paper, we discuss the self-healing model for dynamic reconfigurable systems. In this model, an omniscient adversary inserts or deletes nodes from a network and the algorithm responds by adding a limited number of edges in order to maintain invariants of the network. We look at some of the results in this model and argue for their applicability and further extensions of the results and the model. We also look at some of the techniques we have used in our earlier work, in particular, we look at the idea of maintaining virtual graphs mapped over the existing network and assert that this may be a useful technique to use in many problem domains.

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

↑