Show simple item record

dc.contributor.authorDevik, Rune
dc.date.accessioned2006-09-27T10:42:32Z
dc.date.available2006-09-27T10:42:32Z
dc.date.issued2003-12-15
dc.description.abstractWAIF started out in 2002 and the overall goal is to make the computers automatically search for relevant information based on the user’s preferences, and to push this information directly to the user wherever he/she is and to whatever device he/she has available. In other words, make the machines serve us, with as little human interaction as possible. This thesis focuses on a specific part of this problem, which is to design and implement a search mechanism and the surrounding distributed system that can find publishers that publish on a given topic. We present a search mechanism that is scalable, fault resistant, self administrative and that utilizes the resources already present in the network. This is done by utilizing the powers of the unstructured overlay peer-to-peer architecture. However creating an efficient search mechanism for a pure peer-to-peer net is known to be a problem due to the decentralized nature of these overlay networks. Our solution is to incorporate several known techniques. We propose the use of Random Walks supplemented by both a hint cache and a probabilistic gossiping mechanism. The results gathered show that the search mechanism has good coverage but is highly dependent on that the time to live (TTL) set on the query reflects the size of the overlay network and that the nodes individual hint caches are populated. To verify our design we have both implemented the system and a simulator. We show with throughput testes and simulations that the system designed can scale to millions of users.en
dc.format.extent1323710 bytes
dc.format.mimetypeapplication/pdf
dc.identifier.urihttps://hdl.handle.net/10037/289
dc.identifier.urnURN:NBN:no-uit_munin_138
dc.language.isoengen
dc.publisherUniversitetet i Tromsøen
dc.publisherUniversity of Tromsøen
dc.rights.accessRightsopenAccess
dc.rights.holderCopyright 2003 The Author(s)
dc.subjectpeer-to-peeren
dc.subjectunstructureden
dc.subjectsearchen
dc.subjectgossipen
dc.subjectinformation retrieval (IR)en
dc.subjectVDP::Matematikk og Naturvitenskap: 400::Informasjons- og kommunikasjonsvitenskap: 420::Kommunikasjon og distribuerte systemer: 423en
dc.subjectVDP::Matematikk og Naturvitenskap: 400::Informasjons- og kommunikasjonsvitenskap: 420::Kunnskapsbaserte systemer: 425en
dc.subjectVDP::Teknologi: 500::Informasjons- og kommunikasjonsteknologi: 550en
dc.titlep-SARS: Peer-to-peer search for a recommender systemen
dc.typeMaster thesisen
dc.typeMastergradsoppgaveen


File(s) in this item

Thumbnail
Thumbnail

This item appears in the following collection(s)

Show simple item record