Beruflich Dokumente
Kultur Dokumente
De
m
an
d
ly
pp
Su
Price
Quantity
De
m
an
d
p1
Simple Demand curve
Price
p
2
q1 q2
Quantity
Supply Curve
p2 pply
Su
p1
Price
Quantity q1 q2
Equilibrium
De
m
an
d
ly
pp
Su
p1
pe
Price
q1 qe q2
Quantity
04/11/09 Market Oriented Programming 6
Example: Mungi
Job Preferences
• Price Preference
• Service time preference
• Service and price preference
Economic Model
Auctions
• Spawn
Uses the monetary funding units as an abstract form of priority in
distributed and heterogeneous systems.
The use of price information to control adaptive expansion and
contraction of process trees in concurrent applications.
Given:
System comprising of self-interested, rational agents
Set of system wide goals
Mechanism Design
Does there exist a mechanism that can implement the goals ?
value)
vi is known only to agent i
Value vi: Maximum value agent i is willing to pay for the good
G2: The buying agent pays vi to the seller for the good
Mechanism
Each agent submits a sealed bid to the seller
The winning agent pays the quoted bid value to the seller
Overbid
If the agent wins, it has to pay more than it is worth
Underbid
Reduces the chance of winning
Less the agent pays than v more it gains
i
Strategy: Bid slightly more than the expected second highest
price
Mechanism
Each agent submits a sealed bid to the seller
The winning agent pays the second highest bid value to the
seller
Overbid X
If the agent is the real winner and wins, it gains nothing
Mechanism
Open out-cry ascending price auction
increment ε
Auction ends when bidding stops
Highest bidder gets the object and pays the amount quoted
• Allocation Efficiency
• Revenues
7. http://en.wikipedia.org/en/Supply
Jobs Assignment
For each machine in a cluster of n machines, with resources r1, r2, . . . rk. The
machine’s cost is defined as
k
∑f( n, utilization of ri ).
i=1
Jobs Re-assignment
When a job terminates we will check the stability condition for each job j and
each machine M. If stability condition fails the job is reassigned in such a way
that minimizes the marginal cost.