Multiobjective message scheduling for Hybrid Synchronization in Distributed Simulations

Paulo Comasetto, R. Parizotto, B. Mello
{"title":"Multiobjective message scheduling for Hybrid Synchronization in Distributed Simulations","authors":"Paulo Comasetto, R. Parizotto, B. Mello","doi":"10.5753/jbcs.2024.3197","DOIUrl":null,"url":null,"abstract":"One of the essential aspects of distributed simulations is to order events according to a causal consistency model. Traditionally, implementing causal consistency can be made using a conservative or optimistic approach. However, traditional techniques are costly in processing time to ensure causality. A promising approach to order events is a hybrid synchronization approach, where processes can change dynamically between optimistic and conservative approaches. Unfortunately, synchronizing processes running a hybrid synchronization is a complex problem. In this work, we discuss a multi-objective scheduling of hybrid synchronization messages problem. Beyond that, we propose using a scheduling algorithm to reach an equilibrium between processing and causality violations and describe how to integrate the algorithm in an existing distributed simulator. The algorithm uses two memoization phases, making the scheduling suitable for a dynamic environment. Finally, to demonstrate the feasibility of our scheduling approach, we implemented it in an existing distributed simulation architecture. Analysis based on the experiments demonstrates the behavior of the simulation regarding the number of discarding/processed messages and work performed.","PeriodicalId":39760,"journal":{"name":"Journal of the Brazilian Computer Society","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2024-07-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of the Brazilian Computer Society","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.5753/jbcs.2024.3197","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

One of the essential aspects of distributed simulations is to order events according to a causal consistency model. Traditionally, implementing causal consistency can be made using a conservative or optimistic approach. However, traditional techniques are costly in processing time to ensure causality. A promising approach to order events is a hybrid synchronization approach, where processes can change dynamically between optimistic and conservative approaches. Unfortunately, synchronizing processes running a hybrid synchronization is a complex problem. In this work, we discuss a multi-objective scheduling of hybrid synchronization messages problem. Beyond that, we propose using a scheduling algorithm to reach an equilibrium between processing and causality violations and describe how to integrate the algorithm in an existing distributed simulator. The algorithm uses two memoization phases, making the scheduling suitable for a dynamic environment. Finally, to demonstrate the feasibility of our scheduling approach, we implemented it in an existing distributed simulation architecture. Analysis based on the experiments demonstrates the behavior of the simulation regarding the number of discarding/processed messages and work performed.
分布式仿真中混合同步的多目标信息调度
分布式仿真的一个重要方面是根据因果一致性模型对事件进行排序。传统上,可以采用保守或乐观的方法来实现因果一致性。然而,传统技术要确保因果关系,需要耗费大量的处理时间。一种有前途的事件排序方法是混合同步方法,在这种方法中,进程可以在乐观方法和保守方法之间动态切换。遗憾的是,运行混合同步的进程同步是一个复杂的问题。在这项工作中,我们讨论了混合同步信息的多目标调度问题。除此之外,我们还建议使用一种调度算法,在处理和因果关系违反之间达成平衡,并介绍了如何将该算法集成到现有的分布式模拟器中。该算法使用两个备忘录化阶段,使调度适用于动态环境。最后,为了证明我们的调度方法的可行性,我们在现有的分布式仿真架构中实施了该方法。基于实验的分析表明了模拟在丢弃/处理信息数量和执行工作方面的行为。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Journal of the Brazilian Computer Society
Journal of the Brazilian Computer Society Computer Science-Computer Science (all)
CiteScore
2.40
自引率
0.00%
发文量
2
期刊介绍: JBCS is a formal quarterly publication of the Brazilian Computer Society. It is a peer-reviewed international journal which aims to serve as a forum to disseminate innovative research in all fields of computer science and related subjects. Theoretical, practical and experimental papers reporting original research contributions are welcome, as well as high quality survey papers. The journal is open to contributions in all computer science topics, computer systems development or in formal and theoretical aspects of computing, as the list of topics below is not exhaustive. Contributions will be considered for publication in JBCS if they have not been published previously and are not under consideration for publication elsewhere.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信