The Community for Technology Leaders
Parallel and Distributed Systems, International Conference on (2007)
Hsinchu, Taiwan
Dec. 5, 2007 to Dec. 7, 2007
ISBN: 978-1-4244-1889-3
pp: 1-8
Anthony Sulistio , Dept. of Computer Science and Software Engineering, The University of Melbourne, Australia
null Kyong Hoon Kim , Dept. of Computer Science and Software Engineering, The University of Melbourne, Australia
null Rajkumar Buyya , Dept. of Computer Science and Software Engineering, The University of Melbourne, Australia
ABSTRACT
In Grid systems, users may require assurance for completing their jobs on shared resources. Such guarantees can only be provided by reserving resources in advance. In this paper, we introduce an elastic reservation model, where users can query about a resource availability on a given time interval. They can also provide a reservation duration time and/or number of compute nodes needed as soft constraints to the query. Next, we provide an adapted version of an on-line strip packing algorithm, that takes into a consideration of resource utilization when processing reservation requests. We evaluate our algorithm with a real workload trace and show that the proposed algorithm manages a higher resource utilization and number of acceptance compared to an ad-hoc rigid approach.
INDEX TERMS
null
CITATION

n. Kyong Hoon Kim, n. Rajkumar Buyya and A. Sulistio, "On incorporating an on-line strip packing algorithm into elastic Grid reservation-based systems," Parallel and Distributed Systems, International Conference on(ICPADS), Hsinchu, Taiwan, 2007, pp. 1-8.
doi:10.1109/ICPADS.2007.4447738
93 ms
(Ver 3.3 (11022016))