Real-time Information Querying over Peer-to-Peer Networks using Timestamps

Michael Gibson, Wamberto Vasconcelos

2013

Abstract

Most P2P networks are used for file-sharing applications. These forms of applications mainly rely on keyword searching to locate file resources on the peers. Whilst this querying is suitable for many data-intensive applications, it is not suitable for applications where data changes over short periods of time, also known as time-critical applications. We investigate the use of timestamps on a peer’s knowledge about an application to create queries so that other peers may reply with more up-to-date information to keep the peer’s knowledge up-to-date. We propose means to synchronise peers to provide them with a shared, independent clock so that they utilize timestamps. To show that a peer’s knowledge about a time-critical application affects the performance of other peers, we carried out experiments to show information propagation over a P2P network and use various metrics to evaluate our approach.

References

  1. Bharambe, A. et al. (2008). Donnybrook: Enabling LargeScale, High-Speed, Peer-to-Peer Games. SIGCOMM Comput. Comm. Rev., 38:389-400.
  2. Castano, S. et al. (2003). HELIOS: A General Framework for Ontology-Based Knowledge Sharing and Evolution in P2P Systems. In DEXA 7803.
  3. Fan, L. et al. (2007). Mediator: A Design Framework for P2P MMOGs. In Proc. of the 6th ACM SIGCOMM workshop on network and system support for games.
  4. Gibson, M. et al. (2012). Towards Time-Critical Applications running on Peer-to-Peer Networks. Unpublished manuscript. Available at http://db.tt/YRDSFoS1.
  5. Glinka, F. et al. (2007). RTF: A Real-Time Framework for Developing Scalable Multiplayer Online Games. In Proc. 6th ACM SIGCOMM workshop on network and system support for games, pages 81-86.
  6. Lamport, L. (1978). Time, Clocks, and the Ordering of Events in a Distributed System. Commun. ACM, 21(7):558-565.
  7. Liu, J. and Fan, W. (2011). Polymorphic Queries for P2P Systems. Inf. Syst., 36:825-842.
  8. Mills, D. L. (2003). A Brief History of NTP Time: Memoirs of an Internet Timekeeper. SIGCOMM Comput. Commun. Rev., 33(2):9-21.
  9. Nejdl, W. et al. (2002). EDUTELLA: A P2P Networking Infrastructure Based on RDF. In Proc. of the 11th Int. Conf. on World Wide Web.
  10. Neumann, C. et al. (2007). Challenges in Peer-to-Peer Gaming. SIGCOMM Comput. Comm. Rev., 37:79-82.
  11. Taylor, I. and Harrison, A. (2008). From P2P and Grids to Services on the Web. Springer.
  12. Wu, C. et al. (2009). Time-Critical Data Dissemination in Cooperative Peer-to-Peer Systems. Global Telecomms. Conf., 2009. GLOBECOM 2009. IEEE, pages 1-6.
Download


Paper Citation


in Harvard Style

Gibson M. and Vasconcelos W. (2013). Real-time Information Querying over Peer-to-Peer Networks using Timestamps . In Proceedings of the 5th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-8565-38-9, pages 282-287. DOI: 10.5220/0004261102820287


in Bibtex Style

@conference{icaart13,
author={Michael Gibson and Wamberto Vasconcelos},
title={Real-time Information Querying over Peer-to-Peer Networks using Timestamps},
booktitle={Proceedings of the 5th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2013},
pages={282-287},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004261102820287},
isbn={978-989-8565-38-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 5th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - Real-time Information Querying over Peer-to-Peer Networks using Timestamps
SN - 978-989-8565-38-9
AU - Gibson M.
AU - Vasconcelos W.
PY - 2013
SP - 282
EP - 287
DO - 10.5220/0004261102820287