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.