2 research outputs found
Software defined service function chaining with failure consideration for fog computing
Middleboxes have become a vital part of modern networks by providing services such as load balancing, optimization of network traffic, and content filtering. A sequence of middleboxes comprising a logical service is called a Service Function Chain (SFC). In this context, the main issues are to maintain an acceptable level of network path survivability and a fair allocation of the resource between different demands in the event of faults or failures. In this paper, we focus on the problems of traffic engineering, failure recovery, fault prevention, and SFC with reliability and energy consumption constraints in Software Defined Networks (SDN). These types of deployments use Fog computing as an emerging paradigm to manage the distributed smallâsize traffic flows passing through the SDNâenabled switches (possibly Fog Nodes). The main aim of this integration is to support service delivery in realâtime failure recovery in an SFC context. First, we present an architecture for Failure Recovery called FRFP; this is a multiâtier structure in which the realâtime traffic flows pass through SDNâenabled switches to jointly decrease the network sideâeffects of flow rerouting and energy consumption of the Fog Nodes. We then mathematically formulate an optimization problem called the Optimal Fast Failure Recovery algorithm (OFFR) and propose a nearâoptimal heuristic called Heuristic HFFR to solve the corresponding problem in polynomial time. In this way, the reliability of the selected paths are optimized, while the network congestion is minimized.</p