1. Brief Announcement: Stretch Between Nearby Peers Kirsten Hildrum John Kubiatowicz Jeremy Stribling

2. Object Location

3. Behind the Cloud

4. Well-Placed Objects

5. Stretch Stretch is ratio of distance traveled to distance to closest copy Getting low stretch is easy when objects are distant hard when objects are nearby

6. Low Stretch Systems (including rings) City State Country Physical distance is distance on this line. destination

7. Some pairs very bad! City State Country

8. Fixable… Level 1 Level 2 Level 3

9. Reality matches thought experiment Histogram of stretch for nearby pairs on a simulated transit- stub graph Matches thought experiment on line Fixes do help!

10. Conclusion Low stretch to nearby objects is harder than low stretch to distant objects –If many accesses are to nearby objects, must to consider stretch to nearby objects Can get low stretch, but cost may be too high to be reasonable Related to: HSTs (Hierarchically-well Separated Trees)