How do I add a node to the custer

without restarting every node of the cluster, having said that what is the best way to restart an ES cluster and in what scenarios is it required.

Set the same cluster.name and then set the other host in discovery.zen.ping.unicast.hosts and you should be good.

To scale.