Completed
EXP BACKOFF PROBLEM 2: CONTENTION
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Contention Resolution without Collision Detection
Automatically move to the next video in the Classroom when playback concludes
- 1 Contention Resolution without Collision Detection
- 2 THE SETUP: A SHARED CHANNEL
- 3 FEEDBACK GIVEN TO THE PLAYERS
- 4 A CLASSIC PROBLEM: CONTENTION RESOLUTION
- 5 CONTENTION RESOLUTION FROM THE PERSPECTIVE OF EACH PLAYER
- 6 STATE OF THE ART: ASSUME COLLISION DETECTION
- 7 STATE OF THE ART: USE COLLISION DETECTION
- 8 EXP BACKOFF PROBLEM 2: CONTENTION
- 9 THE REST OF TALK: OUR ALGORITHM
- 10 BACKOFF IS GOOD AT: GETTING A SINGLE SUCCESS The Setup: On players arrive into system over time.
- 11 BACKOFF IS GOOD AT: SIMPLIFIED CONTENTION RESOLUTION Batch Players
- 12 SIMULATING TWO CHANNELS
- 13 THE ROLES OF THE CHANNELS
- 14 BASIC ALGORITHM STRUCTURE
- 15 BATCH PLAYERS ON THE ACTIVE CHANNEL
- 16 FRESH ARRIVALS: IDENTIFYING THE CHANNELS
- 17 WAITING ON THE SILENT CHANNEL
- 18 CHANGING THE CHANNEL ROLES
- 19 IMPORTANT PROBLEM: STRAGGLERS Problem: Strangles on the active channel take no long
- 20 PUTTING THE PIECES TOGETHER Theorem: There is an algorithm for contention resolution that
