有损接口适配器链化的数学基础
离散数学
2010-02-10 v4 分布式、并行与集群计算
软件工程
摘要
尽管提供了相似的功能，多个网络服务可能需要使用不同的接口来访问该功能，并且随着普适计算环境的广泛部署，这个问题只会变得更糟。解决此问题的一种方法是使用接口适配器，将一种接口适配为另一种接口。链化这些适配器允许用更少的适配器实现灵活的接口适配，但必须考虑由于不完美的接口适配而产生的损耗。本文概述了分析有损接口适配器链化的数学基础。我们还证明了寻找最优接口适配器链的问题是NP完全的。
引用
@article{arxiv.0901.4835,
title = {A Mathematical Basis for the Chaining of Lossy Interface Adapters},
author = {Yoo Chung and Dongman Lee},
journal= {arXiv preprint arXiv:0901.4835},
year = {2010}
}
备注
22 pages, 6 figures