Your SlideShare is downloading. ×
Consenso en redes complejas
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×
Saving this for later? Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.
Text the download link to your phone
Standard text messaging rates apply

Consenso en redes complejas

202
views

Published on


1 Comment
1 Like
Statistics
Notes
No Downloads
Views
Total Views
202
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
2
Comments
1
Likes
1
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

  • 1. Consenso en redes complejas Encuentro Investigación-EmpresaMicrocluster Social and Economic Computing Valencia, 28 feb 2013
  • 2. ¿qué es?
  • 3. proceso de acuerdoConsensuar el valor deuna variable común
  • 4. conocimiento localCada agente solo conoce einteractua con sus vecinosdirectos
  • 5. desconocimiento globalNo hay información sobreel tipo de red, su tamañoo estructura
  • 6. ausencia de control centralla red se autorregula, nohay coordinación explícita
  • 7. ¿para qué sirve?
  • 8. monitorización de estructuras
  • 9. fusión de datos
  • 10. control ambiental
  • 11. formaciones autónomas
  • 12. decisión colaborativa
  • 13. análisis de sentimientos
  • 14. reputación on-line
  • 15. ¿cómo funciona?
  • 16. 1.Cada nodo tiene un valor inicial x1 = 0,4 -­‐ x2 = 0,2 x3 = 0,3 x4 = 0,9
  • 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. 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. 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. La red converge al valor medio x = 0.45
  • 21. Consenso en redesLa red converge al valor medio de todos los nodos
  • 22. Convergencia con el líderSi uno de los nodos no cambia, la red converge a su valor
  • 23. Demo:Red eléctrica balear
  • 24. Algunos datos 57 subestaciones82 líneas de 30 kV a 220 kV
  • 25. (Fuente: https://demanda.ree.es/)Demanda eléctrica diaria
  • 26. Características de la red grado medio = 2,877 camino medio = 4, 786 diámetro = 14 clustering = 0,337
  • 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. Convergencia de la redLa suma de las capacidades se ajusta a un valor de referencia
  • 29. Ajuste a la demandaLa red se adapta automáticamente a la dinámica de la demanda
  • 30. Fallo en subestaciónSi una subestación falla, las demás cubren su aportación
  • 31. http://gti-ia.dsic.upv.esInvestigadoresMiguel RebolloVicente BottiCarlos CarrascosaElena del ValYolanda GómezAlberto PalomaresFrancisco PedrocheMúsica: Sensitive, by Gurdonak (dig.ccMixer.com)

×