Proceedings of the 1st ACM SIGSIM Conference on Principles of Advanced Discrete Simulation最新文献_第2页

CoAP-mediated hybrid simulation and visualisation environment for specknets coap介导的斑点混合模拟和可视化环境

Proceedings of the 1st ACM SIGSIM Conference on Principles of Advanced Discrete Simulation Pub Date : 2013-05-19 DOI: 10.1145/2486092.2486128

D. A. Crisan, I. Radoi, D. Arvind

{"title":"CoAP-mediated hybrid simulation and visualisation environment for specknets","authors":"D. A. Crisan, I. Radoi, D. Arvind","doi":"10.1145/2486092.2486128","DOIUrl":"https://doi.org/10.1145/2486092.2486128","url":null,"abstract":"This paper describes an integrated hybrid simulation environment in which physical electronic devices interact in real-time with a discrete-event simulator and a 3D visualisation engine, where the communication between the real devices and the virtual world is mediated by CoAP. The resulting simulation framework is a powerful tool for designers of Internet of Things (IoT) applications to assess design decisions ahead of deployment, based on realistic data from sensors and typical movement of people within built spaces. A motivating example is used to illustrate the capabilities of hybrid simulations based on a multi-residence housing facility intended for elderly people, each wearing an on-body speck with one or more sensors, to monitor their condition such as breathing, heart-rate, and activity, and which transmits this information via a mesh network of base-stations to a central hub. The results demonstrate that design decisions can be made on the choice of routing protocols based on real-time transmission of data from people, which captures their typical movement in a built environment and based on actual data transmitted by on-body devices.","PeriodicalId":115341,"journal":{"name":"Proceedings of the 1st ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","volume":"76 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-05-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133462235","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 2

Modeling communication software execution for accurate simulation of distributed systems 建模通信软件执行的精确仿真分布式系统

Proceedings of the 1st ACM SIGSIM Conference on Principles of Advanced Discrete Simulation Pub Date : 2013-05-19 DOI: 10.1145/2486092.2486102

Stein Kristiansen, T. Plagemann, V. Goebel

引用次数: 7

Can PDES scale in environments with heterogeneous delays? PDES可以在异构延迟环境中扩展吗?

Proceedings of the 1st ACM SIGSIM Conference on Principles of Advanced Discrete Simulation Pub Date : 2013-05-19 DOI: 10.1145/2486092.2486098

Jingjing Wang, Ketan Bahulkar, D. Ponomarev, N. Abu-Ghazaleh

{"title":"Can PDES scale in environments with heterogeneous delays?","authors":"Jingjing Wang, Ketan Bahulkar, D. Ponomarev, N. Abu-Ghazaleh","doi":"10.1145/2486092.2486098","DOIUrl":"https://doi.org/10.1145/2486092.2486098","url":null,"abstract":"The performance and scalability of Parallel Discrete Event Simulation (PDES) is often limited by communication latencies and overheads. The emergence of multi-core processors and their expected evolution into many-cores offers the promise of low latency communication and tight memory integration between cores; these properties should significantly improve the performance of PDES in such environments. However, on clusters of multi-cores (CMs), the latency and processing overheads incurred when communicating between different machines (nodes) far outweigh those between cores on the same chip, especially when commodity networking fabrics and communication software are used. It is unclear if there is any benefit to the low latency among cores on the same node given that communication links across nodes are significantly worse. In this study, we examine the performance of a multi-threaded implementation of PDES on CMs. We demonstrate that the inter-node communication costs impose a substantial bottleneck on PDES and demonstrate that without optimizations addressing these long latencies, multi-threaded PDES does not significantly outperform the multiprocess version despite direct communication through shared memory on the individual nodes. We then propose three optimizations: message consolidation and routing, infrequent polling and latency-sensitive model partitioning. We show that with these optimizations in place, threaded implementation of PDES significantly outperforms process-based implementation even on CMs.","PeriodicalId":115341,"journal":{"name":"Proceedings of the 1st ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","volume":"147 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-05-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114379279","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 10

Session details: Work-in-progress session 3: agent-based simulation 会话详细信息:working -in-progress会话3:基于agent的仿真

Proceedings of the 1st ACM SIGSIM Conference on Principles of Advanced Discrete Simulation Pub Date : 2013-05-19 DOI: 10.1145/3260241

A. Aravind

引用次数: 0

Optimizing parallel simulation of multicore systems using domain-specific knowledge 使用特定领域知识优化多核系统并行仿真

Proceedings of the 1st ACM SIGSIM Conference on Principles of Advanced Discrete Simulation Pub Date : 2013-05-19 DOI: 10.1145/2486092.2486108

Jun Wang, Zhenjiang Dong, S. Yalamanchili, G. Riley

{"title":"Optimizing parallel simulation of multicore systems using domain-specific knowledge","authors":"Jun Wang, Zhenjiang Dong, S. Yalamanchili, G. Riley","doi":"10.1145/2486092.2486108","DOIUrl":"https://doi.org/10.1145/2486092.2486108","url":null,"abstract":"This paper presents two optimization techniques for the basic Null-message algorithm in the context of parallel simulation of multicore computer architectures. Unlike the general, application-independent optimization methods, these are application-specific optimizations that make use of system properties of the simulation application. We demonstrate in two aspects that the domain-specific knowledge offers great potential for optimization. First, it allows us to send Null-messages much less eagerly, thus greatly reducing the amount of Null-messages. Second, the internal state of the simulation application allows us to make conservative forecast of future outgoing events. This leads to the creation of an enhanced synchronization algorithm called Forecast Null-message algorithm, which, by combining the forecast from both sides of a link, can greatly improve the simulation look-ahead. Compared with the basic Null-message algorithm, our optimizations greatly reduce the number of Null-messages and increase simulation performance significantly as a result. On a subset of the PARSEC benchmarks, a maximum speedup of about 6 is achieved with 17 LPs.","PeriodicalId":115341,"journal":{"name":"Proceedings of the 1st ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","volume":"69 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-05-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126190698","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 8

Supporting robust system analysis with the test matrix tool framework 用测试矩阵工具框架支持健壮的系统分析

Proceedings of the 1st ACM SIGSIM Conference on Principles of Advanced Discrete Simulation Pub Date : 2013-05-19 DOI: 10.1145/2486092.2486096

Edward Clarkson, J. Hurt, Jason Zutty, Christopher L Skeels, Brian Parise, Gregory Rohling

引用次数: 4

Post-mortem analysis of emergent behavior in complex simulation models 复杂仿真模型中紧急行为的事后分析

Proceedings of the 1st ACM SIGSIM Conference on Principles of Advanced Discrete Simulation Pub Date : 2013-05-19 DOI: 10.1145/2486092.2486123

Claudia Szabo, Y. M. Teo

引用次数: 19

Formalization of emergence in multi-agent systems 多智能体系统中涌现的形式化

Proceedings of the 1st ACM SIGSIM Conference on Principles of Advanced Discrete Simulation Pub Date : 2013-05-19 DOI: 10.1145/2486092.2486122

Y. M. Teo, Ba Linh Luong, Claudia Szabo

{"title":"Formalization of emergence in multi-agent systems","authors":"Y. M. Teo, Ba Linh Luong, Claudia Szabo","doi":"10.1145/2486092.2486122","DOIUrl":"https://doi.org/10.1145/2486092.2486122","url":null,"abstract":"Emergence is a distinguishing feature in systems, especially when complexity grows with the number of components, interactions, and connectivity. There is immense interest in emergence, and a plethora of definitions from philosophy to sciences. Despite this, there is a lack of consensus on the definition of emergence and this hinders the development of a formal approach to understand and predict emergent behavior in multi-agent systems. This paper proposes a grammar-based set-theoretic approach to formalize and verify the existence and extent of emergence without prior knowledge or definition of emergent properties. Our approach is based on weak (basic) emergence that is both generated and autonomous from the underlying agents. In contrast with current work, our approach has two main advantages. By focusing only on system interactions of interest and feasible combinations of individual agent behavior, state-space explosion is reduced. In formalizing emergence, our extended grammar is designed to model agents of diverse types, mobile agents, and open systems. Theoretical and experimental studies using the boids model demonstrate the complexity of our formal approach.","PeriodicalId":115341,"journal":{"name":"Proceedings of the 1st ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-05-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124315510","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 21

Session details: Heterogeneous parallel simulation 会话细节:异构并行仿真

Proceedings of the 1st ACM SIGSIM Conference on Principles of Advanced Discrete Simulation Pub Date : 2013-05-19 DOI: 10.1145/3260229

Jason Liu

引用次数: 0

Bayesian-based scenario generation method for human activities 基于贝叶斯的人类活动场景生成方法

Proceedings of the 1st ACM SIGSIM Conference on Principles of Advanced Discrete Simulation Pub Date : 2013-05-19 DOI: 10.1145/2486092.2486111

Yunsick Sung, A. Helal, Jaewoong Lee, Kyungeun Cho

{"title":"Bayesian-based scenario generation method for human activities","authors":"Yunsick Sung, A. Helal, Jaewoong Lee, Kyungeun Cho","doi":"10.1145/2486092.2486111","DOIUrl":"https://doi.org/10.1145/2486092.2486111","url":null,"abstract":"Emerging smart space applications are increasingly relying on capabilities for recognizing human activities. Activity recognition research is however challenged and slowed by the lack of data necessary for testing and validation. Collecting data through live-in trials in real world deployments is often very expensive and complicated. Legitimate limitations on the use of human subjects also renders a much smaller dataset than desired to be collected. To address this challenge, we propose a scenario generation approach in which a small set of scenarios is used to generate new relevant and realistic scenarios, and hence increase the base of testing data needed for activity recognition validation. Unlike existing methods for generating scenarios, which usually focus on scenario structure and complexity, we propose a Bayesian-based approach that learns the stochastic characteristics of a small number of collected datasets to generate additional scenarios of similar characteristics. Our approach is prolific and can generate enormous datasets with high degree of realism at affordable cost. The proposed approach is validated using a Viterbi-based algorithm and a real dataset case study. The validation experiment confirms that the generated dataset has highly similar stochastic characteristics as that of the real dataset.","PeriodicalId":115341,"journal":{"name":"Proceedings of the 1st ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-05-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134530058","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 4