Abstract
In Fog Computing, FemtoClouds are emerging computing systems consisting of a set of heterogeneous mobile devices whose users allow to run tasks offloaded by other users. FemtoClouds are well suited to run Bag-of-Tasks (BoTs) applications, but they need effective scheduling algorithms that are able to deal with collections of independently-owned, heterogeneous devices that can suddenly leave the system. In this paper, we present UDFS, an online scheduling algorithm that, by combining knowledge-free task and device selection policies with suitable heterogeneity and volatility tolerance mechanisms, can effectively schedule a stream of BoT applications on FemtoClouds. We evaluate the ability of UDFS to achieve its design goals and to perform better than existing scheduling alternatives, by carrying out a thorough simulation study for a large set of realistic scenarios. Our results indeed show that UDFS can effectively schedule a stream of BoT applications on FemtoClouds, and it can do so more effectively than existing scheduling alternatives.
Lingua originale | Inglese |
---|---|
Pagine | 5-12 |
Numero di pagine | 8 |
DOI | |
Stato di pubblicazione | Pubblicato - 1 gen 2019 |
Evento | 2019 Fourth International Conference on Fog and Mobile Edge Computig (FMEC) - Rome, Italy Durata: 1 gen 2019 → … |
???event.eventtypes.event.conference???
???event.eventtypes.event.conference??? | 2019 Fourth International Conference on Fog and Mobile Edge Computig (FMEC) |
---|---|
Città | Rome, Italy |
Periodo | 1/01/19 → … |
Keywords
- FemtoCloud
- Scheduling policy
- Fog computing