查看文章

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 …