Pure P2P architecture no always-on server arbitrary end systems - PowerPoint PPT Presentation

Dec 10, 2023 •111 likes •176 views

Pure P2P architecture no always-on server arbitrary end systems directly communicate peers are intermittently connected and change IP addresses examples: file distribution (BitTorrent) Streaming (KanKan) VoIP (Skype)

Pure P2P architecture ▪ no always-on server ▪ arbitrary end systems directly communicate ▪ peers are intermittently connected and change IP addresses examples: • file distribution (BitTorrent) • Streaming (KanKan) • VoIP (Skype) Application Layer 2-1
P2P file distribution: BitTorrent ▪ file divided into 256Kb chunks ▪ peers in torrent send/receive file chunks torrent: group of peers tracker: tracks peers exchanging chunks of a file participating in torrent Alice arrives … … obtains list of peers from tracker … and begins exchanging file chunks with peers in torrent Application Layer 2-2
P2P file distribution: BitTorrent ▪ peer joining torrent: • has no chunks, but will accumulate them over time from other peers • registers with tracker to get list of peers, connects to subset of peers ( “ neighbors ” ) ▪ while downloading, peer uploads chunks to other peers ▪ peer may change peers with whom it exchanges chunks ▪ churn: peers may come and go ▪ once peer has entire file, it may (selfishly) leave or (altruistically) remain in torrent Application Layer 2-3
BitTorrent: requesting, sending file chunks requesting chunks: sending chunks: tit-for-tat ▪ at any given time, different ▪ Alice sends chunks to those peers have different subsets four peers currently sending her of file chunks chunks at highest rate ▪ periodically, Alice asks each • other peers are choked by Alice (do not receive chunks from her) peer for list of chunks that • re-evaluate top 4 every10 secs they have ▪ every 30 secs: randomly select ▪ Alice requests missing another peer, starts sending chunks from peers, rarest chunks first • “ optimistically unchoke ” this peer • newly chosen peer may join top 4 Application Layer 2-4
BitTorrent: tit-for-tat (1) Alice “ optimistically unchokes ” Bob (2) Alice becomes one of Bob ’ s top-four providers; Bob reciprocates (3) Bob becomes one of Alice ’ s top-four providers higher upload rate: find better trading partners, get file faster ! Application Layer 2-5

Download Presentation

Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend

The Narratjve of Dance and Space: The intersectjon between dance movement and architecture to

The Narratjve of Dance and Space: The intersectjon between dance movement and architecture to create spatjal temporal experiences. Rejectjng Architecture as Pure Form: Looking at a New Medium of Exploratjon Architecture is never autonomous,

213 views • 7 slides

Simple Simple Pure Pure Java Java Anton Keks Anton Keks anton@codeborne.com

Simple Simple Pure Pure Java Java Anton Keks Anton Keks anton@codeborne.com anton@codeborne.com The Enterprise... The Enterprise... Enterprise Architecture 20 years ago a new field was born, addressing System complexity = more and more

223 views • 21 slides

Signal Processing in the Pure Programming Signal Processing in Pure Language Albert Grf Dept.

Signal Processing in the Pure Programming Signal Processing in Pure Language Albert Grf Dept. of Music Informatics Full paper, slides, examples at: http://pure-lang.googlecode.com/svn/docs/ Pure, the programming language Signal

155 views • 14 slides

Pure Reasoning in Isabelle/Isar Makarius Wenzel TU M unchen January 2009 1. The Pure

Pure Reasoning in Isabelle/Isar Makarius Wenzel TU M unchen January 2009 1. The Pure framework 2. Pure rules everywhere 3. Isar statements 4. Inductive definitions Introduction Aims improved understanding how Isabelle and Isar really

572 views • 28 slides

Reasoning and Learning Guy Van den Broeck WUSTL CSE, Jan 23, 2020 The AI Dilemma Pure Learning

Computer Science Towards a New Synthesis of Reasoning and Learning Guy Van den Broeck WUSTL CSE, Jan 23, 2020 The AI Dilemma Pure Learning Pure Logic The AI Dilemma Pure Learning Pure Logic Slow thinking: deliberative, cognitive,

751 views • 53 slides

flext C++ layer for Pure Data & Max/MSP externals Thomas Grill Vienna, Austria

flext C++ layer for Pure Data & Max/MSP externals Thomas Grill Vienna, Austria http://www.parasitaere-kapazitaeten.net Pure Data & Max/MSP Modular real-time frameworks for audio (and video) Pure Data for Linux, IRIX, Mac OSX

249 views • 14 slides

W in = ! N 12 ( h mix ! T 0 s mix ) + T 0 S irr Minimum Work of Separation W in = ! N 12 ( h mix !

Thermodynamics of separation Pure Component 1 Mixture 12 Pure Component 2 W Q in out What is the minimum work to separate a mixture into it s pure components? Ex. Mining, Desalination, Material Purification, Recycling. Balance Eq ns

356 views • 17 slides

Cannabis Suisse Corp. Pure, Powerful, Perfection Pure like the Swiss alps, Powerful like a Swiss

Cannabis Suisse Corp. Pure, Powerful, Perfection Pure like the Swiss alps, Powerful like a Swiss knife, Perfection like a Swiss watch Intro: Switzerland has the highest allowed legislative THC content in Europe (1%) for sales of cannabis

501 views • 20 slides

T E F CAN T e fc a n T a pe & T e fc a n She e t T E F CAN is 100% PURE E xpande

Vulc a n T e fc a n Pre se nta tion T E F CAN T e fc a n T a pe & T e fc a n She e t T E F CAN is 100% PURE E xpande d PT F E , available as She e t, Gaske t T ape and Joint Se alants, in a soft, m a gas tight se al . fle

419 views • 15 slides

COMPARISON OF HEALTHCARE USE AND COSTS OF ADULT PATIENTS WITH PURE OBSESSIVE-COMPULSIVE

COMPARISON OF HEALTHCARE USE AND COSTS OF ADULT PATIENTS WITH PURE OBSESSIVE-COMPULSIVE DISORDER VERSUS PURE DEPRESSION: NINE-YEAR CLAIMS ANALYSIS OF FLORIDA MEDICAID ENROLLEES C. Hankin 1 ; L.M. Koran 2 ; L. Culpepper 3 ; J.

580 views • 23 slides

Computational Logic Pure (Declarative) Logic Programs 1 Pure Logic Programs (Overview)

Computational Logic Pure (Declarative) Logic Programs 1 Pure Logic Programs (Overview) Programs that only make use of unification. They are completely logical: the set of computed answers is exactly the set of logical consequences.

369 views • 32 slides

Circuit Languages at the Confluence of Learning and Reasoning Guy Van den Broeck KR2ML Workshop

Computer Science Circuit Languages at the Confluence of Learning and Reasoning Guy Van den Broeck KR2ML Workshop @ NeurIPS, December 13, 2019 The AI Dilemma Pure Learning Pure Logic The AI Dilemma Pure Learning Pure Logic Slow

528 views • 41 slides

1 Where does architecture come from? What order? Use an architecture youve seen before

Architecture 2 1 Announcements What is Architecture? Final project hand-in and documentation Big picture Structure or structures that support the system Early design decisions Architecture is the design decisions you

275 views • 5 slides

Pure Cutting Plane Methods for ILP: a computational perspective Matteo Fischetti, DEI, University

Pure Cutting Plane Methods for ILP: a computational perspective Matteo Fischetti, DEI, University of Padova Rorschach test for OR disorders: can you see the tree? 1 ISMP 2009 Looking inside Gomory Aussois, January 7-11 2008 Outline 1. Pure

375 views • 34 slides

Mahshid Dehghan, On behalf of the PURE investigators 1 Risk of mortality and major CVD by %

Associations of fats and carbohydrate intake with cardiovascular disease and mortality in 18 countries from 5 continents: The PURE study Mahshid Dehghan, On behalf of the PURE investigators 1 Risk of mortality and major CVD by % energy from

402 views • 6 slides

On the Interval Property Level and Gorenstein in algebra and combinatorics algebras Pure O

The Interval Property On the Interval Property Level and Gorenstein in algebra and combinatorics algebras Pure O -sequences Pure FABRIZIO ZANELLO f -vectors (MIT and Michigan Tech) Differential posets AMS Meeting of Lincoln, NE October

956 views • 59 slides

Brocade: Landmark Routing on Peer to Peer Networks Ling Huang, Ben Y. Zhao, Yitao Duan, Anthony

Brocade: Landmark Routing on Peer to Peer Networks Ling Huang, Ben Y. Zhao, Yitao Duan, Anthony Joseph, John Kubiatowicz State of the Art Routing High dimensionality and coordinate-based P2P routing Decentralized Object Location and

463 views • 15 slides

Brought to you by Presenting Your Speakers Mark Brousseau Sarah Fane Bruno Vande Vyvre Analyst

Brought to you by Presenting Your Speakers Mark Brousseau Sarah Fane Bruno Vande Vyvre Analyst & Researcher in Business Head of Research Senior Specialist Product Process Automation, sharedserviceslink Marketing Brousseau &

632 views • 40 slides

Rumor Riding: Anonymizing Unstructured Peer-to-Peer Systems Narrated by Christo Wilson Table of

Rumor Riding: Anonymizing Unstructured Peer-to-Peer Systems Narrated by Christo Wilson Table of Contents Table of Contents Problem Scenario Existing Anonymity Schemes Existing Anonymity Schemes T or Crowds Rumor Riding

239 views • 19 slides

Dependability within Dependability within Peer- -to to- -Peer Systems Peer Systems Peer

Dependability within Dependability within Peer- -to to- -Peer Systems Peer Systems Peer James Walkerdine Walkerdine James Lee Melville Lee Melville Ian Sommerville Sommerville Ian Lancaster University, UK Lancaster University, UK

137 views • 9 slides

Seminar 4:

Topics in Computer Networks 2010 Seminar 4: Peer-to-Peer Systems o r t s a Marcel C. Castro C C l e c marccava@kau.se r a M Topics in

557 views • 42 slides

Self-Stabilization in Tree-Structured P2P Service Discovery Systems edric Tedeschi 1 C Eddy

Self-Stabilization in Tree-Structured P2P Service Discovery Systems edric Tedeschi 1 C Eddy Caron 2 , Ajoy K. Datta 3 , and Franck Petit 4 (1) INRIA Sophia Antipolis M editerran ee (2) LIP Lab., University of Lyon CNRS ENS Lyon

893 views • 87 slides

Separation Kernel Protection Profile Revisited: Choices and Rationale Layered Assurance Workshop

Separation Kernel Protection Profile Revisited: Choices and Rationale Layered Assurance Workshop 2010 Austin, Texas Timothy Levin, Thuy Nguyen, Cynthia Irvine, Michael McEvilley LAW 2010 Overview Purpose Help users of SKPP understand

383 views • 17 slides

Performance Evaluation of P2P and Cloud Computing Applications - A Module for SimGRID Bogdan

Performance Evaluation of P2P and Cloud Computing Applications - A Module for SimGRID Bogdan Cornea, Julien Bourgeois, Vaidy Sunderam 14 June 2012, Valpr, Ecully Origins Performance prediction dPerf dPerf and P2P apps.

288 views • 25 slides