TY - GEN
T1 - Real-time divisible load scheduling with advance reservations
AU - Mamat, Anwar
AU - Lu, Ying
AU - Deogun, Jitender
AU - Goddard, Steve
PY - 2008
Y1 - 2008
N2 - Providing QoS and performance guarantees to arbitrarily divisible loads has become a significant problem for many cluster-based research computing facilities. While progress is being made in scheduling arbitrarily divisible loads, previous approaches have no support for advance reservations. However, with the emergence of Grid applications that require simultaneous access to multi-site resources, supporting advance reservations in a cluster has become increasingly important. In this paper we propose a new divisible load real-time scheduling algorithm that supports advance reservations in a cluster. Our approach not only enforces the real-time agreement but also addresses the under-utilization concerns raised by advance reservations. The impact of advance reservations on system performance is systematically studied. Simulation results show that, with the proposed algorithm and appropriate advance reservations, the system performance could be maintained at the same level as the no reservation case.
AB - Providing QoS and performance guarantees to arbitrarily divisible loads has become a significant problem for many cluster-based research computing facilities. While progress is being made in scheduling arbitrarily divisible loads, previous approaches have no support for advance reservations. However, with the emergence of Grid applications that require simultaneous access to multi-site resources, supporting advance reservations in a cluster has become increasingly important. In this paper we propose a new divisible load real-time scheduling algorithm that supports advance reservations in a cluster. Our approach not only enforces the real-time agreement but also addresses the under-utilization concerns raised by advance reservations. The impact of advance reservations on system performance is systematically studied. Simulation results show that, with the proposed algorithm and appropriate advance reservations, the system performance could be maintained at the same level as the no reservation case.
UR - http://www.scopus.com/inward/record.url?scp=52049085731&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=52049085731&partnerID=8YFLogxK
U2 - 10.1109/ECRTS.2008.23
DO - 10.1109/ECRTS.2008.23
M3 - Conference contribution
AN - SCOPUS:52049085731
SN - 9780769532981
T3 - Proceedings - Euromicro Conference on Real-Time Systems
SP - 37
EP - 46
BT - Proceedings of the 20th Euromicro Conference on Real-Time Systems, ECRTS 2008
T2 - 20th Euromicro Conference on Real-Time Systems, ECRTS 2008
Y2 - 2 July 2008 through 4 July 2008
ER -