Template-Type: ReDIF-Paper 1.0 Series: Tinbergen Institute Discussion Papers Creation-Date: 2003-07-07 Number: 03-057/4 Author-Name: Felisa J. Vazquez-Abad Author-Email: email@example.com Author-Workplace-Name: Université de Montreal Author-Name: Bernd Heidergott Author-Email: firstname.lastname@example.org Author-Workplace-Name: Faculty of Economics and Business Administration, Vrije Universiteit Amsterdam Title: Gradient Estimation for a Class of Systems with Bulk Services: A Problem in Public Transportation Abstract: This discussion paper led to a publication in 'ACM Transactions on Modeling and Computer Simulation', 2009, 19(3), article 13.
This paper deals with a system where batch arrivals wait in a station until a server (a train) is available, at which moment it services all customers in waiting. This is an example of a bulk server, which has many applications in public transportation, telecommunications, computer resource allocation, and multiple access telecommuncation networks, among others. We consider a subway model and focus on a metro line serving a particular metro station. Denote the planned inter-departure time of this line by theta. The metro station is served by several other lines and passengers change trainsat the station. Traveling times of trains are assumed to be given by fixed times and an additional stochastic noise. We perform a sensitivity analysis of the total delay ofpassengers waiting for the "" line with respect to theta. We establish a smoothed perturbation analysis (SPA), a measure--valued differentiation (MVD), and a score function (SF) estimator. Numerical experiments are performed to compare the ensuing estimators. It turns out that the SPA and MVD estimators are intrinsically different and the model presented in this paper may serve as a counter--example to the widespread belief that SPA and MVD yield similar estimators. Classification-JEL: C15; C61; C44. Keywords: sensitivity analysis; smoothed perturbation analysis; score function; measure-valued differentiation; bulk servers. File-Url: http://papers.tinbergen.nl/03057.pdf File-Format: application/pdf File-Size: 367703 bytes Handle: RePEc:tin:wpaper:20030057