Vis enkel innførsel

dc.contributor.advisorBratsberg, Svein Eriknb_NO
dc.contributor.authorWaagan, Kristiannb_NO
dc.date.accessioned2014-12-19T13:32:56Z
dc.date.available2014-12-19T13:32:56Z
dc.date.created2010-09-03nb_NO
dc.date.issued2005nb_NO
dc.identifier348050nb_NO
dc.identifierntnudaim:987nb_NO
dc.identifier.urihttp://hdl.handle.net/11250/250908
dc.description.abstractPeer-to-peer technology is gaining grounds in many different application areas. This report describes the task of building a simple distributed and replicated database system on top of the distributed hash table Chord and the database application Berkeley DB Java Edition (JE). The prototype was implemented to support a limited subset of the commands available in JE. These were the main challenges of realizing the prototype; (1) integration of the application level communication with the Chord level communication (2) design and implement a set of data maintenance protocols required to handle node joins and failures (3) run tests to verify correct operation (4) to quantify basic performance metrics for our local area test setup. The performance of the prototype is acceptable, taken into consideration that network access is taking place and that it has not been optimized. There are challenges and features to support: (a) although Chord handles churn reasonably well, the application layer does not in the current implementation (b) operations that need to access all records in a specific database are not supported (c) an effective finger table is required in large networks The current approach seems to be well suited for relatively stable networks, but the need to relocate and otherwise maintain data requires more complex protocols in a system with high churn.nb_NO
dc.languageengnb_NO
dc.publisherInstitutt for datateknikk og informasjonsvitenskapnb_NO
dc.subjectntnudaimno_NO
dc.subjectSIF2 datateknikkno_NO
dc.subjectProgram- og informasjonssystemerno_NO
dc.titleBuilding a Replicated Data Store using Berkeley DB and the Chord DHTnb_NO
dc.typeMaster thesisnb_NO
dc.source.pagenumber101nb_NO
dc.contributor.departmentNorges teknisk-naturvitenskapelige universitet, Fakultet for informasjonsteknologi, matematikk og elektroteknikk, Institutt for datateknikk og informasjonsvitenskapnb_NO


Tilhørende fil(er)

Thumbnail

Denne innførselen finnes i følgende samling(er)

Vis enkel innførsel