arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1806.04578cs.NI
收藏

基于NFV的混合云/雾系统中的应用组件放置

Application Component Placement in NFV-based Hybrid Cloud/Fog Systems

Carla Mouradian, Somayeh Kianpisheh, Roch H. Glitho

摘要:

应用程序是一组交互组件,可以按顺序、并行或通过使用更复杂的构造(如选择和循环)执行。因此,它们可以被建模为具有由这些构造组成的子结构的结构化图。雾计算可以通过在网络边缘部署一些组件(即,更接近终端设备),同时将其他设备保留在云中。网络功能虚拟化(NFV)将软件从硬件中分离出来,并使网络服务和应用能够作为虚拟网络功能(VNF)进行敏捷部署。在NFV设置中,需要高效的放置算法来将表示VNF转发图(VNF-FG)的结构化图映射到混合云/雾系统的基础设施上。迄今为止,只有具有序列和平行子结构的确定性图才被考虑。然而,一些现实生活中的应用程序确实需要具有子结构的非确定性图作为选择和循环。本文主要研究基于NFV的混合云/雾系统中的应用组件放置问题,并假设表示应用的图是不确定的。目标是最小化总的加权函数的完工时间和成本。该问题被建模为一个非线性规划(ILP)和评估小规模的情况下使用CPLEX优化工具。

英文摘要:

Applications are sets of interacting components that can be executed in sequence, in parallel, or by using more complex constructs such as selections and loops. They can, therefore, be modeled as structured graphs with sub-structures consisting of these constructs. Fog computing can reduce the latency induced by distant clouds by enabling the deployment of some components at the edge of the network (i.e., closer to end-devices) while keeping others in the cloud. Network Functions Virtualization (NFV) decouples software from hardware and enables an agile deployment of network services and applications as Virtual Network Functions (VNFs). In NFV settings, efficient placement algorithms are required to map the structured graphs representing the VNF Forwarding Graphs (VNF-FGs) onto the infrastructure of the hybrid cloud/fog system. Only deterministic graphs with sequence and parallel sub-structures have been considered thus to date. However, several real-life applications do require non-deterministic graphs with sub-structures as selections and loops. This paper focuses on application component placement in NFV-based hybrid cloud/fog systems, with the assumption that the graph representing the application is non-deterministic. The objective is to minimize an aggregated weighted function of makespan and cost. The problem is modeled as an Integer Linear Programming (ILP) and evaluated over small-scale scenarios using the CPLEX optimization tool.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑