ACM Transactions on Modeling and Computer Simulation最新文献

Reproducibility Report for the Paper: 论文再现性报告：

IF 0.9 4区计算机科学

ACM Transactions on Modeling and Computer Simulation Pub Date : 2024-06-21 DOI: 10.1145/3674144

Wen Jun Tan

引用次数: 0

A Toolset for Predicting Performance of Legacy Real-Time Software Based on the RAST Approach 基于 RAST 方法的传统实时软件性能预测工具集

IF 0.9 4区计算机科学

ACM Transactions on Modeling and Computer Simulation Pub Date : 2024-06-20 DOI: 10.1145/3673897

Juri Tomak, Sergei Gorlatch

{"title":"A Toolset for Predicting Performance of Legacy Real-Time Software Based on the RAST Approach","authors":"Juri Tomak, Sergei Gorlatch","doi":"10.1145/3673897","DOIUrl":"https://doi.org/10.1145/3673897","url":null,"abstract":"Simulating and predicting the performance of a distributed software system that works under stringent real-time constraints poses significant challenges, particularly when dealing with legacy systems being in production use, where any disruption is intolerable. This challenge is exacerbated in the context of a System Under Evaluation (SUE) that operates within a resource-sharing environment, running concurrently with numerous other software components. In this paper, we introduce an innovative toolset designed for predicting the performance of such complex and time-critical software systems. Our toolset builds upon the RAST (<underline>R</underline>egression <underline>A</underline>nalysis, <underline>S</underline>imulation, and load <underline>T</underline>esting) approach, significantly enhanced in this paper compared to its initial version. While current state-of-the-art methods for performance prediction often rely on data collected by Application Performance Monitoring (APM), the unavailability of APM tools for existing systems and the complexities associated with integrating them into legacy software necessitate alternative approaches. Our toolset, therefore, utilizes readily accessible system request logs as a substitute for APM data. We describe the enhancements made to the original RAST approach, we outline the design and implementation of our RAST-based toolset, and we showcase its simulation accuracy and effectiveness using the publicly available TeaStore benchmarking system. To ensure the reproducibility of our experiments, we provide open access to our toolset’s implementation and the utilized TeaStore model.","PeriodicalId":50943,"journal":{"name":"ACM Transactions on Modeling and Computer Simulation","volume":"187 1","pages":""},"PeriodicalIF":0.9,"publicationDate":"2024-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141507196","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Adaptive Synchronization and Pacing Control for Visual Interactive Simulation 视觉交互仿真的自适应同步和步调控制

IF 0.9 4区计算机科学

ACM Transactions on Modeling and Computer Simulation Pub Date : 2024-06-19 DOI: 10.1145/3673898

Zhuoxiao Meng, Mingyue Gao, Margherita Grossi, Anibal Siguenza-Torres, Stefano Bortoli, Christoph Sommer, Alois Knoll

{"title":"Adaptive Synchronization and Pacing Control for Visual Interactive Simulation","authors":"Zhuoxiao Meng, Mingyue Gao, Margherita Grossi, Anibal Siguenza-Torres, Stefano Bortoli, Christoph Sommer, Alois Knoll","doi":"10.1145/3673898","DOIUrl":"https://doi.org/10.1145/3673898","url":null,"abstract":"Parallel and distributed computing enable the execution of large and complex simulations. Yet, the usual separation of (headless) simulation execution and (subsequent, offline) output analysis often renders the simulation endeavor long and inefficient. Recently, Visual Interactive Simulation (VIS) tools and methods that address this end-to-end efficiency are gaining relevance, offering in-situ visualization, real-time debugging, and computational steering. Here, the typically distributed computing nature of the simulation execution poses synchronization challenges between the headless simulation engine and the user-facing frontend required for Visual Interactive Simulation. To the best of our knowledge, state-of-the-art synchronization approaches fall short due to their rigidity and inability to adapt to real-time user-centric changes. This paper introduces a novel adaptive algorithm to dynamically adjust the simulation’s pacing through a buffer-based framework, informed by predictive workload analysis. Our extensive experimental evaluation across diverse synthetic scenarios illustrates our method’s effectiveness in enhancing runtime efficiency and synchronicity, significantly reducing end-to-end time while minimizing user interaction delays, thereby addressing key limitations of existing synchronization strategies.","PeriodicalId":50943,"journal":{"name":"ACM Transactions on Modeling and Computer Simulation","volume":"24 1","pages":""},"PeriodicalIF":0.9,"publicationDate":"2024-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141507198","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Context, Composition, Automation, and Communication - The C2AC Roadmap for Modeling and Simulation 情境、组合、自动化和通信--建模与仿真的 C2AC 路线图

IF 0.9 4区计算机科学

ACM Transactions on Modeling and Computer Simulation Pub Date : 2024-06-19 DOI: 10.1145/3673226

Adelinde M Uhrmacher, Peter Frazier, Reiner Hähnle, Franziska Klügl, Fabian Lorig, Bertram Ludäscher, Laura Nenzi, Cristina Ruiz-Martin, Bernhard Rumpe, Claudia Szabo, Gabriel Wainer, Pia Wilsdorf

{"title":"Context, Composition, Automation, and Communication - The C2AC Roadmap for Modeling and Simulation","authors":"Adelinde M Uhrmacher, Peter Frazier, Reiner Hähnle, Franziska Klügl, Fabian Lorig, Bertram Ludäscher, Laura Nenzi, Cristina Ruiz-Martin, Bernhard Rumpe, Claudia Szabo, Gabriel Wainer, Pia Wilsdorf","doi":"10.1145/3673226","DOIUrl":"https://doi.org/10.1145/3673226","url":null,"abstract":"Simulation has become, in many application areas, a sine-qua-non. Most recently, COVID-19 has underlined the importance of simulation studies and limitations in current practices and methods. We identify four goals of methodological work for addressing these limitations. The first is to provide better support for capturing, representing, and evaluating the context of simulation studies, including research questions, assumptions, requirements, and activities contributing to a simulation study. In addition, the composition of simulation models and other simulation studies’ products must be supported beyond syntactical coherence, including aspects of semantics and purpose, enabling their effective reuse. A higher degree of automating simulation studies will contribute to more systematic, standardized simulation studies and their efficiency. Finally, it is essential to invest increased effort into effectively communicating results and the processes involved in simulation studies to enable their use in research and decision-making. These goals are not pursued independently of each other, but they will benefit from and sometimes even rely on advances in other subfields. In the present paper, we explore the basis and interdependencies evident in current research and practice and delineate future research directions based on these considerations.","PeriodicalId":50943,"journal":{"name":"ACM Transactions on Modeling and Computer Simulation","volume":"162 1","pages":""},"PeriodicalIF":0.9,"publicationDate":"2024-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141507197","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Generating Hidden Markov Models from Process Models Through Nonnegative Tensor Factorization 通过非负张量因式分解从过程模型生成隐马尔可夫模型

IF 0.9 4区计算机科学

ACM Transactions on Modeling and Computer Simulation Pub Date : 2024-06-10 DOI: 10.1145/3664813

Erik Skau, Andrew Hollis, Stephan Eidenbenz, Kim Rasmussen, Boian Alexandrov

{"title":"Generating Hidden Markov Models from Process Models Through Nonnegative Tensor Factorization","authors":"Erik Skau, Andrew Hollis, Stephan Eidenbenz, Kim Rasmussen, Boian Alexandrov","doi":"10.1145/3664813","DOIUrl":"https://doi.org/10.1145/3664813","url":null,"abstract":"Monitoring of industrial processes is a critical capability in industry and in government to ensure reliability of production cycles, quick emergency response, and national security. Process monitoring allows users to gauge the progress of an organization in an industrial process or predict the degradation or aging of machine parts in processes taking place at a remote location. Similar to many data science applications, we usually only have access to limited raw data, such as satellite imagery, short video clips, event logs, and signatures captured by a small set of sensors. To combat data scarcity, we leverage the knowledge of Subject Matter Experts (SMEs) who are familiar with the actions of interest. SMEs provide expert knowledge of the essential activities required for task completion and the resources necessary to carry out each of these activities. Various process mining techniques have been developed for this type of analysis; typically such approaches combine theoretical process models built based on domain expert insights with ad-hoc integration of available pieces of raw data. Here, we introduce a novel mathematically sound method that integrates theoretical process models (as proposed by SMEs) with interrelated minimal Hidden Markov Models (HMM), built via nonnegative tensor factorization. Our method consolidates: (a) theoretical process models, (b) HMMs, (c) coupled nonnegative matrix-tensor factorizations, and (d) custom model selection. To demonstrate our methodology and its abilities, we apply it on simple synthetic and real world process models.","PeriodicalId":50943,"journal":{"name":"ACM Transactions on Modeling and Computer Simulation","volume":"22 1","pages":""},"PeriodicalIF":0.9,"publicationDate":"2024-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141507203","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

ENHANCE: Multilevel Heterogeneous Performance-Aware Re-Partitioning Algorithm For Microscopic Vehicle Traffic Simulation ENHANCE：用于微观车辆交通仿真的多级异构性能感知再分配算法

IF 0.9 4区计算机科学

ACM Transactions on Modeling and Computer Simulation Pub Date : 2024-06-04 DOI: 10.1145/3670401

Anibal Siguenza-Torres, Alexander Wieder, Zhuoxiao Meng, Santiago Narvaez Rivas, Mingyue Gao, Margherita Grossi, Xiaorui Du, Stefano Bortoli, Wentong Cai, Alois Knoll

引用次数: 0

Computation Offloading and Band Selection for IoT Devices in Multi-Access Edge Computing 多接入边缘计算中物联网设备的计算卸载和频段选择

IF 0.9 4区计算机科学

ACM Transactions on Modeling and Computer Simulation Pub Date : 2024-06-03 DOI: 10.1145/3670400

Kaustabha Ray, Ansuman Banerjee

{"title":"Computation Offloading and Band Selection for IoT Devices in Multi-Access Edge Computing","authors":"Kaustabha Ray, Ansuman Banerjee","doi":"10.1145/3670400","DOIUrl":"https://doi.org/10.1145/3670400","url":null,"abstract":"The advent of Multi-Access Edge Computing (MEC) has enabled service providers to mitigate high network latencies often encountered in accessing cloud services. The key idea of MEC involves service providers deploying containerized application services on MEC servers situated near Internet-of-Things (IoT) device users. The users access these services via wireless base stations with ultra low latency. Computation tasks of IoT devices can then either be executed locally on the devices or on the MEC servers. A key cornerstone of the MEC environment is an offloading policy utilized to determine whether to execute computation tasks on IoT devices or to offload the tasks to MEC servers for processing. In this work, we propose a two phase Probabilistic Model Checking based offloading policy catering to IoT device user preferences. The first stage evaluates the trade-offs between local vs server execution while the second stage evaluates the trade-offs between choice of wireless communication bands for offloaded tasks. We present experimental results in practical scenarios on data gathered from an IoT test-bed setup with benchmark applications to show the benefits of an adaptive preference-aware approach over conventional approaches in the MEC offloading context.","PeriodicalId":50943,"journal":{"name":"ACM Transactions on Modeling and Computer Simulation","volume":"24 1","pages":""},"PeriodicalIF":0.9,"publicationDate":"2024-06-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141259078","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Comparing Statistical, Analytical, and Learning-Based Routing Approaches for Delay-Tolerant Networks 比较耐延迟网络的统计、分析和基于学习的路由选择方法

IF 0.9 4区计算机科学

ACM Transactions on Modeling and Computer Simulation Pub Date : 2024-05-25 DOI: 10.1145/3665927

Pedro R. D'Argenio, Juan Fraire, Arnd Hartmanns, Fernando Raverta

引用次数: 0

Selection of the Best in the Presence of Subjective Stochastic Constraints 主观随机限制条件下的最佳选择

IF 0.9 4区计算机科学

ACM Transactions on Modeling and Computer Simulation Pub Date : 2024-05-11 DOI: 10.1145/3664814

Yuwei Zhou, Sigrun Andradottir, Seong-Hee Kim

{"title":"Selection of the Best in the Presence of Subjective Stochastic Constraints","authors":"Yuwei Zhou, Sigrun Andradottir, Seong-Hee Kim","doi":"10.1145/3664814","DOIUrl":"https://doi.org/10.1145/3664814","url":null,"abstract":"We consider the problem of finding a system with the best primary performance measure among a finite number of simulated systems in the presence of subjective stochastic constraints on secondary performance measures. When no feasible system exists, the decision maker may be willing to relax some constraint thresholds. We take multiple threshold values for each constraint as a user’s input and propose indifference-zone procedures that perform the phases of feasibility check and selection-of-the-best sequentially or simultaneously. Given that there is no change in the underlying simulated systems, our procedures recycle simulation observations to conduct feasibility checks across all potential thresholds. We prove that the proposed procedures yield the best system in the most desirable feasible region possible with at least a pre-specified probability. Our experimental results show that our procedures perform well with respect to the number of observations required to make a decision, as compared with straight-forward procedures that repeatedly solve the problem for each set of constraint thresholds, and that our simultaneously-running procedure provides the best overall performance.","PeriodicalId":50943,"journal":{"name":"ACM Transactions on Modeling and Computer Simulation","volume":"196 1","pages":""},"PeriodicalIF":0.9,"publicationDate":"2024-05-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140936857","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Rate Lifting for Stochastic Process Algebra by Transition Context Augmentation 通过转换上下文增强实现随机过程代数的速率提升

IF 0.9 4区计算机科学

ACM Transactions on Modeling and Computer Simulation Pub Date : 2024-04-08 DOI: 10.1145/3656582

Amin Soltanieh, Markus Siegle

引用次数: 0