36 research outputs found
Using MapReduce Streaming for Distributed Life Simulation on the Cloud
Distributed software simulations are indispensable in the study of large-scale life models but often require the use of technically complex lower-level distributed computing frameworks, such as MPI. We propose to overcome the complexity challenge by applying the emerging MapReduce (MR) model to distributed life simulations and by running such simulations on the cloud. Technically, we design optimized MR streaming algorithms for discrete and continuous versions of Conway’s life according to a general MR streaming pattern. We chose life because it is simple enough as a testbed for MR’s applicability to a-life simulations and general enough to make our results applicable to various lattice-based a-life models. We implement and empirically evaluate our algorithms’ performance on Amazon’s Elastic MR cloud. Our experiments demonstrate that a single MR optimization technique called strip partitioning can reduce the execution time of continuous life simulations by 64%. To the best of our knowledge, we are the first to propose and evaluate MR streaming algorithms for lattice-based simulations. Our algorithms can serve as prototypes in the development of novel MR simulation algorithms for large-scale lattice-based a-life models.https://digitalcommons.chapman.edu/scs_books/1014/thumbnail.jp
Recommended from our members
When Physics Became Undisciplined An Essay on Econophysics
In the 1990s, physicists started looking beyond their disciplinary boundaries by using their methods to study various problems usually thrown up by financial economics. This dissertation deals with this extension of physics outside its disciplinary borders. It seeks to determine what sort of discipline econophysics is in relation to physics and to economics, how its emergence was made possible, and what sort of knowledge it produces. Using a variety of evidence including bibliometric analysis Chapter 1 explores the field’s disciplinary identity as a branch of physics even though its intellectual heart is better seen as the re-emergence of a 1960s research programme initiated in economics. Chapter 2 is historical: it identifies the key role played by the Santa Fe Institute and its pioneering complexity research in the shaping of methodological horizons of econophysics. These are in turn investigated in Chapter 3, which argues that there are in fact three methodological strands: statistical econophysics, bottom-up agent-based econophysics, and top-down agent-based econophysics. Viewed from a Lakatosian perspective they all share a conceptual hard-core but articulate the protective belt in distinctly different ways. The last and final chapter is devoted to the way econophysicists produce and justify their knowledge. It shows that econophysics operates by proposing empirically adequate analogies between physical and other systems in exactly the ways emphasised by Pierre Duhem. The contrast between such use of analogy in econophysics and modeling practices implemented by financial economics explains why econophysics remains so controversial to economists
Urban Informatics
This open access book is the first to systematically introduce the principles of urban informatics and its application to every aspect of the city that involves its functioning, control, management, and future planning. It introduces new models and tools being developed to understand and implement these technologies that enable cities to function more efficiently – to become ‘smart’ and ‘sustainable’. The smart city has quickly emerged as computers have become ever smaller to the point where they can be embedded into the very fabric of the city, as well as being central to new ways in which the population can communicate and act. When cities are wired in this way, they have the potential to become sentient and responsive, generating massive streams of ‘big’ data in real time as well as providing immense opportunities for extracting new forms of urban data through crowdsourcing. This book offers a comprehensive review of the methods that form the core of urban informatics from various kinds of urban remote sensing to new approaches to machine learning and statistical modelling. It provides a detailed technical introduction to the wide array of tools information scientists need to develop the key urban analytics that are fundamental to learning about the smart city, and it outlines ways in which these tools can be used to inform design and policy so that cities can become more efficient with a greater concern for environment and equity
Urban Informatics
This open access book is the first to systematically introduce the principles of urban informatics and its application to every aspect of the city that involves its functioning, control, management, and future planning. It introduces new models and tools being developed to understand and implement these technologies that enable cities to function more efficiently – to become ‘smart’ and ‘sustainable’. The smart city has quickly emerged as computers have become ever smaller to the point where they can be embedded into the very fabric of the city, as well as being central to new ways in which the population can communicate and act. When cities are wired in this way, they have the potential to become sentient and responsive, generating massive streams of ‘big’ data in real time as well as providing immense opportunities for extracting new forms of urban data through crowdsourcing. This book offers a comprehensive review of the methods that form the core of urban informatics from various kinds of urban remote sensing to new approaches to machine learning and statistical modelling. It provides a detailed technical introduction to the wide array of tools information scientists need to develop the key urban analytics that are fundamental to learning about the smart city, and it outlines ways in which these tools can be used to inform design and policy so that cities can become more efficient with a greater concern for environment and equity
Swarm Robotics
Collectively working robot teams can solve a problem more efficiently than a single robot, while also providing robustness and flexibility to the group. Swarm robotics model is a key component of a cooperative algorithm that controls the behaviors and interactions of all individuals. The robots in the swarm should have some basic functions, such as sensing, communicating, and monitoring, and satisfy the following properties
Urban Informatics
This open access book is the first to systematically introduce the principles of urban informatics and its application to every aspect of the city that involves its functioning, control, management, and future planning. It introduces new models and tools being developed to understand and implement these technologies that enable cities to function more efficiently – to become ‘smart’ and ‘sustainable’. The smart city has quickly emerged as computers have become ever smaller to the point where they can be embedded into the very fabric of the city, as well as being central to new ways in which the population can communicate and act. When cities are wired in this way, they have the potential to become sentient and responsive, generating massive streams of ‘big’ data in real time as well as providing immense opportunities for extracting new forms of urban data through crowdsourcing. This book offers a comprehensive review of the methods that form the core of urban informatics from various kinds of urban remote sensing to new approaches to machine learning and statistical modelling. It provides a detailed technical introduction to the wide array of tools information scientists need to develop the key urban analytics that are fundamental to learning about the smart city, and it outlines ways in which these tools can be used to inform design and policy so that cities can become more efficient with a greater concern for environment and equity
Multi-Agent Systems
A multi-agent system (MAS) is a system composed of multiple interacting intelligent agents. Multi-agent systems can be used to solve problems which are difficult or impossible for an individual agent or monolithic system to solve. Agent systems are open and extensible systems that allow for the deployment of autonomous and proactive software components. Multi-agent systems have been brought up and used in several application domains
Enhancing the Bees algorithm for global optimisation using search space manipulation
The aim of this research is to improve the ability of the Bees Algorithm to tackle global optimisation problems. The Bees Algorithm was formulated and inspired by the foraging behaviour of honeybees. The proposed enhancements target the initialisation and global search stages of the algorithm. The reason for this is that the initialisation stage could save efforts by directing the search earlier towards the more promising areas of the search space, leading to a better optimised result. Targeting during the global search is due to the researcher’s belief that the neighbourhood search depends on it and any improvement will positively affect the neighbourhood search.
In this research, three enhancements were formulated based on the manipulation of the search space. The first enhancement (BAwSSR) involves continuous and gradual reduction of the search space with different scenarios that vary according to the starting point of reduction. The second enhancement (BADS) deals with the segmentation of search space into independent segments while using two sampling approaches to tackle a wide variety of problems. The third enhancement (BAOSS) also involves the segmentation of search space but divides it into independent segments to increase flexibility in handling a wider range of problems.
These proposed algorithms were tested on 24 benchmark functions with a broad range of characteristics. This test involves performance comparisons with the Quick Artificial Bee Colony (qABC) and the Standard Particle Swarm Optimisation 2011 (SPSO2011) algorithms. The obtained test data indicated noticeable improvements with an adequate level of stability over the original Bees Algorithm. The results were supported by the Mann–Whitney significance test, showing the improvements are statically significant for both accuracy and speed. Additionally, the proposed algorithms were tested on two engineering problems that included a comparison with a group of competitor algorithms. However, only the first proposed algorithm (BAwSSR) showed an obvious improvement. The other two algorithms (BADS) and (BAOSS) did not reveal any improvement