A Method for Solving Distributed Service Allocation Problems

Details A Method for Solving Distributed Service Allocation Problems A Method for Solving Distributed Service Allocation Problems

2003-06-20

arxiv.org/abs/cs/0306119v1

Computer Science

Multiagent Systems

Scientific paper

We present a method for solving service allocation problems in which a set of services must be allocated to a set of agents so as to maximize a global utility. The method is completely distributed so it can scale to any number of services without degradation. We first formalize the service allocation problem and then present a simple hill-climbing, a global hill-climbing, and a bidding-protocol algorithm for solving it. We analyze the expected performance of these algorithms as a function of various problem parameters such as the branching factor and the number of agents. Finally, we use the sensor allocation problem, an instance of a service allocation problem, to show the bidding protocol at work. The simulations also show that phase transition on the expected quality of the solution exists as the amount of communication between agents increases.

Affiliated with

Also associated with

No associations

Rating

A Method for Solving Distributed Service Allocation Problems does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A Method for Solving Distributed Service Allocation Problems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Method for Solving Distributed Service Allocation Problems will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-243554