Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Oscar: A Data-Oriented Overlay For Heterogeneous Environments* Sarunas Girdzijauskast Anwitaman Dattat Karl Aberert
 

Summary: Oscar: A Data-Oriented Overlay For Heterogeneous Environments*
Sarunas Girdzijauskast Anwitaman Dattat Karl Aberert
tEcole Polytechnique Federale de Lausanne tNanyang Technological University
(EPFL), Switzerland (NTU), Singapore
Abstract our recently proposed system Oscar [8] successfully deals
with both the heterogeneity observed in the internet, par-
Quite a few data-oriented overlay networks have been ticularly bandwidth and storage resource heterogeneity at
designed in recent years. These designs often (implicitly) peers, as well as non-uniformity observed in data-oriented
assume various homogeneity which seriously limit their us- applications, particularly skewed key distributions as well
ability in real world. In this paper wepresent someperfor- as skewed access loads which in turn uses disproportion-
mance results ofthe Oscar overlay, which simultaneously ate storage and bandwidth respectively. The Oscar overlay
deals with heterogeneity as observed in the internet (capac- enjoys all the benefits of systems like P-Grid or Mercury
ity ofcomputers, bandwidth) as well as non-uniformity ob- which support complex non-uniform key distribution and
served in data-oriented applications. hence non-exact queries (e.g. range or similarity queries)
but does not suffer from node in-degree imbalance, while
exhibiting good lookup performance.
1 Introduction Oscar is based on small-world construction princi-
ples [10] which do not restrain a peer from determining the
size of the key-space based on both storage and bandwidth
Practical scalable P2P systems need to take into account constraints, or having limited amount of routing links. The

  

Source: Aberer, Karl - Faculté Informatique et Communications, Ecole Polytechnique Fédérale de Lausanne

 

Collections: Computer Technologies and Information Sciences