A superimposition algorithm for application-aware adaptation in mobile computing

We propose a superimposition algorithm than can be employed by a substrate to change its behavior according to current conditions or properties of the mobile environment. The algorithm has some interesting features such as it is completely distributed, works on-line, does not generate extra messages, and is based on unstable predicates. The algorithm proposed can be used by multiple local controllers that use information only from the subset of the participating mobile units. This is certainly an advantage over a centralized approach that is likely to be more expensive than distributed decisions since there are delays in the communication and the cost of sending extra messages