Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Demonstratio Mathematica

1 2024

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: MapReduce scheduling

Sortuj według:

Ogranicz wyniki do:

Online makespan minimization for MapReduce scheduling on multiple parallel machines

Zheng Quanchang, Zhao Yueyang, Wang Jiahe

Demonstratio Mathematica

2024

Vol. 57, nr 1

art. no. 20240040

In this work, we investigate the online MapReduce processing problem on m uniform parallel machines, aiming at minimizing the makespan. Each job consists of two sets of tasks, namely, the map tasks and the reduce tasks. A job’s map tasks can be arbitrarily split and processed on different machines simultaneously, while its reduce tasks can only be processed after all its map tasks have been completed. We assume that the reduce tasks are preemptive, but cannot be processed on different machines in parallel. We provide a new lower bound for this problem and present an online algorithm with a competitive ratio of 2-1/m (m is the number of machines) when the speeds of the machines are 1.