1 / 17

The Role of Centralized Brokers in Distributed Computations Alex Lopez-Ortiz

The Role of Centralized Brokers in Distributed Computations Alex Lopez-Ortiz. Outline. Distributed systems in practice WWW Internap Cloud computing v1.0 Amazon S3 Lessons drawn. WWW. Arguably the most successful distributed system Flat hierarchy. WWW. Systems view. WWW.

tausiq
Download Presentation

The Role of Centralized Brokers in Distributed Computations Alex Lopez-Ortiz

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. The Role of Centralized Brokers in Distributed ComputationsAlex Lopez-Ortiz

  2. Outline • Distributed systems in practice • WWW • Internap • Cloud computing v1.0 • Amazon S3 • Lessons drawn

  3. WWW • Arguably the most successful distributed system • Flat hierarchy

  4. WWW • Systems view

  5. WWW • User view Centralized broker

  6. Border Gateway Protocol • Used as a means to discover routes from point A to point B on the internet A B

  7. BGP Protocol • Routers exchange local information about connectivity with neighbours • Update reachability information • Shortest path computation to break ties • Update choice of routes • Goto 1 Another successful distributed system

  8. BGP scoresheet • Exponential time to converge in the worst case (actually n!) • Leads to suboptimal route choices (e.g. price of anarchy) • Requires relatively little memory • It works in practice (sort of) • Protects privacy

  9. Internap Distributed architecture • Perform distributed global measurements • Compute centralized shortest path computation • Distribute routing tables

  10. 99.9% reliability (vs 95%) in 2001 Currently: • 100% reliability • variance < 0.5 ms Users “buy” routing tables from Internap

  11. Cloud Computing version 1.0

  12. Cloud Computing version 2.0 SUN

  13. Cloud Computing version 2.0 • Data worth a million dollars of computing time is likely very sensitive • If service is important, we want control over it. • CC isn’t that much cheaper • Jim Gray technical report • NASA report (last issue of CACM)

  14. Cloud Computing version 3.0 Amazon S3

  15. Amazon S3 Q: Why is S3 successful? A: Scalability, on the face of unknown demand loads E.g. cuil search engine

  16. Lessons Learned • Standard applications are better run centralized • Find novel applications for which distributiveness is essential (e.g. Torrents, low power devices) • Use centralized brokers to increase availability and resiliency

  17. Distributed Systems donewrite Don’t get religiolous about it: • Implement the parts that are best distributed in a distributed fashion • Use centralized brokers to hold key global state • Disruptive technology: don’t try to implement the old using the new; find novel applications which cannot be done the old centralized way to start with

More Related