A key challenge here is the fact that the number of, and the type of available resources cannot be known or predicted beforehand. How then, can the work be efficiently distributed and load balanced? Furthermore, in such situations it most likely that devices will encounter other unknown nodes, rather than familiar devices. Therefore, it is important that the mobile cloud be able to give a performance gain even without prior information.