Cross-Monotonic Game for Self-Organized Context-Aware Placement of Services with Information Producers and Consumers
M.Sc. Manuel Osdoba
Prof. Dr.-Ing. habil. Andreas Mitschele-Thiel
- Date of publication
- Deploying service instances in a network requires multiple
considerations. Firstly, an instance should be placed near clients that need the service. Secondly, it should be in the centre of those clients.
Thirdly, the service provider himself should benefit from placing additional service instances.
We approximate problem one and two by a distributed auction. The
winners of the auction are agents that bid to join in a cost-sharing scheme with cross-monotonic cost shares to solve problem three. Service instances that have an appropriate number of clients that consume may serve a context. Those with clients that are passive or mainly produce information may not serve the context because they can not pay their cost shares and thus would not be beneficial to the service provider.
Clients of those instances (producers) are directly connected to the service providers central server. Our algorithm fits well to services with a regular consumer/producer ratio of 0.75/0.25.