Executing programs on the WebCom metacomputer involves the distribution of work (instructions) to clients. This paper details some initial load balancing strategies and presents a number of alternative strategies currently under investigation. Additionally, a processor replacement procedure which allows the dynamic replacement of processors at a low cost is presented. This procedure can also be used to enhance performance of execution according to dynamically available machines but is extended here to support the implementation of fault tolerance in WebCom’s hierarchical structure.