有耗接口适配器链接的数学基础
A Mathematical Basis for the Chaining of Lossy Interface Adapters
摘要:
尽管提供了类似的功能,但多个网络服务可能需要使用不同的接口来访问功能,并且随着无处不在的计算环境的广泛部署,这个问题只会变得更糟。解决这个问题的一种方法是使用接口适配器,使一个接口适应另一个接口。链接这些适配器允许使用更少的适配器进行灵活的接口适配,但是必须考虑由于不完善的接口适配而导致的损失。本文概述了分析有损接口适配器链接的数学基础。我们还表明,找到一个最佳的接口适配器链的问题是NP完全的。
英文摘要:
Despite providing similar functionality, multiple network services may require the use of different interfaces to access the functionality, and this problem will only get worse with the widespread deployment of ubiquitous computing environments. One way around this problem is to use interface adapters that adapt one interface into another. Chaining these adapters allows flexible interface adaptation with fewer adapters, but the loss incurred due to imperfect interface adaptation must be considered. This paper outlines a mathematical basis for analyzing the chaining of lossy interface adapters. We also show that the problem of finding an optimal interface adapter chain is NP-complete.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。