distributed computing and systems philippas tsigas distributed systems ii tda297(cth), dit290(gu)...
TRANSCRIPT
![Page 1: Distributed Computing and Systems Philippas Tsigas Distributed Systems II TDA297(CTH), DIT290(GU) Introduction & Overview](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cee5503460f949bbd4c/html5/thumbnails/1.jpg)
Distributed Computing and Systems
Philippas Tsigas
Distributed Systems IITDA297(CTH), DIT290(GU)
Introduction & Overview
![Page 3: Distributed Computing and Systems Philippas Tsigas Distributed Systems II TDA297(CTH), DIT290(GU) Introduction & Overview](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cee5503460f949bbd4c/html5/thumbnails/3.jpg)
3
About Us, the TAs
– Ioannis Nikolakopoulos [email protected]
Phone: 772 5720 Room: 5107– Ivan Walulya [email protected] Phone: 772 5720
Room: 5107– Aras Atalar
[email protected] Room: 5119
– Office hours: To be announced
![Page 4: Distributed Computing and Systems Philippas Tsigas Distributed Systems II TDA297(CTH), DIT290(GU) Introduction & Overview](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cee5503460f949bbd4c/html5/thumbnails/4.jpg)
WHY DISTRIBUTED SYSTEMS?
LET’S HAVE A LOOK AT THE EVOLUTION OF COMPUTER SYSTEMS
![Page 5: Distributed Computing and Systems Philippas Tsigas Distributed Systems II TDA297(CTH), DIT290(GU) Introduction & Overview](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cee5503460f949bbd4c/html5/thumbnails/5.jpg)
Is this a Computer?
![Page 6: Distributed Computing and Systems Philippas Tsigas Distributed Systems II TDA297(CTH), DIT290(GU) Introduction & Overview](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cee5503460f949bbd4c/html5/thumbnails/6.jpg)
Is this a Computer?
![Page 7: Distributed Computing and Systems Philippas Tsigas Distributed Systems II TDA297(CTH), DIT290(GU) Introduction & Overview](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cee5503460f949bbd4c/html5/thumbnails/7.jpg)
Is this a Computer?
A modern automobile contains 50-100 ECUs and this number is increasing.
![Page 8: Distributed Computing and Systems Philippas Tsigas Distributed Systems II TDA297(CTH), DIT290(GU) Introduction & Overview](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cee5503460f949bbd4c/html5/thumbnails/8.jpg)
Is this a Computer?
![Page 9: Distributed Computing and Systems Philippas Tsigas Distributed Systems II TDA297(CTH), DIT290(GU) Introduction & Overview](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cee5503460f949bbd4c/html5/thumbnails/9.jpg)
Is this a Computer?
![Page 10: Distributed Computing and Systems Philippas Tsigas Distributed Systems II TDA297(CTH), DIT290(GU) Introduction & Overview](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cee5503460f949bbd4c/html5/thumbnails/10.jpg)
Is this a Computer?
Copyright – Facebook.com
Using skin to transmit informationJul 1st 2004 From The Economist print edition
IT SOUNDS like an April Fool's Day joke, but it isn't. Microsoft, that imperialist of the information-technology world, has actually succeeded in patenting the human body as a computer network. US Patent 6,754,472, issued to the company on June 22nd, is for a method and apparatus for transmitting power and data using the human body.…
![Page 11: Distributed Computing and Systems Philippas Tsigas Distributed Systems II TDA297(CTH), DIT290(GU) Introduction & Overview](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cee5503460f949bbd4c/html5/thumbnails/11.jpg)
Do You Know Where Your Data Are?
![Page 12: Distributed Computing and Systems Philippas Tsigas Distributed Systems II TDA297(CTH), DIT290(GU) Introduction & Overview](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cee5503460f949bbd4c/html5/thumbnails/12.jpg)
• Moore’s Law
The Future is Distributed
• Bell’s Law– New computing class every 10
years
year
log
(peo
ple
per c
ompu
ter)
![Page 13: Distributed Computing and Systems Philippas Tsigas Distributed Systems II TDA297(CTH), DIT290(GU) Introduction & Overview](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cee5503460f949bbd4c/html5/thumbnails/13.jpg)
13
WHAT DOES INDUSTRY PROJECT?
![Page 14: Distributed Computing and Systems Philippas Tsigas Distributed Systems II TDA297(CTH), DIT290(GU) Introduction & Overview](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cee5503460f949bbd4c/html5/thumbnails/14.jpg)
1414
Tomorrow?
Today
2020: More than 50 Billion connected devices (Ericsson)
![Page 15: Distributed Computing and Systems Philippas Tsigas Distributed Systems II TDA297(CTH), DIT290(GU) Introduction & Overview](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cee5503460f949bbd4c/html5/thumbnails/15.jpg)
1515
Tomorrow?
Today
2020: More than 50 Billion connected devices (Ericsson)
![Page 16: Distributed Computing and Systems Philippas Tsigas Distributed Systems II TDA297(CTH), DIT290(GU) Introduction & Overview](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cee5503460f949bbd4c/html5/thumbnails/16.jpg)
16
Tomorrow?
• Distributed Systems touch all aspects of daily life!– Integral building block for our networked society
![Page 17: Distributed Computing and Systems Philippas Tsigas Distributed Systems II TDA297(CTH), DIT290(GU) Introduction & Overview](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cee5503460f949bbd4c/html5/thumbnails/17.jpg)
17
WHAT DOES SOCIETY NEED?
![Page 18: Distributed Computing and Systems Philippas Tsigas Distributed Systems II TDA297(CTH), DIT290(GU) Introduction & Overview](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cee5503460f949bbd4c/html5/thumbnails/18.jpg)
• Rapidly growing interest in distributed systems
– An alternative model for the provision of socially critical resources related fundamental services: transportation, energy, water, etc
Distributed Systems
This is occurring in response to a deepening awareness of the vulnerability of these services to the challenges, such as:
• climate change (i.e., greenhouse gas emissions) • resource scarcity (e.g., fossil fuel)
![Page 19: Distributed Computing and Systems Philippas Tsigas Distributed Systems II TDA297(CTH), DIT290(GU) Introduction & Overview](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cee5503460f949bbd4c/html5/thumbnails/19.jpg)
• Rapidly growing interest in distributed systems
– An alternative model for the provision of socially critical resources related fundamental services: transportation, energy, water, etc
– Simultaneously there is an increasing understanding of how localised and networked systems can act as a catalyst for social innovation, social connectedness, citizen engagement and community resilience
Distributed Systems
These are all lessons that were learned from the unforeseen development of the Internet!
![Page 20: Distributed Computing and Systems Philippas Tsigas Distributed Systems II TDA297(CTH), DIT290(GU) Introduction & Overview](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cee5503460f949bbd4c/html5/thumbnails/20.jpg)
Vehicular systems are distributed systems
Transportation can dramatically improve via distributed coordination
![Page 21: Distributed Computing and Systems Philippas Tsigas Distributed Systems II TDA297(CTH), DIT290(GU) Introduction & Overview](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cee5503460f949bbd4c/html5/thumbnails/21.jpg)
Vehicular systems are expected to gear vehicles with autopilot capabilities, improve safety, reduce
energy consumption, lessen CO2 omission…
Currently, these solutions are not allowed to operate on public roads, as the risk of
causing severe damage cannot be excluded with sufficient certainty
![Page 22: Distributed Computing and Systems Philippas Tsigas Distributed Systems II TDA297(CTH), DIT290(GU) Introduction & Overview](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cee5503460f949bbd4c/html5/thumbnails/22.jpg)
Inherently Uncertain Environment
Highly Available Complex Control
SensorsControl
Environment
User
Communications
How can we affordably validate the safety properties of future large-
scale vehicular systems?
![Page 23: Distributed Computing and Systems Philippas Tsigas Distributed Systems II TDA297(CTH), DIT290(GU) Introduction & Overview](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cee5503460f949bbd4c/html5/thumbnails/23.jpg)
- The electricity grid facilitated the innovations of the 20th century - The SmartGrid is to support the green advances
of the 21st. Without it, much of the other green technology cannot work
The SmartGrid is a Distributed System
![Page 24: Distributed Computing and Systems Philippas Tsigas Distributed Systems II TDA297(CTH), DIT290(GU) Introduction & Overview](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cee5503460f949bbd4c/html5/thumbnails/24.jpg)
24
The SmartGrid is a Distributed System
24
improve and protect these systems through:• adaptive coordination for distribution/allocation => energy-
efficiency: e.g. microgrids, virtual powerplants
![Page 25: Distributed Computing and Systems Philippas Tsigas Distributed Systems II TDA297(CTH), DIT290(GU) Introduction & Overview](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cee5503460f949bbd4c/html5/thumbnails/25.jpg)
25
THE COURSE STRUCTURE
![Page 26: Distributed Computing and Systems Philippas Tsigas Distributed Systems II TDA297(CTH), DIT290(GU) Introduction & Overview](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cee5503460f949bbd4c/html5/thumbnails/26.jpg)
Reading
• 5th Edition of the book: "Distributed Systems: Concepts and Design" – written by: George Coulouris, Jean Dollimore and
Tim Kindberg, Gordon Blair– published by Addison-Wesley, ISBN 0-13-214301-1
• Some extra material: Distributed Algorithms (Notes) + papers.
![Page 27: Distributed Computing and Systems Philippas Tsigas Distributed Systems II TDA297(CTH), DIT290(GU) Introduction & Overview](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cee5503460f949bbd4c/html5/thumbnails/27.jpg)
Description
Distributed systems are popular and powerful computing paradigms. Their importance increases as networked computers become more common than freestanding ones, especially since many different types of computers can be found in networks. In this course we will see the points of inherent difference and strength of distributed systems compared with sequential or strongly-coupled systems; consequently, we will also study the issues and problems that have to be addressed and solved efficiently for these differences to be taken advantage of, so that the system retains its strength and high potential.
![Page 28: Distributed Computing and Systems Philippas Tsigas Distributed Systems II TDA297(CTH), DIT290(GU) Introduction & Overview](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cee5503460f949bbd4c/html5/thumbnails/28.jpg)
Course Goals
1.Replication; The advantages and costs of replicating data:
– Potential improvement in response times and reliability– Extra communication costs involved in keeping data
consistent.2.Fault-tolerant Agreement in Distributed Systems:
– (a very special and significant problem, since it is a key issue in most synchronisation and coordination problems in distributed systems)
– Study of the basic impossibility results and discuss their implications
– Proceed with solutions and protocols for systems with certain strengths and design structures.
![Page 29: Distributed Computing and Systems Philippas Tsigas Distributed Systems II TDA297(CTH), DIT290(GU) Introduction & Overview](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cee5503460f949bbd4c/html5/thumbnails/29.jpg)
Goals cont.
3. Resource Allocation:Scalable and Fault-tolerant (Local) Resource
Allocation
4. Distributed algorithms: How to design and analyse distributed
algorithms?
5. Sensor Networks:Energy issues
![Page 30: Distributed Computing and Systems Philippas Tsigas Distributed Systems II TDA297(CTH), DIT290(GU) Introduction & Overview](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cee5503460f949bbd4c/html5/thumbnails/30.jpg)
30
Course Goals in a Nutshell
• Lectures: Teach you to analyze and understand how Basic Components of Distributed Systems work.
• Labs: Give you hands-on experience – Feel the challenges– Master the techniques
• Have some fun!– Optional: you can pass this course without
![Page 31: Distributed Computing and Systems Philippas Tsigas Distributed Systems II TDA297(CTH), DIT290(GU) Introduction & Overview](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cee5503460f949bbd4c/html5/thumbnails/31.jpg)
Approximate Course Schedule
![Page 32: Distributed Computing and Systems Philippas Tsigas Distributed Systems II TDA297(CTH), DIT290(GU) Introduction & Overview](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cee5503460f949bbd4c/html5/thumbnails/32.jpg)
32
![Page 33: Distributed Computing and Systems Philippas Tsigas Distributed Systems II TDA297(CTH), DIT290(GU) Introduction & Overview](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cee5503460f949bbd4c/html5/thumbnails/33.jpg)
Resources
Course Homepage• http://www.cse.chalmers.se/edu/course/TDA297/• http://
pingpong.chalmers.se/public/courseId/3499/lang-sv/publicPage.do?item=1690031
Slides: • At homepage after lecture• Last years slides available, use them as a reference point before the
lecture: • http://pingpong.chalmers.se/public/courseId/2284/lang-sv/publicPage.d
o?item=1119047• http://www.cse.chalmers.se/edu/year/2013/course/TDA297/
Full support page for the Coulouris’ book:• http://www.cdk5.net/
![Page 34: Distributed Computing and Systems Philippas Tsigas Distributed Systems II TDA297(CTH), DIT290(GU) Introduction & Overview](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cee5503460f949bbd4c/html5/thumbnails/34.jpg)
Labs
1st Assignment: • Distributed bulletin board
URL from the previous year:http://
pingpong.chalmers.se/public/courseId/2284/lang-sv/publicPage.do?item=1118129
New page coming up soon
![Page 35: Distributed Computing and Systems Philippas Tsigas Distributed Systems II TDA297(CTH), DIT290(GU) Introduction & Overview](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cee5503460f949bbd4c/html5/thumbnails/35.jpg)
Labs cont(2).
2nd Assignment:• Reliable and ordered multicast
http://pingpong.chalmers.se/public/courseId/2284/lang-sv/publicPage.do?item=1118978
3nd Assignment:• Routing in Sensor Networkshttp://
pingpong.chalmers.se/public/courseId/2284/lang-sv/publicPage.do?item=1118978
![Page 36: Distributed Computing and Systems Philippas Tsigas Distributed Systems II TDA297(CTH), DIT290(GU) Introduction & Overview](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cee5503460f949bbd4c/html5/thumbnails/36.jpg)
Homework assignment (Optional)
• You will get up to 5 extra points for the exam depending on the quality of your work
• Select a paper related to one of the specified topics, write a report of 2-3 pages and present it in 15-20 minutes (including 5 minutes of discussion)
• The report and presentations include the explanation of main ideas in the paper together with some background information
36
![Page 37: Distributed Computing and Systems Philippas Tsigas Distributed Systems II TDA297(CTH), DIT290(GU) Introduction & Overview](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cee5503460f949bbd4c/html5/thumbnails/37.jpg)
![Page 38: Distributed Computing and Systems Philippas Tsigas Distributed Systems II TDA297(CTH), DIT290(GU) Introduction & Overview](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cee5503460f949bbd4c/html5/thumbnails/38.jpg)
38
To Pass
• Pass all 3 labs tasks– Not graded– 2 students per group, if possible
• Pass written exam– Graded
• (extra points from the Homework assignment)
![Page 39: Distributed Computing and Systems Philippas Tsigas Distributed Systems II TDA297(CTH), DIT290(GU) Introduction & Overview](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cee5503460f949bbd4c/html5/thumbnails/39.jpg)
39
Lectures: Please Come to Class
• Lectures deepen and discuss– Difficult to do from just slides or book
• This is key!
– Ask questions• Do not be shy
• In general– Statistically shown: People who come to class have
• Better grades • A higher probability of passing
![Page 40: Distributed Computing and Systems Philippas Tsigas Distributed Systems II TDA297(CTH), DIT290(GU) Introduction & Overview](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cee5503460f949bbd4c/html5/thumbnails/40.jpg)
40
Labs: Deadlines• Submission: submit your final solution
– Each submission will be graded: pass / no pass– Feedback: At the “Assignment Lectures: …
+ Questions and answers for all labs.”
![Page 41: Distributed Computing and Systems Philippas Tsigas Distributed Systems II TDA297(CTH), DIT290(GU) Introduction & Overview](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cee5503460f949bbd4c/html5/thumbnails/41.jpg)
41
Questions?