Parasitic computing
- 1 August 2001
- journal article
- Published by Springer Nature in Nature
- Vol. 412 (6850) , 894-897
- https://doi.org/10.1038/35091039
Abstract
Reliable communication on the Internet is guaranteed by a standard set of protocols, used by all computers. Here we show that these protocols can be exploited to compute with the communication infrastructure, transforming the Internet into a distributed computer in which servers unwittingly perform computation on behalf of a remote node. In this model, which we call 'parasitic computing', one machine forces target computers to solve a piece of a complex computational problem merely by engaging them in standard communication. Consequently, the target computers are unaware that they have performed computation for the benefit of a commanding node. As experimental evidence of the principle of parasitic computing, we harness the power of several web servers across the globe, which-unknown to them-work together to solve an NP complete problem.Keywords
This publication has 10 references indexed in Scilit:
- Breakdown of the Internet under Intentional AttackPhysical Review Letters, 2001
- Internet Computing and the Emerging GridNature, 2000
- Resilience of the Internet to Random BreakdownsPhysical Review Letters, 2000
- When the CRC and TCP checksum disagreePublished by Association for Computing Machinery (ACM) ,2000
- Accessibility of information on the webNature, 1999
- Performance of checksums and CRCs over real dataIEEE/ACM Transactions on Networking, 1998
- Searching the World Wide WebScience, 1998
- DNA Solution of the Maximal Clique ProblemScience, 1997
- Molecular Computation of Solutions to Combinatorial ProblemsScience, 1994
- An investigation of the laws of thought on which are founded the mathematical theories of logic and probabilitiesPublished by Biodiversity Heritage Library ,1854