A Novel Cooperative Computing Model for Grid

摘要

The basic computing models are evolving towards stronger expressiveness and higher naturalness. In Grid, the focus of computation is turning from individual entities to dynamic coordination across them. Accordingly, future Grid computing would be based on cooperation. This research proposes a novel model of computation namely Cooperative Turing Machine (CTM) for Grid. It extends classical Turing Machine (TM) by introducing a teamwork tape, which is shared by all participants within a team, so as to achieve cooperation during computation. Its coinductive recursive function and behavioral streams language are defined, and new features are discussed. Finally we show the benefits from CTMs as for Grid.