{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,12]],"date-time":"2024-09-12T18:41:54Z","timestamp":1726166514655},"publisher-location":"Cham","reference-count":29,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783031066528"},{"type":"electronic","value":"9783031066535"}],"license":[{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"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":[],"published-print":{"date-parts":[[2022]]},"DOI":"10.1007\/978-3-031-06653-5_5","type":"book-chapter","created":{"date-parts":[[2022,6,12]],"date-time":"2022-06-12T23:04:18Z","timestamp":1655075058000},"page":"90-112","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Computing Transience Bounds of\u00a0Emergency Call Centers: A Hierarchical Timed Petri Net Approach"],"prefix":"10.1007","author":[{"given":"Xavier","family":"Allamigeon","sequence":"first","affiliation":[]},{"given":"Marin","family":"Boyet","sequence":"additional","affiliation":[]},{"given":"St\u00e9phane","family":"Gaubert","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,6,13]]},"reference":[{"key":"5_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1007\/978-3-319-22975-1_2","volume-title":"Formal Modeling and Analysis of Timed Systems","author":"X Allamigeon","year":"2015","unstructured":"Allamigeon, X., B\u0153uf, V., Gaubert, S.: Performance evaluation of an emergency call center: tropical polynomial systems applied to timed Petri nets. In: Sankaranarayanan, S., Vicario, E. (eds.) FORMATS 2015. LNCS, vol. 9268, pp. 10\u201326. Springer, Cham (2015). https:\/\/doi.org\/10.1007\/978-3-319-22975-1_2"},{"issue":"3\u20134","key":"5_CR2","first-page":"169","volume":"183","author":"X Allamigeon","year":"2021","unstructured":"Allamigeon, X., Boyet, M., Gaubert, S.: Piecewise affine dynamical models of timed Petri nets-application to emergency call centers. Fundam. Inform. 183(3\u20134), 169\u2013201 (2021). Extended version of an article published in the International Conference on Applications and Theory of Petri Nets and Concurrency, 2020, Springer LNCS","journal-title":"Fundam. Inform."},{"key":"5_CR3","doi-asserted-by":"crossref","unstructured":"Allamigeon, X., Boyet, M., Gaubert, S.: Computing transience bounds of emergency call centers: a hierarchical timed Petri net approach. Extended version of the present article. arXiv:2202.02752 (2022)","DOI":"10.1007\/978-3-031-06653-5_5"},{"key":"5_CR4","unstructured":"Akian, M., Gaubert, S., Nussbaum, R.: A Collatz-Wielandt characterization of the spectral radius of order-preserving homogeneous maps on cones. arXiv:1112.5968 (2011)"},{"key":"5_CR5","doi-asserted-by":"crossref","unstructured":"Akian, M., Gaubert, S., Qu, Z., Saadi, O.: Solving ergodic Markov decision processes and perfect information zero-sum stochastic games by variance reduced deflated value iteration. In: 2019 IEEE 58th Conference on Decision and Control (CDC), pp. 5963\u20135970. IEEE (2019)","DOI":"10.1109\/CDC40024.2019.9029885"},{"key":"5_CR6","volume-title":"Synchronization and Linearity","author":"F Baccelli","year":"1992","unstructured":"Baccelli, F., Cohen, G., Olsder, G.-J., Quadrat, J.-P.: Synchronization and Linearity. Wiley, Hoboken (1992)"},{"key":"5_CR7","doi-asserted-by":"crossref","unstructured":"Bouillard, A., Gaujal, B.: Coupling time of a (max, plus) matrix. In: Proceedings of the Workshop on Max-Plus Algebras, a satellite event of the first IFAC Symposium on System, Structure and Control (Praha, 2001). Elsevier (2001)","DOI":"10.1016\/S1474-6670(17)39110-3"},{"issue":"2","key":"5_CR8","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1287\/moor.1060.0238","volume":"32","author":"B Bonet","year":"2007","unstructured":"Bonet, B.: On the speed of convergence of value iteration on stochastic shortest-path problems. Math. Oper. Res. 32(2), 365\u2013373 (2007)","journal-title":"Math. Oper. Res."},{"key":"5_CR9","unstructured":"Boyet, M.:. Piecewise affine dynamical systems applied to the performance evaluation of emergency call centers. Ph.D. manuscript, Ecole polytechnique (2022)"},{"key":"5_CR10","doi-asserted-by":"crossref","unstructured":"Boeuf, V., Robert, Ph.: A stochastic analysis of a network with two levels of service. Queueing Syst. 92(3-4), 30 (2019)","DOI":"10.1007\/s11134-019-09617-y"},{"issue":"3","key":"5_CR11","doi-asserted-by":"publisher","first-page":"580","DOI":"10.1287\/moor.16.3.580","volume":"16","author":"DP Bertsekas","year":"1991","unstructured":"Bertsekas, D.P., Tsitsiklis, J.N.: An analysis of stochastic shortest path problems. Math. Oper. Res. 16(3), 580\u2013595 (1991)","journal-title":"Math. Oper. Res."},{"key":"5_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1007\/978-3-642-40229-6_6","volume-title":"Formal Modeling and Analysis of Timed Systems","author":"B Charron-Bost","year":"2013","unstructured":"Charron-Bost, B., F\u00fcgger, M., Nowak, T.: Transience bounds for distributed algorithms. In: Braberman, V., Fribourg, L. (eds.) FORMATS 2013. LNCS, vol. 8053, pp. 77\u201390. Springer, Heidelberg (2013). https:\/\/doi.org\/10.1007\/978-3-642-40229-6_6"},{"key":"5_CR13","unstructured":"Cohen, G., Gaubert, S., Quadrat, J.P.: Asymptotic throughput of continuous timed Petri nets. In: Proceedings of the 34th Conference on Decision and Control, New Orleans, December 1995"},{"key":"5_CR14","first-page":"145","volume-title":"Idempotency, Publications of the Isaac Newton Institute","author":"G Cohen","year":"1998","unstructured":"Cohen, G., Gaubert, S., Quadrat, J.P.: Algebraic system analysis of timed Petri nets. In: Gunawardena, J. (ed.) Idempotency, Publications of the Isaac Newton Institute, pp. 145\u2013170. Cambridge University Press, Cambridge (1998)"},{"key":"5_CR15","doi-asserted-by":"publisher","first-page":"468","DOI":"10.1137\/0116038","volume":"16","author":"EV Denardo","year":"1968","unstructured":"Denardo, E.V., Fox, B.L.: Multichain Markov renewal programs. SIAM J. Appl. Math. 16, 468\u2013487 (1968)","journal-title":"SIAM J. Appl. Math."},{"issue":"3","key":"5_CR16","first-page":"257","volume":"39","author":"EA Feinberg","year":"1994","unstructured":"Feinberg, E.A.: Constrained semi-Markov decision processes with average rewards. Z. Oper. Res. 39(3), 257\u2013288 (1994)","journal-title":"Z. Oper. Res."},{"issue":"9","key":"5_CR17","doi-asserted-by":"publisher","first-page":"1505","DOI":"10.1016\/j.automatica.2004.04.018","volume":"40","author":"B Gaujal","year":"2004","unstructured":"Gaujal, B., Giua, A.: Optimal stationary behavior for a class of timed continuous Petri nets. Automatica 40(9), 1505\u20131516 (2004)","journal-title":"Automatica"},{"issue":"2","key":"5_CR18","doi-asserted-by":"publisher","first-page":"414","DOI":"10.1287\/moor.24.2.414","volume":"24","author":"M Hartmann","year":"1999","unstructured":"Hartmann, M., Arguelles, C.: Transience bounds for long walks. Math. Oper. Res. 24(2), 414\u2013439 (1999)","journal-title":"Math. Oper. Res."},{"issue":"1","key":"5_CR19","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1016\/j.ejor.2011.01.027","volume":"212","author":"Y Huang","year":"2011","unstructured":"Huang, Y., Guo, X.: Finite horizon semi-Markov decision processes with application to maintenance systems. Eur. J. Oper. Res. 212(1), 131\u2013140 (2011)","journal-title":"Eur. J. Oper. Res."},{"key":"5_CR20","doi-asserted-by":"publisher","DOI":"10.1515\/9781400865239","volume-title":"Max-Plus at Work","author":"B Heidergott","year":"2005","unstructured":"Heidergott, B., Olsder, G.-J., van der Woude, J.: Max-Plus at Work. Princeton University Press, Princeton (2005)"},{"key":"5_CR21","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1016\/j.laa.2014.07.027","volume":"461","author":"G Merlet","year":"2014","unstructured":"Merlet, G., Nowak, T., Sergeev, S.: Weak CSR expansions and transience bounds in max-plus algebra. Linear Algebra Appl. 461, 163\u2013199 (2014)","journal-title":"Linear Algebra Appl."},{"key":"5_CR22","doi-asserted-by":"crossref","unstructured":"Merlet, G., Nowak, Th., Sergeev, S.: On the tightness of bounds for transients of weak CSR expansions and periodicity transients of critical rows and columns of tropical matrix powers. Linear Multilinear Algebra 1\u201331 (2021)","DOI":"10.1080\/03081087.2021.1878995"},{"key":"5_CR23","volume-title":"Markov Decision Processes: Discrete Stochastic Dynamic Programming","author":"ML Puterman","year":"2014","unstructured":"Puterman, M.L.: Markov Decision Processes: Discrete Stochastic Dynamic Programming. Wiley, Hoboken (2014)"},{"issue":"3","key":"5_CR24","doi-asserted-by":"publisher","first-page":"649","DOI":"10.2307\/3211944","volume":"7","author":"SM Ross","year":"1970","unstructured":"Ross, S.M.: Average cost semi-Markov decision processes. J. Appl. Probab. 7(3), 649\u2013656 (1970)","journal-title":"J. Appl. Probab."},{"issue":"4","key":"5_CR25","doi-asserted-by":"publisher","first-page":"308","DOI":"10.1287\/moor.3.4.308","volume":"3","author":"PJ Schweitzer","year":"1978","unstructured":"Schweitzer, P.J., Federgruen, A.: The functional equations of undiscounted Markov renewal programming. Math. Oper. Res. 3(4), 308\u2013321 (1978)","journal-title":"Math. Oper. Res."},{"key":"5_CR26","doi-asserted-by":"publisher","first-page":"360","DOI":"10.1287\/moor.2.4.360","volume":"2","author":"PJ Schweitzer","year":"1978","unstructured":"Schweitzer, P.J., Federgruen, A.: The asymptotic behavior of undiscounted value iteration in Markov decision problems. Math. Oper. Res. 2, 360\u2013381 (1978)","journal-title":"Math. Oper. Res."},{"key":"5_CR27","doi-asserted-by":"publisher","first-page":"188","DOI":"10.2307\/1426774","volume":"11","author":"PJ Schweitzer","year":"1979","unstructured":"Schweitzer, P.J., Federgruen, A.: Geometric convergence of value-iteration in multichain Markov decision problems. Adv. Appl. Prob. 11, 188\u2013217 (1979)","journal-title":"Adv. Appl. Prob."},{"issue":"11","key":"5_CR28","doi-asserted-by":"publisher","first-page":"5969","DOI":"10.1090\/S0002-9947-2012-05605-4","volume":"364","author":"S Sergeev","year":"2012","unstructured":"Sergeev, S., Schneider, H.: CSR expansions of matrix powers in max algebra. Trans. AMS 364(11), 5969\u20135994 (2012)","journal-title":"Trans. AMS"},{"issue":"4","key":"5_CR29","doi-asserted-by":"publisher","first-page":"796","DOI":"10.1137\/1126085","volume":"26","author":"AA Yushkevich","year":"1982","unstructured":"Yushkevich, A.A.: On semi-Markov controlled models with an average reward criterion. Theory Probab. Appl. 26(4), 796\u2013803 (1982)","journal-title":"Theory Probab. Appl."}],"container-title":["Lecture Notes in Computer Science","Application and Theory of Petri Nets and Concurrency"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-06653-5_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,7]],"date-time":"2023-02-07T23:53:24Z","timestamp":1675814004000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-06653-5_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"ISBN":["9783031066528","9783031066535"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-06653-5_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2022]]},"assertion":[{"value":"13 June 2022","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"PETRI NETS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Applications and Theory of Petri Nets and Concurrency","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Bergen","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Norway","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2022","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19 June 2022","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"24 June 2022","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"43","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"apn2022","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/petrinets2022.github.io\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"35","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"19","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"54% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}