Implementation of an Oracle on Top of a Peer Sampling Service

نویسنده

  • Olivier Peres
چکیده

Peer to peer systems are large scale distributed systems in which each node has the same role as any other node. Due to their size, these systems distribute the global knowledge of the whole list of peers onto the system such that no one node has the list of all the other nodes. A peer sampling service links the nodes together, forming a connected topology. To write distributed algorithms for peer to peer systems, one can rely on an oracle, which abstracts out the peer sampling service. We introduce a method to implement this oracle on top of a peer sampling service using a random walk.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Designing an Integrated Multilevel Evaluation Model: A Case Study of the School Peer Counseling Program

This study sought to design a comprehensive evaluation model which can be utilized to evaluate educational programs with broad target populations and multiple management and executive layers, including the School Peer Counseling Program. This qualitative research had a descriptive design. Purposeful sampling method was used and the sample was non-randomly selected from the executive scientific ...

متن کامل

Investigating the Effect of Group Ethical Conduct on Group Learning Behavior Considering the Mediating Role of peer Justice

The purpose of this study was to investigate the role of group ethical conducting group learning behavior by mediating peer justice. The research method was descriptive-correlation. The statistical population of this study consists of N = 90 employees of the administrative and administrative staff of the Isfahan Municipality. Using Morgan sample size table, n = 73, which were selected by rand...

متن کامل

Investigating the Effect of Group Ethical Conduct on Group Learning Behavior Considering the Mediating Role of peer Justice

The purpose of this study was to investigate the role of group ethical conducting group learning behavior by mediating peer justice. The research method was descriptive-correlation. The statistical population of this study consists of N = 90 employees of the administrative and administrative staff of the Isfahan Municipality. Using Morgan sample size table, n = 73, which were selected by rand...

متن کامل

A Secure Peer Sampling Service as a “Hub attack” countermeasure

Gossiping protocols have proven to be valuable components to build higher level services and applications. Many of them rely on a common feature; the ability to exchange information with randomly selected neighbors from the actual node population. This feature is provided by the so called, " peer sampling service ". Irrespective of how it is implemented, a peer sampling service organizes an ove...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008