JSTE_V2_N4_RP2 Optimal Dynamic Allocation Of Servers To Tasks Using Simultaneous Perturbation Stochastic Algorithm Shalabh Bhatnagar Shreya Thusoo Journal on Structural Engineering 2320 - 2343 2 4 10 16 Dynamic Allocation of Servers, Discrete Parameter Optimisation, Simultaneous Perturbation Stochastic Algorithm, Markov Modulated Poisson Process In this paper, an algorithm for simulation based parameter optimisation over discrete sets using the basic Simultaneous Perturbation Stochastic Algorithm (SPSA) has been developed. The objective function to be minimised is itself the long run average of certain objective functions whose noise estimates are obtained via simulation. Arrivals follow a Markov Modulated Poisson Process (MMPP) while the service times are generated exponentially. Application of this algorithm for the Dynamic Allocation of Servers has been studied and its authenticity has been checked for varying parameter values. Certain modifications have been introduced for the specified case for speedy convergence of results and study of the sensitivity of the algorithm with respect to its parameters and step-size. The results have been presented and verified to fall along the expected line. December 2013 - February 2014 Copyright © 2014 i-manager publications. All rights reserved. i-manager Publications http://www.imanagerpublications.com/Article.aspx?ArticleId=2753