Abstract
We present an algorithm for on-line detection of parameter change in a counting process (such as change in arrival rate in a queue), the optimality criterion being the minimization of the time delay in detection. The development is based on the theory of optimal stopping rules. An illustrative simulation study of a simple change model is included.
Research supported in part under Grant No. 78-3550, AFOSR, USAF, Applied Math Division
Preview
Unable to display preview. Download preview PDF.
References
A. N. Shiryayev: Optimal Stopping Rules. Springer-Verlag, New York, 1978.
Y. S. Chow, H. Robbins and D. Siegmund: Great Expectations: The Theory of Optimal Stopping. Houghton Mifflin Co., New York, 1971.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1986 Springer-Verlag
About this paper
Cite this paper
Balakrishnan, A.V. (1986). Minimal time detection of parameter change in a counting process. In: Archetti, F., Di Pillo, G., Lucertini, M. (eds) Stochastic Programming. Lecture Notes in Control and Information Sciences, vol 76. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0006859
Download citation
DOI: https://doi.org/10.1007/BFb0006859
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-16044-1
Online ISBN: 978-3-540-39729-8
eBook Packages: Springer Book Archive