Scaling and Placing Distributed Services on Vehicle Clusters in Urban Environments
Autor: | Kanika Sharma, Bernard Butler, Brendan Jennings |
---|---|
Přispěvatelé: | Science Foundation Ireland, Research Centres |
Rok vydání: | 2023 |
Předmět: |
Networking and Internet Architecture (cs.NI)
FOS: Computer and information sciences Vehicular Cloud Computing Information Systems and Management Computer Networks and Communications Vehicular Fog Computing Flexible service models Resource Allocation Computer Science Applications Computer Science - Networking and Internet Architecture Engineering Hardware and Architecture Service Placement Digital Communications and Networking |
Zdroj: | Articles |
ISSN: | 2372-0204 |
DOI: | 10.1109/tsc.2022.3173917 |
Popis: | Many vehicles spend a significant amount of time in urban traffic congestion. Due to the evolution of autonomous cars, driver assistance systems, and in-vehicle entertainment, many 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 (even though the paths of individual vehicles are not known in advance), making it viable to deploy services harnessing vehicles' sensing capabilities. Our main contribution is a detailed mathematical specification for a task-based, distributed service placement model that 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 an autonomous vehicular edge computing-based na\"{i}ve solution. Comment: 16 pages, 15 Figures |
Databáze: | OpenAIRE |
Externí odkaz: |