{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:34:56Z","timestamp":1740123296804,"version":"3.37.3"},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2020,6,30]],"date-time":"2020-06-30T00:00:00Z","timestamp":1593475200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,6,30]],"date-time":"2020-06-30T00:00:00Z","timestamp":1593475200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[2022,3]]},"DOI":"10.1007\/s10479-020-03693-7","type":"journal-article","created":{"date-parts":[[2020,6,30]],"date-time":"2020-06-30T11:04:42Z","timestamp":1593515082000},"page":"431-475","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Approximation of the exit probability of a stable Markov modulated constrained random walk"],"prefix":"10.1007","volume":"310","author":[{"given":"Fatma","family":"Ba\u015fo\u011flu Kabran","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8983-2035","authenticated-orcid":false,"given":"Ali Devin","family":"Sezer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,6,30]]},"reference":[{"key":"3693_CR1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611971262","volume-title":"Nonnegative matrices in the mathematical sciences","author":"A Berman","year":"1994","unstructured":"Berman, A., & Plemmons, R. J. (1994). Nonnegative matrices in the mathematical sciences (Vol. 9). Philadelphia: SIAM."},{"issue":"4","key":"3693_CR2","doi-asserted-by":"publisher","first-page":"698","DOI":"10.1287\/moor.2013.0586","volume":"38","author":"J Blanchet","year":"2013","unstructured":"Blanchet, J. (2013). Optimal sampling of overflow paths in Jackson networks. Mathematics of Operations Research, 38(4), 698\u2013719.","journal-title":"Mathematics of Operations Research"},{"key":"3693_CR3","doi-asserted-by":"crossref","unstructured":"Blanchet, J. H., Leder, K., & Glynn, P. W. (2008). Efficient simulation of light-tailed sums: An old folk song sung to a faster new tune. In Monte Carlo and Quasi-Monte Carlo Methods (Vol. 2009, pp. 227\u2013248).","DOI":"10.1007\/978-3-642-04107-5_13"},{"issue":"5","key":"3693_CR4","doi-asserted-by":"publisher","first-page":"803","DOI":"10.1070\/RM2001v056n05ABEH000398","volume":"56","author":"AA Borovkov","year":"2001","unstructured":"Borovkov, A. A., & Mogul\u2019skii, A. A. (2001). Large deviations for Markov chains in the positive quadrant. Russian Mathematical Surveys, 56(5), 803\u2013916.","journal-title":"Russian Mathematical Surveys"},{"issue":"3","key":"3693_CR5","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1007\/s00245-009-9079-8","volume":"60","author":"F Comets","year":"2009","unstructured":"Comets, F., Delarue, F., & Schott, R. (2009). Large deviations analysis for distributed algorithms in an ergodic Markovian environment. Applied Mathematics and Optimization, 60(3), 341\u2013396.","journal-title":"Applied Mathematics and Optimization"},{"issue":"3","key":"3693_CR6","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1145\/1147224.1147226","volume":"16","author":"P-T De Boer","year":"2006","unstructured":"De Boer, P.-T. (2006). Analysis of state-independent importance-sampling measures for the two-node tandem queue. ACM Transactions on Modeling and Computer Simulation (TOMACS), 16(3), 225\u2013250.","journal-title":"ACM Transactions on Modeling and Computer Simulation (TOMACS)"},{"issue":"7","key":"3693_CR7","doi-asserted-by":"publisher","first-page":"883","DOI":"10.1287\/mnsc.1030.0139","volume":"50","author":"P-T De Boer","year":"2004","unstructured":"De Boer, P.-T., Kroese, D. P., & Rubenstein, R. Y. (2004). A fast cross-entropy method for estimating buffer overflows in queueing networks. Management Science, 50(7), 883\u2013895.","journal-title":"Management Science"},{"issue":"2","key":"3693_CR8","doi-asserted-by":"publisher","first-page":"562","DOI":"10.1016\/j.spa.2008.02.017","volume":"119","author":"T Dean","year":"2009","unstructured":"Dean, T., & Dupuis, P. (2009). Splitting for rare event simulation: A large deviation approach to design and analysis. Stochastic Processes and Their applications, 119(2), 562\u2013587.","journal-title":"Stochastic Processes and Their applications"},{"issue":"1","key":"3693_CR9","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1007\/s10479-009-0664-7","volume":"189","author":"T Dean","year":"2011","unstructured":"Dean, T., & Dupuis, P. (2011). The design and analysis of a generalized RESTART\/DPR algorithm for rare event simulation. Annals of Operations Research, 189(1), 63\u2013102.","journal-title":"Annals of Operations Research"},{"issue":"3","key":"3693_CR10","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1145\/1243991.1243995","volume":"17","author":"P Dupuis","year":"2007","unstructured":"Dupuis, P., Leder, K., & Wang, H. (2007). Importance sampling for sums of random variables with regularly varying tails. ACM Transactions on Modeling and Computer Simulation (TOMACS), 17(3), 14.","journal-title":"ACM Transactions on Modeling and Computer Simulation (TOMACS)"},{"issue":"4","key":"3693_CR11","doi-asserted-by":"publisher","first-page":"1306","DOI":"10.1214\/105051607000000122","volume":"17","author":"P Dupuis","year":"2007","unstructured":"Dupuis, P., Sezer, A. D., & Wang, H. (2007). Dynamic importance sampling for queueing networks. Annals of Applied Probability, 17(4), 1306\u20131346.","journal-title":"Annals of Applied Probability"},{"issue":"6","key":"3693_CR12","first-page":"481","volume":"76","author":"P Dupuis","year":"2004","unstructured":"Dupuis, P., & Wang, H. (2004). Importance sampling, large deviations and differential games. Stochastics : An International Journal of Probability and Stochastic Processes, 76(6), 481\u2013508.","journal-title":"Stochastics : An International Journal of Probability and Stochastic Processes"},{"issue":"1\u20132","key":"3693_CR13","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1007\/s11134-009-9124-y","volume":"62","author":"P Dupuis","year":"2009","unstructured":"Dupuis, P., & Wang, H. (2009). Importance sampling for Jackson networks. Queueing Systems, 62(1\u20132), 113\u2013157.","journal-title":"Queueing Systems"},{"key":"3693_CR14","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511779398","volume-title":"Probability: Theory and examples","author":"R Durrett","year":"2010","unstructured":"Durrett, R. (2010). Probability: Theory and examples (4th ed.). Cambridge: Cambridge University Press.","edition":"4"},{"key":"3693_CR15","doi-asserted-by":"crossref","unstructured":"Flajolet, P. (1986). The evolution of two stacks in bounded space and random walks in a triangle. In International symposium on mathematical foundations of computer science (pp. 325\u2013340). Springer.","DOI":"10.1007\/BFb0016257"},{"issue":"1B","key":"3693_CR16","first-page":"519","volume":"15","author":"RD Foley","year":"2005","unstructured":"Foley, R. D., & McDonald, D. R. (2005). Large deviations of a modified Jackson network: Stability and rough asymptotics, The Annals of Applied Probability, 15(1B), 519\u2013541.","journal-title":"The Annals of Applied Probability"},{"issue":"12","key":"3693_CR17","doi-asserted-by":"publisher","first-page":"1395","DOI":"10.1109\/9.106155","volume":"36","author":"MR Frater","year":"1991","unstructured":"Frater, M. R., Lennon, T. M., & Anderson, B. D. O. (1991). Optimally efficient estimation of the statistics of rare events in queueing networks. IEEE Transactions on Automatic Control, 36(12), 1395\u20131405.","journal-title":"IEEE Transactions on Automatic Control"},{"key":"3693_CR18","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0611-8","volume-title":"Random perturbation of dynamical systems","author":"MI Freidlin","year":"1998","unstructured":"Freidlin, M. I., & Wentzell, A. D. (1998). Random perturbation of dynamical systems (2nd ed.). New York: Springer-Verlag Telos.","edition":"2"},{"issue":"1","key":"3693_CR19","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1145\/203091.203093","volume":"5","author":"P Glasserman","year":"1995","unstructured":"Glasserman, P., & Kou, S.-G. (1995). Analysis of an importance sampling estimator for tandem queues. ACM Transactions on Modeling and Computer Simulation (TOMACS), 5(1), 22\u201342.","journal-title":"ACM Transactions on Modeling and Computer Simulation (TOMACS)"},{"key":"3693_CR20","doi-asserted-by":"publisher","first-page":"962","DOI":"10.1214\/aoap\/1019487515","volume":"10","author":"I Ignatiouk-Robert","year":"2000","unstructured":"Ignatiouk-Robert, I. (2000). Large deviations of Jackson networks. Annals of Applied Probability, 10, 962\u20131001.","journal-title":"Annals of Applied Probability"},{"issue":"3","key":"3693_CR21","doi-asserted-by":"publisher","first-page":"1106","DOI":"10.1214\/09-AOP506","volume":"38","author":"I Ignatiouk-Robert","year":"2010","unstructured":"Ignatiouk-Robert, I., & Loree, C. (2010). Martin boundary of a killed random walk on a quadrant. The Annals of Probability, 38(3), 1106\u20131142.","journal-title":"The Annals of Probability"},{"issue":"2","key":"3693_CR22","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1070\/RM1994v049n02ABEH002204","volume":"49","author":"IA Ignatyuk","year":"1994","unstructured":"Ignatyuk, I. A., Malyshev, V. A., & Scherbakov, V. V. (1994). Boundary effects in large deviation problems. Russian Mathematical Surveys, 49(2), 41\u201399.","journal-title":"Russian Mathematical Surveys"},{"issue":"4","key":"3693_CR23","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1145\/1113316.1113317","volume":"15","author":"S Juneja","year":"2005","unstructured":"Juneja, S., & Nicola, V. (2005). Efficient simulation of buffer overflow probabilities in Jackson networks with feedback. ACM Transcations on Modeling and Computer Simulation (TOMACS), 15(4), 281\u2013315.","journal-title":"ACM Transcations on Modeling and Computer Simulation (TOMACS)"},{"issue":"2","key":"3693_CR24","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1145\/566392.566395","volume":"12","author":"DP Kroese","year":"2002","unstructured":"Kroese, D. P., & Nicola, V. (2002). Efficient simulation of a tandem Jackson network. ACM Transactions on Modeling and Computer Simulation (TOMACS), 12(2), 119\u2013141.","journal-title":"ACM Transactions on Modeling and Computer Simulation (TOMACS)"},{"issue":"2","key":"3693_CR25","first-page":"203","volume":"4","author":"IA Kurkova","year":"1998","unstructured":"Kurkova, I. A., & Malyshev, V. A. (1998). Martin boundary and elliptic curves. Markov Process and Related Fields, 4(2), 203\u2013272.","journal-title":"Markov Process and Related Fields"},{"key":"3693_CR26","volume-title":"Linear algebra. Pure and applied mathematics","author":"PD Lax","year":"1996","unstructured":"Lax, P. D. (1996). Linear algebra. Pure and applied mathematics. Hoboken: Wiley-Interscience."},{"issue":"2","key":"3693_CR27","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1002\/rsa.3240020203","volume":"2","author":"G Louchard","year":"1991","unstructured":"Louchard, G., & Schott, R. (1991). Probabilistic analysis of some distributed algorithms. Random Structures & Algorithms, 2(2), 151\u2013186.","journal-title":"Random Structures & Algorithms"},{"issue":"4","key":"3693_CR28","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1002\/rsa.3240020404","volume":"2","author":"RS Maier","year":"1991","unstructured":"Maier, R. S. (1991). Colliding stacks: A large deviations analysis. Random Structures & Algorithms, 2(4), 379\u2013420.","journal-title":"Random Structures & Algorithms"},{"key":"3693_CR29","unstructured":"Maier, R. S. (1993). Large fluctuations in stochastically perturbed nonlinear systems: Applications in computing. In Proceedings 1992 Complex Systems Summer School (pp. 501\u2013517). Addison-Wesley."},{"key":"3693_CR30","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1214\/aoap\/1029962599","volume":"9","author":"DR McDonald","year":"1999","unstructured":"McDonald, D. R. (1999). Asymptotics of first passage times for random walk in an orthant. Annals of Applied Probability, 9, 110\u2013145.","journal-title":"Annals of Applied Probability"},{"issue":"2","key":"3693_CR31","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1145\/1225275.1225281","volume":"17","author":"V Nicola","year":"2007","unstructured":"Nicola, V., & Zaburnenko, T. (2007). Efficient importance sampling heuristics for the simulation of population overflow in Jackson networks. ACM Transactions on Modeling and Computer Simulation (TOMACS), 17(2), 10.","journal-title":"ACM Transactions on Modeling and Computer Simulation (TOMACS)"},{"issue":"1","key":"3693_CR32","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1109\/9.8649","volume":"34","author":"S Parekh","year":"1989","unstructured":"Parekh, S., & Walrand, J. (1989). A quick simulation method for excessive backlogs in networks of queues. IEEE Transactions on Automatic Control, 34(1), 54\u201366.","journal-title":"IEEE Transactions on Automatic Control"},{"issue":"1\u20133","key":"3693_CR33","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1007\/BF01149193","volume":"5","author":"NU Prabhu","year":"1989","unstructured":"Prabhu, N. U., & Zhu, Y. (1989). Markov-modulated queueing systems. Queueing Systems, 5(1\u20133), 215\u2013245.","journal-title":"Queueing Systems"},{"issue":"1","key":"3693_CR34","doi-asserted-by":"publisher","first-page":"176","DOI":"10.1016\/j.ejor.2008.10.028","volume":"199","author":"A Ridder","year":"2009","unstructured":"Ridder, A. (2009). Importance sampling algorithms for first passage time probabilities in the infinite server queue. European Journal of Operational Research, 199(1), 176\u2013186.","journal-title":"European Journal of Operational Research"},{"key":"3693_CR35","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-7683-3","volume-title":"Matrices: Theory and applications. Graduate texts in mathematics","author":"D Serre","year":"2010","unstructured":"Serre, D. (2010). Matrices: Theory and applications. Graduate texts in mathematics (2nd ed., Vol. 216). New York: Springer.","edition":"2"},{"key":"3693_CR36","unstructured":"Sezer, A.\u00a0D. (2005). Dynamic importance sampling for queueing networks. Ph.D. thesis, Brown University Division of Applied Mathematics."},{"key":"3693_CR37","unstructured":"Sezer, A.\u00a0D. (2007). Asymptotically optimal importance sampling for Jackson networks with a tree topology. Preprint http:\/\/arxiv.org\/abs\/0708.3260."},{"issue":"2","key":"3693_CR38","doi-asserted-by":"publisher","first-page":"491","DOI":"10.1016\/j.spa.2008.02.009","volume":"119","author":"AD Sezer","year":"2009","unstructured":"Sezer, A. D. (2009). Importance sampling for a Markov modulated queuing network. Stochastic Processes and their Applications, 119(2), 491\u2013517.","journal-title":"Stochastic Processes and their Applications"},{"issue":"2","key":"3693_CR39","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1007\/s11134-009-9139-4","volume":"6","author":"AD Sezer","year":"2010","unstructured":"Sezer, A. D. (2010). Asymptotically optimal importance sampling for Jackson networks with a tree topology. Queueing Systems, 6(2), 103\u2013117.","journal-title":"Queueing Systems"},{"key":"3693_CR40","unstructured":"Sezer, A.\u00a0D. (2015). Exit probabilities and balayage of constrained random walks. https:\/\/arxiv.org\/abs\/1506.08674."},{"issue":"3","key":"3693_CR41","doi-asserted-by":"publisher","first-page":"968","DOI":"10.1017\/jpr.2018.60","volume":"55","author":"AD Sezer","year":"2018","unstructured":"Sezer, A. D. (2018). Approximation of excessive backlog probabilities of two tandem queues. Journal of Applied Probability, 55(3), 968\u2013997.","journal-title":"Journal of Applied Probability"},{"key":"3693_CR42","doi-asserted-by":"publisher","unstructured":"\u00dcnl\u00fc, K. D., & Sezer, A. D. (2019). Excessive backlog probabilities of two parallel queues. Annals of Operations Research. https:\/\/doi.org\/10.1007\/s10479-019-03324-w.","DOI":"10.1007\/s10479-019-03324-w"},{"issue":"2","key":"3693_CR43","doi-asserted-by":"publisher","first-page":"398","DOI":"10.1137\/0210029","volume":"10","author":"AC Yao","year":"1981","unstructured":"Yao, A. C. (1981). An analysis of a memory allocation scheme for implementing stacks. SIAM Journal on Computing, 10(2), 398\u2013403.","journal-title":"SIAM Journal on Computing"}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-020-03693-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10479-020-03693-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-020-03693-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,2,28]],"date-time":"2022-02-28T10:17:49Z","timestamp":1646043469000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10479-020-03693-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,6,30]]},"references-count":43,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,3]]}},"alternative-id":["3693"],"URL":"https:\/\/doi.org\/10.1007\/s10479-020-03693-7","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"type":"print","value":"0254-5330"},{"type":"electronic","value":"1572-9338"}],"subject":[],"published":{"date-parts":[[2020,6,30]]},"assertion":[{"value":"30 June 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}