Digital Ecosystems: Ecosystem-Oriented Architectures

We view Digital Ecosystems to be the digital counterparts of biological ecosystems. Here, we are concerned with the creation of these Digital Ecosystems, exploiting the self-organising properties of biological ecosystems to evolve high-level software applications. Therefore, we created the Digital Ecosystem, a novel optimisation technique inspired by biological ecosystems, where the optimisation works at two levels: a first optimisation, migration of agents which are distributed in a decentralised peer-to-peer network, operating continuously in time; this process feeds a second optimisation based on evolutionary computing that operates locally on single peers and is aimed at finding solutions to satisfy locally relevant constraints. The Digital Ecosystem was then measured experimentally through simulations, with measures originating from theoretical ecology, evaluating its likeness to biological ecosystems. This included its responsiveness to requests for applications from the user base, as a measure of the ecological succession (ecosystem maturity). Overall, we have advanced the understanding of Digital Ecosystems, creating Ecosystem-Oriented Architectures (EOA) where the word ecosystem is more than just a metaphor.

[1]  Yaochu Jin,et al.  A comprehensive survey of fitness approximation in evolutionary computation , 2005, Soft Comput..

[2]  Gerard Briscoe,et al.  Computing of applied digital ecosystems , 2009, MEDES.

[3]  J. van Leeuwen,et al.  Evolutionary Multi-Criterion Optimization , 2003, Lecture Notes in Computer Science.

[4]  James F. Moore The Death of Competition: Leadership and Strategy in the Age of Business Ecosystems , 1996 .

[5]  J. Gamarra,et al.  Metapopulation Ecology , 2007 .

[6]  Bernard De Baets,et al.  Is Fitness Inheritance Useful for Real-World Applications? , 2003, EMO.

[7]  A. Leaf,et al.  Medicine or physiology: my personal mix. , 2001, Annual review of physiology.

[8]  Timo Mantere,et al.  Evolutionary software engineering, a review , 2005, Appl. Soft Comput..

[9]  John Kennedy,et al.  Digital Business Ecosystems (DBE) , 2007, 2007 Inaugural IEEE-IES Digital EcoSystems and Technologies Conference.

[10]  Michèle Sebag,et al.  Avoiding the Bloat with Stochastic Grammar-Based Genetic Programming , 2001, Artificial Evolution.

[11]  Mike P. Papazoglou,et al.  Service-Oriented Computing , 2008 .

[12]  Marco Iansiti,et al.  The Keystone Advantage: What the New Dynamics of Business Ecosystems Mean for Strategy, Innovation, and Sustainability , 2004 .

[13]  Gerard Briscoe,et al.  Natural Science Paradigms , 2007 .

[14]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[15]  Sheila A. McIlraith,et al.  Simulation, verification and automated composition of web services , 2002, WWW.

[16]  Ralph Johnson,et al.  design patterns elements of reusable object oriented software , 2019 .

[17]  Riccardo Poli,et al.  Fitness Causes Bloat , 1998 .

[18]  David L. Martin,et al.  Semantic Web Services , 2012, Springer Berlin Heidelberg.

[19]  S. Winter,et al.  An evolutionary theory of economic change , 1983 .

[20]  Gerard Briscoe,et al.  The Computing of Digital Ecosystems , 2010, Int. J. Organ. Collect. Intell..

[21]  A.R. Razavi,et al.  A Coordination Model for Distributed Transactions in Digital Business EcoSystems , 2007, 2007 Inaugural IEEE-IES Digital EcoSystems and Technologies Conference.

[22]  Herb Sutter,et al.  The Free Lunch Is Over A Fundamental Turn Toward Concurrency in Software , 2013 .

[23]  Carrie M. Welch,et al.  Enzymatic switching for efficient and accurate translesion DNA replication. , 2004, Nucleic acids research.

[24]  Siân Reynolds,et al.  Leonardo: The Artist and the Man , 1991 .

[25]  Graham Bell,et al.  The Distribution of Abundance in Neutral Communities , 2000, The American Naturalist.

[26]  Nicholas J. Gotelli,et al.  A Primer of Ecology , 1995 .

[27]  Lance D. Chambers The Practical Handbook of Genetic Algorithms: Applications, Second Edition , 2000 .

[28]  Lothar Thiele,et al.  A Comparison of Selection Schemes Used in Evolutionary Algorithms , 1996, Evolutionary Computation.

[29]  Peter J. Fleming,et al.  An Overview of Evolutionary Algorithms in Multiobjective Optimization , 1995, Evolutionary Computation.

[30]  Dirk Krafzig,et al.  Enterprise SOA: Service-Oriented Architecture Best Practices , 2004 .

[31]  Roy F. Ellen,et al.  Environment, Subsistence and System: The Ecology of Small-Scale Social Formations , 1982 .

[32]  M. Newman,et al.  A model of mass extinction. , 1997, Journal of theoretical biology.

[33]  Ricard V Solé,et al.  Self-organized instability in complex ecosystems. , 2002, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[34]  Q. Tang,et al.  The economics of web service provisioning: optimal market structure and intermediary strategies , 2004 .

[35]  J. Scharf [Language evolution]. , 1973, Gegenbaurs morphologisches Jahrbuch.

[36]  Barbara Messing,et al.  An Introduction to MultiAgent Systems , 2002, Künstliche Intell..

[37]  Xiaomeng Su,et al.  A Survey of Automated Web Service Composition Methods , 2004, SWSWPC.

[38]  Schloss Birlinghoven Evolution in Time and Space -the Parallel Genetic Algorithm , 1991 .

[39]  Peter J. Denning,et al.  Beyond calculation - the next fifty years of computing , 1997 .

[40]  F. Nachira,et al.  A Network of Digital Business Ecosystems for Europe : Roots , Processes and Perspectives , 2007 .

[41]  Nancy Forbes,et al.  Imitation of Life: How Biology Is Inspiring Computing , 2004 .

[42]  S. Winter,et al.  An Evolutionary Theory of Economic Change.by Richard R. Nelson; Sidney G. Winter , 1987 .

[43]  Gerard Briscoe,et al.  Digital Ecosystems , 2009, ArXiv.

[44]  Mike P. Papazoglou,et al.  Introduction: Service-oriented computing , 2003, CACM.

[45]  Abdul Raouf,et al.  Engineering Design and Manufacturing , 2005 .

[46]  Geoffrey Sampson The myth of diminishing firms , 2003, CACM.

[47]  William B. Langdon,et al.  Some Considerations on the Reason for Bloat , 2002, Genetic Programming and Evolvable Machines.

[48]  Bernard Manderick,et al.  Fine-Grained Parallel Genetic Algorithms , 1989, ICGA.

[49]  Dennis H. Rouvray,et al.  Beyond calculation: The next fifty years of computing , 1997 .

[50]  J. Bransen The Philosophy of Social Science. An Introduction , 1996 .

[51]  X. Yang,et al.  Chaos in small-world networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[52]  Simon A. Levin,et al.  Fragile Dominion: Complexity and the Commons , 1999 .

[53]  Peter Kareiva,et al.  Spatial ecology : the role of space in population dynamics and interspecific interactions , 1998 .

[54]  Enrico Motta,et al.  Approaches to Semantic Web Services: an Overview and Comparisons , 2004, ESWS.

[55]  Dirk Krafzig,et al.  Enterprise SOA: Service-Oriented Architecture Best Practices (The Coad Series) , 2004 .

[56]  Guy Theraulaz,et al.  Bio-Inspired Models of Network, Information, and Computing Systems , 2012, Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering.

[57]  Riccardo Poli,et al.  Exact Schema Theorems for GP with One-Point and Standard Crossover Operating on Linear Structures and Their Application to the Study of the Evolution of Size , 2001, EuroGP.

[58]  James R. Larus,et al.  Software and the Concurrency Revolution , 2005, ACM Queue.

[59]  N. Packard,et al.  Connectivity and Catastrophe — Towards a General Theory of Evolution , 2000 .

[60]  P. K. Chawdhry,et al.  Soft Computing in Engineering Design and Manufacturing , 1998, Springer London.

[61]  Dave Cliff,et al.  The Creatures Global Digital Ecosystem , 1998, Artificial Life.

[62]  Quan Z. Sheng,et al.  Facilitating the Rapid Development and Scalable Orchestration of Composite Web Services , 2004, Distributed and Parallel Databases.

[63]  Alan Kotok,et al.  ebXML : the new global standard for doing business over the internet , 2001 .

[64]  William B. Langdon,et al.  Genetic Programming and Data Structures: Genetic Programming + Data Structures = Automatic Programming! , 1998 .

[65]  Gerard Briscoe,et al.  The ABC of Digital Business Ecosystems , 2010, ArXiv.

[66]  Vidroha Debroy,et al.  Genetic Programming , 1998, Lecture Notes in Computer Science.

[67]  M. Castells The rise of the network society , 1996 .

[68]  Terence Soule,et al.  Effects of Code Growth and Parsimony Pressure on Populations in Genetic Programming , 1998, Evolutionary Computation.

[69]  S. Altmann Henderson's Dictionary of Biological Terms, Ninth edition, Sandra Holmes. Van Nostrand Reinhold Company, New York (1979), xi, + 510. Price $29.95 , 1981 .

[70]  M. Dunford,et al.  The Mammon Quest: 'Glocalization', Interspatial Competition and the Monetary Order: The Construction of New Scales , 1992 .

[71]  E. Lawrence Henderson's Dictionary of Biological Terms , 1975 .

[72]  Habibul Haque Khondker,et al.  Glocalization as Globalization: Evolution of a Sociological Concept , 2004 .

[73]  Dave Cliff,et al.  Creatures: Entertainment Software Agents with Artificial Life , 2004, Autonomous Agents and Multi-Agent Systems.

[74]  Nikolay I. Nikolaev,et al.  Genetic Programming and Data Structures: Genetic Programming+Data Structures=Automatic Programming , 2001, Softw. Focus.

[75]  S. Mufwene The ecology of language evolution , 2001 .

[76]  D. Green,et al.  Interactions matter—complexity in landscapes and ecosystems , 2005 .

[77]  Riccardo Poli,et al.  A Schema Theory Analysis of the Evolution of Size in Genetic Programming with Linear Representations , 2001, EuroGP.

[78]  Olaf Zimmermann,et al.  Second generation web services-oriented architecture in production in the finance industry , 2004, OOPSLA '04.

[79]  T. Kurz,et al.  Simulation of a Self-Optimising Digital Ecosystem , 2007, 2007 Inaugural IEEE-IES Digital EcoSystems and Technologies Conference.

[80]  Jin Chen,et al.  Proceedings of SPDP '96: 8th IEEE Symposium on Parallel and Distributed Processing , 1996 .

[81]  Thomas S. Ray An evolutionary approach to synthetic biology: Zen and the art of creating life , 1993 .

[82]  T. Jukes,et al.  The neutral theory of molecular evolution. , 2000, Genetics.

[83]  Janine M. Benyus,et al.  Biomimicry: Innovation Inspired by Nature , 1997 .

[84]  R. Robertson,et al.  Globalisation or glocalisation? , 1994 .

[85]  Johann Schumann,et al.  Automated Theorem Proving in Software Engineering , 2001, Springer Berlin Heidelberg.

[86]  Amit P. Sheth,et al.  Introduction to Semantic Web Services and Web Process Composition , 2004, SWSWPC.

[87]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[88]  Eric. Newcomer,et al.  Understanding SOA with Web Services , 2004 .

[89]  Peter J. Denning,et al.  Beyond calculation: the next fifty years , 1997 .

[90]  Sanjiva Weerawarana,et al.  Unraveling the Web services web: an introduction to SOAP, WSDL, and UDDI , 2002, IEEE Internet Computing.

[91]  John David Anderson,et al.  Introduction to Flight , 1985 .

[92]  Gerard Briscoe,et al.  Digital Business Ecosystems: Natural Science Paradigms , 2009, ArXiv.

[93]  James R. Slagle,et al.  Automated Theorem-Proving for Theories with Simplifiers Commutativity, and Associativity , 1974, JACM.

[94]  Robin Mansell,et al.  Beyond interoperability to digital ecosystems: regional innovation and socio-economic development led by SMEs , 2008 .

[95]  Tim Moors,et al.  Survey of Research towards Robust Peer-to-Peer Networks: Search Methods , 2007, RFC.

[96]  Uta Berger,et al.  Pattern-Oriented Modeling of Agent-Based Complex Systems: Lessons from Ecology , 2005, Science.

[97]  Filip Mezera,et al.  Digital Business Ecosystem , 2009 .

[98]  David G. Green,et al.  Dual phase evolution — a mechanism for self-organization in complex systems , 2006 .

[99]  M. Shackleton,et al.  An investigation of redundant genotype-phenotype mappings and their role in evolutionary search , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[100]  Kalle Lyytinen,et al.  The Next Wave of Nomadic Computing: A Research Agenda for Information Systems Research , 2008 .

[101]  S. Pickett,et al.  Ecology: Individuals, populations and communities , 1987 .

[102]  Douglas R. White,et al.  The Navigability of strong ties: small worlds, tie strength, and network topology , 2002 .

[103]  D. Lambert,et al.  Issues in Supply Chain Management , 2000 .

[104]  Munindar P. Singh,et al.  Agents on the Web: Mobile Agents , 1997, IEEE Internet Comput..

[105]  James E. White,et al.  Mobile Agents , 1997, Lecture Notes in Computer Science.

[106]  W. Barthlott,et al.  Purity of the sacred lotus, or escape from contamination in biological surfaces , 1997, Planta.

[107]  Thomas S. Ray,et al.  An Evolutionary Approach to Synthetic Biology: Zen and the Art of Creating Life , 1993, Artificial Life.

[108]  Thomas H. Davenport,et al.  The New Industrial Engineering: Information Technology and Business Process Redesign , 2011 .

[109]  Otso Ovaskainen,et al.  Metapopulation theory for fragmented landscapes. , 2003, Theoretical population biology.

[110]  J. Connell,et al.  Mechanisms of Succession in Natural Communities and Their Role in Community Stability and Organization , 1977, The American Naturalist.

[111]  Miroslaw Malek,et al.  Current solutions for Web service composition , 2004, IEEE Internet Computing.

[112]  Mikael Svahnberg,et al.  Background Analysis and Design of ABOS, an Agent-Based Operating System , 1998 .

[113]  Julian F. Miller,et al.  What bloat? Cartesian Genetic Programming on Boolean problems , 2003 .

[114]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[115]  Christopher R. Hitchcock Introduction: What is the Philosophy of Science , 2004 .

[116]  Thomas Bäck,et al.  Evolutionary algorithms in theory and practice - evolution strategies, evolutionary programming, genetic algorithms , 1996 .

[117]  Douglas E. Comer,et al.  Internetworking with TCP/IP, Volume 1: Principles, Protocols, and Architectures, Fourth Edition , 2000 .

[118]  Erik D. Goodman,et al.  Coarse-grain parallel genetic algorithms: categorization and new approach , 1994, Proceedings of 1994 6th IEEE Symposium on Parallel and Distributed Processing.

[119]  Douglas E. Comer,et al.  Internetworking with TCP/IP - Principles, Protocols, and Architectures, Fourth Edition , 1988 .

[120]  S. Elena,et al.  The evolution of sex: empirical insights into the roles of epistasis and drift , 2007, Nature Reviews Genetics.

[121]  Roger Lass,et al.  On Explaining Language Change , 1980 .

[122]  Giuseppina Passiante,et al.  The Digital Business Ecosystem , 2007 .

[123]  Stefano Longhi Spiral waves in optical parametric oscillators , 2001 .

[124]  Christopher G. Langton,et al.  Artificial Life , 2019, Philosophical Posthumanism.

[125]  W. Langdon The evolution of size in variable length representations , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[126]  Robert Costanza,et al.  Economic Reasons for Conserving Wild Nature , 2002, Science.

[127]  Deborah L. McGuinness,et al.  Bringing Semantics to Web Services: The OWL-S Approach , 2004, SWSWPC.

[128]  ThieleLothar,et al.  A comparison of selection schemes used in evolutionary algorithms , 1996 .

[129]  Kenneth Steiglitz,et al.  Combinatorial Optimization: Algorithms and Complexity , 1981 .

[130]  Zbigniew Michalewicz,et al.  Handbook of Evolutionary Computation , 1997 .

[131]  Frank Leymann,et al.  Web services and business process management , 2002, IBM Syst. J..

[132]  Leandro Nunes de Castro,et al.  Fundamentals of Natural Computing - Basic Concepts, Algorithms, and Applications , 2006, Chapman and Hall / CRC computer and information science series.

[133]  Mike P. Papazoglou,et al.  Service-oriented computing: concepts, characteristics and directions , 2003, Proceedings of the Fourth International Conference on Web Information Systems Engineering, 2003. WISE 2003..

[134]  M. Mitchell Waldrop,et al.  Complexity : the emerging science and the edge of order and chaos , 1992 .

[135]  Paolo Traverso,et al.  Service-Oriented Computing: State of the Art and Research Challenges , 2007, Computer.

[136]  M. Kimura The Neutral Theory of Molecular Evolution: Introduction , 1983 .

[137]  Gerard Briscoe,et al.  Complex adaptive digital EcoSystems , 2010, MEDES.

[138]  Erick Cantú-Paz,et al.  A Survey of Parallel Genetic Algorithms , 2000 .

[139]  Wolfgang Banzhaf,et al.  Genotype-Phenotype-Mapping and Neutral Variation - A Case Study in Genetic Programming , 1994, PPSN.

[140]  Ronald L. Rivest,et al.  The MD5 Message-Digest Algorithm , 1992, RFC.

[141]  S. Levin Ecosystems and the Biosphere as Complex Adaptive Systems , 1998, Ecosystems.

[142]  Eugene P. Odum,et al.  Energy Flow in Ecosystems: A Historical Review , 1968 .

[143]  D. Green,et al.  Connectivity and Catastrophe-Towards a General Theory of Evolution , 2019 .

[144]  Robbert van Renesse,et al.  Operating system support for mobile agents , 1995, Proceedings 5th Workshop on Hot Topics in Operating Systems (HotOS-V).

[145]  A. E. Eiben,et al.  Introduction to Evolutionary Computing , 2003, Natural Computing Series.

[146]  C. Darwin The Origin of Species by Means of Natural Selection, Or, The Preservation of Favoured Races in the Struggle for Life , 1859 .

[147]  Susan R. Wilson INTRODUCTION TO COMPUTATIONAL BIOLOGY: MAPS, SEQUENCES AND GENOMES. , 1996 .

[148]  Inman Harvey,et al.  The Use of Neutral Genotype-Phenotype Mappings for Improved Evolutionary Search , 2000 .

[149]  Riccardo Poli,et al.  Parallel genetic algorithm taxonomy , 1999, 1999 Third International Conference on Knowledge-Based Intelligent Information Engineering Systems. Proceedings (Cat. No.99TH8410).

[150]  Grigoris Kafkalas,et al.  Cities and Regions in the New Europe: The Global-Local Interplay and Spatial Development Strategies , 1994 .

[151]  Michael S. Waterman,et al.  Introduction to computational biology , 1995 .

[152]  Amit P. Sheth,et al.  Semantic Web Services and Web Process Composition, First International Workshop, SWSWPC 2004, San Diego, CA, USA, July 6, 2004, Revised Selected Papers , 2005, SWSWPC.

[153]  Ahmed Karmouch,et al.  Mobile software agents: an overview , 1998, IEEE Commun. Mag..

[154]  David Storch,et al.  Power‐law species–area relationships and self‐similar species distributions within finite areas , 2004 .

[155]  E. Capaldi,et al.  The organization of behavior. , 1992, Journal of applied behavior analysis.

[156]  J. Hull Fundamentals of Futures and Options Markets , 2001 .

[157]  Paul Marrow,et al.  Nature-Inspired Computing Technology and Applications , 2000 .

[158]  Rudolf Carnap Introduction to the Philosophy of Science , 1966 .

[159]  Keith L. Clark,et al.  April - Agent PRocess Interaction Language , 1995, ECAI Workshop on Agent Theories, Architectures, and Languages.

[160]  Munindar P. Singh,et al.  Service-Oriented Computing: Semantics, Processes, Agents , 2010 .

[161]  Grigoris Kafkalas,et al.  Cities and regions in the new Europe : the global-local interplay and spatial development strategies , 1993 .

[162]  James Rosindell,et al.  Unified neutral theory of biodiversity and biogeography , 2010, Scholarpedia.

[163]  Gerard Briscoe,et al.  Biology of Applied Digital Ecosystems , 2007, 2007 Inaugural IEEE-IES Digital EcoSystems and Technologies Conference.

[164]  Sandra Kay Miller,et al.  Aspect-Oriented Programming Takes Aim at Software Complexity , 2001, Computer.

[165]  Alan Kotok,et al.  eb XML: The New Global Standard , 2001 .

[166]  C. S. Holling,et al.  Regime Shifts, Resilience, and Biodiversity in Ecosystem Management , 2004 .

[167]  Jeffrey Horn,et al.  Handbook of evolutionary computation , 1997 .

[168]  Gary B. Lamont,et al.  Multiobjective Evolutionary Algorithms: Analyzing the State-of-the-Art , 2000, Evolutionary Computation.

[169]  Gerard Briscoe,et al.  Digital Ecosystems: Evolving Service-Orientated Architectures , 2006, 2006 1st Bio-Inspired Models of Network, Information and Computing Systems.

[170]  R. Levins Some Demographic and Genetic Consequences of Environmental Heterogeneity for Biological Control , 1969 .

[171]  Philippe Delcloque,et al.  DISSEMINATE, an initial implementation proposal: a new point of departure in CALL for the 'year 01'? , 2001 .

[172]  Maha Shaikh Open philosophies for associative autopoietic digital ecosystems (OPAALS) , 2008 .

[173]  Amit P. Sheth,et al.  Enhancing Web Services Description and Discovery to Facilitate Composition , 2004, SWSWPC.

[174]  M. Begon,et al.  Ecology: Individuals, Populations and Communities , 1986 .

[175]  Joachim Stender,et al.  Parallel Genetic Algorithms: Theory and Applications , 1993 .

[176]  F. Nachira Towards a Network of Digital Business Ecosystems Fostering the Local Development , 2002 .

[177]  Michael Wooldridge,et al.  Introduction to multiagent systems , 2001 .