在实时分布式系统中管理信息丢失和延迟之间的权衡

H. Maalouf
{"title":"在实时分布式系统中管理信息丢失和延迟之间的权衡","authors":"H. Maalouf","doi":"10.1109/ICITST.2009.5402614","DOIUrl":null,"url":null,"abstract":"Multicasting is used in many real-time distributed applications such as market data feeds, videoconferencing, interactive distance learning. The need for multicasting is either because the databases are replicated or simply because there are multiple destination nodes involved in the communication process. However consistency problems are inherent in distributed environments where the variable nature of inter-communication delays between sites may interfere with the correct order of the received data. Several consistency preserving algorithms rely on resequencing methods. In this paper, we use partial order resequencing in order to meet the temporal constraints of these real-time systems. This may cause loss of data and could affect the data integrity. By using simulation results and approximate analysis, we analyze the trade-offs between minimizing the latency and keeping the information loss acceptable.","PeriodicalId":251169,"journal":{"name":"2009 International Conference for Internet Technology and Secured Transactions, (ICITST)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2009-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Managing trade-offs between information loss and latency in real-time distributed systems\",\"authors\":\"H. Maalouf\",\"doi\":\"10.1109/ICITST.2009.5402614\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Multicasting is used in many real-time distributed applications such as market data feeds, videoconferencing, interactive distance learning. The need for multicasting is either because the databases are replicated or simply because there are multiple destination nodes involved in the communication process. However consistency problems are inherent in distributed environments where the variable nature of inter-communication delays between sites may interfere with the correct order of the received data. Several consistency preserving algorithms rely on resequencing methods. In this paper, we use partial order resequencing in order to meet the temporal constraints of these real-time systems. This may cause loss of data and could affect the data integrity. By using simulation results and approximate analysis, we analyze the trade-offs between minimizing the latency and keeping the information loss acceptable.\",\"PeriodicalId\":251169,\"journal\":{\"name\":\"2009 International Conference for Internet Technology and Secured Transactions, (ICITST)\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2009-11-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2009 International Conference for Internet Technology and Secured Transactions, (ICITST)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICITST.2009.5402614\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2009 International Conference for Internet Technology and Secured Transactions, (ICITST)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICITST.2009.5402614","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1

摘要

多播在许多实时分布式应用中使用,如市场数据馈送、视频会议、交互式远程学习等。之所以需要多播,要么是因为数据库被复制,要么仅仅是因为通信过程中涉及多个目标节点。然而,一致性问题在分布式环境中是固有的,在这种环境中,站点之间的内部通信延迟的可变性质可能会干扰接收数据的正确顺序。一些一致性保持算法依赖于重排序方法。在本文中,我们使用偏序重排序来满足这些实时系统的时间约束。这可能会导致数据丢失,并可能影响数据完整性。通过仿真结果和近似分析,我们分析了最小化延迟和保持可接受的信息丢失之间的权衡。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Managing trade-offs between information loss and latency in real-time distributed systems
Multicasting is used in many real-time distributed applications such as market data feeds, videoconferencing, interactive distance learning. The need for multicasting is either because the databases are replicated or simply because there are multiple destination nodes involved in the communication process. However consistency problems are inherent in distributed environments where the variable nature of inter-communication delays between sites may interfere with the correct order of the received data. Several consistency preserving algorithms rely on resequencing methods. In this paper, we use partial order resequencing in order to meet the temporal constraints of these real-time systems. This may cause loss of data and could affect the data integrity. By using simulation results and approximate analysis, we analyze the trade-offs between minimizing the latency and keeping the information loss acceptable.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
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学术官方微信