Maximizing the Minimum Load for Selfish Agents

DOI10.1007/978-3-540-78773-0_23MaRDI QIDQ5458534zbMATH OpenOpenAlexFDO

Authors Leah Epstein, Rob van Stee

Publication date 15 April 2008

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-78773-0_23

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Recommendations

• Maximizing the minimum load for selfish agents
• Maximizing the minimum load: the cost of selfishness
• Selfish load balancing
• Tight bounds for selfish and greedy load balancing
• Tight Bounds for Selfish and Greedy Load Balancing

Cites work

• A polynomial-time approximation scheme for maximizing the minimum machine completion time
• Algorithms – ESA 2005
• Bounds for Certain Multiprocessing Anomalies
• Frugality in path auctions
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1182760 (Why is no real title available?)
• scientific article; zbMATH DE number 2079341 (Why is no real title available?)
• scientific article; zbMATH DE number 2119764 (Why is no real title available?)
• On-line machine covering
• Scheduling to Maximize the Minimum Processor Finish Time in a Multiprocessor System
• STACS 2004
• STACS 2005
• The exact LPT-bound for maximizing the minimum completion time
• The Santa Claus problem
• Truthful approximation mechanisms for restricted combinatorial auctions

Cited in

(7)

• Maximizing the minimum load for selfish agents
• The cost of selfishness for maximizing the minimum load on uniformly related machines
• scientific article; zbMATH DE number 6381644 (Why is no real title available?)
• Selfish load balancing
• Tight Bounds for Selfish and Greedy Load Balancing
• Maximizing the minimum load: the cost of selfishness
• Tight bounds for selfish and greedy load balancing

This page was built for publication: Maximizing the Minimum Load for Selfish Agents

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