Abstract
This paper presents X-Pastry, a peer-to-peer system that, maintaining the tree-based overlay of Pastry, exhibits enhanced functionalities thanks to the activity of ant-inspired mobile agents. The agents move the resource keys across the network, and sort them in a self-organizing fashion. The sorting ensures that discovery operations are executed in logarithmic time, and helps to improve load balancing, adaptivity and the efficient execution of range queries. X-Pastry is particularly efficient when resources are represented with hierarchical names, as in the case of XML objects, because different levels of the tree overlay are used to manage different name components. The paper presents the architecture and the ant-based algorithm of X-Pastry, and evaluates its performance when it is used to index and search a large and distributed collection of XML documents.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Androutsellis-Theotokis, S., Spinellis, D.: A survey of peer-to-peer content distribution technologies. ACM Computing Surveys 36(4), 335–371 (2004)
Brocco, A., Malatras, A., Hirsbrunner, B.: Enabling efficient information discovery in a self-structured grid. Future Generation Computer Systems 26, 838–846 (2010)
Comito, C., Talia, D., Trunfio, P.: Selectivity-based xml query processing in structured peer-to-peer networks. In: Proc. of the 14th Int. Database Engineering and Applications Symposium (IDEAS 2010), Montreal, Canada, August 16-18. ACM Int. Conf. Proc. Series, pp. 236–244 (2010)
De Candia, G., Hastorun, D., Jampani, M., Kakulapati, G., Lakshman, A., Pilchin, A., Sivasubramanian, S., Vosshall, P., Vogels, W.: Dynamo: Amazon highly available key-value store. Technical Report, Amazon (October 2007), http://www.allthingsdistributed.com/files/amazon-dynamo-sosp2007.pdf
Forestiero, A., Leonardi, E., Mastroianni, C., Meo, M.: Self-chord: a bio-inspired P2P framework for self-organizing distributed systems. IEEE/ACM Transactions on Networking 18(5), 1651–1664 (2010)
Harder, T., Haustein, M.P., Mathis, C., Wagner, M.: Node labeling schemes for dynamic xml documents reconsidered. Data Knowl. Eng. 60(1), 126–149 (2007)
Jacobson, V., Smetters, D.K., Thornton, J.D., Plass, M., Briggs, N., Braynard, R.: Networking named content. Commun. ACM
Ko, S.Y., Gupta, I., Jo, Y.: A new class of nature-inspired algorithms for self-adaptive peer-to-peer computing. ACM Transactions on Autonomous and Adaptive Systems 3(3), 1–34 (2008)
O’Neil, P., O’Neil, E., Pal, S., Cseri, I., Schaller, G., Westbury, N.: Ordpaths: insert-friendly xml node labels. In: Proceedings of SIGMOD 2004, pp. 903–908 (2004)
Rao, P.R., Moon, B.: Locating xml documents in a peer-to-peer network using distributed hash tables. IEEE Trans. on Knowl. and Data Eng. 21(12), 1737–1752 (2009)
Rodrigues, R., Druschel, P.: Peer-to-peer systems. Commun. ACM 53, 72–82 (2010)
Rowstron, A., Druschel, P.: Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems. In: Guerraoui, R. (ed.) Middleware 2001. LNCS, vol. 2218, pp. 329–350. Springer, Heidelberg (2001)
Stoica, I., Morris, R., Karger, D., Frans Kaashoek, M., Balakrishnan, H.: Chord: A scalable peer-to-peer lookup service for internet applications. In: Proc. of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, SIGCOMM 2001 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Comito, C., Forestiero, A., Mastroianni, C. (2012). A Self-organizing P2P Architecture for Indexing and Searching Distributed XML Documents. In: Andreev, S., Balandin, S., Koucheryavy, Y. (eds) Internet of Things, Smart Spaces, and Next Generation Networking. ruSMART NEW2AN 2012 2012. Lecture Notes in Computer Science, vol 7469. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32686-8_27
Download citation
DOI: https://doi.org/10.1007/978-3-642-32686-8_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32685-1
Online ISBN: 978-3-642-32686-8
eBook Packages: Computer ScienceComputer Science (R0)