Title
Dynamic Computation Migration at the Edge: Is There an Optimal Choice?
Abstract
In the era of Fog computing where one can decide to compute certain time-critical tasks at the edge of the network, designers often encounter a question whether the sensor layer provides the optimal response time for a service, or the Fog layer, or their combination. In this context, minimizing the total response time using computation migration is a communication-computation co-optimization problem as the response time does not depend only on the computational capacity of each side. In this paper, we aim at investigating this question and addressing it in certain situations. We formulate this question as a static or dynamic computation migration problem depending on whether certain communication and computation characteristics of the underlying system is known at design-time or not. We first propose a static approach to find the optimal computation migration strategy using models known at design-time. We then make a more realistic assumption that several sources of variation can affect the system's response latency (e.g., the change in computation time, bandwidth, transmission channel reliability, etc.), and propose a dynamic computation migration approach which can adaptively identify the latency optimal computation layer at runtime. We evaluate our solution using a case-study of artificial neural network based arrhythmia classification using a simulation environment as well as a real test-bed.
Year
DOI
Venue
2019
10.1145/3299874.3319336
Proceedings of the 2019 on Great Lakes Symposium on VLSI
Keywords
Field
DocType
computation migration, fog computing, internet of things
Computer science,Latency (engineering),Internet of Things,Response time,Fog computing,Real-time computing,Bandwidth (signal processing),Artificial neural network,Transmission channel,Computation,Distributed computing
Conference
ISSN
ISBN
Citations 
1066-1395
978-1-4503-6252-8
3
PageRank 
References 
Authors
0.40
0
7
Name
Order
Citations
PageRank
Sina Shahhosseini132.09
Iman Azimi2505.99
Arman Anzanpour3385.93
Axel Jantsch41875169.83
Pasi Liljeberg5114792.79
Nikil Dutt64960421.49
Amir M. Rahmani730.40