Please use this identifier to cite or link to this item:
https://dl.ucsc.cmb.ac.lk/jspui/handle/123456789/3707
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.thesis.supervisor | Ranasinghe, D.N. | - |
dc.contributor.author | Weerasooriya, W.A.A.C.P. | - |
dc.date.accessioned | 2016-09-13T07:20:06Z | - |
dc.date.available | 2016-09-13T07:20:06Z | - |
dc.date.issued | 2016-09-13 | - |
dc.identifier.uri | http://hdl.handle.net/123456789/3707 | - |
dc.description.abstract | Opportunisticnetworksaretypeofmobilead-hocnetwork.Buttheyaredi erent from atypicalmobilead-hocnetwork.Becausethenodesintheopportunistic networksaremostlycomposedofhand-heldcommunicationdevicesandthosede- vices arecarriedbyhumans.Sincethenodebehaviorisdi erentfromtraditional mobile ad-hocnetworks,traditionalroutingmechanismsthatareusedinmobile ad-hocnetworkshavepoorperformancesinopportunisticnetworksandtheyarere- quired touseopportunisticpropertiesofthenetworktohavebetterperformances. Although therearelargenumberofliteraturewhichdiscussroutingstrategiesin opportunisticnetworks,itisverydi cultto ndatleastasingleworkwhichfo- cuses onpersistentsharedstoragemechanisminopportunisticnetworks.Inthis workwefocustoestablishsuchopportunisticpersistentdatastorage.Traditional distributed sharedmemoryabstractionslikeregisterscanbeusedasasolutionfor this withmodi cations.Inoursolutionwehaveusedregisterimplementationswith the quorumsystem.Duetothenatureofthenodes'mobility,traditionalquorum system introduceslongdelaysforread-writeregisteroperations.Thenecessityfor the consistencyinthequorumsystemisnotthemajorityofthenodes.Ifwecan maintainanintersectionbetweeneachread-writequorumwecaneasilyhavethe consistency inthequorumsystem.Weintroduceanovelmechanismtomaintain the intersectionbetweeneachread-writequorumwithoutperformingoperationsto the majority.Whensendingread/writemessagestheyaresenttothenodeswhich havethehigherdegreecentralityvalues.Theneventhoughwehavewrittenonly to fewernodes,thesubsequentoperationwill ndenoughintersectionswiththe currentoperation.Wehaveshowntheperformanceofournovelsolutionandit reduces thetimetakentooperationswhilemaintainingtheconsistency. | en_US |
dc.language.iso | en | en_US |
dc.subject | Opportunistic networks | en_US |
dc.subject | Shared persistent space | en_US |
dc.subject | quorum system | en_US |
dc.subject | Read/write registes | en_US |
dc.subject | Social network properties | en_US |
dc.title | Opportunistic Persistent Data Storage | en_US |
dc.type | Thesis | en_US |
Appears in Collections: | SCS Individual Project - Final Thesis (2015) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Opportunistic_Persistent_DataStorage.pdf Restricted Access | 2.52 MB | Adobe PDF | View/Open Request a copy |
Items in UCSC Digital Library are protected by copyright, with all rights reserved, unless otherwise indicated.