Running Bag-of-Tasks applications on computational grids: the MyGrid approach

Cirne, Walfredo; Paranhos, Daniel; Costa, Lauro Beltrao; Santos‐Neto, Elizeu; Brasileiro, Francisco; Sauve, J.; Silva, Fabrício; Osthoff, Carla; Silveira, Camila de Oliveira

doi:10.1109/icpp.2003.1240605

Cited by 106 publications

(71 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Cirne et al [5] developed Workqueue with replication (WQR) that keeps computing resources busy so that if a node runs out of work and would become idle, a copy of an unfinished task is assigned to it. In such a way a second chance is given for a faster execution: the two copies of the same task compete.…”

Section: Related Workmentioning

confidence: 99%

On Efficiency of Multi-job Grid Allocation Based on Statistical Trace Data

et al. 2013

View full text Add to dashboard Cite

The ever growing number of computationintensive applications calls for utilizing large-scale, potentially interoperable distributed infrastructures. Nowadays, such distributed systems enable the management of heterogeneous scientific workflows of considerable sizes, where job scheduling and resource management is a crucial issue. In this paper we focus on the challenges of scheduling parameter sweep applications, a specific and commonly used type of workflows where ordering of job executions is irrelevant. A parameter sweep has a large set of independent job instances, called a multi-job, submitted for execution in a single step. In order to cope with the high uncertainty and unpredictable load of resources, and the si- multaneous submissions of multi-job instances, we propose a statistics-based brokering approach for allocating jobs to resources so that the makespan is minimised. Earlier studies claim that users' predictions on job runtime are inaccurate and unusable for scheduling. Our aim is to examine, whether statistical trace data for the same purpose is efficient compared to randomized allocation.

show abstract

Section: Related Workmentioning

confidence: 99%

On Efficiency of Multi-job Grid Allocation Based on Statistical Trace Data

et al. 2013

View full text Add to dashboard Cite

show abstract

“…Their relevance has motivated the development of specialized environments which aim to facilitate the execution of large BoT applications on computational grids and clusters, such as the AppLeS Parameter-Sweep Template (APST) [3] and MyGrid [7].…”

Section: Related Workmentioning

confidence: 99%

“…Compute average execution time on processor P i ; (6) Update task queue; (7) Abort still running replicas of completed tasks; (8) If Processor P i is idle (9) If there are unfinished groups not yet replicated on slower processors (10) Replicate unfinished group into processor P i ; } Fig. 2.…”

Section: Using the I Aff Measure To Schedule Bot Applicationsmentioning

confidence: 99%

Improving scalability of Bag-of-Tasks applications running on master–slave platforms

Silva

Senger

2009

Parallel Computing

View full text Add to dashboard Cite

“…As aplicações bag of tasks (CIRNE et al, 2003) representam um tipo específico do modelo mestre-escravo. As tarefas são independentes, não se comunicam e podem ser executadas em qualquer ordem.…”

unclassified

“…As tarefas são independentes, não se comunicam e podem ser executadas em qualquer ordem. Aplicações como mineração de dados, simulações Monte Carlo e processamento de imagens utilizam esse modelo de programação (CIRNE et al, 2003).…”

unclassified

Uma metodologia para desenvolvimento de programas paralelos eficientes em ambientes homogêneos e heterogêneos.

Laine¹

View full text Add to dashboard Cite

Running Bag-of-Tasks applications on computational grids: the MyGrid approach

Cited by 106 publications

References 11 publications

On Efficiency of Multi-job Grid Allocation Based on Statistical Trace Data

On Efficiency of Multi-job Grid Allocation Based on Statistical Trace Data

Improving scalability of Bag-of-Tasks applications running on master–slave platforms

Uma metodologia para desenvolvimento de programas paralelos eficientes em ambientes homogêneos e heterogêneos.

Contact Info

Product

Resources

About