Upload
fet-aware-project-self-awareness-in-autonomic-systems
View
130
Download
0
Embed Size (px)
DESCRIPTION
Presentation by Bernat Wiandt at the 2nd Awareness Workshop on Challenges for Achieving Self-awareness in Autonomic Systems @ SASO 2012, Lyon, France
Citation preview
Efficient Multihop Broadcast
Bernát Wiandt
Budapest University of Technology and Economics
With distributed Heuristic evolution
Mobile, ad hoc, no global knowledge
Reaching a global goal with local interactions
Good heuristics (APF[1], GOSSIP[2]) can approximate complicated protocols quite well
Local measurements
but we can approximate global measurements
[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
Natural selection?
Genetic programming!
- Mixing heuristic properties - Adaptation to the environment
Custom programming language
Heuristic = Event handlers Event handler = list of instructions Stack based
+ Genetic operators won't mess with the syntax + Simple + Designed specifically for the task
Heuristics communicate with each other
disseminating messages in the network
+ reward useful messages
- punish duplicate ones
Nodes measure heuristics' performance
Populations Renew Periodically
- Each iteration means new, more adapted heuristics - Heuristics evolve
- Heuristics wander in the system
Measurements - ref
Measurements - ev
Conclusion Innovative solution
Adaptive to changing environment
Optimizes it’s own performance
Thank you for your
attention!