TY - GEN
T1 - Improving the performance of fault-aware scheduling policies for desktop grids (be lazy, be cool)
AU - Anglano, Cosimo
AU - Canonico, Massimo
PY - 2007
Y1 - 2007
N2 - Desktop Grids have proved to be a suitable platform for the execution of Bag-of-Tasks applications but, being characterized by a high resource volatility, require the availability of scheduling techniques able to effectively deal with resource failures and/or unplanned periods of unavailability. Fault-aware scheduling, proposed in [2], can be considered a promising approach, yielding to both performance improvements for Bag-of-Task-Applications and increased utilization for Desktop Grids. The best fault-aware scheduling strategy available at the moment uses on-line scheduling, that is it starts a task as soon as a machine becomes available. In this paper we present a machine selection policy based on the idea that sometimes is better to wait for another machine rather than greedily exploit an immediately available one. An extensive simulation study, carried on for a variety of realistic Desktop Grid configurations and Bag-of-Task workloads, has revealed that the new scheduling strategy further improve application performance and machine utilization with respect to the best fault-aware scheduling strategy among those proposed in [2].
AB - Desktop Grids have proved to be a suitable platform for the execution of Bag-of-Tasks applications but, being characterized by a high resource volatility, require the availability of scheduling techniques able to effectively deal with resource failures and/or unplanned periods of unavailability. Fault-aware scheduling, proposed in [2], can be considered a promising approach, yielding to both performance improvements for Bag-of-Task-Applications and increased utilization for Desktop Grids. The best fault-aware scheduling strategy available at the moment uses on-line scheduling, that is it starts a task as soon as a machine becomes available. In this paper we present a machine selection policy based on the idea that sometimes is better to wait for another machine rather than greedily exploit an immediately available one. An extensive simulation study, carried on for a variety of realistic Desktop Grid configurations and Bag-of-Task workloads, has revealed that the new scheduling strategy further improve application performance and machine utilization with respect to the best fault-aware scheduling strategy among those proposed in [2].
UR - http://www.scopus.com/inward/record.url?scp=51149088773&partnerID=8YFLogxK
U2 - 10.1109/WETICE.2007.4407160
DO - 10.1109/WETICE.2007.4407160
M3 - Conference contribution
AN - SCOPUS:51149088773
SN - 0769528791
SN - 9780769528793
T3 - Proceedings of the Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises, WETICE
SP - 235
EP - 240
BT - Proceedings 16th IEEE International Workshops on Enabling Technologies
T2 - 16th IEEE International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises, WETICE 2007
Y2 - 18 June 2007 through 20 June 2007
ER -