{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,10]],"date-time":"2025-04-10T09:54:09Z","timestamp":1744278849148,"version":"3.37.3"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2020,11,6]],"date-time":"2020-11-06T00:00:00Z","timestamp":1604620800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,11,6]],"date-time":"2020-11-06T00:00:00Z","timestamp":1604620800000},"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":["Oper Res Int J"],"published-print":{"date-parts":[[2022,7]]},"DOI":"10.1007\/s12351-020-00613-2","type":"journal-article","created":{"date-parts":[[2020,11,6]],"date-time":"2020-11-06T18:02:51Z","timestamp":1604685771000},"page":"2209-2243","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Transient study of Markov models with time-dependent transition rates"],"prefix":"10.1007","volume":"22","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9191-7436","authenticated-orcid":false,"given":"Narayanan C.","family":"Viswanath","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,11,6]]},"reference":[{"issue":"16","key":"613_CR1","doi-asserted-by":"publisher","first-page":"7184","DOI":"10.1128\/jvi.00593-16","volume":"90","author":"P Aiewsakun","year":"2016","unstructured":"Aiewsakun P, Katzourakis A (2016) Time-dependent rate phenomenon in viruses. J Virol 90(16):7184\u20137195. https:\/\/doi.org\/10.1128\/jvi.00593-16","journal-title":"J Virol"},{"issue":"1","key":"613_CR2","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1137\/1034005","volume":"34","author":"JE Angus","year":"1992","unstructured":"Angus JE (1992) Some bounds on the error in approximating transition probabilities in continuous-time Markov processes. SIAM Rev 34(1):110\u2013113. https:\/\/doi.org\/10.1137\/1034005","journal-title":"SIAM Rev"},{"issue":"3","key":"613_CR3","doi-asserted-by":"publisher","first-page":"779","DOI":"10.1080\/03610928808829654","volume":"17","author":"S Biswas","year":"1988","unstructured":"Biswas S, Ebraheem NA (1988) On an application of the diffusion approximation of the generalized birth and death process for stochastic population projection. Commun Stat Theory Methods 17(3):779\u2013789. https:\/\/doi.org\/10.1080\/03610928808829654","journal-title":"Commun Stat Theory Methods"},{"issue":"2","key":"613_CR4","doi-asserted-by":"publisher","first-page":"028302","DOI":"10.1103\/PhysRevLett.90.028302","volume":"90","author":"FLH Brown","year":"2003","unstructured":"Brown FLH (2003) Single-molecule kinetics with time-dependent rates: a generating function approach. Phys Rev Lett 90(2):028302. https:\/\/doi.org\/10.1103\/PhysRevLett.90.028302","journal-title":"Phys Rev Lett"},{"key":"613_CR5","first-page":"463","volume-title":"Piecewise-linear diffusion processes","author":"S Browne","year":"1995","unstructured":"Browne S, Whitt W (1995) Piecewise-linear diffusion processes. CRC Press, Boca Raton, pp 463\u2013480"},{"issue":"1","key":"613_CR6","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1145\/321796.321805","volume":"21","author":"MA Crane","year":"1974","unstructured":"Crane MA, Iglehart DL (1974) Simulating stable stochastic systems, I: general multiserver queues. J ACM 21(1):103\u2013113. https:\/\/doi.org\/10.1145\/321796.321805","journal-title":"J ACM"},{"issue":"5","key":"613_CR7","doi-asserted-by":"publisher","first-page":"604","DOI":"10.1103\/PhysRevLett.68.604","volume":"68","author":"KA Fichthorn","year":"1992","unstructured":"Fichthorn KA, Weinberg WH (1992) Influence of time-dependent rates of mass transfer on the kinetics of domain growth. Phys Rev Lett 68(5):604\u2013607","journal-title":"Phys Rev Lett"},{"issue":"1","key":"613_CR8","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1016\/0305-0548(77)90007-7","volume":"4","author":"WK Grassmann","year":"1977","unstructured":"Grassmann WK (1977) Transient solutions in markovian queueing systems. Comput Oper Res 4(1):47\u201353. https:\/\/doi.org\/10.1016\/0305-0548(77)90007-7","journal-title":"Comput Oper Res"},{"issue":"4","key":"613_CR9","doi-asserted-by":"publisher","first-page":"549","DOI":"10.1287\/opre.49.4.549.11228","volume":"49","author":"LV Green","year":"2001","unstructured":"Green LV, Kolesar PJ, Soares J (2001) Improving the sipp approach for staffing service systems that have cyclic demands. Oper Res 49(4):549\u2013564. https:\/\/doi.org\/10.1287\/opre.49.4.549.11228","journal-title":"Oper Res"},{"key":"613_CR10","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1111\/j.1937-5956.2007.tb00164.x","volume":"16","author":"LV Green","year":"2007","unstructured":"Green LV, Kolesar PJ, Whitt W (2007) Coping with time-varying demand when setting staffing requirements for a service system. Prod Oper Manag 16:13\u201329. https:\/\/doi.org\/10.1111\/j.1937-5956.2007.tb00164.x","journal-title":"Prod Oper Manag"},{"key":"613_CR11","doi-asserted-by":"publisher","unstructured":"Henzinger TA, Mateescu M, Wolf V (2009) Sliding window abstraction for infinite markov chains. In: Lecture notes in computer science (including subseries lecture notes in artificial intelligence and lecture notes in bioinformatics), vol 5643 LNCS, pp 337\u2013352. https:\/\/doi.org\/10.1007\/978-3-642-02658-4_27","DOI":"10.1007\/978-3-642-02658-4_27"},{"issue":"15","key":"613_CR12","doi-asserted-by":"publisher","first-page":"3087","DOI":"10.1111\/j.1365-294X.2011.05178.x","volume":"20","author":"SY Ho","year":"2011","unstructured":"Ho SY, Lanfear R, Bromham L et al (2011) Time-dependent rates of molecular evolution. Mol Ecol 20(15):3087\u20133101. https:\/\/doi.org\/10.1111\/j.1365-294X.2011.05178.x","journal-title":"Mol Ecol"},{"issue":"2","key":"613_CR13","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1287\/ijoc.1050.0157","volume":"19","author":"A Ingolfsson","year":"2007","unstructured":"Ingolfsson A, Akhmetshina E, Budge S, Li Y, Wu X (2007) A survey and experimental comparison of service-level-approximation methods for nonstationary M(t)\/M\/s(t) queueing systems with exhaustive discipline. INFORMS J Comput 19(2):201\u2013214. https:\/\/doi.org\/10.1287\/ijoc.1050.0157","journal-title":"INFORMS J Comput"},{"key":"613_CR14","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1080\/03461238.1953.10419459","volume":"3","author":"A Jensen","year":"1953","unstructured":"Jensen A (1953) Markov chains as an aid in the study of Markov processes. Skand Aktuarietidskrift 3:87\u201391. https:\/\/doi.org\/10.1080\/03461238.1953.10419459","journal-title":"Skand Aktuarietidskrift"},{"issue":"1","key":"613_CR15","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1287\/ijoc.1110.0452","volume":"24","author":"WH Kaczynski","year":"2012","unstructured":"Kaczynski WH, Leemis LM, Drew JH (2012) Transient queueing analysis. INFORMS J Comput 24(1):10\u201328. https:\/\/doi.org\/10.1287\/ijoc.1110.0452","journal-title":"INFORMS J Comput"},{"key":"613_CR16","volume-title":"A second course in stochastic processes","author":"S Karlin","year":"1981","unstructured":"Karlin S, Taylor HM (1981) A second course in stochastic processes. Academic Press, Cambridge"},{"issue":"2","key":"613_CR17","doi-asserted-by":"publisher","first-page":"378","DOI":"10.1287\/opre.33.2.378","volume":"33","author":"W Kelton","year":"1985","unstructured":"Kelton W, Law A (1985) The transient behavior of the M\/M\/s queue, with implications for steady-state simulation. Oper Res 33(2):378\u2013396. https:\/\/doi.org\/10.1287\/opre.33.2.378","journal-title":"Oper Res"},{"key":"613_CR18","doi-asserted-by":"crossref","unstructured":"Kendall DG (1948) On the generalized birth-and-death process. Ann Math Stat 19(1):1\u201315. https:\/\/projecteuclid.org\/euclid.aoms\/1177730285","DOI":"10.1214\/aoms\/1177730285"},{"issue":"3\u20134","key":"613_CR19","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1007\/s11134-017-9520-7","volume":"86","author":"DT Koops","year":"2017","unstructured":"Koops DT, Boxma OJ, Mandjes MRH (2017) Networks of \u00b7\/G\/\u221e queues with shot-noise-driven arrival intensities. Queueing Syst 86(3\u20134):301\u2013325. https:\/\/doi.org\/10.1007\/s11134-017-9520-7","journal-title":"Queueing Syst"},{"key":"613_CR20","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-36468-7","volume-title":"Numerical linear algebra and matrix factorizations","author":"M Lyche","year":"2020","unstructured":"Lyche M (2020) Numerical linear algebra and matrix factorizations. Springer, Berlin"},{"issue":"1\u20132","key":"613_CR21","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1023\/A:1019145927891","volume":"31","author":"BH Margolius","year":"1999","unstructured":"Margolius BH (1999) A sample path analysis of the Mt\/Mt\/c queue. Queueing Syst 31(1\u20132):59\u201393","journal-title":"Queueing Syst"},{"issue":"3\u20134","key":"613_CR22","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1007\/s11134-007-9027-8","volume":"56","author":"BH Margolius","year":"2007","unstructured":"Margolius BH (2007) Transient and periodic solution to the time-inhomogeneous quasi-birth death process. Queueing Syst 56(3\u20134):183\u2013194. https:\/\/doi.org\/10.1007\/s11134-007-9027-8","journal-title":"Queueing Syst"},{"issue":"1\u20132","key":"613_CR23","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1007\/s11134-008-9090-9","volume":"60","author":"BH Margolius","year":"2008","unstructured":"Margolius BH (2008) The matrices R and G of matrix analytic methods and the time-inhomogeneous periodic quasi-birth-and-death process. Queueing Syst 60(1\u20132):131\u2013151","journal-title":"Queueing Syst"},{"issue":"1","key":"613_CR24","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1007\/BF02846028","volume":"4","author":"G Maruyama","year":"1955","unstructured":"Maruyama G (1955) Continuous Markov processes and stochastic equations. Rendi Circ Mat Palermo 4(1):48\u201390. https:\/\/doi.org\/10.1007\/BF02846028","journal-title":"Rendi Circ Mat Palermo"},{"key":"613_CR25","volume-title":"Version (R2019b Update 3)","author":"MATLAB","year":"2019","unstructured":"MATLAB (2019) Version (R2019b Update 3). The MathWorks Inc, Natick"},{"issue":"6","key":"613_CR26","doi-asserted-by":"publisher","first-page":"1132","DOI":"10.4153\/CJM-1976-111-4","volume":"28","author":"JP McClure","year":"1976","unstructured":"McClure JP, Wong R (1976) Infinite systems of differential equations. Can J Math 28(6):1132\u20131145. https:\/\/doi.org\/10.4153\/CJM-1976-111-4","journal-title":"Can J Math"},{"issue":"2","key":"613_CR27","doi-asserted-by":"publisher","first-page":"436","DOI":"10.2307\/3212264","volume":"5","author":"GF Newell","year":"1968","unstructured":"Newell GF (1968) Queues with time-dependent arrival rates I: the transition through saturation. J Appl Probab 5(2):436\u2013451. https:\/\/doi.org\/10.2307\/3212264","journal-title":"J Appl Probab"},{"key":"613_CR28","doi-asserted-by":"publisher","DOI":"10.1093\/bib\/bbk006","author":"AS Novozhilov","year":"2006","unstructured":"Novozhilov AS, Karev GP, Koonin EV (2006) Biological applications of the theory of birth-and-death processes. Brief Bioinform. https:\/\/doi.org\/10.1093\/bib\/bbk006","journal-title":"Brief Bioinform"},{"issue":"2","key":"613_CR29","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1145\/78919.78921","volume":"22","author":"K Pawlikowski","year":"1990","unstructured":"Pawlikowski K (1990) Steady-state simulation of queueing processes: survey of problems and solutions. ACM Comput Surv 22(2):123\u2013170. https:\/\/doi.org\/10.1145\/78919.78921","journal-title":"ACM Comput Surv"},{"issue":"1","key":"613_CR30","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1016\/0305-0548(88)90026-3","volume":"15","author":"A Reibman","year":"1988","unstructured":"Reibman A, Trivedi K (1988) Numerical transient analysis of markov models. Comput Oper Res 15(1):19\u201336. https:\/\/doi.org\/10.1016\/0305-0548(88)90026-3","journal-title":"Comput Oper Res"},{"issue":"3","key":"613_CR31","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1017\/S0269964800000036","volume":"1","author":"SM Ross","year":"1987","unstructured":"Ross SM (1987) Approximating transition probabilities and mean occupation times in continuous-time Markov chains. Probab Eng Inform Sci 1(3):251\u2013264. https:\/\/doi.org\/10.1017\/S0269964800000036","journal-title":"Probab Eng Inform Sci"},{"key":"613_CR32","doi-asserted-by":"publisher","first-page":"529","DOI":"10.1007\/978-3-642-17254-0_19","volume-title":"Handbook of computational finance","author":"T Sauer","year":"2012","unstructured":"Sauer T (2012) Numerical solution of stochastic differential equations in finance. Handbook of computational finance. Springer, Berlin, pp 529\u2013550. https:\/\/doi.org\/10.1007\/978-3-642-17254-0_19"},{"issue":"1","key":"613_CR33","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1007\/s11134-006-8710-5","volume":"54","author":"M Schwarz","year":"2006","unstructured":"Schwarz M, Sauer C, Daduna H, Kulik R, Szekli R (2006) M\/M\/1 queueing systems with inventory. Queueing Syst 54(1):55\u201378. https:\/\/doi.org\/10.1007\/s11134-006-8710-5","journal-title":"Queueing Syst"},{"key":"613_CR34","doi-asserted-by":"publisher","first-page":"170","DOI":"10.1016\/j.omega.2015.10.013","volume":"63","author":"JA Schwarz","year":"2016","unstructured":"Schwarz JA, Selinka G, Stolletz R (2016) Performance analysis of time-dependent queueing systems: survey and classification. Omgea 63:170\u2013189. https:\/\/doi.org\/10.1016\/j.omega.2015.10.013","journal-title":"Omgea"},{"key":"613_CR35","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1002\/9781119453765","volume-title":"Fundamentals of queueing theory: fifth edition","author":"JF Shortle","year":"2017","unstructured":"Shortle JF, Thompson JM, Gross D, Harris CM (2017) Fundamentals of queueing theory: fifth edition. Wiley, Hoboken, pp 1\u2013548. https:\/\/doi.org\/10.1002\/9781119453765"},{"issue":"2","key":"613_CR36","doi-asserted-by":"publisher","first-page":"478","DOI":"10.1016\/j.ejor.2007.06.036","volume":"190","author":"R Stolletz","year":"2008","unstructured":"Stolletz R (2008) Approximation of the non-stationary M(t)\/M(t)\/c(t)-queue using stationary queueing models: the stationary backlog-carryover approach. Eur J Oper Res 190(2):478\u2013493. https:\/\/doi.org\/10.1016\/j.ejor.2007.06.036","journal-title":"Eur J Oper Res"},{"issue":"5","key":"613_CR37","doi-asserted-by":"publisher","first-page":"054104","DOI":"10.1063\/1.4927916","volume":"143","author":"VH Thanh","year":"2015","unstructured":"Thanh VH, Priami C (2015) Simulation of biochemical reactions with time-dependent rates by the rejection-based algorithm J. Chem Phys 143(5):054104. https:\/\/doi.org\/10.1063\/1.4927916","journal-title":"Chem Phys"},{"issue":"5","key":"613_CR38","doi-asserted-by":"publisher","first-page":"050602","DOI":"10.1103\/PhysRevLett.97.050602","volume":"97","author":"C Tietz","year":"2006","unstructured":"Tietz C, Schuler S, Speck T et al (2006) Measurement of stochastic entropy production. Phys Rev Lett 97(5):050602. https:\/\/doi.org\/10.1103\/PhysRevLett.97.050602","journal-title":"Phys Rev Lett"},{"issue":"3","key":"613_CR39","doi-asserted-by":"publisher","first-page":"1124","DOI":"10.1016\/j.ejor.2015.10.040","volume":"249","author":"A Tirdad","year":"2016","unstructured":"Tirdad A, Grassmann WK, Tavakoli J (2016) Optimal policies of M(t)\/M\/c\/c queues with two different levels of servers. Eur J Oper Res 249(3):1124\u20131130. https:\/\/doi.org\/10.1016\/j.ejor.2015.10.040","journal-title":"Eur J Oper Res"},{"issue":"12","key":"613_CR40","doi-asserted-by":"publisher","first-page":"662","DOI":"10.1016\/j.peva.2012.08.002","volume":"69","author":"W van Der Weij","year":"2012","unstructured":"van Der Weij W, van Dijk NM, van Der Mei RD (2012) Product-form results for two-station networks with shared resources. Perform Eval 69(12):662\u2013683. https:\/\/doi.org\/10.1016\/j.peva.2012.08.002","journal-title":"Perform Eval"},{"issue":"4","key":"613_CR41","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1017\/S0269964800000176","volume":"2","author":"NM van Dijk","year":"1988","unstructured":"van Dijk NM (1988) A note on error bounds for approximating transition probabilities in continuous-time Markov chains. Probab Eng Inform Sci 2(4):471\u2013474. https:\/\/doi.org\/10.1017\/S0269964800000176","journal-title":"Probab Eng Inform Sci"},{"key":"613_CR42","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1016\/j.peva.2017.09.008","volume":"118","author":"NM van Dijk","year":"2018","unstructured":"van Dijk NM, van Brummelen SPJ, Boucherie RJ (2018) Uniformization: basics, extensions and applications. Perform Eval 118:8\u201332. https:\/\/doi.org\/10.1016\/j.peva.2017.09.008","journal-title":"Perform Eval"},{"key":"613_CR43","doi-asserted-by":"publisher","first-page":"062114","DOI":"10.1103\/PhysRevE.97.062114","volume":"97","author":"O Vilk","year":"2018","unstructured":"Vilk O, Assaf M (2018) Population extinction under bursty reproduction in a time modulated environment. Phys Rev E 97:062114. https:\/\/doi.org\/10.1103\/PhysRevE.97.062114","journal-title":"Phys Rev E"},{"issue":"4","key":"613_CR44","doi-asserted-by":"publisher","first-page":"812","DOI":"10.1239\/jap\/1032438377","volume":"35","author":"DM Walker","year":"1998","unstructured":"Walker DM (1998) The expected time until absorption when absorption is not certain. J Appl Probab 35(4):812\u2013823. https:\/\/doi.org\/10.1239\/jap\/1032438377","journal-title":"J Appl Probab"},{"issue":"6","key":"613_CR45","doi-asserted-by":"publisher","first-page":"922","DOI":"10.1287\/opre.1040.0136","volume":"52","author":"W Whitt","year":"2004","unstructured":"Whitt W (2004) A diffusion approximation for the G\/GI\/n\/m queue. Oper Res 52(6):922\u2013941. https:\/\/doi.org\/10.1287\/opre.1040.0136","journal-title":"Oper Res"},{"key":"613_CR46","unstructured":"Whitt W (2017) Queues with time-varying arrival rates: a bibliography. https:\/\/www.columbia.edu\/~ww2040\/TV_bibliography_091016.pdf"},{"key":"613_CR47","unstructured":"Whitt W (2018) Time-varying queues. Queueing Models Serv Manag 1(2):79\u2013164. https:\/\/www.columbia.edu\/~ww2040\/TVQ_QMSM_062618.pdf"},{"issue":"1","key":"613_CR48","doi-asserted-by":"publisher","first-page":"573","DOI":"10.1016\/j.camwa.2009.04.021","volume":"59","author":"J Zhang","year":"2010","unstructured":"Zhang J, Watson LT, Cao Y (2010) A modified uniformization method for the solution of the chemical master equation. Comput Math Appl 59(1):573\u2013584. https:\/\/doi.org\/10.1016\/j.camwa.2009.04.021","journal-title":"Comput Math Appl"}],"container-title":["Operational Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12351-020-00613-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s12351-020-00613-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12351-020-00613-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,28]],"date-time":"2022-07-28T10:19:57Z","timestamp":1659003597000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s12351-020-00613-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,11,6]]},"references-count":48,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2022,7]]}},"alternative-id":["613"],"URL":"https:\/\/doi.org\/10.1007\/s12351-020-00613-2","relation":{},"ISSN":["1109-2858","1866-1505"],"issn-type":[{"type":"print","value":"1109-2858"},{"type":"electronic","value":"1866-1505"}],"subject":[],"published":{"date-parts":[[2020,11,6]]},"assertion":[{"value":"28 February 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 August 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 October 2020","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 November 2020","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}