"Resource Space Model (RSM) is a normalized classification model that uses m-dimensional semantic spaces to share and manage various resources in a centralized manner. The Resource Space is a semantic coordinate system that can support SQL-like multi-dimensional range queries, but lack automatic construction mechanism and the efficient search algorithm for query routing in the dynamic and decentralized environment," investigators in Shanghai, People's Republic of China report.
"This paper first partitions a centralized Resource Space into a number of decentralized sub-spaces based on the classification semantics and dimension locality of RSM, and then deploys these sub-spaces onto a ring-structured P2P topology HRing that is able to totally preserve the classification semantics and dimension locality of RSM. After that, we build the routing tables, define the dynamic resource operations and propose an efficient routing algorithm for multi-dimensional range queries on the decentralized P2P Resource Space. Theoretical analysis and simulations show that the construction and maintenance cost, as well as the search performance can reach logarithmic scale," wrote X. Chen and colleagues.
The researchers concluded: "Thus, the decentralized P2P Resource Space can be applied on dynamic and large-scale resource-sharing systems."
Chen and colleagues published their study in Concurrency and Computation - Practice & Experience (Building decentralized resource space on a structured P2P network. Concurrency and Computation - Practice & Experience, 2011;23(9 Sp. Iss.):866-879).
For additional information, contact X. Chen, Shanghai University, Digital Content Computational & Cognitive Informat Group, School Computational Engineering & Science, Joint Laboratory Next Generat Internet Interact Computational, Shanghai 200072, People's Republic of China.
The publisher of the journal Concurrency and Computation - Practice & Experience can be contacted at: Wiley-Blackwell, Commerce Place, 350 Main St., Malden 02148, MA, USA.
Keywords: City:Shanghai, Country:People's Republic of China, Region:Asia, Mathematics
This article was prepared by Journal of Mathematics editors from staff and other reports. Copyright 2011, Journal of Mathematics via VerticalNews.com.
No comments:
Post a Comment