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 | 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.