Large-scale dynamic systems are becoming highly pervasive in their occurrence with applications ranging from system biology, environment monitoring, sensor networks, and power systems. They are characterised by high d...
详细信息
Large-scale dynamic systems are becoming highly pervasive in their occurrence with applications ranging from system biology, environment monitoring, sensor networks, and power systems. They are characterised by high dimensionality, complexity, and uncertainty in the node dynamic/interactions that require more and more computational demanding methods for their analysis and control design, as well as the network size and node system/interaction complexity increase. Therefore, it is a challenging problem to find scalable computational method for distributed control design of large-scale networks. In this paper, we investigate the robust distributed stabilisation problem of large-scale nonlinear multi-agent systems (briefly MASs) composed of non-identical (heterogeneous) linear dynamical systems coupled by uncertain nonlinear time-varying interconnections. By employing Lyapunov stability theory and linear matrix inequality (LMI) technique, new conditions are given for the distributed control design of large-scale MASs that can be easily solved by the toolbox of MATLAB. The stabilisability of each node dynamic is a sufficient assumption to design a global stabilising distributed control. The proposed approach improves some of the existing LMI-based results on MAS by both overcoming their computational limits and extending the applicative scenario to large-scale nonlinear heterogeneous MASs. Additionally, the proposed LMI conditions are further reduced in terms of computational requirement in the case of weakly heterogeneous MASs, which is a common scenario in real application where the network nodes and links are affected by parameter uncertainties. One of the main advantages of the proposed approach is to allow to move from a centralised towards a distributed computing architecture so that the expensive computation workload spent to solve LMIs may be shared among processors located at the networked nodes, thus increasing the scalability of the approach than the network
With the recent emphasis on Parallel and distributed computing topics in the Computer Science Curricula 2013, instructors are increasingly incorporating these topics into their undergraduate courses. Unfortunately, ma...
详细信息
ISBN:
(纸本)9781450346986
With the recent emphasis on Parallel and distributed computing topics in the Computer Science Curricula 2013, instructors are increasingly incorporating these topics into their undergraduate courses. Unfortunately, many universities lack the dedicated computing resources to provide hands-on experiences in this area. This workshop guides attendees through the open source WorkQueue software to teach parallel and distributed computing principles to undergraduate students. WorkQueue is a distributed master worker framework developed by the Cooperative computing Lab at the University of Notre Dame. WorkQueue is well-suited for inclusion in undergraduate courses due to the ease of use and deployment on a wide range of computer systems, low administrative overhead, and scalability. WorkQueue can be deployed on any system, from a small Raspberry Pi cluster to a high-performance grid computing environment. This workshop walks attendees through the use of WorkQueue with three demonstrations: a "live demo" such as would be used to engage students in the classroom with a hands-on introduction to distributed computing principles, and a guided "tour" through two lab assignments. The first lab assignment will give attendees a hands-on example of a simple distributed computing problem from implementation to deployment. The second lab will demonstrate WorkQueue MapReduce, a simple framework that can be used to introduce the MapReduce programming model without the overhead of a Hadoop cluster or equivalent. A laptop is required to participate in the workshop; the presenters will provide a pre-configured Linux VirtualBox virtual machine to facilitate software setup, or attendees can use their own Linux installations.
A novel approach is presented to teach the parallel and distributed computing concepts of synchronization and remote memory access. The single program multiple data (SPMD) partitioned global address space (PGAS) model...
详细信息
A novel approach is presented to teach the parallel and distributed computing concepts of synchronization and remote memory access. The single program multiple data (SPMD) partitioned global address space (PGAS) model presented in this paper uses a procedural programming language appealing to undergraduate students. We propose that the amusing nature of the approach may engender creativity and interest using these concepts later in more sober environments. Specifically, we implement parallel extensions to LOLCODE within a source-to-source compiler sufficient for the development of parallel and distributed algorithms normally implemented using conventional high-performance computing languages and APIs.
High costs of urban services, namely, waterworks, transportation, waste collection, wastewater collection and treatment, energy, and public lighting, require their optimization in management. This optimization can be ...
详细信息
High costs of urban services, namely, waterworks, transportation, waste collection, wastewater collection and treatment, energy, and public lighting, require their optimization in management. This optimization can be mostly achieved using dedicated technology and strategy by "building" smart cities and smart grids. This paper illustrates findings related to the application of a designed distributed edge computing system for supervising a network of sensors, located on a special configuration of a pipeline, to detect leaks. The plant to be supervised is a zigzag waterworks with leaks to be simulated by opening and closing taps. The pressure variation is detected by magnetic sensors, which convert pressure variation into electric signal to be processed on-line thanks to an advanced and robust algorithm called a filter diagonalization method that performs a spectral analysis. In this paper, we have also developed a 2-D representation of the leak within the pipeline or waterworks, which is a robust way to see the dimensions or the expansion of the leak in a specific space.
The use of proteomics bioinformatics substantially contributes to an improved understanding of proteomes, but this novel and in-depth knowledge comes at the cost of increased computational complexity. Parallelization ...
详细信息
The use of proteomics bioinformatics substantially contributes to an improved understanding of proteomes, but this novel and in-depth knowledge comes at the cost of increased computational complexity. Parallelization across multiple computers, a strategy termed distributed computing, can be used to handle this increased complexity;however, setting up and maintaining a distributed computing infrastructure requires resources and skills that are not readily available to most research groups. Here we propose a free and open -source framework named Pladipus that greatly facilitates the establishment of distributed computing networks for proteomics bioinformatics tools. Pladipus is straightforward to install and operate thanks to its user-friendly graphical interface, allowing complex bioinformatics tasks to be run easily on a network instead of a single computer. As a result, any researcher can benefit from the increased computational efficiency provided by distributed computing, hence empowering them to tackle more complex bioinformatics challenges. Notably, it enables any research group to perform large-scale reprocessing of publicly available proteomics data, thus supporting the scientific community in mining these data for novel discoveries.
We consider the edge-facilitated wireless distributed computing with three users, each communicating with the other two users via the help of an access point (AP) only. Motivated by the idea of MapReduce-based wireles...
详细信息
We consider the edge-facilitated wireless distributed computing with three users, each communicating with the other two users via the help of an access point (AP) only. Motivated by the idea of MapReduce-based wireless coded distributed computing (CDC) proposed by Li et al. in [1] for homogeneous systems where each user's file storage size is identical, we attempt to extend MapReduce-based CDC to heterogeneous systems where each user has arbitrary file storage size. In this paper, we provide an achievable communication load region of the uplink-downlink transmission pair by appropriately designing file placement over the users and developing coding schemes at both the users and the AP. Moreover, we provide the converse for the communication load region, by decoupling the uplink and downlink transmissions. Finally, we provide a discussion on the shape of the load region for several examples and observations.
Open, distributed multi-agent systems with heterogeneous agent societies need to be robust against malicious agents in the system. These malicious agents can show complex behaviours to manipulate or exploit the system...
详细信息
Open, distributed multi-agent systems with heterogeneous agent societies need to be robust against malicious agents in the system. These malicious agents can show complex behaviours to manipulate or exploit the system. Trust mechanisms are a popular method to improve the performance and robustness of such systems. Yet, these mechanisms leave room for improvement. In this paper, we present a norm approach to enhance the robustness and, in consequence, the performance of the open multi-agent system. We introduce a concept, where norms are created bottom-up by the agents with the help of an eXtended Classifier System learning mechanism. We evaluate our approach within the simulation of a trust-based desktop computing grid and different agent stereotypes.
Rule-based models are analyzed with specialized simulators, such as those provided by the BioNetGen and NFsim open-source software packages. Here, we present BioNetFit, a general-purpose fitting tool that is compatibl...
详细信息
Rule-based models are analyzed with specialized simulators, such as those provided by the BioNetGen and NFsim open-source software packages. Here, we present BioNetFit, a general-purpose fitting tool that is compatible with BioNetGen and NFsim. BioNetFit is designed to take advantage of distributed computing resources. This feature facilitates fitting (i.e. optimization of parameter values for consistency with data) when simulations are computationally expensive.
In China, fast city rebuilding poses the challenge of frequent refresh cycle of urban traffic noise mapping. Computational complexity and lack of resources are the primary bottleneck in traffic noise mapping. In this ...
详细信息
In China, fast city rebuilding poses the challenge of frequent refresh cycle of urban traffic noise mapping. Computational complexity and lack of resources are the primary bottleneck in traffic noise mapping. In this paper, we present a flexible distributed heterogeneous computing method based on GPU-CPU cooperation, which reduces the overhead, improves the efficiency of parallel computing and consistently generates good quality results for traffic noise mapping. A genetic algorithm based large-scale task partition algorithm is employed to solve load balancing problem in distributed noise mapping calculation. The methodology is evaluated by an example, whose results show that the proposed task partition method can significantly improve running efficiency. Parallel efficiency increases from 54% to 78%. In addition, test speed is further improved by 21% with the GPU-CPU collaborative computing, even with only low-end type GPUs. (C) 2017 Elsevier Ltd. All rights reserved.
distributed computing is a good alternative to expensive supercomputers. There are plenty of frameworks that enable programmers to harvest remote computing power. However, until today, much computation power in the ed...
详细信息
ISBN:
(纸本)9781509014828
distributed computing is a good alternative to expensive supercomputers. There are plenty of frameworks that enable programmers to harvest remote computing power. However, until today, much computation power in the edges of the Internet remains unused. While idle devices could contribute to a distributed environment as generic computation resources, computation-intense applications could use this pool of resources to enhance their execution quality. In this paper, we identify heterogeneity as a major burden for distributed and edge computing. Heterogeneity is present in multiple forms. We draw our vision of a comprehensive distributed computing system and show where existing frameworks fall short in dealing with the heterogeneity of distributed computing. Afterwards, we present the Tasklet system, our approach for a distributed computing framework. Tasklets are fine-grained computation units that can be issued for remote and local execution. We tackle the different dimensions of heterogeneity and show how to make use of available computation power in edge resources. In our prototype, we use middleware and virtualization technologies as well as a host language concept.
暂无评论