- - - - CENAPAD-MGCO

A seguir: Mensagens Acima: Maekawa (1985) Anterior: Planos Projetivos Finitos -

Esquema de Comunicação por ppfs

• Associação:

  $$\rightarrow$$ Pontos clientes

  $$\rightarrow$$ Linhas árbitros

• todo cliente pede autorização ao mesmo número de árbitros ;
  • (Todo ponto pertence ao mesmo número de linhas)
• todo árbitro coordena a autorização para o mesmo número de clientes ;
  • (Todas as linhas possuem o mesmo número de pontos)
• dois clientes possuem sempre um único árbitro comum ;
  • (Dois pontos distintos pertencem sempre a uma única linha)
• O cliente i utiliza o árbitro i, para economia de mensagens .
  • Sempre é possível enumerar as linhas mantendo o ponto i pertencente à linha L_i
• Para qualquer número de sítios n, é possível encontrar $n' \geq n$ tal que exista um ppf com n' = m² + m + 1 pontos, onde m = p^k para p primo e k positivo, onde $m = {\cal O}(\sqrt{n})$