Abstract: We present the design and implementation of the protocol for efficient resource discovery and job allocation in Application Level Active Network environments .The protocol is fully distributed and is based on the neighbour lists and small world topologies. Protocol is in XML for interoperability and extensibility; and was prototyped and first tested in the context of the ANDROID project – thus, this paper also describes the ANDROID management architecture. We present the protocol validation in the ANDROID trial, and also give detailed simulation results.