Load Balancing for Interdependent IoT Microservices
Load Balancing for Interdependent IoT Microservices
复制标题
DOI：
10.1109/infocom.2019.8737450
复制
发表时间：
2019-04
期刊：
影响因子：
--
通讯作者：
Ruozhou Yu;Vishnu Teja Kilari;G. Xue;Dejun Yang
中科院分区：
文献类型：
--
作者：
Ruozhou Yu;Vishnu Teja Kilari;G. Xue;Dejun Yang
虚拟化技术和边缘计算的进步激发了物联网（IoT）应用程序开发的新范式。通过将单片应用程序分解为松散耦合的微服务，可以在性能，灵活性和鲁棒性方面实现巨大的收益。在本文中，我们研究了物联网微服务实例之间的负载平衡的重要问题。这个问题的一个关键困难是微服务之间的相互依赖性：后继微服务实例上的负载直接取决于其前身微服务实例分配的负载。我们提出了一个基于图的模型来描述微服务之间的负载依赖关系。基于该模型，我们首先提出了一个基本配方的负载平衡，它可以在多项式时间内得到最佳解决。基本模型忽略了物联网应用的服务质量（QoS）。然后，我们提出了一个QoS感知的负载平衡模型，基于一个新的抽象，捕捉应用程序的内部逻辑的实现。QoS感知的负载均衡问题是NP难的。我们提出了一个完全多项式时间近似方案的QoS感知问题。我们通过模拟实验表明，我们提出的算法实现了增强的QoS相比，启发式解决方案。
Advances in virtualization technologies and edge computing have inspired a new paradigm for Internet-of-Things (IoT) application development. By breaking a monolithic application into loosely coupled microservices, great gain can be achieved in performance, flexibility and robustness. In this paper, we study the important problem of load balancing across IoT microservice instances. A key difficulty in this problem is the interdependencies among microservices: the load on a successor microservice instance directly depends on the load distributed from its predecessor microservice instances. We propose a graph-based model for describing the load dependencies among microservices. Based on the model, we first propose a basic formulation for load balancing, which can be solved optimally in polynomial time. The basic model neglects the quality-of-service (QoS) of the IoT application. We then propose a QoS-aware load balancing model, based on a novel abstraction that captures a realization of the application’s internal logic. The QoS-aware load balancing problem is NP-hard. We propose a fully polynomial-time approximation scheme for the QoS-aware problem. We show through simulation experiments that our proposed algorithm achieves enhanced QoS compared to heuristic solutions.