Bio-robustness and fault tolerance: A new perspective on reliable, survivable and evolvable network systems

IEEE Aerospace Conference Proceedings

Volumn , Issue , 2008, Pages

  Ma, Zhanshan Sam ^a   Krings, Axel W ^a  

^a University of Idaho   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AD HOC NETWORKS; COMPUTER SYSTEMS; COMPUTERS; DECISION MAKING; ECOSYSTEMS; ERRORS; FAULT TOLERANCE; FAULT TOLERANT COMPUTER SYSTEMS; GAME THEORY; HYBRID SENSORS; IMMUNOLOGY; INTERNET; MECHANISMS; NUCLEIC ACIDS; ORGANIC ACIDS; QUALITY ASSURANCE; RELIABILITY; RELIABILITY THEORY; RESEARCH; SENSOR NETWORKS; SENSORS; SOCIETIES AND INSTITUTIONS; TECHNOLOGY; WIRELESS SENSOR NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

ART RESEARCH; BIDIRECTIONAL NATURE; BIOLOGICAL POPULATIONS; BIOLOGICAL STRUCTURES; EMERGENT BEHAVIORS; ENGINEERED SYSTEMS; EVOLUTIONARY GAME THEORY; IMMUNE SYSTEMS; MOLECULAR NETWORKS; NETWORK SYSTEMS; SELF ORGANIZATIONS; WIRELESS SENSORS;

COMPUTER NETWORKS;

EID: 49349113434     PISSN: 1095323X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/AERO.2008.4526486     Document Type: Conference Paper

References (90)

1. Avizienis, A. 2004. An Immune System Paradigm for the Design of Fault Tolerant Systems. Lecture Notes in Computer Science. Vol. 2485/2002. pp.684-688.
2. Azadmanesh, M. H. and R.M. Kieckhafer, 2000. Exploiting Omissive Faults in Synchronous Approximate Agreement, IEEE Trans. Computers, 49(10), pp. 1031-1042, Oct. 2000.
3. Balachandran, S. D. Dasgupta and L. Wang. 2006. A Hybrid Approach for Misbehavior Detection in Wireless Ad-Hoc Networks. Published in Symposium on Information Assurance, New York, June 14-15, 2006.
4. Barabasi, A. L., and R. Albert. 1999. Emergence of scaling in random networks. Science, 286, 509-512
5. Behn, U. 2007. Idiotypic networks: toward a renaissance? Immunological Review, 2007, Vol. 216: 142-152.
6. Bishop, J. M. and P. Torr. (1992). The Stochastic Search Network. In R. Linggard, D. J. Myers, C. Nightingale (eds.), Neural Networks for Images, Speech and Natural Language, pp370-387, New York, Chapman & Hall.
7. Bilbao, J. M. 2000. Cooperative Games on Combinatorial Structures. Kluwer Academic Publishers. 326pp.
8. Bollobás, B. 2001. Random Graphs. Cambridge University Press; 2 edition. 500pp.
9. Bonabeau, E., M. Dorigo, and G. Theraulaz (1999). Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press. 320pp.
10. Brauer, F. and Castillo-Chavez, C. 2001. Mathematical Models in Population Biology and Epidemiology. Springer. 448pp.
11. Camazine, S., Deneubourg, J-L, Franks, N. R., Sneyd, J., Theraulaz, G. & Bonabeau, E. 2003. Self-Organization in Biological Systems. Princeton University Press. 538pp.
12. Carlson, J., and J. Doyle. 2002. Complexity and robustness. Proceedings of the National Academy of Sciences. 99:2538-45.
13. Caswell, H. 2001. Matrix Population Models: Construction, Analysis and Interpretation. Sinauer Associates, Inc. Sunderland, MA. 722pp.
14. Dasgupta, D. and N. Attoh-Okine. 1997. Immunity-based systems: A survey. Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, Orlando, October 12-15, 1997.
15. Dasgupta, D. 2006. Advances in Artificial Immune Systems. IEEE Computational Intelligence Magazine, November 2006.
16. th Anniversary". Hey, J., M. F. Walter., and F. J. Ayala (eds). 2005. The National Academies Press. Washington, D. C. 367pp.
17. Durrett, R. 2006. Random Graph Dynamics. Oxford University Press.
18. Drozda, M., and H. Szczerbicka. 2006. Artificial Immune Systems: Survey and Applications in Ad Hoc Wireless Networks. Proc. 2006 International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS'06), pp. 485-492, Calgary, Canada, 2006.
19. Eberhart, R., Y. Shi, J. Kennedy 2001. Swarm Intelligence, Morgan Kaufmann, 510pp.
20. Fisher, R. A. 1930. The Genetical Theory of Natural Selection. Oxford, Clarendon Press.
21. Grimmett, G. 1999. Percolation. Springer. 444pp.
22. Garrett, S. M. 2005. How Do We Evaluate Artificial Immune Systems? Evolutionary Computation 13(2): 145-178
23. Gould, S. J., and R. C. Lewontin. 1979. The Spandrels of San Marco and the Panglossian Paradigm: A Critique of the Adaptationist Programme", Proc. Roy. Soc. London B 205 (1979) pp. 581-598
24. Greensted, A. J., M. Tyrrell. 2004. Fault Tolerance via Endocrinologic Based Communication for Multiprocessor Systems. Lecture Notes in Computer Science.
25. Gupta, P. and P. R. Kumar. The capacity of wireless networks. IEEE Transactions on Information Theory, vol. 46, pp. 388-404, March 2000.
26. Hallam, T. G. and S. A. Levin. 1986. Mathematical Ecology. Biomathematics. Volume 17. Springer. 457pp.
27. Hanski, I. 1999. Metapopulation Ecology. Oxford University Press.
28. Hamilton, W. D. 1963. The evolution of altruistic behavior. American Naturalist. vol. 97:354-356.
29. Lamport, L., R. Shostak and M. Pease. 1982. The Byzantine Generals Problem. ACM Transactions on Programming Languages and Systems, 4(3):382-401, July 1982
30. Hekmat, R. 2006. Ad-hoc Networks: Fundamental Properties and Network Topologies. Springer, 139pp.
31. Henry, B. I and T. A. Langlands. 2004. Turing pattern formation in fractional activator-inhibitor systems. Physical Review E, 72, 026101. 2005.
32. th Anniversary. The National Academies Press. Washington, D. C. 367pp.
33. Hofbauer, J. and K. Sigmund. 1998. Evolutionary Games and Population Dynamics. Cambridge University Press. 323pp.
34. Hubbell, S. P. 2001. The Unified Neutral Theory of Biodiversity and Biogeography. Princeton University Press. 375pp.
35. Hutchison, G. E. 1965. The Ecological Theater and Evolutionary Play. Yale University Press.
36. Hofmeyr, S. A. and S. Forrest. 1999. Immunity by design: An artificial immune system. In Proc. 1999 Genetic and Evolutionary Computation Conference, pages 1289-1296. Morgan-Kaufmann, 1999.
37. Hutchinson, G. E. 1966. The Ecological Theater and the Evolutionary Play. Yale University Press.
38. Jerne, N. K. 1974. Towards a network theory of the immune system. Ann. Immunology. 125C:373-389.
39. Keymeulen, D., R. S. Zebulum, Y. Jin, A. Stoica. 2000. Fault-tolerant evolvable hardware using field-programmable transistor arrays. IEEE Transactions on Reliability, 49(3):305-316
40. Kingsland, S. E. 1995. Modeling Nature: Episodes in the History of Population Ecology. 2nd ed., University of Chicago Press, 315pp.
41. Kinzig, A. P., S. W. Pacala, and D. Tilman. (eds). 2001. The functional consequences of biodiversity. Princeton University Press. 365pp.
42. Koloskov, V. A. and M. V. Medvedeva. 2001. Models of active environment of self-Organization of fault-tolerant multimicrocontroller. Programming and Computer Software 27:(6).
43. Kot, M. 2001. Elements of Mathematical Ecology. Cambridge University Press. 453pp.
44. Kozat, U. C. and L. Tassiulas. 2005. Throughput Scalability of Wireless Hybrid Networks over a Random Geometric Graph. Wireless Networks 11,435-449, 2005
45. Krings A. W. and Z. S. Ma, "Fault-Models in Wireless Communication: Towards Survivable Ad Hoc Networks", MILCOM 2006, Military Communications Conference, 23-25 October, 7 pages, 2006.
46. Krings, A. W. 2008. Survivable Systems, in "Information Assurance: Dependability and Security in Networked Systems." Yi Qian, James Joshi, David Tipper, and Prashant Krishnamurthy, Morgan Kaufmann Publishers. (in press)
47. Kumar, S., and V. Marbukh. 2003. A game theoretic approach to analysis and design of survivable and secure systems and protocols. Second International Workshop on Mathematical Methods, Models and Architecture of Computer Security. Lecture Notes in Computer Science,. vol. 2776: pp440-443. Springer.
48. Lande, R. and Engen, R. 2003. Stochastic Population Dynamics in Ecology and Conservation. The Oxford University Press. 224pp.
49. Lendrem, D. 1986. Modeling in Behavioral Ecology. Croom Helm, London, and Timer Press, Portland, OR. 214pp.
50. Levins, R. 1962, Theory of Fitness in a Heterogeneous Environment: I. The fitness set and adaptive function. American Naturist. vol. 96: 361-373.
51. Levins, R. 1969. Some demographic and genetic consequences of environmental heterogeneity for biological control. Bulletin of Entomological Society of America. 15:237-240.
52. Ma, Z. S. and A. W. Krings. 2008a. Survival Analysis Approach to Reliability, Survivability and Prognostics and Health Management. Proceedings of 2008 1EEE-AIAA AeroSpace Conference. BigSky, Montana, March 1-8, 2008. (In Press, in the same volume)
53. Ma, Z. S. and A. W. Krings. 2008b. The Competing Risks Analysis Approach to Reliability Survivability, and Prognostics and Health Management. The 2008 IEEE-AIAA AeroSpace Conference. BigSky, Montana, March 1-8, 2008. (In Press, in same volume)
54. Ma, Z. S. and A. W. Krings. 2008c. Multivariate Survival Analysis (I): The Shared Frailty Approaches to Reliability and Dependence Modeling. The 2008 IEEE-AIAA AeroSpace Conference. BigSky, Montana, March 1-8, 2008. (in Press, in the same volume).
55. Ma, Z. S. and A. W. Krings. 2008d. Spatial Distribution Patterns, Power Law, and the Agent-Based Directed Diffusion Sensor Networks. 2008 IEEE PerCom (Pervasive Computing), Hong Kong, China, March 17-21, 2008 (In Press).
56. Ma, Z. S. and Krings, A. W., R. Hiromoto. 2008e. Insect Sensory Systems Inspired Computing and Communications (II): An Engineering Perspective. IEEE BioSignals 2008 Conference, (in Press). Jan 28-31, 2008. Funchal, Portugal.
57. Ma, Z. S. 1988. Revised Taylor's Power Law and Population Aggregation Critical Density. Proceedings of Annual National Conference of the Ecological Society of China. 1988, Nanjing, China. (in Chinese)
58. Ma, Z. 1989. Estimating the dispersion indices of animal populations with Jackknifing method. J. of Biomath. 4(2):125-131. (in Chinese with English Abstract)
59. Ma, Z. S. and Zhang, Z. 1990a. Studies on the population spatial patterns of Dendrolimus tabulaeformis (Tsai et Liu) larvae and pupae and the law of spatial pattern varying among strata. Scientia Silvae Sinicae. 26(6):519-526.
60. Ma, Z. S. and Zhang, Z. 1990b. Application of grey clustering analysis to natural habitat unit of insect populations.J. Grey System. 1990:179-187.
61. Ma, Z. S. 1991a. Weibull distribution: as a spatial distribution model of insect populations and its ecological interpretations. J. of Biomath. 6(3):34-45.
62. Ma, Z. S. 1991b. Studies on the population aggregation dynamics of Dendrolimus tabulaeformis (Tsai et Liu), Lasiocampidae. J. of Biomath. 6(1):79-86.
63. Ma, Z. S. 1991c. Further interpreted Taylor's Power Law and Population Aggregation Critical Density. Trans. Ecol. Soc. China. 1:284-288.
64. Mailath, G. J. 1998. Do people play Nash Equilibrium? Lessons from Evolutionary Game Theory. Journal of Economic Literature. vol. 36:1347-1374.
65. MacArthur, R. H., and E. O. Wilson. 1967. The theory of island biogeography. Princeton University Press.
66. Maini, P. K., D. L. Benson, and J. A. Sherratt. 1992. Pattern formation in reaction-diffusion models with spatially inhomogeneous diffusion coefficients. Mathematical Medicine and Biology. 9(3): 197-213;
67. Maynard Smith, J., and G. R. Price. 1973. The logic of animal conflicts. Nature 246,15-18.
68. Maynard Smith, J. 1976. The theory of games and the evolution of animal conflicts. J. of Theoretic Biology. 47:209-221.
69. Maynard Smith, J. 1982. Evolution and the Theory of Games. Cambridge University Press.
70. May, R. M. 1976. Simple mathematical models with very complicated dynamics. Nature 261,459-467.
71. Mayr, E. 1980. Prologue: some thoughts on the history of evolutionary synthesis, in 'The Evolutionary Synthesis", eds. Mayr, E. & W. Provine. Harvard Univ. Press. pp. 1-48.
72. McGhee, G. 2007. The Geometrics of Evolution. Cambridge University Press. 200pp.
73. Meester, R. and R. Roy. 1996. Continuum Percolation. Cambridge University Press. 235pp.
74. Newman, M., A-L. Barabasi, and D. J. Watts. (eds). 2006. The Structure and Dynamics of Networks. Princeton University Press. 583pp.
75. Nowak, M. 2006. Evolutionary Dynamics: Exploring the Equations of Life. Harvard University Press. 363pp.
76. O'Neill. R. V. 2001. Is It Time to Bury the Ecosystem Concept? (With Full Military Honors, of Course!). Ecology, 82(12), 2001, pp. 3275-3284
77. Osawa, S. 1995. Evolution of Genetic Code. Oxford University Press.
78. Penrose, M. 2003. Random Geometric Graphs. Oxford University Press. 344pp.
79. Perelson, A. S. 1989. Immune Network Theory. Imm. Rev. 110:5-36,1989.
80. Taylor, L. R. 1961. Aggregation, variance, and the mean. Nature, 189:732-735.
81. Taylor, L. R. 1984. Assessing and interpreting the spatial distributions of insect populations. Ann. Rev. Entomol. 29:321-57
82. Turing, A. M. 1952. The chemical basis of morphogenesis. Philosophical Transactions of the Royal Society of London, 237 (641) (1952) 37-72.
83. Turner, M., R. H. Gardner, R. V. O'Neill. 2003, Landscape Ecology in Theory and Practice: Pattern and Process. Springer, 404pp.
84. von Neumann, J., 1956. Probabilistic logic and the synthesis of reliable organisms from unreliable components. In: Shannon, C. E., McCarthy, J. M. (Eds.), Automata Studies, Annals of Mathematics Studies, vol. 34. Princeton University, Press, Princeton, NJ, pp. 43-98.
85. Vincent, T. L. and J. L. Brown. 2005. Evolutionary Game Theory, Natural Selection and Darwinian Dynamics. Cambridge University Press. 382pp.
86. Wagner, A. 2005. Robustness and Evolvability in Living Systems. Princeton University Press. 367pp.
87. Watts, D. J. and S. H. Strogatz. 1998. Collective dynamics of "small-world" networks. Nature 393,440-442.
88. Weibull, J. W. 1995. Evolutionary Game Theory. MIT Press. Cambridge, MA. 265pp.
89. Wright, 1931. The Evolution in Mendelian Population. Genetics. vol. 16:97-159
90. Zou, Y. and K. Chakrabarty 2007. Redundancy Analysis and a Distributed Self-Organization Protocol for Fault-Tolerant Wireless Sensor Networks. International Journal of Distributed Sensor Networks. Vol. 3: 243-272.