Recently i have setup a Vertica Cluster and faced some ssh connection laziness, for no reason my ssh connection took like 5 to 10 seconds to complete. After some "debugging" online i have found a cool solution for the problem. It is actually a parameter inside the /etc/ssh/sshd_config file called UseDNS, you just have to uncomment it and change it's value from YES to NO. After you edit the parameter restart your sshd server. Apparently this parameter is telling SSH not to look for the DNS servers each time a client connects.