通过活动网络的数据库系统中的原子提交

Zhili Zhang, W. Perrizo, V. Shi
{"title":"通过活动网络的数据库系统中的原子提交","authors":"Zhili Zhang, W. Perrizo, V. Shi","doi":"10.1109/ICDE.1999.754906","DOIUrl":null,"url":null,"abstract":"Traditional communication networks have functioned only to deliver information packets from one end system to another. As the cost of computing power continues to decrease, it is worthwhile to consider the benefits of adding more of that computing power to the network itself, either to enhance services or to trade off against other costs such as time, bandwidth and storage. This new area of research is called Active Networking. Active networking represents a new approach in which network switches or nodes perform customized computing as the messages flowing through them. This paper proposes a novel approach to atomic commitment of transactions in distributed database systems. In our approach, active nodes participate in the process of atomic commitment of distributed transactions by maintaining passive \"blackboards\" which record voting status of participant subtransactions. One active node is delegated the coordinator function so that when rendezvous is there, commit decisions can be made. Since the decision is made from an internal network node (selected to be close to the participant nodes), the uncertainty time delay can be significantly reduced. This is especially critical in wide area networks. Other active nodes can be used to suppress duplicated votes sent in the upstream direction. Additionally, once a negative vote is received at any active node, children participants can be notified of the abort decision immediately and therefore much earlier than would otherwise be possible. This approach is shown to yield performance improvements over traditional methods, in terms of delay and network message traffic.","PeriodicalId":236128,"journal":{"name":"Proceedings 15th International Conference on Data Engineering (Cat. No.99CB36337)","volume":"236 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1999-03-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":"{\"title\":\"Atomic commitment in database systems over active networks\",\"authors\":\"Zhili Zhang, W. Perrizo, V. Shi\",\"doi\":\"10.1109/ICDE.1999.754906\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Traditional communication networks have functioned only to deliver information packets from one end system to another. As the cost of computing power continues to decrease, it is worthwhile to consider the benefits of adding more of that computing power to the network itself, either to enhance services or to trade off against other costs such as time, bandwidth and storage. This new area of research is called Active Networking. Active networking represents a new approach in which network switches or nodes perform customized computing as the messages flowing through them. This paper proposes a novel approach to atomic commitment of transactions in distributed database systems. In our approach, active nodes participate in the process of atomic commitment of distributed transactions by maintaining passive \\\"blackboards\\\" which record voting status of participant subtransactions. One active node is delegated the coordinator function so that when rendezvous is there, commit decisions can be made. Since the decision is made from an internal network node (selected to be close to the participant nodes), the uncertainty time delay can be significantly reduced. This is especially critical in wide area networks. Other active nodes can be used to suppress duplicated votes sent in the upstream direction. Additionally, once a negative vote is received at any active node, children participants can be notified of the abort decision immediately and therefore much earlier than would otherwise be possible. This approach is shown to yield performance improvements over traditional methods, in terms of delay and network message traffic.\",\"PeriodicalId\":236128,\"journal\":{\"name\":\"Proceedings 15th International Conference on Data Engineering (Cat. No.99CB36337)\",\"volume\":\"236 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1999-03-23\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"4\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings 15th International Conference on Data Engineering (Cat. No.99CB36337)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICDE.1999.754906\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings 15th International Conference on Data Engineering (Cat. No.99CB36337)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICDE.1999.754906","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 4

摘要

传统通信网络的功能只是将信息包从一端系统传送到另一端系统。随着计算能力的成本不断降低,考虑向网络本身增加更多计算能力的好处是值得的,无论是为了增强服务,还是为了权衡其他成本(如时间、带宽和存储)。这个新的研究领域被称为主动网络。主动网络代表了一种新的方法,在这种方法中,网络交换机或节点在流经它们的消息时执行自定义计算。本文提出了一种分布式数据库系统事务原子提交的新方法。在我们的方法中,活动节点通过维护记录参与者子事务投票状态的被动“黑板”来参与分布式事务的原子提交过程。一个活动节点被委托为协调器功能,以便在会合时可以做出提交决策。由于决策是由一个内部网络节点(被选择为接近参与节点)做出的,因此可以显著减少不确定性时间延迟。这在广域网中尤其重要。其他活动节点可以用来抑制向上游方向发送的重复投票。此外,一旦在任何活动节点上收到否定投票,子参与者可以立即收到中止决定的通知,因此比其他方式可能要早得多。事实证明,在延迟和网络消息流量方面,这种方法比传统方法的性能有所提高。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Atomic commitment in database systems over active networks
Traditional communication networks have functioned only to deliver information packets from one end system to another. As the cost of computing power continues to decrease, it is worthwhile to consider the benefits of adding more of that computing power to the network itself, either to enhance services or to trade off against other costs such as time, bandwidth and storage. This new area of research is called Active Networking. Active networking represents a new approach in which network switches or nodes perform customized computing as the messages flowing through them. This paper proposes a novel approach to atomic commitment of transactions in distributed database systems. In our approach, active nodes participate in the process of atomic commitment of distributed transactions by maintaining passive "blackboards" which record voting status of participant subtransactions. One active node is delegated the coordinator function so that when rendezvous is there, commit decisions can be made. Since the decision is made from an internal network node (selected to be close to the participant nodes), the uncertainty time delay can be significantly reduced. This is especially critical in wide area networks. Other active nodes can be used to suppress duplicated votes sent in the upstream direction. Additionally, once a negative vote is received at any active node, children participants can be notified of the abort decision immediately and therefore much earlier than would otherwise be possible. This approach is shown to yield performance improvements over traditional methods, in terms of delay and network message traffic.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
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学术官方微信