Node heterogeneous degree-based consistency maintenance method for unstructured overlay networks

Replica strong consistency maintenance for unstructured overlay networks was studied.Current replica consistency maintenance algorithms was summarized,and a novel replica consistency maintenance algorithm:node heterogeneous degree-based of consistency maintenance algorithm(NHDCOM) was proposed.NHDCO...

Full description

Saved in:
Bibliographic Details
Main Authors: YANG Lei, LI Ren-fa, HU Yi-ming, LI Ken-li
Format: Article
Language:zho
Published: Editorial Department of Journal on Communications 2010-01-01
Series:Tongxin xuebao
Subjects:
Online Access:http://www.joconline.com.cn/zh/article/74646632/
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Replica strong consistency maintenance for unstructured overlay networks was studied.Current replica consistency maintenance algorithms was summarized,and a novel replica consistency maintenance algorithm:node heterogeneous degree-based of consistency maintenance algorithm(NHDCOM) was proposed.NHDCOM denoted the replica node capability by node heterogeneous degree(NHD).It managed replica nodes using Chord protocol and collected those nodes NHD along with a replica heterogeneous degree collection tree(HDCT) built through the finger table-based ring partition method.Moreover,a replica update problem model was abstracted in NHDCOM,and then a minimum delay update-content tree algorithm based on dynamic programming method was proposed to improve the update speed.Theoretical analysis and simulation results demonstrate that this method is more efficient in maintaining strong replica consistency and updating replica nodes for unstructured overlay network systems.
ISSN:1000-436X