For example, I ran that analyze query from the job on one hiveserver.
Then opened one other connection to the same hiveserver and Executed "show databases" command. It took 492 seconds (8.2 minutes) to get the response.
Is the following jira relevant: https://issues.apache.org/jira/browse/HIVE-13374