物联网设备异构资源向灵活服务的分配

物联网（IoT）设备可配备多个异构网络接口。数量极为庞大的服务可能请求这些接口的部分或全部可用资源。本文提出一种精确的数学表述，用于在一轮或多轮中将服务分配到具有异构资源的接口上。对于合理规模的问题实例，该表述能为这一计算困难问题生成最优解。我们证明了该问题的NP完全性，并开发了两种算法来逼近大规模实例的最优解。第一种算法考虑接口资源的平均成本，优先分配资源需求最大的服务。第二种算法计算各资源需求份额，并通过在同等需求份额中随机选择，优先分配其中需求最大的份额。最后，我们提供仿真结果，揭示两种情况下服务在不同接口间拆分的情形。