Distributed Computing in Small Networks