TY - GEN
T1 - Online user-driven task scheduling for femtoclouds
AU - Anglano, Cosimo
AU - Canonico, Massimo
AU - Guazzone, Marco
N1 - Publisher Copyright:
© 2019 IEEE.
PY - 2019/6
Y1 - 2019/6
N2 - 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.
AB - 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.
KW - FemtoCloud
KW - Fog computing
KW - Scheduling policy
UR - http://www.scopus.com/inward/record.url?scp=85071690706&partnerID=8YFLogxK
U2 - 10.1109/FMEC.2019.8795304
DO - 10.1109/FMEC.2019.8795304
M3 - Conference contribution
AN - SCOPUS:85071690706
T3 - 2019 4th International Conference on Fog and Mobile Edge Computing, FMEC 2019
SP - 5
EP - 12
BT - 2019 4th International Conference on Fog and Mobile Edge Computing, FMEC 2019
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 4th International Conference on Fog and Mobile Edge Computing, FMEC 2019
Y2 - 10 June 2019 through 13 June 2019
ER -