ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

A Discrete Parameter Stochastic Approximation Algorithm for Simulation Optimization

Bhatnagar, Shalabh and Kowshik, Hemant J (2005) A Discrete Parameter Stochastic Approximation Algorithm for Simulation Optimization. In: SIMULATION, 81 (11). pp. 757-772.

Full text not available from this repository. (Request a copy)

Abstract

The authors develop a two-timescale simultaneous perturbation stochastic approximation algorithm for simulation-based parameter optimization over discrete sets. This algorithm is applicable in cases where the cost to be optimized is in itself the long-run average of certain cost functions whose noisy estimates are obtained via simulation. The authors present the convergence analysis of their algorithm. Next, they study applications of their algorithm to the problem of admission control in communication networks. They study this problem under two different experimental settings and consider appropriate continuous time queuing models in both settings. Their algorithm finds optimal threshold-type policies within suitable parameterized classes of these. They show results of several experiments for different network parameters and rejection cost. The authors also study the sensitivity of their algorithm with respect to its parameters and step sizes. The results obtained are along expected lines.

Item Type: Journal Article
Additional Information: Copyright for this article belongs to Sage Publications Ltd.
Keywords: Discrete parameter optimization;stochastic approximation algorithms;two-timescale SPSA;admission control in communication networks
Department/Centre: Division of Electrical Sciences > Computer Science & Automation (Formerly, School of Automation)
Date Deposited: 03 Feb 2006
Last Modified: 27 Aug 2008 11:43
URI: http://eprints.iisc.ernet.in/id/eprint/5287

Actions (login required)

View Item View Item