Fault Tolerance – Dynamic Topology

• CFP gracefully adapts to faulty nodes

  • low rates of node turnover, applied continuously, slightly reduce the quality of colorings
  • CFP recovers robustly from moderate rates of node turnover applied intermittently
    • number of conflicts jumps, but quickly falls

• Tested using a simple scheme to simulate a dynamic hardware configuration (e.g., nodes dying and reviving)

  • varies the topology without drastically altering the complexity (i.e., the chromatic number)
  • simplifies analysis