Evaluation Study of a Distributed Caching Based on Query Similarity in a P2P Network

ABSTRACT Several caching techniques have been used to reduce the bandwidth consumption and to provide faster answers in P2P systems. In this paper, we address the problem of reducing unnecessary traffic in the Hybrid Overlay Network (HON), which consists in organizing peers and data in an n-dimensional feature space for efficient similarity search. We propose a distributed caching schema that group similar queries to increase the success hit and avoid redundancy. We show through extensive simulations that caching in HON decreases significantly the query scope improving search performance

Managing video objects in large peer-to-peer systems

In peer-to-peer video systems, most hosts will retain only a small portion of a video after its playback. This presents two challenges in managing video data in such systems: (1) how a host can find enough video pieces, which may scatter among the whole system, to assemble a complete video, and (2) given a limited buffer size, what part of a video a host should cache. In this thesis, we address these problems with a new distributive file management technique. In our scheme, we organize hosts into many cells, each of which is a distinct set of hosts which together can supply a video in its entirety. Because each cell is dynamically created and individually managed as an independent video supplier, our technique addresses the two problems, video lookup and caching, simultaneously. First, a client looking for a video can stop its search as soon as it finds a host that caches any part of the video. This dramatically reduces the search scope of a video lookup. Second, caching operations can now be coordinated within each cell to balance data redundancy in the system. We have implemented a Gnutella-like simulation network and use it as a testbed to evaluate the proposed technique. Our extensive study shows convincingly the performance advantage of the new scheme

Characterization of P2P Systems

Understanding existing systems and devising new P2P techniques relies on having access to representative models derived from empirical observations of existing systems. However, the large and dynamic nature of P2P systems makes capturing accurate measurements challenging. Because there is no central repository, data must b

An ontology-based P2P infrastructure to support context discovery in pervasive computing

Master'sMASTER OF ENGINEERIN

Quality of service (QoS) support for multimedia applications in large-scale networks

This dissertation studied issues pertaining to QoS provision for multimedia applications at the application layer. We initially studied Internet routing pathology and Internet routing stability by repeating experimental and analytical methods conducted by Paxson in 1996. No similar study was done in recent years. Our findings show that routing behavior of the Internet in 2006 are different from those reported in 1996 in some important aspects. Second, we investigated different stochastic models (e.g. self-similar processes, Auto-Regressive Integrated Moving-Average (ARIMA)) in order to find a suitable model that describes available bandwidth over time of an end-to-end path between two Internet hosts. Our finding of the suitable model is beneficial to predicting of future values of available bandwidth along an end-to-end path. To the best of our knowledge, no similar study was conducted. Third, we designed and evaluated a new path monitoring algorithm inferring available bandwidth of an end-to-end path without monitoring all the paths to minimize monitoring overhead. Our algorithm does not rely on underlying network-layer topology information as required in topology-aware path monitoring techniques. Finally, to complement the above study, we introduced our multicast protocol named core-set routing for transmitting multimedia data from a set of senders to a set of receivers, taking QoS into account. The protocol is suitable for interactive multi-sender multimedia applications such as video conferencing and network gaming