PDST: a peer database simulation tool for data sharing systems

ABSTRACT

At present there are many simulation tools developed in order to simulate a peer-to-peer (P2P) system. All the tools are dedicated to P2P content distribution systems, simulate network systems for measuring the efficiency of the networks, and file sharing systems. In the last few years, steady progress has been made in research on various issues related to peer database systems. However, there is no software tool for evaluating a peer database system in a large P2P network. In this paper, we present a software tool that can simulate a peer database system in a large P2P network. The tool provides different facilities, for example, generates peers, databases with synthetic data, acquaintances, and mappings between peers. The tool also provides a general framework for executing queries and updates in a peer database system.

REFERENCES

• 1: Anastasios Kementsietsidis , Marcelo Arenas , Renée J. Miller, Mapping data in peer-to-peer systems: semantics and algorithmic issues, Proceedings of the 2003 ACM SIGMOD international conference on Management of data, June 09-12, 2003, San Diego, California [doi>10.1145/872757.872798]
• 2: Anastasios Kementsietsidis , Marcelo Arenas, Data sharing through query translation in autonomous sources, Proceedings of the Thirtieth international conference on Very large data bases, p.468-479, August 31-September 03, 2004, Toronto, Canada
• 3: Marcelo Arenas , Vasiliki Kantere , Anastasios Kementsietsidis , Iluju Kiringa , Renée J. Miller , John Mylopoulos, The hyperion project: from data integration to data coordination, ACM SIGMOD Record, v.32 n.3, September 2003 [doi>10.1145/945721.945733]
• 4: A. Halevy, Z. Ives, D. Suciu, and I. Tatarinov. Schema mediation in peer data management system. In ICDE, 2003.
• 5: The Piazza Peer Data Management System, IEEE Transactions on Knowledge and Data Engineering, v.16 n.7, p.787-798, July 2004 [doi>10.1109/TKDE.2004.1318562]
• 6: Alon Y. Halevy, Answering queries using views: A survey, The VLDB Journal — The International Journal on Very Large Data Bases, v.10 n.4, p.270-294, December 2001 [doi>10.1007/s007780100054]
• 7: L. Serafini, F. Giunchiglia, J. Molopoulos, and P. Bernstein. Local Relational Model:A Logocal Formalization of Database Coordination. Technical Report, University of Trento, 2003.
• 8: M. Masud, I. Kiringa, and H. Ural. Update Propagation and Data Synchronization in Instance Mapped Peer Data Sharing Systems. In InterDB, 2007.
• 9: M. Masud and I. Kiringa. Acquaintance Based Consistency in an Instance-Mapped P2P Data Sharing System During Transaction Processing. In CoopIS, 2007.
• 10: M. Masud, I. Kiringa, and A. Kementsietsidis. Don't Mind Your Vocabulary: Data Sharing Across Heterogeneous Peers. In CoopIS, 2005.
• 11: Dieter Hildebrandt , Ludger Bischofs , Wilhelm Hasselbring, RealPeer--A Framework for Simulation-Based Development of Peer-to-Peer Systems, Proceedings of the 15th Euromicro International Conference on Parallel, Distributed and Network-Based Processing, p.490-497, February 07-09, 2007 [doi>10.1109/PDP.2007.70]
• 12: W. Siong Ng, B. Chin Ooi, K. Tan, and A. Zhou. PeerDB:A P2P-based System for Distributed Data Sharing. In ICDE, 2003.
• 13: E. Franconi, G. Kuper, A. Lopatenko, and I. Zaihrayeu. The coDB Robust Peer-to-Peer Database System. In SEDB, 2004.
• 14: Maurizio Lenzerini, Data integration: a theoretical perspective, Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 03-05, 2002, Madison, Wisconsin [doi>10.1145/543613.543644]
• 15: Weishuai Yang , Nael Abu-Ghazaleh, GPS: A General Peer-to-Peer Simulator and its Use for Modeling BitTorrent, Proceedings of the 13th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, p.425-434, September 27-29, 2005 [doi>10.1109/MASCOT.2005.31]
• 16: Rajesh S. Nair , John A. Miller , Zhiwei Zhang, Java-based query driven simulation environment, Proceedings of the 28th conference on Winter simulation, p.786-793, December 08-11, 1996, Coronado, California, United States [doi>10.1145/256562.256810]
• 17: NS-2. http://www.isi.edu/nsnam/ns/.
• 18: N. Kotilainen, M. Vapa, T. Keltanen, A. Auvinen, and J. Vuori. P2PRealm - peer-to-peer network simulator In CAMAD, 2006.
• 19: M. Schlosser and S. Kamvar. Simulating a P2P File-Sharing Network In Workshop on Semantics in Grid and P2P Networks, 2002.
• 20: S. Joseph and T. Hoshiai Decentralized Meta-Data Strategies: Effective Peer-to-Peer Search. In IEICE Transaction on Communication, vol. E86-B, no. 6., 2003
• 21: S. Naicken , B. Livingston , A. Basu , S. Rodhetbhai , I. Wakeman , D. Chalmers, The state of peer-to-peer simulators and simulations, ACM SIGCOMM Computer Communication Review, v.37 n.2, April 2007 [doi>10.1145/1232919.1232932]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems

Additional Classification:
  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.3 Applications

General Terms:
Experimentation