By Topic

Recursive distributed programming schemes

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
G. Florin ; CEDRIC-CNAM, Paris, France ; R. Gomez ; I. Lavallee

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

Published in:

Autonomous Decentralized Systems, 1993. Proceedings. ISADS 93., International Symposium on

Date of Conference:

1993