Gradient Estimation for a Class of Systems with Bulk Services: A Problem in Public Transportation

Felisa J. Vazquez-Abad () and Bernd Heidergott ()
Additional contact information
Felisa J. Vazquez-Abad: Université de Montreal
Bernd Heidergott: Faculty of Economics and Business Administration, Vrije Universiteit Amsterdam

No 03-057/4, Tinbergen Institute Discussion Papers from Tinbergen Institute

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.

Keywords: sensitivity analysis; smoothed perturbation analysis; score function; measure-valued differentiation; bulk servers. (search for similar items in EconPapers)
JEL-codes: C15 C44 C61 (search for similar items in EconPapers)
Date: 2003-07-07
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://papers.tinbergen.nl/03057.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:tin:wpaper:20030057

Access Statistics for this paper

More papers in Tinbergen Institute Discussion Papers from Tinbergen Institute Contact information at EDIRC.
Bibliographic data for series maintained by Tinbergen Office +31 (0)10-4088900 ().