Sciweavers

115 search results - page 1 / 23
» Distributed Algorithmic Mechanism Design for Scheduling on U...
Sort
View
ISPAN
2005
IEEE
14 years 4 months ago
Distributed Algorithmic Mechanism Design for Scheduling on Unrelated Machines
In classical mechanism design setting the outcome of the mechanism is computed by a trusted central party. In this paper we consider distributed implementations in which the outco...
Thomas E. Carroll, Daniel Grosu
ICALP
2007
Springer
14 years 5 months ago
Mechanism Design for Fractional Scheduling on Unrelated Machines
In this paper, we consider the mechanism design version of the fractional variant of the scheduling problem on unrelated machines. We give a lower bound of 2 − 1/n for any fracti...
George Christodoulou, Elias Koutsoupias, Annam&aac...
CORR
2008
Springer
152views Education» more  CORR 2008»
13 years 11 months ago
An Improved Randomized Truthful Mechanism for Scheduling Unrelated Machines
We study the scheduling problem on unrelated machines in the mechanism design setting. This problem was proposed and studied in the seminal paper of Nisan and
Pinyan Lu, Changyuan Yu
STOC
2005
ACM
156views Algorithms» more  STOC 2005»
14 years 11 months ago
Convex programming for scheduling unrelated parallel machines
We consider the classical problem of scheduling parallel unrelated machines. Each job is to be processed by exactly one machine. Processing job j on machine i requires time pij . ...
Yossi Azar, Amir Epstein