1 / 15

Distributed Computing

Distributed Computing. Rik Sarkar. Distributed Computing. Old style: Use a computer for computation. Distributed Computing. New style: Use many computers for computation. Examples:. Computing clusters (data analysis and storage, hadoop etc) Networks of sensors Mobile systems.

eldora
Download Presentation

Distributed Computing

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. Distributed Computing Rik Sarkar

  2. Distributed Computing • Old style: Use a computer for computation

  3. Distributed Computing • New style: Use many computers for computation

  4. Examples: • Computing clusters (data analysis and storage, hadoop etc) • Networks of sensors • Mobile systems

  5. Why Study Distributed Computing? • Important Applications • Networks, Internet, power grids, social networks, data mining…. • Interesting Ideas • Algorithms, graphs, probability, geometry, machine learning…

  6. Example: large network analysis • The computers know only the edges, they can’t see the graph

  7. Example: large network analysis • The computers know only the edges, they can’t see the graph • Problem: find the real shape of the graph.

  8. Spectral Analysis Algorithm

  9. Network from the graph Find the structure behind a network. Use that to design better algorithms

  10. Network from the graph Many uses: Routing in networks. What are the important links? What are the important web pages? (distributed spectral analysis is Google’s secret)

  11. Social Networks • Who are influential people or groups? • What are the important topics? • What causes communities to form? • How do epidemics spread?

  12. Mobile networks • Can we analyze the location data of people? • How do they move? • Where do they go?

  13. Computation in Sensor Networks • Process the sensor data • Find sums, averages, max, min, distribution etc. • Do computations using the sensors themselves • Use distributed algorithms • Has to be very efficient, very fast

  14. Summary: Distributed Computing • Important applications in many areas • Large scale data analysis, Sensing and understanding the environment, Energy systems, Mobile systems, robotics… • Interesting (fun) techniques • Algorithms, Graph Theory, Learning, Signal processing…

  15. Distributed Computing Rik Sarkar rsarkar@inf.ed.ac.uk

More Related