Istituto di Scienza e Tecnologie dell'Informazione     
Tonellotto N., Ferrini R., Baraglia R., Ricci L., Yahyapour R. A launch-time scheduling heuristics for parallel applications on wide area grids. In: Journal of Grid Computing, pubblicazione cartacea vol.6 (2) 2008, pp. 159-175. Springer, 2007.
Large and dynamic computational Grids, generally know as wide-area Grids, are characterized by a large availability, heterogeneity on computational resources, and high variability on their status during the time. Such Grid infrastructures require appropriate schedule mechanisms in order to satisfy the application performance requirements (QoS). In this paper we propose a launch-time heuristics to schedule component-based parallel applications on such kind of Grid. The goal of such heuristics is three-fold: to meet the minimal task computational requirement, to maximize the throughput between communicating tasks, and to evaluate on-the-fly the resource availability to minimize the aging effect on the resources state. We evaluate the proposed heuristics by simulations applying it to a suite of task graphs and Grid platforms randomly generated. Moreover, a further test was conducted to schedule a real application on a real Grid. Experimental results shown that the proposed solution can be a viable one.
URL: http://www.springerlink.com/content/ag871h070m0w05n6/fulltext.pdf
DOI: 10.1007/s10723-006-9061-5
Subject Scheduling
D.1.3 Concurrent Programming

Icona documento 1) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional