Upload
others
View
1
Download
0
Embed Size (px)
Citation preview
Network Algorithms
lundi 23 janvier 2017
Internet
lundi 23 janvier 2017
Wireless networks
lundi 23 janvier 2017
Sensor Networks
lundi 23 janvier 2017
Body Area Networks
lundi 23 janvier 2017
Robot Networks
lundi 23 janvier 2017
VANETs
lundi 23 janvier 2017
Social Networks
lundi 23 janvier 2017
Clouds
lundi 23 janvier 2017
Internet of Things
lundi 23 janvier 2017
Internet of Everything
lundi 23 janvier 2017
Common Issues
lundi 23 janvier 2017
Topologys & Overlays
• What is the (best) network topology ?• How to discover the network topology ?• What is a virtual topology ?• How to maintain the topology under the
network churn ?
lundi 23 janvier 2017
Transmission
• How to schedule transmissions without collisions ?
• Synchronous vs Asynchronous ?
lundi 23 janvier 2017
Routing
• Is the actual internet routing (e.g. link state, distance vector) satisfying ?
• What are the ingredients to do an optimal routing ?
• What is the future of routing ?
lundi 23 janvier 2017
Communication Primitives
• How to efficiently send data from one node to all nodes in the network (or some of them) ?
• How to gather efficiently data from all nodes (or some of them) into a single node ?
lundi 23 janvier 2017
Placing and retrieving data
• Where to place most demanded data ?• How to retrieve efficiently data ?
lundi 23 janvier 2017
Solutions
lundi 23 janvier 2017
lundi 23 janvier 2017
Distributed Systems
Networks
Algorithms
lundi 23 janvier 2017
Distributed Network Algorithms
• Networks model• Computational model • Techniques to develop algorithms• Techniques to analyse and prove algorithms
correctness
lundi 23 janvier 2017
Why distributed ?
lundi 23 janvier 2017
Organization
• Lectures 2016-2017 : • Franck Petit • Maria Potop-Butucaru
• Exercises (TD) • Applications (TP) - Sinalgo simulator (Java
programming)
• Page web http://www-npa.lip6.fr/~tixeuil/m2r/pmwiki.php?n=Main.ALGORES
lundi 23 janvier 2017
Evaluation
• Final exam : 40%• Mid-term Exam : 40 %• TP + presentations : 20%
lundi 23 janvier 2017
Organization
• Lectures • Coloring, MIS, DS, Matching (Maria Potop)• Trees Algorithms (Maria Potop)• Echo Algorithms (Franck Petit)• Compact Routing (Franck Petit)• Overlays (P2P) (Maria Potop)
lundi 23 janvier 2017
Bibliography
• Distributed Computing : A locality-sensitive approach - David Peleg
lundi 23 janvier 2017