Scaling and Placing Distributed Services on Vehicle Clusters in Urban Environments
- 10 May 2022
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Services Computing
- Vol. 16 (2) , 1402-1416
Abstract
Many vehicles spend a significant amount of time in urban traffic congestion. Due to the evolution of autonomous vehicles, driver assistance systems, and in-vehicle entertainment, these vehicles have plentiful computational and communication capacity. How can we deploy data collection and processing tasks on these (slowly) moving vehicles to productively use any spare resources To answer this question, we study the efficient placement of distributed services on a moving vehicle cluster. We present a macroscopic flow model for an intersection in Dublin, Ireland, using real vehicle density data. We show that such aggregate flows are highly predictable, making it viable to deploy services harnessing vehicles' sensing capabilities. After studying the feasibility of using these vehicle clusters as infrastructure, we introduce a detailed mathematical specification for a task-based, distributed service placement model. The distributed service scales according to the resource requirements and is robust to the changes caused by the mobility of the cluster. We formulate this as a constrained optimization problem, with the objective of minimizing overall processing and communication costs. Our results show that jointly scaling tasks and finding a mobility-aware, optimal placement results in reduced processing and communication costs compared to the two schemes in the literature.Keywords
All Related Versions
Funding Information
- Science Foundation Ireland
- European Regional Development Fund (13/RC/2077)
This publication has 34 references indexed in Scilit:
- Vehicular Fog Computing: Architecture, Use Case, and Security and Forensic ChallengesIEEE Communications Magazine, 2017
- Vehicular Micro Clouds as Virtual Edge Servers for Efficient Data Collection2017
- Capacity of Cooperative Vehicular Networks With Infrastructure Support: Multiuser CaseIEEE Transactions on Vehicular Technology, 2017
- AVE: Autonomous Vehicular Edge Computing Framework with ACO-Based SchedulingIEEE Transactions on Vehicular Technology, 2017
- Scalable Fog Computing with Service Offloading in Bus Networks2016
- Vehicular Fog Computing: A Viewpoint of Vehicles as the InfrastructuresIEEE Transactions on Vehicular Technology, 2016
- Social Clustering of Vehicles Based on Semi-Markov ProcessesIEEE Transactions on Vehicular Technology, 2015
- Towards a Simple Relationship to Estimate the Capacity of Static and Mobile Wireless NetworksIEEE Transactions on Wireless Communications, 2013
- Vehicular Cloud Computing2012
- Mobility increases the capacity of ad-hoc wireless networks2002