Scaling theory for information networks

Journal of the Royal Society Interface

Volumn 5, Issue 29, 2008, Pages 1469-1480

  Moses, Melanie E ^a   Forrest, Stephanie ^a,d   Davis, Alan L ^b   Lodder, Mike A ^b   Brown, James H ^c,d  

^a University of New Mexico   (United States)

^b Department of Electrical and Computer Engineering   (United States)

^c UNIVERSITY OF NEW MEXICO   (United States)

^d SANTA FE INSTITUTE   (United States)

Author keywords

Metabolic scaling; Microprocessors; Networks

Indexed keywords

CLOCK DISTRIBUTION NETWORKS; CLOCKS; INFORMATION SERVICES; INTERNET; METABOLISM; NETWORKS (CIRCUITS);

BRANCHING NETWORK; COMPUTATIONAL SYSTEM; INFORMATION NETWORKS; METABOLIC SCALING; NETWORKED INFORMATION SYSTEMS; PERFORMANCE PROPERTIES; POWER REQUIREMENT; SYSTEMATIC DEVIATION;

MICROPROCESSOR CHIPS;

ARTICLE; BRAIN; INFORMATION SERVICE; MICROCOMPUTER; NERVE CELL; NONLINEAR SYSTEM; PHYSIOLOGY; SEMICONDUCTOR; THEORETICAL MODEL;

BRAIN; INFORMATION SERVICES; MICROCOMPUTERS; MODELS, THEORETICAL; NEURONS; NONLINEAR DYNAMICS; TRANSISTORS;

EID: 58749086058     PISSN: 17425689     EISSN: 17425662     Source Type: Journal    
DOI: 10.1098/rsif.2008.0091     Document Type: Article

References (34)

1. Banavar, J. R., Maritan, A. & Rinaldo, A. 1999 Size and form in efficient transportation networks. Nature 399, 130-132. (doi:10.1038/20144) (Pubitemid 29230427)
2. Brown, J. H., Gillooly, J. F., Allen, A. P., Savage, V. & West, G. B. 2004 Toward a metabolic theory of ecology. Ecology 85, 1771-1789. (doi:10.1890/03-9000) (Pubitemid 39188101)
3. Brown, J. H., West, G. B. & Enquist, B. J. 2005 Yes West, Brown and Enquist's model of allometric scaling is both mathematically correct and biologically relevant. Funct. Ecol. 19, 735-738. (doi:10.1111/j.1365-2435.2005. 01022.x) (Pubitemid 41805971)
4. Dawson, T. 2003 Scaling laws for capillary vessels of mammals at rest and in exercise. Proc. R. Soc. B 270, 755-763. (doi:10.1098/rspb.2002.2304) (Pubitemid 36433929)
5. Deng, Y. & Maly, W. 2004 2.5D System integration: a design driven system implementation schema. In Proc. Asia South Pacific Design Automation Conf., pp. 450-455.
6. http://doi.ieeecomputersociety.org/10.1109/ASPDAC.2004.2
7. Ernest, S. K. M. et al. 2003 Thermodynamic and metabolic effects on the scaling of production and population energy use. Ecol. Lett. 6, 990. (doi:10.1046/j.1461-0248.2003.00526.x) (Pubitemid 37374928)
8. Etienne, R. S., Apol, M. E. F. & Olff, H. 2006 Demystifying the West, Brown & Enquist model of the allometry of metabolism. Funct. Ecol. 20, 394-399. (doi:10.1111/j.1365-2435.2006.01136.x) (Pubitemid 43725645)
9. Friedman, E. G. 2001 Clock distribution networks in synchronous digital integrated circuits. Proc. IEEE 89, 665-692. (doi:10.1109/5.929649) (Pubitemid 33769118)
10. Glazier, D. S. 2005 Beyond the '3/4-power law': variation in the intra-and interspecific scaling of metabolic rate in animals. Biol. Rev. 80, 611. (doi:10.1017/S1464793 105006834)
11. Harrison, K., Hof, P. & Wang, S. 2002 Scaling laws in the mammalian neocortex: does form provide clues to function? J. Neurocytol. 31, 289-298. (doi:10.1023/A:1024178 127195) (Pubitemid 36877377)
12. Ho, R. 2003 On-chip wires: scaling and efficiency. PhD thesis, Stanford University.
13. Jouppi, N. 2006 CACTI v. 4.0, Hewlett-Packard Laboratories technical report, HPL-2006-86.
14. Kleiber, M. 1932 Body size and metabolism. Hilgardia 6, 315-353.
15. Kozlowski, J. & Konarzewski, M. 2004 Is West, Brown and Enquist's model of allometric scaling mathematically correct and biologically relevant? Ecology 18, 283-289. (doi:10.1111/j.0269-8463.2004.00830.x) (Pubitemid 38504291)
16. Makarieva, A. M., Gorshkov, V. G. & Li, B.-L. 2005a Revising the distributive networks models of West, Brown and Enquist (1997) and Banavar, Maritan and Rinaldo (1999): metabolic inequity of living tissues provides clues for the observed allometric scaling rules. J. Theor. Biol. 237, 291-301. (doi:10.1016/j.jtbi.2005.04.016) (Pubitemid 41476457)
17. Makarieva, A. M., Gorshkov, V. G. & Li, B.-L. 2005b Biochemical universality of living matter and its metabolic implications. Funct. Ecol. 19, 547-557. (doi:10.1111/j.1365-2435.2005.01005.x) (Pubitemid 41805951)
18. Mead, C. & Conway, L. 1979 Introduction to VLSI systems. Boston, MA: Addison-Wesley.
19. Mezhiba, A. & Friedman, E. 2002 Trade-offs in CMOS VLSI circuits. In Trade-offs in analog circuit design: the designer's companion (eds C. Toumazou, G.S. Moschytz & B. Gilbert), pp. 75-114. Boston, MA: Kluwer Academic Publishers.
20. Moore, G. 2003 IEEE Int. Solid-State Circuits Conference, Key Note Address.
21. Moses, M. E., Hou, C., Woodruff, W. H., West, G. B., Nekola, J. C., Zuo, W. & Brown, J. H. 2008 Revisiting a model of ontogenetic growth: estimating model parameters from theory and data. Am. Nat. 171, 632-645. (doi:10.1086/587073) (Pubitemid 351589846)
22. O'Connor, M. P., Agosta, S. J., Hansen, F., Kemp, S. J., Sieg, A. E., McNair, J. N. & Dunham, A. E. 2007 Phylogeny, regression, and the allometry of physiological traits. Am. Nat. 170, 431-442. (doi:10.1086/519459) (Pubitemid 47312848)
23. Peters, R. 1983 The ecological implications of body size. Cambridge, UK: Cambridge University Press.
24. Samaniego, H. & Moses, M. E. 2008 Cities as organisms: allometric scaling of urban road networks. J. Trans. Land Use 1, 21-39.
25. Savage, V. M., Gillooly, J. F., Woodruff, W. H., West, G. B., Allen, A. P., Enquist, B. J. & Brown, J. H. 2004 The predominance of quarter-power scaling in biology. Funct. Ecol. 18, 257-282. (doi:10.1111/j.0269-8463.2004. 00856.x) (Pubitemid 38504290)
26. Schmidt-Nielsen, K. 1984 Scaling: why is animal size so important? New York, NY: Cambridge University Press.
27. Stroobandt, D. 2001 A priori wire length estimates for digital design. Boston, MA: Kluwer Academic.
28. Takamura, A. & Fukasaku, I. 1997 TITAC-2:anasynchronous 32-bit microprocessor based on scalable-delay-insensitive model. In Proc. Int. Conf. Computer Design (ICCD '97), 12-15 October 1997, p.288. See http://doi. ieeecomputer-society.org/10.1109/ICCD.1997.628881
29. Warton, D. I., Wright, I. J., Falster, D. S. & Westoby, M. 2006 Bivariate line-fitting methods for allometry. Biol. Rev. 81, 259-291. (doi:10.1017/S1464793106007007) (Pubitemid 44092343)
30. West, G. B., Brown, J. H. & Enquist, B. J. 1997 A general model for the origin of allometric scaling laws in biology. Science 276, 122-126. (doi:10.1126/science.276.5309.122) (Pubitemid 27161259)
31. 2/3. Proc. Natl Acad. Sci. USA 100, 4046-4049. (doi:10.1073/pnas. 0436428100) (Pubitemid 36418154)
32. Zakon, R. H. 2006 Hobes internet timeline, v. 8.2.
33. http://www.zakon.org/robert/internet/timeline/(2006).
34. Zhu, K. & Wong, D. 1997 Clock skew minimization during FPGA placement. IEEE Trans. Comput. Aided Design Integr. Circuits Syst. 16, 376-385. (doi:10.1109/43. 602474) (Pubitemid 127767683)