Consenso en redes complejas

532 views

Published on

1 Comment
1 Like
Statistics
Notes
No Downloads
Views
Total views
532
On SlideShare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
3
Comments
1
Likes
1
Embeds 0
No embeds

No notes for slide

Consenso en redes complejas

  1. 1. Consenso en redes complejas Encuentro Investigación-EmpresaMicrocluster Social and Economic Computing Valencia, 28 feb 2013
  2. 2. ¿qué es?
  3. 3. proceso de acuerdoConsensuar el valor deuna variable común
  4. 4. conocimiento localCada agente solo conoce einteractua con sus vecinosdirectos
  5. 5. desconocimiento globalNo hay información sobreel tipo de red, su tamañoo estructura
  6. 6. ausencia de control centralla red se autorregula, nohay coordinación explícita
  7. 7. ¿para qué sirve?
  8. 8. monitorización de estructuras
  9. 9. fusión de datos
  10. 10. control ambiental
  11. 11. formaciones autónomas
  12. 12. decisión colaborativa
  13. 13. análisis de sentimientos
  14. 14. reputación on-line
  15. 15. ¿cómo funciona?
  16. 16. 1.Cada nodo tiene un valor inicial x1 = 0,4 -­‐ x2 = 0,2 x3 = 0,3 x4 = 0,9
  17. 17. 2.Cada nodo envía a sus vecinos su x1 = 0,4 x1 = 0,4 x1 = 0,4 -­‐ x1 = 0,4 x2 = 0,2 valor actual x3 = 0,3 x4 = 0,9
  18. 18. 3.Se reciben los valores de todos los x1 = 0,4 x2 = 0,2 x3 = 0,3 -­‐ x4 = 0,9 x2 = 0,2 vecinos x3 = 0,3 x4 = 0,9
  19. 19. 4. Se recalcula el nuevo valor como x1 = 0,45 -­‐ x2 = 0,425 Pxk+1 = xk + " j2|Ni | (xj xi ) x3 = 0,325 x4 = 0,6
  20. 20. La red converge al valor medio x = 0.45
  21. 21. Consenso en redesLa red converge al valor medio de todos los nodos
  22. 22. Convergencia con el líderSi uno de los nodos no cambia, la red converge a su valor
  23. 23. Demo:Red eléctrica balear
  24. 24. Algunos datos 57 subestaciones82 líneas de 30 kV a 220 kV
  25. 25. (Fuente: https://demanda.ree.es/)Demanda eléctrica diaria
  26. 26. Características de la red grado medio = 2,877 camino medio = 4, 786 diámetro = 14 clustering = 0,337
  27. 27. Proceso1. Las subestaciones conocen su capacidad2. Por gossip se determina el número de subestaciones y la capacidad total de la red3. Cada subestación determina su peso en la red4. Un nodo modela la demanda total5. Las subestaciones adaptan su rendimiento (subestación de Son Orlandis. Fuente: http://www.geolocation.ws )
  28. 28. Convergencia de la redLa suma de las capacidades se ajusta a un valor de referencia
  29. 29. Ajuste a la demandaLa red se adapta automáticamente a la dinámica de la demanda
  30. 30. Fallo en subestaciónSi una subestación falla, las demás cubren su aportación
  31. 31. http://gti-ia.dsic.upv.esInvestigadoresMiguel RebolloVicente BottiCarlos CarrascosaElena del ValYolanda GómezAlberto PalomaresFrancisco PedrocheMúsica: Sensitive, by Gurdonak (dig.ccMixer.com)

×