TY - GEN
T1 - WQR-UD
T2 - 12th EAI International Conference on Performance Evaluation Methodologies and Tools, VALUETOOLS 2019
AU - Anglano, Cosimo
AU - Canonico, Massimo
AU - Guazzone, Marco
N1 - Publisher Copyright:
© 2019 Association for Computing Machinery.
PY - 2019/3/12
Y1 - 2019/3/12
N2 - FemtoClouds are computing platforms, implementing the Fog Computing paradigm, consisting in an ensemble of heterogeneous mobile devices whose users agree to run the tasks offloaded by other users. FemtoClouds are well suited for the execution of Bag-of-Tasks (BoTs) applications, but, being characterized by high resource heterogeneity and volatility, require the availability of scheduling techniques able to effectively deal with ensembles of independently-owned, heterogeneous devices that can suddenly leave the system. In this paper we propose WQR-UD, an online scheduling algorithm that, thanks to the combination of simple task and device selection policies (that do not require any information concerning the applications and the devices) with effective heterogeneity and volatility tolerance mechanisms, is able to effectively schedule a stream of BoT applications on FemtoCloud systems. We assess the ability of WQR-UD to meet its design goals by running an extensive simulation study for a large set of realistic operational scenarios. Our results clearly indicate that WQR-UD is able to effectively schedule a stream of BoT applications on FemtoCloud systems.
AB - FemtoClouds are computing platforms, implementing the Fog Computing paradigm, consisting in an ensemble of heterogeneous mobile devices whose users agree to run the tasks offloaded by other users. FemtoClouds are well suited for the execution of Bag-of-Tasks (BoTs) applications, but, being characterized by high resource heterogeneity and volatility, require the availability of scheduling techniques able to effectively deal with ensembles of independently-owned, heterogeneous devices that can suddenly leave the system. In this paper we propose WQR-UD, an online scheduling algorithm that, thanks to the combination of simple task and device selection policies (that do not require any information concerning the applications and the devices) with effective heterogeneity and volatility tolerance mechanisms, is able to effectively schedule a stream of BoT applications on FemtoCloud systems. We assess the ability of WQR-UD to meet its design goals by running an extensive simulation study for a large set of realistic operational scenarios. Our results clearly indicate that WQR-UD is able to effectively schedule a stream of BoT applications on FemtoCloud systems.
KW - Cloud computing
KW - FemtoCloud
KW - Fog computing
KW - Scheduling policy
UR - https://www.scopus.com/pages/publications/85062888145
U2 - 10.1145/3306309.3306338
DO - 10.1145/3306309.3306338
M3 - Conference contribution
AN - SCOPUS:85062888145
T3 - ACM International Conference Proceeding Series
SP - 179
EP - 182
BT - Proceedings of the 12th EAI International Conference on Performance Evaluation Methodologies and Tools, VALUETOOLS 2019
PB - Association for Computing Machinery
Y2 - 13 March 2019 through 15 March 2019
ER -