Variations sur l'algorithme de r\'esolution de collisions en pile

Madame Vvendenskaya donnera un expos\'e qui mettra en lumi\`ere les diff\'erentes propri\'et\'es du protocole en pile, ou stack algorithm, qu'elle a invent\'e en 1980 avec B. Tsybakov. Le protocole en pile est un algorithme de r\'esolution de collision utilis\'e dans les r\'eseaux \`a acc\`es multiple du type Ethernet. Ce protocole est un \'el\'ement de la classe des protocoles en arbre.