Cloud computing allows on-demand access to cheap computing resources. This capability can be used for solving problems autonomously by complete enumeration. We present here a data structure based on range partitioning that allows to autonomously divide the computing tasks to as many nodes as are needed to meet a user-imposed dead-line (in the order of minutes) despite heterogeneity of nodes. Th...

We present here a distributed problem-solving testbed, which we use for experimental analysis of the relationships among distributed problem structure, inter-agent communication and coordination strategies, and problem-solving performance. Distributed problems in our system are represented as distributed CSPs. The testbed consists of two parameterized components: (1) a problem generator, for th...