Stone Age Distributed Computing

Details Stone Age Distributed Computing Stone Age Distributed Computing

2012-02-06

arxiv.org/abs/1202.1186v2

Computer Science

Distributed, Parallel, and Cluster Computing

Scientific paper

The traditional models of distributed computing focus mainly on networks of computer-like devices that can exchange large messages with their neighbors and perform arbitrary local computations. Recently, there is a trend to apply distributed computing methods to networks of sub-microprocessor devices, e.g., biological cellular networks or networks of nano-devices. However, the suitability of the traditional distributed computing models to these types of networks is questionable: do tiny bio/nano nodes "compute" and/or "communicate" essentially the same as a computer? In this paper, we introduce a new model that depicts a network of randomized finite state machines operating in an asynchronous environment. Although the computation and communication capabilities of each individual device in the new model are, by design, much weaker than those of a computer, we show that some of the most important and extensively studied distributed computing problems can still be solved efficiently.

Affiliated with

Also associated with

No associations

Rating

Stone Age Distributed Computing does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Stone Age Distributed Computing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Stone Age Distributed Computing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-119773