outgoing start messages are prioritized by fraction of missing instances