一种分层式2PC协议通信算法研究
Study on a Communication Algorithm of Hierarchical 2PC Protocol作者机构:西北工业大学管理学院西安710072 西安石油大学计算机学院西安710065
出 版 物:《计算机工程》 (Computer Engineering)
年 卷 期:2004年第30卷第6期
页 面:104-105,141页
核心收录:
学科分类:0839[工学-网络空间安全] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术(可授工学、理学学位)]
摘 要:针对分布式数据库系统的分层式2PC协议提出了一种实用的通信算法——通信树算法。该算法关于结点数N所用时间为O(ln(N))阶。其基本思想是给除通信源节点外的其它参与节点分配适量的通信工作,减少发送源结点的工作量,以达到缩短系统响应时间的目的。文章给出了通信树的构造算法和通信时间函数,最后列出了不同结点数的几个主要通信时间参数比较数据。