Avoid the use of script evaluators in the network dataset as they will slow down the analysis. Certain script valuators can be modeled as function evaluators, which are faster and also supported on all platforms.Another alternative is to install ArcGIS for Desktop on the same machine as ArcGIS for Server.