Work-Competitive Scheduling for Cooperative Computing with Dynamic Groups

DOI10.1137/S0097539704440442MaRDI QIDQ5317178zbMATH OpenOpenAlexFDO

Authors Chryssis Georgiou, Alexander Russell, Alexander A. Schwarzmann

Publication date 16 September 2005

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/s0097539704440442

zbMATH Keywords

competitive analysisdistributed computationindependent taskson-line algorithmspartitionable networksrandomized algorithmswork complexity

Mathematics Subject Classification ID

Distributed systems (68M14) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Distributed algorithms (68W15) Randomized algorithms (68W20) Analysis of algorithms (68W40)

Recommendations

• Work-competitive scheduling for cooperative computing with dynamic groups
• Work-competitive scheduling on task dependency graphs
• scientific article; zbMATH DE number 1696670
• Cooperative computing with fragmentable and mergeable groups
• scientific article; zbMATH DE number 2156277

Cited in

(14)

• A robust randomized algorithm to perform independent tasks
• Cooperative computing with fragmentable and mergeable groups
• Distributed scheduling for disconnected cooperation
• Performing work in broadcast networks
• scientific article; zbMATH DE number 1696670 (Why is no real title available?)
• Performing dynamically injected tasks on processes prone to crashes and restarts
• scientific article; zbMATH DE number 1820019 (Why is no real title available?)
• Work-competitive scheduling for cooperative computing with dynamic groups
• scientific article; zbMATH DE number 1256740 (Why is no real title available?)
• Work-competitive scheduling on task dependency graphs
• Dealing with undependable workers in decentralized network supercomputing
• Doing-it-all with bounded work and communication
• Emulating shared-memory do-all algorithms in asynchronous message-passing systems
• Dynamic load balancing with group communication

This page was built for publication: Work-Competitive Scheduling for Cooperative Computing with Dynamic Groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5317178)