In this paper two modal identification approaches appropriate for use in a distributed computing environment are applied to a full-scale, complex structure. The natural excitation technique (NExT) is used in conjuncti...
详细信息
ISBN:
(纸本)9780819485434
In this paper two modal identification approaches appropriate for use in a distributed computing environment are applied to a full-scale, complex structure. The natural excitation technique (NExT) is used in conjunction with a condensed eigensystem realization algorithm (ERA), and the frequency domain decomposition with peak-picking (FDD-PP) are both applied to sensor data acquired from a 57.5-ft, 10 bay highway sign truss structure. Monte-Carlo simulations are performed on a numerical example to investigate the statistical properties and sensitivity to noise of the two distributed algorithms. Experimental results are provided and discussed.
With the rise of network science as an exciting interdisciplinary research topic, efficient graph algorithms are in high demand. Problematically, many such algorithms measuring important properties of networks have as...
详细信息
ISBN:
(纸本)9780769543758
With the rise of network science as an exciting interdisciplinary research topic, efficient graph algorithms are in high demand. Problematically, many such algorithms measuring important properties of networks have asymptotic lower bounds that are quadratic, cubic, or higher in the number of vertices. For analysis of social networks, transportation networks, communication networks, and a host of others, computation is intractable. In these networks computation in serial fashion requires years or even decades. Fortunately, these same computational problems are often naturally parallel. We present here the design and implementation of a master-worker framework for easily computing such results in these circumstances. The user needs only to supply two small fragments of code describing the fundamental kernel of the computation. The framework automatically divides and distributes the workload and manages completion using an arbitrary number of heterogeneous computational resources. In practice, we have used thousands of machines and observed commensurate speedups. Writing only 31 lines of standard C++ code, we computed betweenness centrality on a network of 4.7M nodes in 25 hours.
We design a distributed multi-channel P2P Video-on-Demand (VoD) system using "plug-and-play" helpers. Helpers are heterogenous "micro-servers" with limited storage, bandwidth and number of users th...
详细信息
ISBN:
(纸本)9780819487452
We design a distributed multi-channel P2P Video-on-Demand (VoD) system using "plug-and-play" helpers. Helpers are heterogenous "micro-servers" with limited storage, bandwidth and number of users they can serve simultaneously. Our proposed system has the following salient features: (1) it jointly optimizes over helper-user connection topology, video storage distribution and transmission bandwidth allocation;(2) it minimizes server load, and is adaptable to varying supply and demand patterns across multiple video channels irrespective of video popularity;and (3) it is fully distributed and requires little or no maintenance overhead. The combinatorial nature of the problem and the system demand for distributed algorithms makes the problem uniquely challenging. By utilizing Lagrangian decomposition and Markov chain approximation based arguments, we address this challenge by designing two distributed algorithms running in tandem: a primal-dual storage and bandwidth allocation algorithm and a "soft-worst-neighbor-choking" topology-building algorithm. Our scheme provably converges to a near-optimal solution, and is easy to implement in practice. Packet-level simulation results show that the proposed scheme achieves minimum sever load under highly heterogeneous combinations of supply and demand patterns, and is robust to system dynamics of user/helper churn, user/helper asynchrony, and random delays in the network.
In the present study we consider the parallel simulation on a peer-to-peer demonstrator for the computation of a 3D differential equations, which model the behavior of the continuous-flow electrophoresis problem. The ...
详细信息
ISBN:
(纸本)9783642218866;9783642218873
In the present study we consider the parallel simulation on a peer-to-peer demonstrator for the computation of a 3D differential equations, which model the behavior of the continuous-flow electrophoresis problem. The physical model considered is constituted by the Navier-Stokes equation coupled with a convection-diffusion equation and a Laplacian equation. By using appropriate discretization of the coupled boundary value problems, we can prove the convergence of synchronous and more generally asynchronous relaxation methods. Finally parallel experiments on the peer-to-peer demonstrator are presented and analyzed.
The LHC computing Grid (LCG) leads by CERN, has solved with the LCG File Catalog (LFC) the major problem of scaling the data management catalog. However, additional performance issues should be faced to deploy a painl...
详细信息
The LHC computing Grid (LCG) leads by CERN, has solved with the LCG File Catalog (LFC) the major problem of scaling the data management catalog. However, additional performance issues should be faced to deploy a painless catalog service. With this aim, we present a decentralized LFC server configuration, and its performance evaluation compared with the traditional LFC deployment. A performance analysis is shown, including not only the catalog server, but also analysing the client side overhead. We find that the LFC service has in the clients a relevant workload of the overall service. The experimental results show that the proposed LFC deployment for servers and clients, improves the performance of the service.
For a future WDM network to efficiently support distributed computing applications that require both execution by multiple geographically separated computing nodes and data transferring between them, traditional appro...
详细信息
ISBN:
(纸本)9781424415809
For a future WDM network to efficiently support distributed computing applications that require both execution by multiple geographically separated computing nodes and data transferring between them, traditional approaches to establishing lightpaths between given source destination pairs are not sufficient because a computing task may be executed on any one of several computing nodes having the necessary resources. Therefore, lightpath establishment has to be considered jointly with task assignment to achieve best performance. In this paper, we design and evaluate approaches to the joint optimization of the task assignment and lightpath establishment (TALE) problem. We first formulate the off-line version of the TALE problem and then devise a branch and bound algorithm to obtain the minimum number of wavelengths required to support a set of given jobs. In addition, we propose efficient heuristics to deal with the TALE problem in both off-line and on-line versions. Finally, we demonstrate and compare the performances of proposed heuristics through simulation.
Tantamount to the overall performance delivered by a Grid environment is the quality of the middleware on which distributed Grid applications can run. Due to its complex nature, this middleware can be difficult to inv...
详细信息
Tantamount to the overall performance delivered by a Grid environment is the quality of the middleware on which distributed Grid applications can run. Due to its complex nature, this middleware can be difficult to investigate in full detail and can also be problematic to tune efficiently, especially when running on a production type environment. Thanks to the BSC Monitoring Framework, a set of tools that can instrument and analyze Java applications as well as the entire system, we were able to undertake both global and fine-grained investigation into one of the most popular Grid middleware of the moment, Globus Toolkit 4. The steps taken, revealed some interesting findings and resulted in the detection of some job management problems in this middleware. Primarily, the main issue was that it was possible to reach a situation which caused jobs to be lost on the node due to an overloading amount of jobs being processed by the system. Again, the BSC-MF was used to investigate this issue further and helped extract a possible solution to prevent the node becoming a point of contention in the architecture. A simple but effective policy was formulated, which prioritized the finishing and acceptance of jobs over the response time and throughput, and was evaluated as a solution to the problem. It was determined that, due to the dynamic nature of the problem, it could be best resolved by adding self-managing capabilities to the middleware. Using the new policy, a prototype of an autonomous system was built and succeeded in allowing more jobs to be accepted and finished correctly. The improvement over the original GT4 middleware was significant and resulted in better performance by a factor of 30%. The path from investigation to development, as described in this paper, might serve as a guide to others involved in the field who are interested in extracting knowledge about a Grid node, extending the Grid middleware or adding self-managing behaviour to their applications. (C) 2010
In information systems in particular Business Intelligence systems, for data produced at physically distributed locations most traditional data mining approaches require data to be transmitted to a single location for...
详细信息
ISBN:
(纸本)9781424409907
In information systems in particular Business Intelligence systems, for data produced at physically distributed locations most traditional data mining approaches require data to be transmitted to a single location for centralized processing and mining. However, the continual transmission of a large number of data to a central location must be impractical and expensive. Thus, distributed and parallel data mining algorithms and applications were rapidly developed. The paper surveys the-state-of-the art in approaches and applications of distributed computing environment. The goal is to summarize a brief introduction to this field with pointers for further exploration.
In recent years design and assessment of engineering structures are done in numerical simulation environments, applying state-of-the-art models from CAD, computational mechanics and visual analytics. Over the last two...
详细信息
In recent years design and assessment of engineering structures are done in numerical simulation environments, applying state-of-the-art models from CAD, computational mechanics and visual analytics. Over the last two decades there has been a strong trend toward integration of theoretical and numerical models from material science on different scales up to the atomic lattice into simulation models for engineering applications, by applying multiscale models in combination with homogenization techniques or concurrent multiscale models. Especially for investigating new and heterogeneous materials, multiscale models can be applied to study material physics, such as damage initiation and propagation, on appropriate scales and integrate this information into large-scale engineering models. A major drawback of multiscale models in materials science is their enormous demand for computing power with respect to computing time and main memory. This paper suggests a method to split a heterogeneous material model, consisting of a matrix material and embedded inclusions with interfacial transition zones, into zones of elastic and inelastic behavior and to customize the discretization methods for these two zones in an appropriate way. We propose the application of structured and unstructured meshes in a hybrid fashion and to solve the resulting equation systems with several million degrees of freedom by iterative solver techniques. In order to consider the damage evolution behavior, a regularized anisotropic damage model is used and the incremental-iterative solution for this problem is based on sequential linear analysis, following the sawtooth concept of Rots et al. (2006).
This paper presents the pan-European EGEE Grid focusing on aspects such as production infrastructure, the management tools and the operational services offered. Usage statistics and the provided Quality of Service are...
详细信息
This paper presents the pan-European EGEE Grid focusing on aspects such as production infrastructure, the management tools and the operational services offered. Usage statistics and the provided Quality of Service are analysed to assess the maturity level, the current penetration of Grid technologies in Europe and the current expansion trends. Being EGEE a large distributed infrastructure, operations are a joint effort of different regional centres with central coordination. EGEE operations rely on a common and agreed set of procedures, policies and interfaces, which are the foundation of operational services such as middleware deployment, Grid oversight, accounting, operational security management and support. A transition is in place to lead EGEE to a more sustainable approach based on a set of integrated National Grid Initiatives. With the support of the EGI-InSPIRE project the EGEE e-infrastructure and its services will migrate into a new governance model for the future sustainability of Grids in Europe.
暂无评论