Scaling theory for information networks

Melanie E. Moses, Stephanie Forrest, Alan L. Davis, Mike A. Lodder, James H. Brown

Research output: Contribution to journalArticle

13 Citations (Scopus)

Abstract

Networks distribute energy, materials and information to the components of a variety of natural and human-engineered systems, including organisms, brains, the Internet and microprocessors. Distribution networks enable the integrated and coordinated functioning of these systems, and they also constrain their design. The similar hierarchical branching networks observed in organisms and microprocessors are striking, given that the structure of organisms has evolved via natural selection, while microprocessors are designed by engineers. Metabolic scaling theory (MST) shows that the rate at which networks deliver energy to an organism is proportional to its mass raised to the 3/4 power. We show that computational systems are also characterized by nonlinear network scaling and use MST principles to characterize how information networks scale, focusing on how MST predicts properties of clock distribution networks in microprocessors. The MST equations are modified to account for variation in the size and density of transistors and terminal wires in microprocessors. Based on the scaling of the clock distribution network, we predict a set of trade-offs and performance properties that scale with chip size and the number of transistors. However, there are systematic deviations between power requirements on microprocessors and predictions derived directly from MST. These deviations are addressed by augmenting the model to account for decentralized flow in some microprocessor networks (e.g. in logic networks). More generally, we hypothesize a set of constraints between the size, power and performance of networked information systems including transistors on chips, hosts on the Internet and neurons in the brain.

Original languageEnglish (US)
Pages (from-to)1469-1480
Number of pages12
JournalJournal of the Royal Society Interface
Volume5
Issue number29
DOIs
StatePublished - Dec 6 2008
Externally publishedYes

Fingerprint

Information Services
Microcomputers
Microprocessor chips
Clock distribution networks
Transistors
Internet
Brain
Nonlinear networks
Genetic Selection
Electric power distribution
Information Systems
Neurons
Information systems
Wire
Engineers

Keywords

  • Metabolic scaling
  • Microprocessors
  • Networks

ASJC Scopus subject areas

  • Biotechnology
  • Biophysics
  • Bioengineering
  • Biomaterials
  • Biochemistry
  • Biomedical Engineering

Cite this

Moses, M. E., Forrest, S., Davis, A. L., Lodder, M. A., & Brown, J. H. (2008). Scaling theory for information networks. Journal of the Royal Society Interface, 5(29), 1469-1480. https://doi.org/10.1098/rsif.2008.0091

Scaling theory for information networks. / Moses, Melanie E.; Forrest, Stephanie; Davis, Alan L.; Lodder, Mike A.; Brown, James H.

In: Journal of the Royal Society Interface, Vol. 5, No. 29, 06.12.2008, p. 1469-1480.

Research output: Contribution to journalArticle

Moses, ME, Forrest, S, Davis, AL, Lodder, MA & Brown, JH 2008, 'Scaling theory for information networks', Journal of the Royal Society Interface, vol. 5, no. 29, pp. 1469-1480. https://doi.org/10.1098/rsif.2008.0091
Moses, Melanie E. ; Forrest, Stephanie ; Davis, Alan L. ; Lodder, Mike A. ; Brown, James H. / Scaling theory for information networks. In: Journal of the Royal Society Interface. 2008 ; Vol. 5, No. 29. pp. 1469-1480.
@article{6a0065fbee8340ccaa98e6bff5c7223c,
title = "Scaling theory for information networks",
abstract = "Networks distribute energy, materials and information to the components of a variety of natural and human-engineered systems, including organisms, brains, the Internet and microprocessors. Distribution networks enable the integrated and coordinated functioning of these systems, and they also constrain their design. The similar hierarchical branching networks observed in organisms and microprocessors are striking, given that the structure of organisms has evolved via natural selection, while microprocessors are designed by engineers. Metabolic scaling theory (MST) shows that the rate at which networks deliver energy to an organism is proportional to its mass raised to the 3/4 power. We show that computational systems are also characterized by nonlinear network scaling and use MST principles to characterize how information networks scale, focusing on how MST predicts properties of clock distribution networks in microprocessors. The MST equations are modified to account for variation in the size and density of transistors and terminal wires in microprocessors. Based on the scaling of the clock distribution network, we predict a set of trade-offs and performance properties that scale with chip size and the number of transistors. However, there are systematic deviations between power requirements on microprocessors and predictions derived directly from MST. These deviations are addressed by augmenting the model to account for decentralized flow in some microprocessor networks (e.g. in logic networks). More generally, we hypothesize a set of constraints between the size, power and performance of networked information systems including transistors on chips, hosts on the Internet and neurons in the brain.",
keywords = "Metabolic scaling, Microprocessors, Networks",
author = "Moses, {Melanie E.} and Stephanie Forrest and Davis, {Alan L.} and Lodder, {Mike A.} and Brown, {James H.}",
year = "2008",
month = "12",
day = "6",
doi = "10.1098/rsif.2008.0091",
language = "English (US)",
volume = "5",
pages = "1469--1480",
journal = "Journal of the Royal Society Interface",
issn = "1742-5689",
publisher = "Royal Society of London",
number = "29",

}

TY - JOUR

T1 - Scaling theory for information networks

AU - Moses, Melanie E.

AU - Forrest, Stephanie

AU - Davis, Alan L.

AU - Lodder, Mike A.

AU - Brown, James H.

PY - 2008/12/6

Y1 - 2008/12/6

N2 - Networks distribute energy, materials and information to the components of a variety of natural and human-engineered systems, including organisms, brains, the Internet and microprocessors. Distribution networks enable the integrated and coordinated functioning of these systems, and they also constrain their design. The similar hierarchical branching networks observed in organisms and microprocessors are striking, given that the structure of organisms has evolved via natural selection, while microprocessors are designed by engineers. Metabolic scaling theory (MST) shows that the rate at which networks deliver energy to an organism is proportional to its mass raised to the 3/4 power. We show that computational systems are also characterized by nonlinear network scaling and use MST principles to characterize how information networks scale, focusing on how MST predicts properties of clock distribution networks in microprocessors. The MST equations are modified to account for variation in the size and density of transistors and terminal wires in microprocessors. Based on the scaling of the clock distribution network, we predict a set of trade-offs and performance properties that scale with chip size and the number of transistors. However, there are systematic deviations between power requirements on microprocessors and predictions derived directly from MST. These deviations are addressed by augmenting the model to account for decentralized flow in some microprocessor networks (e.g. in logic networks). More generally, we hypothesize a set of constraints between the size, power and performance of networked information systems including transistors on chips, hosts on the Internet and neurons in the brain.

AB - Networks distribute energy, materials and information to the components of a variety of natural and human-engineered systems, including organisms, brains, the Internet and microprocessors. Distribution networks enable the integrated and coordinated functioning of these systems, and they also constrain their design. The similar hierarchical branching networks observed in organisms and microprocessors are striking, given that the structure of organisms has evolved via natural selection, while microprocessors are designed by engineers. Metabolic scaling theory (MST) shows that the rate at which networks deliver energy to an organism is proportional to its mass raised to the 3/4 power. We show that computational systems are also characterized by nonlinear network scaling and use MST principles to characterize how information networks scale, focusing on how MST predicts properties of clock distribution networks in microprocessors. The MST equations are modified to account for variation in the size and density of transistors and terminal wires in microprocessors. Based on the scaling of the clock distribution network, we predict a set of trade-offs and performance properties that scale with chip size and the number of transistors. However, there are systematic deviations between power requirements on microprocessors and predictions derived directly from MST. These deviations are addressed by augmenting the model to account for decentralized flow in some microprocessor networks (e.g. in logic networks). More generally, we hypothesize a set of constraints between the size, power and performance of networked information systems including transistors on chips, hosts on the Internet and neurons in the brain.

KW - Metabolic scaling

KW - Microprocessors

KW - Networks

UR - http://www.scopus.com/inward/record.url?scp=58749086058&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=58749086058&partnerID=8YFLogxK

U2 - 10.1098/rsif.2008.0091

DO - 10.1098/rsif.2008.0091

M3 - Article

VL - 5

SP - 1469

EP - 1480

JO - Journal of the Royal Society Interface

JF - Journal of the Royal Society Interface

SN - 1742-5689

IS - 29

ER -