Efficient Multihop Broadcast

257 views

Published on

Presentation by Bernat Wiandt at the 2nd Awareness Workshop on Challenges for Achieving Self-awareness in Autonomic Systems @ SASO 2012, Lyon, France

Published in: Technology, Business
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
257
On SlideShare
0
From Embeds
0
Number of Embeds
7
Actions
Shares
0
Downloads
2
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Efficient Multihop Broadcast

  1. 1. EfficientMultihopBroadcastWith distributed Bernát WiandtHeuristic evolution Budapest University of Technology and Economics
  2. 2. Mobile, ad hoc, noglobal knowledge Reaching a global goal with local interactions
  3. 3. Localmeasurementsbut we can approximate global measurements Good heuristics (APF[1], GOSSIP[2]) can approximate complicated protocols quite well[1] Vilmos Simon, László Bacsárdi, Sándor Szabó, Daniele Miorandi: “BIONETS: a new vision of opportunistic networks”, IEEE WRECOM 2007, Rome, Italy, 1-2 October, 2007[2] Li Li Zygmunt J. Haas, Joseph Y. Halpern.: “Gossip-based ad hoc routing”, IEEE/ACM Transactions on Networking (TON), Volume 14 Issue 3, June 2006
  4. 4. Natural selection? Genetic programming!- Mixing heuristic properties- Adaptation to the environment
  5. 5. Custom programming languageHeuristic = Event handlersEvent handler = list of instructionsStack based+ Genetic operators wont mess with the syntax+ Simple+ Designed specifically for the task
  6. 6. Heuristics communicate with each other disseminating messages in the networkNodes measure heuristics performance + reward useful messages - punish duplicate ones
  7. 7. PopulationsRenewPeriodically - Each iteration means new, more adapted heuristics- Heuristics evolve - Heuristics wander in the system
  8. 8. Measurements - ref
  9. 9. Measurements - ev
  10. 10. Conclusion Innovative solution Adaptive to changing environment Optimizes it’s own performance
  11. 11. Thank you for your attention!

×