Availability Improved P-Grid Overlay Network
Zhao Yue-long · Journal of Chinese Computer Systems · 2011
In original P-Grid overlay network,a large number of peers with low availability are organized to form high availability system.Considering peers in distributed environment do not always have low availability but show periodical feature,an availability improved P-Grid with periodical organization is presented.Peers are categorized into three types,that is Long Term Peer(LTPeer),Periodical Peer(PPeer),Normal Peer(NPeer).LTPeer is organized as main body binary tree with original P-Grid style.Suitable information tables are designed to establish relations among LTPeer,PPeer and NPeer.Algorithms about search,join of peer and register of data object are proposed accordingly.Numerical analyses show that in the same number of peers and the same height of tree,periodical organization can reach higher availability and does not affect maintenance cost.