Abstract
P2P technologies are getting more and more attention lately. However, unlike the traditional client-server architecture, a P2P network allows all computers to communicate and share resources as equals without central server control. This causes inconsistency in exchanged information and results in lack of trustworthiness. To provide trustful and flexible information exchange facility in P2P networks, we proposed a traceable P2P record exchange framework. In this framework, a peer can exchange structured records with a predefined schema among other peers. The framework supports a tracing facility to query the lineage of the obtained records based on database technologies. A tracing query is described in Datalog and executed as a recursive query among cooperating peers in a P2P network. In this paper, we focus on analyzing and verifying the traceable P2P record exchange framework based on simulation experiments in three different example P2P networks.
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
Aberer, K., Cudre-Mauroux, P.: Semantic overlay networks. In: VLDB (2005)
Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley, Reading (1995)
Aggarwal, V., Akonjang, O., Feldmann, A., Tashev, R., Mohrs, S.: Reflecting P2P user behaviour models in a simulation environment. In: Proceedings of the 16th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP 2008), pp. 516–523 (2008)
Baumgart, I., Heep, B., Krause, S.: Oversim: A flexible overlay network simulation framework. In: Proceedings of 10th IEEE Global Internet Symposium (GI 2007) in conjunction with IEEE INFOCOM 2007, pp. 79–84 (2007)
Benjelloun, O., Das Sarma, A., Halevy, A., Widom, J.: ULDBs: Databases with uncertainty and lineage. In: Proc. VLDB, pp. 953–964 (2006)
Bhagwat, D., Chiticariu, L., Tan, W.-C., Vijayvargiya, G.: An annotation management system for relational databases. In: Proc. VLDB, pp. 900–911 (2004)
Binzenhofer, A., Hosfeld, T., Kunzmann, G., Eger, K.: Efficient simulation of large-scale P2P networks: Compact data structures. In: Proceedings of 15th Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP 2007), pp. 467–474 (2007)
Buneman, P., Cheney, J., Tan, W.-C., Vansummeren, S.: Curated databases. In: Proc. ACM PODS, pp. 1–12 (2008)
Buneman, P., Tan, W.-C.: Provenance in databases (tutorial). In: Proc. ACM SIGMOD, pp. 1171–1173 (2007)
Green, T.J., Karvounarakis, G., Taylor, N.E., Biton, O., Ives, Z.G., Tannen, V.: Orchestra: Facilitating collaborative data sharing. In: Proc. ACM SIGMOD, pp. 1131–1133 (2007)
Halevy, A., Franklin, M., Maier, D.: Principles of dataspace systems. In: Proc. ACM PODS, pp. 1–9 (2006)
Li, F., Iida, T., Ishikawa, Y.: Traceable P2P record exchange: A database-oriented approach. Frontiers of Computer Science in China 2(3), 257–267 (2008)
Li, F., Iida, T., Ishikawa, Y.: ’Pay-as-you-go’ processing for tracing queries in a P2P record exchange system. In: Zhou, X., Yokota, H., Deng, K., Liu, Q. (eds.) DASFAA 2009. LNCS, vol. 5463, pp. 323–327. Springer, Heidelberg (2009)
Li, F., Ishikawa, Y.: Traceable P2P record exchange based on database technologies. In: Zhang, Y., Yu, G., Hwang, J., Xu, G. (eds.) APWeb 2008. LNCS, vol. 4976, pp. 475–486. Springer, Heidelberg (2008)
Li, F., Ishikawa, Y.: Query processing in a traceable P2P record exchange framework. IEICE Transactions on Information and Systems E93-D(6), 1433–1446 (2010)
Li, F., Ishikawa, Y.: Using materialized views to enhance a traceable P2P record exchange framework. Journal of Advances in Information Technology 2(1), 27–39 (2011)
Loo, B.T., Condie, T., Garofalakis, M., Gay, D.E., Hellerstein, J.M., Maniatis, P., Ramakrishnan, R., Roscoe, T., Stoica, I.: Declarative networking: Language, execution and optimization. In: Proc. SIGMOD, pp. 97–108 (2006)
Pareto Principle, http://en.wikipedia.org/wiki/Pareto_principle
Social Network Generation, http://www.infovis-wiki.net/index.php/Social_Network_Generation
Widom, J.: Trio: A system for integrated management of data, accuracy, and lineage. In: Proc. CIDR, pp. 262–276 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, F., Ishikawa, Y. (2011). Simulation Based Analysis for a Traceable P2P Record Exchange Framework. In: Hameurlain, A., Tjoa, A.M. (eds) Data Management in Grid and Peer-to-Peer Systems. Globe 2011. Lecture Notes in Computer Science, vol 6864. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22947-3_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-22947-3_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22946-6
Online ISBN: 978-3-642-22947-3
eBook Packages: Computer ScienceComputer Science (R0)