{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:34:53Z","timestamp":1750307693162,"version":"3.41.0"},"reference-count":15,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2009,6,1]],"date-time":"2009-06-01T00:00:00Z","timestamp":1243814400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Model. Comput. Simul."],"published-print":{"date-parts":[[2009,6]]},"abstract":"<jats:p>This article presents a comparison of different gradient estimators for the sensitivity of waiting times in a bulk server system. Inspired by a transportation network, our model is that of a bursty arrival process that waits at a \u201cplatform\u201d until the server is available (representing a train or bus ready for departure). At the departure epochs, all waiting passengers leave at once. The departure process is assumed to be a renewal process and, based on a limiting result, the interdeparture times are approximated by truncated normal random variables. The interarrival times are assumed to be identically and independently distributed (i.i.d.), with a general distribution of bounded density. We are interested in calculating the sensitivities of the total cumulative waiting time of all passengers with respect to the interdeparture times. For this general model where neither the interarrival times nor the interdeparture times are exponential, there is no analytical formula available. However, the estimation of such sensitivities is an important problem for flow control in such networks. We establish a Smoothed Perturbation Analysis (SPA), a Measure-Valued Differentiation (MVD), and a Score Function (SF) estimator, including numerical experiments.<\/jats:p>","DOI":"10.1145\/1540530.1540534","type":"journal-article","created":{"date-parts":[[2009,8,11]],"date-time":"2009-08-11T13:29:23Z","timestamp":1249997363000},"page":"1-27","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Gradient estimation for a class of systems with bulk services"],"prefix":"10.1145","volume":"19","author":[{"given":"Bernd","family":"Heidergott","sequence":"first","affiliation":[{"name":"Vrije Universiteit Amsterdam and Tinbergen Institute, Amsterdam, Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Felisa J.","family":"V\u00e1zquez-Abad","sequence":"additional","affiliation":[{"name":"University of Melbourne"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2009,8,11]]},"reference":[{"volume-title":"Handbook on Operations Reserach and Management Science: Simulation","author":"Fu M.","key":"e_1_2_1_1_1"},{"key":"e_1_2_1_2_1","doi-asserted-by":"crossref","unstructured":"Fu M. and Hu J.-Q. 1997. Conditional Monte Carlo. Kluwer Academic Boston.  Fu M. and Hu J.-Q. 1997. Conditional Monte Carlo. Kluwer Academic Boston.","DOI":"10.1007\/978-1-4615-6293-1"},{"key":"e_1_2_1_3_1","article-title":"Smoothed (conditional) perturbation analysis of discrete event dynamical systems","author":"Gong W.-B.","year":"1987","journal-title":"IEEE Trans. Autom. Control, 858--868."},{"key":"e_1_2_1_4_1","first-page":"509","article-title":"Measure-Valued differentiation for random horizon problems","volume":"12","author":"Heidergott B.","year":"2006","journal-title":"Markov Processes and Related Fields"},{"key":"e_1_2_1_5_1","doi-asserted-by":"crossref","unstructured":"Heidergott B. and V&amp;#225;zquez-Abad F. 2008. Measure-Valued differentiation for stochastic processes: The finite horizon case. J. Optimiz. Theory Appl. 187--209.  Heidergott B. and V&amp;#225;zquez-Abad F. 2008. Measure-Valued differentiation for stochastic processes: The finite horizon case. J. Optimiz. Theory Appl. 187--209.","DOI":"10.1007\/s10957-007-9297-7"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1667072.1667077"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2007.04.004"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10626-009-0066-7"},{"key":"e_1_2_1_9_1","doi-asserted-by":"crossref","unstructured":"Pflug G. 1996. Optimisation of Stochastic Models. Kluwer Academic Boston.  Pflug G. 1996. Optimisation of Stochastic Models. Kluwer Academic Boston.","DOI":"10.1007\/978-1-4613-1449-3"},{"key":"e_1_2_1_10_1","doi-asserted-by":"crossref","unstructured":"Reiman M. and Weiss A. 1989. Sensitivity analysis for simulations via likelihood ratios. Oper. Res. 830--844.  Reiman M. and Weiss A. 1989. Sensitivity analysis for simulations via likelihood ratios. Oper. Res. 830--844.","DOI":"10.1287\/opre.37.5.830"},{"key":"e_1_2_1_11_1","unstructured":"Ross S. 2003. Introduction to Probability Models. Academic Press.   Ross S. 2003. Introduction to Probability Models. Academic Press."},{"key":"e_1_2_1_12_1","unstructured":"Rubinstein R. and Shapiro A. 1993. Discrete Event Systems: Sensitivity Analysis and Optimization by the Score Function Method. Wiley.  Rubinstein R. and Shapiro A. 1993. Discrete Event Systems: Sensitivity Analysis and Optimization by the Score Function Method. Wiley."},{"key":"e_1_2_1_13_1","doi-asserted-by":"crossref","unstructured":"V&amp;#225;zquez-Abad F. 2000. A course on sensitivity analysis for gradient estimation of des performance measures Part I. In Discrete Event Systems Analysis and Control R. Boel and G. Stremersch Eds. 3--28.  V&amp;#225;zquez-Abad F. 2000. A course on sensitivity analysis for gradient estimation of des performance measures Part I. In Discrete Event Systems Analysis and Control R. Boel and G. Stremersch Eds. 3--28.","DOI":"10.1007\/978-1-4615-4493-7_1"},{"volume-title":"Proceedings of the Interational Industrial Simulation Conference (EUROSIS), 423--428","author":"Abad F.","key":"e_1_2_1_14_1"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10626-005-2865-9"}],"container-title":["ACM Transactions on Modeling and Computer Simulation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1540530.1540534","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1540530.1540534","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:29:55Z","timestamp":1750253395000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1540530.1540534"}},"subtitle":["A problem in public transportation"],"short-title":[],"issued":{"date-parts":[[2009,6]]},"references-count":15,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2009,6]]}},"alternative-id":["10.1145\/1540530.1540534"],"URL":"https:\/\/doi.org\/10.1145\/1540530.1540534","relation":{},"ISSN":["1049-3301","1558-1195"],"issn-type":[{"type":"print","value":"1049-3301"},{"type":"electronic","value":"1558-1195"}],"subject":[],"published":{"date-parts":[[2009,6]]},"assertion":[{"value":"2006-09-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2008-09-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-08-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}