The “worm” programs—early experience with a distributed computation

  • Authors:
  • John F. Shoch;Jon A. Hupp

  • Affiliations:
  • Xerox Corp., Palo Alto, CA;Xerox Corp., Palo Alto, CA

  • Venue:
  • Communications of the ACM
  • Year:
  • 1982

Quantified Score

Hi-index 48.24

Visualization

Abstract

The “worm” programs were an experiment in the development of distributed computations: programs that span machine boundaries and also replicate themselves in idle machines. A “worm” is composed of multiple “segments,” each running on a different machine. The underlying worm maintenance mechanisms are responsible for maintaining the worm—finding free machines when needed and replicating the program for each additional segment. These techniques were successfully used to support several real applications, ranging from a simple multimachine test program to a more sophisticated real-time animation system harnessing multiple machines.