000128579 001__ 128579
000128579 005__ 20190316234414.0
000128579 02470 $$2ISI$$a000257663900016
000128579 037__ $$aCONF
000128579 245__ $$aSONDe, a Self-Organizing Object Deployment Algorithm in Large-Scale Dynamic Systems
000128579 269__ $$a2008
000128579 260__ $$bNone$$c2008$$aNone
000128579 336__ $$aConference Papers
000128579 520__ $$aWe present the design, correctness, and analysis of SONDe, a simple fully decentralized object deployment algorithm for highly requested systems. Given an object (service or data), SONDe provides a node with a constant upper bound (h) on the number of logical hops to access an object holder (provider), thus making tunable and predictable the communication latency between a node and any provider. In addition, SONDe is able to dynamically adapt the number of providers to reflect load variations experienced in localized portions of the system. Each node individually decides to be a provider, based on the observation of its h-hops neighborhood. We show theoretically that SONDe self-stabilizes and provides an independent-dominating set of providers. Finally simulation results, conducted over different network topologies, demonstrate the efficiency of the approach and confirm the theoretical analysis.
000128579 6531_ $$aPeer-to-peer
000128579 6531_ $$aSelf-stabilization
000128579 6531_ $$aindependent dominating set
000128579 6531_ $$alarge-scale systems
000128579 6531_ $$amaximal independent set
000128579 700__ $$0242987$$g183046$$aGramoli, Vincent
000128579 700__ $$aKermarrec, Anne-Marie
000128579 700__ $$aLe Merrer, Erwan
000128579 700__ $$aNeveux, Didier
000128579 7112_ $$dMay 7-9$$cKaunas, Lithuania$$aSeventh European Dependable Computing Conference
000128579 773__ $$tProceedings of the Seventh European Dependable Computing Conference$$q157-166
000128579 8564_ $$uhttp://edcc.dependability.org/$$zURL
000128579 909C0 $$xU10407$$0252114$$pDCL
000128579 909CO $$ooai:infoscience.tind.io:128579$$qGLOBAL_SET$$pconf$$pIC
000128579 937__ $$aLPD-CONF-2008-037
000128579 973__ $$rREVIEWED$$sPUBLISHED$$aEPFL
000128579 980__ $$aCONF