عنوان مقاله
نمونه گیری همتا برمبنایGossip (گوسیپ)
فهرست مطالب
مقدمه
سرویس نمونه گیری همتا
تصادفی بودن محلی
تولرانس یا تحمل خرابی
نمونه سازی شبکه گسترده
نتیجه گیری
بخشی از مقاله
تصادفی: در این سناریو، توپولوژی اولیه به شکل یک گراف تصادفی تعریف می شود که ویوو های گره ها به کمک نمونه تصادفی یکنواختی از گره های همتا فرمت بندی شدند.
شکل 2 ، سیر تکامل درجه ورودی ماکزیمم را نشان می دهد. این درجه ورودی به گره تماس مرکزی تعلق دارد که از آن برای خود راه اندازی شبکه استفاده می شود. بعد از پایان رشد در سیکل 20، پروتکل های پوش پول در یک لحظه بین توزیع درجه تعادل برقرار کرده و بدین طریق تنگنا را رفع می کنند.
کلمات کلیدی:
Gossip-based Peer Sampling MA´RK JELASITY University of Szeged and Hungarian Academy of Sciences, Hungary SPYROS VOULGARIS ETH Zurich, Switzerland RACHID GUERRAOUI EPFL, Lausanne, Switzerland ANNE-MARIE KERMARREC INRIA, Rennes, France MAARTEN VAN STEEN Vrije Universiteit, Amsterdam, The Netherlands Gossip-based communication protocols are appealing in large-scale distributed applications such as information dissemination, aggregation, and overlay topology management. This paper factors out a fundamental mechanism at the heart of all these protocols: the peer-sampling service. In short, this service provides every node with peers to gossip with. We promote this service to the level of a first-class abstraction of a large-scale distributed system, similar to a name service being a first-class abstraction of a local-area system. We present a generic framework to implement a peer-sampling service in a decentralized manner by constructing and maintaining dynamic unstructured overlays through gossiping membership information itself. Our framework generalizes existing approaches and makes it easy to discover new ones. We use this framework to empirically explore and compare several implementations of the peer-sampling service. Through extensive simulation experiments we show that—although all protocols provide a good quality uniform random stream of peers to each node locally—traditional theoretical assumptions about the randomness of the unstructured overlays as a whole do not hold in any of the instances. We also show that different design decisions result in severe differences from the point of view of two crucial aspects: load balancing and fault tolerance. Our simulations are validated by means of a wide-area implementation. Categories and Subject Descriptors: C.2.4 [Computer-Communication Networks]: Distributed Systems—Distributed Applications; C.4 [Performance of Systems]: Fault Tolerance
