Please use this identifier to cite or link to this item: https://dl.ucsc.cmb.ac.lk/jspui/handle/123456789/3707
Title: Opportunistic Persistent Data Storage
Authors: Weerasooriya, W.A.A.C.P.
Keywords: Opportunistic networks
Shared persistent space
quorum system
Read/write registes
Social network properties
Issue Date: 13-Sep-2016
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.
URI: http://hdl.handle.net/123456789/3707
Appears in Collections:SCS Individual Project - Final Thesis (2015)

Files in This Item:
File Description SizeFormat 
Opportunistic_Persistent_DataStorage.pdf
  Restricted Access
2.52 MBAdobe PDFView/Open Request a copy


Items in UCSC Digital Library are protected by copyright, with all rights reserved, unless otherwise indicated.