The proceedings contain 14 papers. The topics discussed include: soft-CsGDT: soft cost-sensitive Gaussian decision tree for cost-sensitive classification of data streams;searching time series with Hadoop in an electri...
ISBN:
(纸本)9781450323246
The proceedings contain 14 papers. The topics discussed include: soft-CsGDT: soft cost-sensitive Gaussian decision tree for cost-sensitive classification of data streams;searching time series with Hadoop in an electric power company;long-memory time series ensembles for concept shift detection;estimating building simulation parameters via Bayesian structure learning;solving combinatorial optimization problems using relaxed linear programming: a high performance computing perspective;CAPRI: a tool for mining complex line patterns in large log data;direct out-of-memory distributedparallel frequent pattern mining;TV predictor: personalized program recommendations to be displayed on SmartTVs;data-driven study of urban infrastructure to enable city-wide ubiquitous computing;pushing constraints into data streams;forecasting building occupancy using sensor network data;maintaining connected components for infinite graph streams;and an architecture for detecting events in real-time using massive heterogeneous data sources.
Recently, a variety of indexing techniques have been proposed for optimizing keyword search on graph. However, graph indexing has very high space and time complexities, and thus these single-machine in-memory indices ...
详细信息
ISBN:
(纸本)9781450317207
Recently, a variety of indexing techniques have been proposed for optimizing keyword search on graph. However, graph indexing has very high space and time complexities, and thus these single-machine in-memory indices are usually not affordable for massive graphs. In this paper, we propose a novel distributed disk-based index, which organizes the local topology information in the graph to track and prune matched vertices that will not participate in the top-k answers to a specified query before search with heuristics. The distributed index can be constructed in a MapReduce manner. Moreover, a parallel search algorithm is also developed. It runs multiple asynchronous search instances that incrementally enumerate the current best local answers and then produces the global top-k answers from them. Lastly, we perform experiments on both synthetic and real graphs with various configurations. The results show that our approach can improve search efficiency on massive graphs significantly with affordable indexing overheads.
The proceedings contain 40 papers. The topics discussed include: fair and efficient dead reckoning-based update dissemination for distributed virtual environments;multi-level parallelism for time- and cost-efficient p...
ISBN:
(纸本)9780769547145
The proceedings contain 40 papers. The topics discussed include: fair and efficient dead reckoning-based update dissemination for distributed virtual environments;multi-level parallelism for time- and cost-efficient parallel discrete event simulation on GPUs;dynamically adjusting core frequencies to accelerate time warp simulations in many-core processors;HLA-based parallelsimulation: a case study;cloud-based simulation: the state-of-the-art computer simulation paradigm;vector time management based on topology information for HLA/RTI;a simplified belonging tree for optimizing information transmission on large-scale distributedsimulations;performance analysis of a multithreaded PDEs simulator on multicore clusters;enhancement of collaborative interest management mechanism for P2P networked virtual environment;parallelsimulation of large-scale artificial society on CPU/GPU mixed architecture;and SEMSim: a distributed architecture for multi-scale traffic simulation.
Discrete Event simulation (DES) is a widely used technique in which the state of the simulator is updated by events happening at discrete points in time (hence the name). DES is used to model and analyze many kinds of...
详细信息
Developing complex technical systems requires a systematic exploration of the given design space in order to identify optimal system configurations. However, studying the effects and interactions of even a small numbe...
详细信息
This book represents the combined peer-reviewed proceedings of the Sixth International Symposium on Intelligent distributed Computing -- IDC~2012, of the International workshop on Agents for Cloud -- A4C~2012 and of t...
ISBN:
(纸本)9783642325236
This book represents the combined peer-reviewed proceedings of the Sixth International Symposium on Intelligent distributed Computing -- IDC~2012, of the International workshop on Agents for Cloud -- A4C~2012 and of the Fourth International workshop on Multi-Agent Systems Technology and Semantics -- MASTS~2012. All the events were held in Calabria, Italy during September 24-26, 2012. The 37 contributions published in this book address many topics related to theory and applications of intelligent distributed computing and multi-agent systems, including: adaptive and autonomous distributed systems, agent programming, ambient assisted living systems, business process modeling and verification, cloud computing, coalition formation, decision support systems, distributed optimization and constraint satisfaction, gesture recognition, intelligent energy management in WSNs, intelligent logistics, machine learning, mobile agents, parallel and distributed computational intelligence, parallel evolutionary computing, trust metrics and security, scheduling in distributed heterogenous computing environments, semantic Web service composition, social simulation, and software agents for WSNs.
A new optimistic synchronization algorithm for parallel Discrete Event simulation (PDES) called Safe BTW is proposed in this paper. This new algorithm eliminates risky event processing in the Time Warp processing stag...
详细信息
The proceedings contain 6 papers. The topics discussed include: StreamX10: a stream programming framework on X10;characterization of Smith-Waterman sequence database search in X10;X10-based massive parallel large-scal...
ISBN:
(纸本)9781450314916
The proceedings contain 6 papers. The topics discussed include: StreamX10: a stream programming framework on X10;characterization of Smith-Waterman sequence database search in X10;X10-based massive parallel large-scale traffic flow simulation;fast method dispatch and effective use of primitives for reified generics in managed X10;distributed garbage collection for managed X10;and introducing scalegraph: an X10 library for billion scale graph analytics.
Optimizing city transportation for smarter cities can have a major impact on the quality of life in urban areas in terms of economic merits and low environmental load. In many cities of the world, transport authoritie...
详细信息
This paper describes a multi-core algorithm for the Obreshkov Formula based high-order A-stable and L-stable numerical methods targeting transient simulation of interconnect and highs-speed circuits. The goal of the p...
详细信息
暂无评论