Abstract
Scheduling independent tasks on heterogeneous environments, like grids, is not trivial. To make a good scheduling plan on this kind of environments, the scheduler usually needs some information such as host speed, host load, and task size. This kind of information is not always available and is often difficult to obtain. In this paper we propose a scheduling approach that does not use any kind of information but still delivers good performance. Our approach uses task replication to cope with the dynamic and heterogeneous nature of grids without depending on any information about machines or tasks. Our results show that task replication can deliver good and stable performance at the expense of additional resource consumption. By limiting replication, however, additional resource consumption can be controlled with little effect on performance.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Casanova, H., Legrand, A., Zagorodnov, D., et al.: Heuristics for Scheduling Parameter Sweep Applications in Grid Environments. In: HCW (2000)
Cirne, W., Paranhos, D., Costa, L., et al.: Running Bag-of-Tasks Applications on Computational Grids: The MyGrid Approach. Submitted for publication (April 2003)
Dragan, R.: The Meaning of Moore’s Law. Online on February 14th (2003), http://www.pcmag.com/article2/0,4149,4092,00.asp
Elwasif, W., Plank, J., Wolski, R.: Data Staging Effects in Wide Area Task Farming Applications. IEEE ISCC and the Grid, Brisbane, Australia (May 2001)
Francis, P., Jamin, S., Paxson, V., et al.: An Architecture for a Global Internet Host Distance Estimation Service. In: Proceedings of IEEE INFOCOM (1999)
James, H., Hawick, K., Coddington, P.: Scheduling Independent Tasks on Metacomputing Systems. The University of Adelaide. DHPC-066 (1999)
Litzkow, M., Livny, M., Mutka, M.: Condor: A Hunter of Idle Workstations. In: Proc. 8th International Conference of Distributed Computing Systems, pp. 104–111 (1988)
Lowekamp, B., Miller, N., Sutherland, D., Gross, T., Steenkiste, P., Subhlok, J.: A Resource Query Interface for Network-Aware Applications. In: 7th IEEE HPDC (July 1998)
Maheswaran, M., Ali, S., Siegel, H., et al.: Dynamic Matching and Scheduling of a Class of Independent Tasks onto Heterogeneous Computing Systems. In: HCW (1999)
Menascé, D., Saha, D., Porto, S., et al.: Static and Dynamic Processor Scheduling Disciplines in Heterogeneous Parallel Architectures. In: JPDC, pp. 1–18 (1995)
MyGrid Web Page. Online on February 14th (2003), http://dsc.ufcg.edu.br/mygrid/
Plank, J., Beck, M., Elwasif, W., et al.: The Internet Backplane Protocol: Storage in the network. In: NetStore 1999: Network Storage Symposium. Internet2 (October 1999)
Simgrid. Online on February 14th (2002), http://grail.sdsc.edu/projects/simgrid/
Wolski, R.: Dynamically Forecasting Network Performance Using the Network Weather Service. Cluster Computing 1(1), 119–132 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
da Silva, D.P., Cirne, W., Brasileiro, F.V. (2003). Trading Cycles for Information: Using Replication to Schedule Bag-of-Tasks Applications on Computational Grids. In: Kosch, H., Böszörményi, L., Hellwagner, H. (eds) Euro-Par 2003 Parallel Processing. Euro-Par 2003. Lecture Notes in Computer Science, vol 2790. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45209-6_26
Download citation
DOI: https://doi.org/10.1007/978-3-540-45209-6_26
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40788-1
Online ISBN: 978-3-540-45209-6
eBook Packages: Springer Book Archive