Proceedings of the 2016 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation最新文献

Efficient Monte Carlo Evaluation of SDN Resiliency SDN弹性的有效蒙特卡罗评估

Proceedings of the 2016 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation Pub Date : 2016-05-15 DOI: 10.1145/2901378.2901401

D. Nicol, Rakesh Kumar

{"title":"Efficient Monte Carlo Evaluation of SDN Resiliency","authors":"D. Nicol, Rakesh Kumar","doi":"10.1145/2901378.2901401","DOIUrl":"https://doi.org/10.1145/2901378.2901401","url":null,"abstract":"Software defined networking (SDN) is an emerging technology for controlling flows through networks. Used in the context of industrial control systems, an objective is to design configurations that have built-in protection for hardware failures in the sense that the configuration has \"baked-in\" back-up routes. The objective is to leave the configuration static as long as possible, minimizing the need to have the controller push in new routing and filtering rules We have designed and implemented a tool that enables us to determine the complete connectivity map from an analysis of all switch configurations in the network. We can use this tool to explore the impact of a link failure, in particular to determine whether the failure induces loss of the ability to deliver a flow even after the built-in back-up routes are used. A measure of the original configuration's resilience to link failure is the mean number of link failures required to induce the first such loss of service. The computational cost of each link failure and subsequent analysis is large, so there is much to be gained by reducing the overall cost of obtaining a statistically valid estimate of resiliency. This paper shows that when analysis of a network state can identify all as-yet-unfailed links any one of whose failure would induce loss of a flow, then we can use the technique of importance sampling to estimate the mean number of links required to fail before some flow is lost, and analyze the potential for reducing the variance of the sample statistic. We provide both theoretical and empirical evidence for significant variance reduction.","PeriodicalId":325258,"journal":{"name":"Proceedings of the 2016 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-05-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116768649","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}

引用次数: 1

Session details: Session on DDDAS 会议详情:关于DDDAS的会议

Proceedings of the 2016 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation Pub Date : 2016-05-15 DOI: 10.1145/3252254

Kevin Jin

引用次数: 0

An Integrated Interconnection Network Model for Large-Scale Performance Prediction 面向大规模性能预测的集成互联网络模型

Proceedings of the 2016 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation Pub Date : 2016-05-15 DOI: 10.1145/2901378.2901396

Kishwar Ahmed, M. Obaida, Jason Liu, S. Eidenbenz, N. Santhi, Guillaume Chapuis

引用次数: 24

The Future of Parallel Discrete Event Simulation 平行离散事件模拟的未来

Proceedings of the 2016 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation Pub Date : 2016-05-15 DOI: 10.1145/2901378.2901404

D. Jefferson

引用次数: 0

Development and Experimentation of PDES-based Analytic Simulation 基于pdes的分析仿真的开发与实验

Proceedings of the 2016 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation Pub Date : 2016-05-15 DOI: 10.1145/2901378.2901385

Yiping Yao, Dong Meng, Qingjun Qu, Jin Li, Zhiwen Jiang

{"title":"Development and Experimentation of PDES-based Analytic Simulation","authors":"Yiping Yao, Dong Meng, Qingjun Qu, Jin Li, Zhiwen Jiang","doi":"10.1145/2901378.2901385","DOIUrl":"https://doi.org/10.1145/2901378.2901385","url":null,"abstract":"Parallel-discrete-event-simulation-based analytic simulation (PAS) is an effective approach to studycomplex issues and analyze complex systems.But the complexity and high demand for credibility of PAS make its development and experimentation quite different from traditional information systems. Firstly, this article briefly introduces analytic simulation concept and the difference with training simulation. And then five computational characteristics which cause the huge computation demand are summarized: multi-sample, multi-entity, as fast as possible, synchronization for constraint of causality and complex model calculation. According to these characteristics, a \"Sample, Entity, Model\" three-level-Parallelization solution(SEMP) is introduced for PAS.The solution can be used to fully exploit the parallelization of PAS and utilize the computing resources in different levels, which is able to meet the growing computation demand of PAS. Finally, in order to improve the development efficiency and credibility of PAS application, based on the accumulation of several years' R&D, we conclude a summary of development and experimentation flow of PAS, and propose four additional VV&A principles to improve credibility, which can be used to guide the development and experimentation of PDES-based analytic simulation.","PeriodicalId":325258,"journal":{"name":"Proceedings of the 2016 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-05-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117173011","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}

引用次数: 3

Comparing a Scalable SDN Simulation Framework Built on ns-3 and DCE with Existing SDN Simulators and Emulators 基于ns-3和DCE的可扩展SDN仿真框架与现有SDN仿真器和仿真器的比较

Proceedings of the 2016 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation Pub Date : 2016-05-15 DOI: 10.1145/2901378.2901391

Jared S. Ivey, Hemin Yang, Chuanji Zhang, G. Riley

{"title":"Comparing a Scalable SDN Simulation Framework Built on ns-3 and DCE with Existing SDN Simulators and Emulators","authors":"Jared S. Ivey, Hemin Yang, Chuanji Zhang, G. Riley","doi":"10.1145/2901378.2901391","DOIUrl":"https://doi.org/10.1145/2901378.2901391","url":null,"abstract":"As software-defined networking (SDN) grows beyond its original aim to simply separate the control and data network planes, it becomes useful both financially and analytically to provide adequate mechanisms for simulating this new paradigm. A number of simulation/emulation tools for modeling SDN, such as Mininet, are already available. A new, novel framework for providing SDN simulation has been provided in this work using the network simulator ns-3. The ns-3 module Direct Code Execution (DCE) allows real-world network applications to be run within a simulated network topology. This work employs DCE for running the SDN controller library POX and its applications on nodes in a simulated network topology. In this way, real-world controller applications can be completely portable between simulation and actual deployment. This work also describes a user-defined ns-3 application mimicking an SDN switch supporting OpenFlow 1.0 that can interact with real-world controllers. To evaluate its performance, this ns-3 DCE SDN framework is compared against Mininet as well as some other readily available SDN simulation/emulation tools. Metrics such as realtime performance, memory usage, and reliability in terms of packet loss are analyzed across the multiple simulation/emulation tools to gauge how they compare.","PeriodicalId":325258,"journal":{"name":"Proceedings of the 2016 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-05-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130155510","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}

引用次数: 16

Profiling Energy Consumption in Distributed Simulations 分布式仿真中的能量消耗分析

Proceedings of the 2016 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation Pub Date : 2016-05-15 DOI: 10.1145/2901378.2901395

A. Biswas, R. Fujimoto

{"title":"Profiling Energy Consumption in Distributed Simulations","authors":"A. Biswas, R. Fujimoto","doi":"10.1145/2901378.2901395","DOIUrl":"https://doi.org/10.1145/2901378.2901395","url":null,"abstract":"An energy profile indicates the amount of energy consumed by different parts of a parallel or distributed simulation program. Creating energy profiles is not straightforward because high precision, low overhead energy measurement mechanisms may not be available, and it is not straightforward to determine the amount of energy consumed by different hardware components such as the CPU, memory system, or communication circuits that are operating concurrently throughout the execution of the distributed simulation. Techniques to create energy profiles of distributed simulation programs are described. A model is proposed that differentiates the energy consumed by the distributed simulation engine versus simulation application code, and energy consumed for computation versus that required for communication. A methodology and techniques are described to create energy profiles for these aspects of the distributed simulation. A study is described to illustrate this methodology to profile a distributed simulation synchronized by the Chandy/Misra/Bryant synchronization algorithm for a queuing network simulation. Empirical data are presented to validate the energy profile that is obtained.","PeriodicalId":325258,"journal":{"name":"Proceedings of the 2016 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-05-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127946025","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}

引用次数: 16

Session details: Session on M&S Areas and Applications 2 会议详情:M&S领域和应用会议

Proceedings of the 2016 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation Pub Date : 2016-05-15 DOI: 10.1145/3252262

C. Carothers

引用次数: 0

Session details: Session on M&S Areas and Applications 1 会议详情:M&S领域和应用会议

Proceedings of the 2016 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation Pub Date : 2016-05-15 DOI: 10.1145/3252261

P. Wilsey

引用次数: 0

Online Data Extraction for Large-Scale Agent-Based Simulations 基于智能体的大规模仿真在线数据提取

Proceedings of the 2016 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation Pub Date : 2016-05-15 DOI: 10.1145/2901378.2901384

D. Zehe, T. VaisaghViswanathan, Wentong Cai, A. Knoll

引用次数: 6