分布式发布-订阅系统中自适应覆盖的重构原语

E. D. Nitto, Daniel J. Dubois, Alessandro Margara
{"title":"分布式发布-订阅系统中自适应覆盖的重构原语","authors":"E. D. Nitto, Daniel J. Dubois, Alessandro Margara","doi":"10.1109/SASO.2012.27","DOIUrl":null,"url":null,"abstract":"Most distributed applications involve some form of event-based interaction, often implemented using a publish-subscribe (pub-sub) infrastructure. To improve scalability, the acts of matching events against subscriptions and delivery them are performed collaboratively by a set of brokers connected into an overlay network. Recent research has proposed several approaches to support the self-adaptation of such overlay network to adapt it to changes in application traffic. However these approaches focus on the monitor, analyze, plan parts of the self-adaptation loop, without considering the issues that arise in the execution part. This paper proposes a set of primitives that fills the gap in the execution phase. Compared to existing work, our approach: (i) is transparent w.r.t. the routing policies of the middleware, (ii) preserves existing properties and guarantees of the middleware, such as no duplication of events, causal ordering, and minimal delays for the events delivered during a reconfiguration. We discuss the correctness of our primitives and implement them in a simulated environment to measure their cost in terms of network overhead.","PeriodicalId":126067,"journal":{"name":"2012 IEEE Sixth International Conference on Self-Adaptive and Self-Organizing Systems","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2012-09-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"8","resultStr":"{\"title\":\"Reconfiguration Primitives for Self-Adapting Overlays in Distributed Publish-Subscribe Systems\",\"authors\":\"E. D. Nitto, Daniel J. Dubois, Alessandro Margara\",\"doi\":\"10.1109/SASO.2012.27\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Most distributed applications involve some form of event-based interaction, often implemented using a publish-subscribe (pub-sub) infrastructure. To improve scalability, the acts of matching events against subscriptions and delivery them are performed collaboratively by a set of brokers connected into an overlay network. Recent research has proposed several approaches to support the self-adaptation of such overlay network to adapt it to changes in application traffic. However these approaches focus on the monitor, analyze, plan parts of the self-adaptation loop, without considering the issues that arise in the execution part. This paper proposes a set of primitives that fills the gap in the execution phase. Compared to existing work, our approach: (i) is transparent w.r.t. the routing policies of the middleware, (ii) preserves existing properties and guarantees of the middleware, such as no duplication of events, causal ordering, and minimal delays for the events delivered during a reconfiguration. We discuss the correctness of our primitives and implement them in a simulated environment to measure their cost in terms of network overhead.\",\"PeriodicalId\":126067,\"journal\":{\"name\":\"2012 IEEE Sixth International Conference on Self-Adaptive and Self-Organizing Systems\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2012-09-10\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"8\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2012 IEEE Sixth International Conference on Self-Adaptive and Self-Organizing Systems\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/SASO.2012.27\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2012 IEEE Sixth International Conference on Self-Adaptive and Self-Organizing Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/SASO.2012.27","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 8

摘要

大多数分布式应用程序都涉及某种形式的基于事件的交互,通常使用发布-订阅(pub-sub)基础结构实现。为了提高可伸缩性,根据订阅匹配事件和交付事件的行为由一组连接到覆盖网络的代理协作执行。最近的研究提出了几种方法来支持这种覆盖网络的自适应,以适应应用流量的变化。然而,这些方法关注的是自适应循环的监控、分析和计划部分,而没有考虑执行部分出现的问题。本文提出了一组原语来填补执行阶段的空白。与现有的工作相比,我们的方法:(i)对中间件的路由策略是透明的;(ii)保留现有的属性和中间件的保证,比如没有事件重复、因果排序,以及在重新配置期间交付的事件的最小延迟。我们将讨论原语的正确性,并在模拟环境中实现它们,以衡量它们在网络开销方面的成本。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Reconfiguration Primitives for Self-Adapting Overlays in Distributed Publish-Subscribe Systems
Most distributed applications involve some form of event-based interaction, often implemented using a publish-subscribe (pub-sub) infrastructure. To improve scalability, the acts of matching events against subscriptions and delivery them are performed collaboratively by a set of brokers connected into an overlay network. Recent research has proposed several approaches to support the self-adaptation of such overlay network to adapt it to changes in application traffic. However these approaches focus on the monitor, analyze, plan parts of the self-adaptation loop, without considering the issues that arise in the execution part. This paper proposes a set of primitives that fills the gap in the execution phase. Compared to existing work, our approach: (i) is transparent w.r.t. the routing policies of the middleware, (ii) preserves existing properties and guarantees of the middleware, such as no duplication of events, causal ordering, and minimal delays for the events delivered during a reconfiguration. We discuss the correctness of our primitives and implement them in a simulated environment to measure their cost in terms of network overhead.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
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学术官方微信