Service Placement in Cloud-Edge Computing

Mobility-Aware Service Placement for Vehicular Users in Edge-Cloud Environment


In the era of Internet-of-things (IoT), both the number of web services and the number of users invoking them are increasing everyday. These web services utilize a cloud server for access to sufficient compute resources for service delivery. A disadvantage of cloud computing is that it is known to have a high latency because of its large distance (both physical distance as well as number of hops) from the end user device. A key technique of enabling low-latency web services, called edge computing, brings the compute resources closer to the end device. Edge computing enables better resource utilization and it reduces latency. However, since there are numerous compute resources or ‘edge resources’, determining where the services should be placed becomes a new challenge. In this paper, we consider the case of public transport vehicles utilizing edge computing to reduce latency while providing such web services. We first model the dynamic service placement problem considering user mobility. We then propose two algorithms to solve this problem. The first algorithm utilizes an Integer Linear Programming (ILP) to obtain an optimal solution, albeit at the cost of scalability. We then propose a heuristic algorithm to achieve a low latency, while also scaling to large problem instances. We validate the performance of both the techniques through extensive trace-driven simulations.


Publication:

  1. R. Mudam, S. Bhartia, S. Chattopadhyay, and A. Bhattacharya, “Mobility-Aware Service Placement for Vehicular Users in Edge-Cloud Environment”, , in the 18th International Conference on Service Oriented Computing (ICSOC), pp. 248-265, 2020.