G
Grzegorz Malewicz
Researcher at Google
Publications - 32
Citations - 4472
Grzegorz Malewicz is an academic researcher from Google. The author has contributed to research in topics: Schedule & Scheduling (computing). The author has an hindex of 16, co-authored 32 publications receiving 4178 citations. Previous affiliations of Grzegorz Malewicz include University of Alabama.
Papers
More filters
Book ChapterDOI
Batch-Scheduling dags for internet-based computing
TL;DR: A new, batched, scheduling paradigm for Internet-based computing is developed, and a polynomial-time algorithm is developed for producing optimal batched schedules for a rich family of dags obtained by “composing” tree-structured building-block dags.
Proceedings ArticleDOI
Applying IC-Scheduling Theory to Familiar Classes of Computations
TL;DR: The theory of IC-scheduling theory is reconnected, which models computations abstractly, with a variety of significant real computations and computational paradigms, by illustrating how to schedule these computations optimally.
Journal ArticleDOI
Toward Maximizing the Quality of Results of Dependent Tasks Computed Unreliably
Li Gao,Grzegorz Malewicz +1 more
TL;DR: This paper studies the problem of maximizing the number of correct results of dependent tasks computed unreliably in a distributed system composed of a reliable server and a massive number of unreliable workers and shows that this optimization problem is NP-hard.
Patent
Label propagation in a distributed system
TL;DR: In this paper, a label propagation algorithm is executed for a plurality of the vertices in the graph in parallel for a series of synchronized iterations to propagate labels through the graph, where labels describe possible characteristics of an item represented by the at least one vertex.
Proceedings ArticleDOI
On scheduling complex dags for Internet-based computing
TL;DR: A suite of algorithms that decompose a given dag to expose its building-blocks, and a priority relation on building- blocks so that the dag can be scheduled optimally.