Cost efficient resource management in fog computing supported medical cyber-physical system

With the recent development in information and communication technology (ICT), more and more smart devices penetrate into people's daily life to promote the life quality. As a growing healthcare trend, Medical Cyber-Physical Systems (MCPSs) enables seamless and intelligent interaction between the computational elements and medical devices. To support MCPSs, cloud resources are usually explored to process the sensing data from medical devices. However, the high quality-of-service (QoS) of MCPS challenges the unstable and long-delay links between cloud data center and medical devices. To combat this issue, mobile edge cloud computing, or fog computing, which pushes the computation resources onto the network edge (e.g., cellular base stations), emerges as a promising solution. We are thus motivated to integrate fog computation and MCPS to build fog computing supported MCPS (FC-MCPS). In particular, we jointly investigate base station association, task distribution and virtual machine placement towards cost efficient FCMCPS. We first formulate the problem into a mixed-integer non-linear linear program (MINLP) and then linearize it into a mixed integer linear programming (MILP). To address the computation complexity, we further propose an linear programming (LP) based two-phase heuristic algorithm. Extensive experiment results validate the high cost efficiency of our algorithm by the fact that it produces near optimal solution and significantly outperforms a greedy algorithm.