Recursive distributed programming schemes

Distributed recursive waves, a distributed programming scheme based on a procedure that calls n (or none) concurrent executions of itself, is defined. Three kinds of recursive waves (sequential, based on a tree, based on a flooding) and the example of a distributed recursive termination, respectively, are presented. Distributed recursive programming provides a natural style for writing distributed algorithms. It does not support the overhead drawback of the centralized computer recursivity. Solutions to distributed problems using the message passing wave approach or the distributed iteration scheme can also be expressed in the distributed recursive approach with the same message complexity