Distributed Information Processing in Biological and Computational Systems

被引：57

作者：

Navlakha, Saket ^{[1
,2
]}

Bar-Joseph, Ziv ^{[3
,4
]}

机构：

[1] Salk Inst Biol Studies, Ctr Integrat Biol, La Jolla, CA 92037 USA

[2] Carnegie Mellon Univ, Pittsburgh, PA 15213 USA

[3] Carnegie Mellon Univ, Machine Learning Dept, Pittsburgh, PA 15213 USA

[4] Carnegie Mellon Univ, Sch Comp Sci, Lane Ctr Computat Biol, Pittsburgh, PA 15213 USA

来源：

COMMUNICATIONS OF THE ACM | 2015年 / 58卷 / 01期

基金：

美国国家科学基金会; 美国国家卫生研究院;

关键词：

NETWORK; ALGORITHMS; MEMORY;

D O I：

10.1145/2678280

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

BIOLOGICAL SYSTEMS, RANGING from the molecular to the cellular to the organism level, are distributed and in most cases operate without central control. The key for successful studies at the intersection of distributed computing and biology is to identify problems in which similar constraints and goals may apply to both systems. Networks provide one of many popular abstractions that have been immensely useful in understanding large, distributed systems. Information processing in biology is also often based on message passing. Cells secrete proteins to interact with other cells in order to activate various signaling networks. The previous models assume nodes communicate by exchanging messages. Another popular distributed communication method is the use of shared memory.

引用

页码：94 / 102

页数：9

共 57 条

[1] Afek Y, 2011, LECT NOTES COMPUT SC, V6950, P32, DOI 10.1007/978-3-642-24100-0_3
[2] A Biological Solution to a Fundamental Distributed Computing Problem
Afek, Yehuda
Alon, Noga
Barad, Omer
Hornstein, Eran
Barkai, Naama
Bar-Joseph, Ziv
[J]. SCIENCE, 2011, 331 (6014) : 183 - 185
[3] Aida K., 2003, P 31 INT S CLUST COM
[4] Energy conservation in wireless sensor networks: A survey
Anastasi, Giuseppe
Conti, Marco
Di Francesco, Mario
Passarella, Andrea
[J]. AD HOC NETWORKS, 2009, 7 (03) : 537 - 568
[5] Angluin Dana, 1980, P 12 ANN ACM S THEOR, P82, DOI DOI 10.1145/800141.804655
[6] [Anonymous], 2013, Distributed Computing and Internet Technology
[7] Aspnes James, 2009, Middleware for Network Eccentric and Mobile Applications, P97
[8] SHARING MEMORY ROBUSTLY IN MESSAGE-PASSING SYSTEMS
ATTIYA, H
BARNOY, A
DOLEV, D
[J]. JOURNAL OF THE ASSOCIATION FOR COMPUTING MACHINERY, 1995, 42 (01): : 124 - 142
[9] Firefly-inspired heartbeat synchronization in overlay networks
Babaoglu, Ozalp
Binci, Toni
Jelasity, Mark
Montresor, Alberto
[J]. FIRST IEEE INTERNATIONAL CONFERENCE ON SELF-ADAPTIVE AND SELF-ORGANIZING SYSTEMS, 2007, : 77 - +
[10] Tight complexity analysis of population protocols with cover times - The ZebraNet example
Beauquier, J.
Blanchard, P.
Burman, J.
Delaet, S.
[J]. THEORETICAL COMPUTER SCIENCE, 2013, 512 : 15 - 27

← 1 2 3 4 5 6 →