Abstract
Stochastic processing network and its special case, queueing network, has long been widely used in assisting design, performance analysis and optimal control of manufacturing systems, and computer and telecommunication networks. However, exact analysis of such networks is inherently difficult and has been limited to some very simple instances. Hence, in the past 30 years, considerable efforts have been focused on studying the simpler approximation models such as fluid models and Brownian models.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Billingsley, P., Convergence of Probability Measures, WileyInterscience, New York, 2nd edition, 1999.
Chen, H. and Mandelbaum, A., Hierarchical modelling of stochastic networks, part I: fluid models. In: Stochastic Modelling and Analysis of Manufacturing Systems, D.D. Yao (ed.), Springer Series in Operations Research, 1994, 47–106.
Chen, H. And Mandelbaum, A., Hierarchical modelling of stochastic networks, part II: strong approximations. In: Stochastic Modelling and Analysis of Manufacturing Systems, D.D. Yao (ed.), Springer Series in Operations Research, 1994, 107–131.
Chen, H. And Shen, X., Strong approximations for multiclass feed-forward queueing networks. Annals of Applied Probability, 10 (2000), 822–876.
Chen, H., Shen, X. And Yao, D.D., Brownian approximations of open queueing networks. Operations Research, 2002.
Chen, H. And Yao, D.D., Dynamic scheduling of a multi-class fluid network. Operations Research, 41 (1993), 1104–1115.
Chen, H. And Yao, D.D., Fundamentals of Queueing Networks: Performance, Asymptotics and Optimization, Springer-Verlag, New York, 2001.
Csörgö, M. and Horviith, L., Weighted Approximations in Probability and Statistics, Wiley, New York, 1993.
Harrison, J.M., Brownian models of queueing networks with heterogeneous customer populations. In: Stochastic Differential Systems, Stochastic Control Theory and Applications, IMA Volumes in Mathematics and its Applications, volume 10, W. Flemming and P.L. Lions (eds.), 147–186, Springer-Verlag, New York, 1988.
Harrison, J.M., A broad view of Brownian network. Preprint, 2000.
Harrison, J.M., Stochastic networks and activity analysis. In: Analytic Methods in Applied Probability, In Memory of Fridrih Karpelevich, Y. Suhov (ed.), American Mathematical Society, Providence, RI, to appear.
Harrison, J.M. and Wein, L., Scheduling networks of queues: heavy traffic analysis of a two-station closed network. Operations Research, 38 (1990), 1052–1064.
Glynn, P., Strong approximations in queueing theory. In: Asymptotic Methods in Probability and Statistics, B. Szyszkowitz (ed.), 135–150, North-Holland, 1998.
Song, J.-S. and Zipkin, P., Supply chain operations: assemble-toorder and configure-to-order systems. In: Handbooks in Operations Research and Management Science, Vol. XXX: Supply Chain Management, T. De Kok and S. Graves (eds.), North-Holland, forthcoming.
Wein, L., Scheduling networks of queues: heavy traffic analysis of a two-station network with controllable inputs. Operations Research, 38 (1990), 1065–1078.
Rights and permissions
Copyright information
© 2003 Springer-Verlag New York, Inc.
About this chapter
Cite this chapter
Chen, H. (2003). A Brownian Model of Stochastic Processing Networks. In: Stochastic Modeling and Optimization. Springer, New York, NY. https://doi.org/10.1007/978-0-387-21757-4_6
Download citation
DOI: https://doi.org/10.1007/978-0-387-21757-4_6
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4419-3065-1
Online ISBN: 978-0-387-21757-4
eBook Packages: Springer Book Archive