Documentation/PStar_v1.txt

   1 From: HADDAD MOHAMMED <mohammed.haddad@univ-lyon1.fr>
   2 Subject: Algo en message passing
   3 To: mourad hakem <mourad.hakem@univ-fcomte.fr>, Arnaud Giersch
   4         <arnaud.giersch@univ-fcomte.fr>, Raphaël Couturier
   5         <raphael.couturier@univ-fcomte.fr>
   6 Date: Fri, 6 Apr 2018 13:25:20 +0000 (35 weeks, 5 days, 19 hours ago)
   7
   8 1.  (*) text/plain          ( ) text/html
   9
  10 Bonjour à tous,
  11
  12
  13 Je vous propose (ci-dessous) une nouvelle version de l'algo à discuter (courant de la semaine prochaine si vous avez une petite demi heure de dispo). Le mode transaction n'est pas du tout géré et reste complètement libre dans les choix à prendre.
  14
  15
  16 Il se pourrait qu'il y est des bugs mais qu'on pourra corriger car maintenant l'idée est plus ou moins stabilisée.
  17
  18
  19 Bonne reception et bon week end à tous
  20
  21
  22 Mohammed
  23
  24
  25 ---------
  26
  27 Variables at node i:
  28 val : load value, values[] : array of values of neighbors, Center : pointer, Leaves : list.
  29
  30 Events:
  31 * Init :
  32 Center = null, Leaves = \emptyset, Values[] ={0, ...., 0}.
  33 Send VAL(i, val) to each neighbor j.
  34
  35 * On receive VAL(j, val):
  36 values[j] = val.
  37
  38 if (j = Center) then Center = null
  39
  40 * if Exists a neighbor j such that: values[j] - val > epsilone then
  41         Center = i
  42         Send Invitation to each neighbor j such that: values[j] - val
  43         Set a "small" Timer
  44     end_if
  45
  46 * On receive Invitation from j
  47     if Center != null AND val - values[j] > epsilone then
  48         Center = j
  49         Send Ack to j
  50     end_if
  51
  52 * On receive Ack from j
  53 Leaves = Leaves union j
  54
  55 * On Timer
  56         Enter Transaction mode and perform local equilibrium
  57          Center = null, Leaves = \emptyset
  58         Send VAL(i, val) to each neighbor j.
  59
  60
  61