[论文解读] Optimizing Response Time in SDN-Edge Environments for Time-Strict IoT Applications

Juan Luis Herrera, Jaime Galán–Jiménez+2 more|arXiv (Cornell University)|Sep 28, 2020

IoT and Edge/Fog Computing参考文献 17被引用 3

一句话总结

本文提出了一种联合优化框架，用于边缘计算环境中应用程序部署与SDN控制器位置的协同优化，以最小化时间敏感型物联网应用中的响应时间。通过同时优化网络与计算维度，该方法相比独立优化策略，将响应时间降低了高达28.97%。

ABSTRACT

The rise of the Internet of Things (IoT) has opened new research lines that focus on applying IoT applications to domains further beyond basic user-grade applications, such as Industry or Healthcare. These domains demand a very high Quality of Service (QoS), mainly a very short response time. In order to meet these demands, some works are evaluating how to modularize and deploy IoT applications in different nodes of the infrastructure (edge, fog, cloud), as well as how to place the network controllers, since these decisions affect the response time of the application. Some works in the literature have approached this problem by providing separate plans for deployment and placing of controllers. However, this approach makes sub-optimal decisions, that complicate guaranteeing the demanded response time. To guarantee an optimal response time, it is crucial to solve the problem in a single effort that considers both, the networking and computing dimensions. In this work, we analyze the influences between the response time of computing and networking in edge computing environments with SDN networks, merging both optimization efforts into a single one and proposing a solution to the joint problem. Our evaluation shows that our proposal can shorten response time by up to 28.97%

研究动机与目标

• 解决在医疗保健和工业自动化等时间敏感型物联网应用中实现超低响应时间的挑战。
• 识别现有方法在分别优化应用程序部署与控制器位置时的局限性，导致性能次优。
• 提出一种统一的优化模型，联合考虑SDN-边缘环境中的计算与网络维度。
• 通过集成决策机制，确保对延迟敏感的物联网工作负载实现端到端响应时间保证。
• 证明联合优化相较于顺序或孤立优化策略的优越性。

提出的方法

• 建立联合优化问题，以建模应用程序在边缘节点上的部署以及SDN控制器在网络中的位置。
• 将网络延迟与处理延迟整合到统一的目标函数中，以最小化总响应时间。
• 采用混合整数线性规划（MILP）公式，建模应用程序部署、控制器位置与数据路径路由之间的相互依赖关系。
• 应用基于启发式的求解方法，在保持接近最优响应时间性能的同时降低计算复杂度。
• 对SDN网络拓扑进行建模，考虑动态流规则及控制器与边缘节点之间的通信延迟。
• 在多层边缘架构中模拟真实物联网工作负载，以评估联合优化策略。

实验结果

研究问题

• RQ1 联合优化应用程序部署与SDN控制器位置对边缘计算环境中端到端响应时间有何影响？
• RQ2 将控制器位置与应用程序部署解耦在多大程度上会导致时间敏感型物联网应用中响应时间次优？
• RQ3 统一的优化模型能否有效平衡网络与计算延迟，以满足严格的服务质量（QoS）要求？
• RQ4 与顺序优化方法相比，联合优化两种维度时，响应时间的最大可降低幅度是多少？

主要发现

• 所提出的联合优化方法相比分别优化部署与控制器位置，将响应时间降低了高达28.97%。
• 协调应用程序与控制器位置可显著改善端到端延迟，尤其在高流量或分布式边缘场景中表现更优。
• 联合模型优于顺序优化策略，避免了在部署或控制器位置选择中做出次优决策。
• 通过基于启发式的方法，解决方案保持了较低的计算开销，从而在实际边缘部署中具备可扩展性。
• 评估结果证实，网络延迟与计算延迟具有强耦合性，若孤立优化将导致性能下降。
• 该框架在多种物联网工作负载中均表现有效，尤其适用于工业控制与远程医疗等具有严格时序约束的应用。