76 search results - page 2 / 16 » Mechanism Design for Decentralized Online Machine Scheduling |
CORR
2008
Springer
13 years 4 months ago
2008
Springer
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
ICALP
2007
Springer
13 years 10 months ago
2007
Springer
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...
ISPAN
2005
IEEE
13 years 10 months ago
2005
IEEE
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...
SIGECOM
2004
ACM
13 years 10 months ago
2004
ACM
For the problem of online real-time scheduling of jobs on a single processor, previous work presents matching upper and lower bounds on the competitive ratio that can be achieved ...
IAT
2007
IEEE
13 years 10 months ago
2007
IEEE
We consider the problem of resource allocation and scheduling where information and decisions are decentralized, and our goal is to propose a market mechanism that allows resource...