摘要
为了解决总线网络中多节点数据一致性问题,提出了基于CSMA/CD通信总线的分布式算法。通过区分读写特征提高算法的并发度;通过求"模"运算将分布式同步问题转化为单节点同步,提高算法的性能,减少所需的消息数。性能分析和仿真试验表明,该算法消耗系统资源较少,有较低的消息复杂度和时间复杂度。
A distributed algorithm is presented in order to deal with the data synchronization problem in the bus net- work. Through the ＂MOD＂ computation the algorithm changes the distributed synchronization into a single-node synchronization to perform better and to decrease the message numbers. It also decreases the response delays by the message transferring/multiplexing. The performance analysis and simulation results show that the algorithm has less system cost, lower time complexity and message complexity.
出处
《成都信息工程学院学报》
2008年第6期660-663,共4页
Journal of Chengdu University of Information Technology
关键词
总线
一致性
分布式
读写特征
bus
consistency
distributed algorithm
read/write characteristic
