Market mechanisms solve distributed scheduling problems by allocating the scheduled resources according to market prices. We model distributed scheduling as a discrete resource allocation problem, and demonstrate the applicability of economic analysis to this framework. Drawing on results from the literature, we discuss the existence of equilibrium prices for some general classes of scheduling problems, and the quality of equilibrium solutions. We then present two protocols for implementing market solutions, and analyze their computational and economic properties.http://deepblue.lib.umich.edu/bitstream/2027.42/60422/1/mb-scheduling-extended.pd
Most existing methods for scheduling are based on centralized or hierarchical decision making using ...
We are interested in building intelligent, autonomous software agents that can relieve human users f...
Most existing methods for scheduling are based on centralized or hierarchical decision making using ...
Scheduling is the problem of allocating resources to alternate possible uses over designated periods...
In this paper, we survey different models, techniques, and some recent results to tackle machine sch...
We survey different models, techniques, and some recent results to tackle machine scheduling problem...
We survey different models, techniques, and some recent results to tackle machine scheduling problem...
Market price systems constitute a well-understood class of mechanisms that under certain conditions ...
Market price systems constitute a well-understood class of mechanisms that under certain conditions ...
Businesses deal with huge databases over a geographically distributed supply network. When this is c...
Using market mechanisms for resource allocation in distributed systems is not a new idea, nor is it ...
Traditional optimization models assume a central decision maker who optimizes a global system perfor...
Abstract—We propose a suite of market-oriented task schedul-ing algorithms to build an AuctionNet fo...
A market-based scheduling mechanism allocates resources indexed by time to alternative uses based on...
Some scarce resources, like a factory production line, produce a steady but fixed flow of goods or s...
Most existing methods for scheduling are based on centralized or hierarchical decision making using ...
We are interested in building intelligent, autonomous software agents that can relieve human users f...
Most existing methods for scheduling are based on centralized or hierarchical decision making using ...
Scheduling is the problem of allocating resources to alternate possible uses over designated periods...
In this paper, we survey different models, techniques, and some recent results to tackle machine sch...
We survey different models, techniques, and some recent results to tackle machine scheduling problem...
We survey different models, techniques, and some recent results to tackle machine scheduling problem...
Market price systems constitute a well-understood class of mechanisms that under certain conditions ...
Market price systems constitute a well-understood class of mechanisms that under certain conditions ...
Businesses deal with huge databases over a geographically distributed supply network. When this is c...
Using market mechanisms for resource allocation in distributed systems is not a new idea, nor is it ...
Traditional optimization models assume a central decision maker who optimizes a global system perfor...
Abstract—We propose a suite of market-oriented task schedul-ing algorithms to build an AuctionNet fo...
A market-based scheduling mechanism allocates resources indexed by time to alternative uses based on...
Some scarce resources, like a factory production line, produce a steady but fixed flow of goods or s...
Most existing methods for scheduling are based on centralized or hierarchical decision making using ...
We are interested in building intelligent, autonomous software agents that can relieve human users f...
Most existing methods for scheduling are based on centralized or hierarchical decision making using ...