Substitution Networks: Performance Collapse due to Overhead in Communication Times