{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T16:20:16Z","timestamp":1777652416845,"version":"3.51.4"},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2015,5,12]],"date-time":"2015-05-12T00:00:00Z","timestamp":1431388800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[2016,12]]},"DOI":"10.1007\/s10479-015-1883-8","type":"journal-article","created":{"date-parts":[[2015,5,11]],"date-time":"2015-05-11T14:41:36Z","timestamp":1431355296000},"page":"141-167","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["MRSPN analysis of Semi-Markovian finite source retrial queues"],"prefix":"10.1007","volume":"247","author":[{"given":"Lyes","family":"Ikhlef","sequence":"first","affiliation":[]},{"given":"Ouiza","family":"Lekadir","sequence":"additional","affiliation":[]},{"given":"Djamil","family":"A\u00efssani","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,5,12]]},"reference":[{"key":"1883_CR1","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1007\/s10479-006-5292-x","volume":"141","author":"VM Abramov","year":"2006","unstructured":"Abramov, V. M. (2006). Analysis of multiserver retrial queueing system: A martingale approach and an algorithm of solution. Annals of Operations Research, 141, 19\u201350.","journal-title":"Annals of Operations Research"},{"key":"1883_CR2","doi-asserted-by":"crossref","first-page":"673","DOI":"10.1016\/j.mcm.2004.02.046","volume":"42","author":"B Almasi","year":"2005","unstructured":"Almasi, B., Roszik, J., & Sztrik, J. (2005). Homogeneous finite source retrial queues with server subject to breakdowns and repairs. Mathematical and Computer Modelling, 42, 673\u2013682.","journal-title":"Mathematical and Computer Modelling"},{"issue":"9\u201310","key":"1883_CR3","doi-asserted-by":"crossref","first-page":"1071","DOI":"10.1016\/j.mcm.2009.12.011","volume":"51","author":"JR Artalejo","year":"2010","unstructured":"Artalejo, J. R. (2010). Accessible bibliography on retrial queues: Progress in 2000\u20132009. Mathematical and Computer Modelling, 51(9\u201310), 1071\u20131081.","journal-title":"Mathematical and Computer Modelling"},{"key":"1883_CR4","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/0895-7177(95)00120-Q","volume":"22","author":"JR Artalejo","year":"1995","unstructured":"Artalejo, J. R., & Gomez-Corral, A. (1995). Information theoretic analysis for queueing systems with quasi-random input. Mathematical and Computer Modelling, 22, 65\u201376.","journal-title":"Mathematical and Computer Modelling"},{"key":"1883_CR5","first-page":"41","volume-title":"Advances in stochastic modelling","author":"JR Artalejo","year":"2002","unstructured":"Artalejo, J. R., Joshua, V. C., & Krishnamoorthy, A. (2002). An $$M\/G\/1$$ M \/ G \/ 1 retrial queue with orbital search by the server. In J. R. Artalejo & A. Krishnamoorthy (Eds.), Advances in stochastic modelling (pp. 41\u201354). New Jersey: Notable Publications Inc."},{"key":"1883_CR6","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1023\/A:1021359709489","volume":"116","author":"JR Artalejo","year":"2002","unstructured":"Artalejo, J. R., & Pozo, M. (2002). Numerical calculation of the stationary distribution of the main multi-server retrial queue. Annals of Operations Research, 116, 41\u201356.","journal-title":"Annals of Operations Research"},{"key":"1883_CR7","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1090\/S0094-9000-04-00595-2","volume":"68","author":"L Berjdoudj","year":"2004","unstructured":"Berjdoudj, L., & A\u00efssani, D. (2004). Strong stability in retrial queues. Theory of Probability and Mathematical Statistics, 68, 11\u201317.","journal-title":"Theory of Probability and Mathematical Statistics"},{"key":"1883_CR8","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1016\/0166-5316(94)90021-3","volume":"20","author":"H Choi","year":"1994","unstructured":"Choi, H., Kulkarni, V. G., & Trivedi, K. S. (1994). Markov regenerative stochastic Petri nets. Performance Evaluation, 20, 335\u2013357.","journal-title":"Performance Evaluation"},{"issue":"2","key":"1883_CR9","first-page":"49","volume":"18","author":"JW Cohen","year":"1957","unstructured":"Cohen, J. W. (1957). Basic problems of telephone traffic theory and the influence of repeated calls. Philips Telecommunication Review, 18(2), 49\u2013100.","journal-title":"Philips Telecommunication Review"},{"issue":"9","key":"1883_CR10","doi-asserted-by":"publisher","first-page":"433","DOI":"10.1017\/S0305004100030437","volume":"51","author":"DR Cox","year":"1955","unstructured":"Cox, D. R. (1955). The analysis of non-Markovian stochastic processes by the inclusion of supplementary variables. Mathematical Proceedings of the Cambridge Philosophical Society, 51(9), 433\u2013441. doi: 10.1017\/S0305004100030437 .","journal-title":"Mathematical Proceedings of the Cambridge Philosophical Society"},{"key":"1883_CR11","unstructured":"Cumani, A. (1985). ESP-A package for the evaluation of stochastic Petri nets with phase-type distributed transition times. International Workshop on Timed Petri Nets (pp. 144\u2013151). Washington, DC, USA: IEEE Computer Society."},{"issue":"1","key":"1883_CR12","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1111\/j.1467-9574.1984.tb01094.x","volume":"38","author":"AG Kok de","year":"1984","unstructured":"de Kok, A. G. (1984). Algorithmic methods for single server systems with repeated attempts. Statistica Neerlandica, 38(1), 23\u201332. doi: 10.1111\/j.1467-9574.1984.tb01094.x .","journal-title":"Statistica Neerlandica"},{"key":"1883_CR13","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1016\/S0377-2217(03)00245-5","volume":"157","author":"AN Dudin","year":"2004","unstructured":"Dudin, A. N., Krishnamoorthy, A., Joshua, V. C., & Tsarenkov, G. V. (2004). Analysis of the $$BMAP\/G\/1$$ B M A P \/ G \/ 1 retrial system with search of customers from the orbit. European Jornal of Operational Research, 157, 169\u2013179.","journal-title":"European Jornal of Operational Research"},{"key":"1883_CR14","unstructured":"Dugan, J. B., Trivedi, K. S., Geist, R. M., & Nicola, V. F. (1985). Extended stochastic Petri nets: Applications and analysis. In E. Gelenbe (Ed.), Performance\u201984 (pp. 507\u2013519). Amsterdam: Elsevier."},{"key":"1883_CR15","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4899-2977-8","volume-title":"Retrial queues","author":"GI Falin","year":"1997","unstructured":"Falin, G. I., & Templeton, J. G. C. (1997). Retrial queues. London: Chapman and Hall."},{"key":"1883_CR16","doi-asserted-by":"crossref","first-page":"409","DOI":"10.1016\/S0377-2217(97)00170-7","volume":"108","author":"GI Falin","year":"1998","unstructured":"Falin, G. I., & Artalejo, J. R. (1998). A finite source retrial queue. European Journal of Operationnel Research, 108, 409\u2013424.","journal-title":"European Journal of Operationnel Research"},{"issue":"2","key":"1883_CR17","doi-asserted-by":"crossref","first-page":"1151","DOI":"10.1016\/j.amc.2005.06.005","volume":"174","author":"N Gharbi","year":"2006","unstructured":"Gharbi, N., & Ioualalen, M. (2006). GSPN analysis of retrial systems with servers breakdowns and repairs. Applied Mathematics and Computation, 174(2), 1151\u20131168.","journal-title":"Applied Mathematics and Computation"},{"issue":"1 & 2","key":"1883_CR18","first-page":"102","volume":"5","author":"N Gharbi","year":"2012","unstructured":"Gharbi, N., & Charabi, L. (2012). Wireless networks with retrials and heterogeneous servers: Comparing random server and fastest free server disciplines. International Journal on Advances in Networks and Services, 5(1 & 2), 102\u2013115.","journal-title":"International Journal on Advances in Networks and Services"},{"key":"1883_CR19","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1007\/s10479-006-5298-4","volume":"141","author":"A Gomez-Corral","year":"2006","unstructured":"Gomez-Corral, A. (2006). A bibliographical guide to the analysis of retrial queues through matrix analytic techniques. Annals of Operations Research, 141, 163\u2013191.","journal-title":"Annals of Operations Research"},{"key":"1883_CR20","unstructured":"Ikhlef, L., Lekadir, O., & A\u00efssani, D. (2014). Performance analysis of $$M\/G\/1$$ M \/ G \/ 1 retrial queue using Markov Regenerative Stochastic Petri Nets. In D. Moldt & H. R\u00f6lke (Eds.), Proceedings of the international workshop on Petri Nets and software engineering (PNSE 2014), Tunis, Tunisia, June 23\u201324, 2014. Submitted by: D. Moldt Published on CEUR-WS: 11-Jul-(2014), 1160, pp. 221\u2013231, 2014. http:\/\/ceur-ws.org\/Vol.160\/paper13"},{"issue":"3","key":"1883_CR21","doi-asserted-by":"publisher","first-page":"360","DOI":"10.1109\/26.558699","volume":"45","author":"GK Janssens","year":"1997","unstructured":"Janssens, G. K. (1997). The quasi-random input queueing system with repeated attempts as model for collision-avoidance star local area network. IEEE Transaction on Communications, 45(3), 360\u2013364. doi: 10.1109\/26.558699 .","journal-title":"IEEE Transaction on Communications"},{"key":"1883_CR22","first-page":"46","volume":"23","author":"YN Kornyshev","year":"1969","unstructured":"Kornyshev, Y. N. (1969). Design of a fully accessible switching system with reapeted calls. Telecommonications, 23, 46\u201352.","journal-title":"Telecommonications"},{"key":"1883_CR23","first-page":"1","volume":"59","author":"L Kosten","year":"1947","unstructured":"Kosten, L. (1947). On the influence of repeated calls in the theory of probabilities of blocking. De Ingenieur, 59, 1\u201325.","journal-title":"De Ingenieur"},{"key":"1883_CR24","doi-asserted-by":"publisher","unstructured":"Kulkarni, V. G., & Choi, B. D (1990). Retrial queues with server subject to breakdowns and repairs. Queueing Systems, 7(2), 191\u2013208. doi: 10.1007\/BF01158474 .","DOI":"10.1007\/BF01158474"},{"key":"1883_CR25","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1016\/0377-2217(94)E0358-I","volume":"85","author":"H Li","year":"1995","unstructured":"Li, H., & Yang, T. (1995). A single server retrial queue with server vacations and a finite number of input sources. European Jornal of Operational Reasearch, 85, 149\u2013160.","journal-title":"European Jornal of Operational Reasearch"},{"issue":"11","key":"1883_CR26","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1007\/s10479-006-5302-z","volume":"141","author":"M Lopez-Herrero","year":"2006","unstructured":"Lopez-Herrero, M. (2006). A maximum entropy approach for the busy period of the $$M\/G\/1$$ M \/ G \/ 1 retrial queue. Annals of Operations Research, 141(11), 271\u2013281.","journal-title":"Annals of Operations Research"},{"issue":"2","key":"1883_CR27","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1145\/190.191","volume":"2","author":"MA Marsan","year":"1984","unstructured":"Marsan, M. A., Conte, G., & Balbo, G. (1984). A class of generalized stochastic Petri nets for the performance evaluation of multiprocessor systems. ACM Transactions on Computer Systems, 2(2), 93\u2013122. doi: 10.1145\/190.191 .","journal-title":"ACM Transactions on Computer Systems"},{"key":"1883_CR28","doi-asserted-by":"crossref","unstructured":"Marsan, M. A., & Chiola, G. (1987). On Petri nets with deterministic and exponentialy distributed firing times. In Advances in Petri Nets 1987, Lecture Notes in Computer Science (Vol. 266, pp. 132\u2013145). Berlin: Springer.","DOI":"10.1007\/3-540-18086-9_23"},{"issue":"7","key":"1883_CR29","doi-asserted-by":"publisher","first-page":"832","DOI":"10.1109\/32.29483","volume":"15","author":"MA Marsan","year":"1989","unstructured":"Marsan, M. A., Balbo, G., Bobbio, A., Chiola, G., Conte, G., & Cumani, A. (1989). The effect of execution policies on the semantics and analysis of stochastic Petri Nets. IEEE Transactions on Software Engeneering, 15(7), 832\u2013846. doi: 10.1109\/32.29483 .","journal-title":"IEEE Transactions on Software Engeneering"},{"issue":"9","key":"1883_CR30","doi-asserted-by":"publisher","first-page":"913","DOI":"10.1109\/TC.1982.1676110","volume":"31","author":"MK Molloy","year":"1982","unstructured":"Molloy, M. K. (1982). Performance analysis using stochastic Petri nets. IEEE Transaction on Computers, 31(9), 913\u2013917. doi: 10.1109\/TC.1982.1676110 .","journal-title":"IEEE Transaction on Computers"},{"key":"1883_CR31","volume-title":"Structured stochastic matrices of M\/G\/1 type and their applications","author":"MF Neuts","year":"1989","unstructured":"Neuts, M. F. (1989). Structured stochastic matrices of M\/G\/1 type and their applications. New York: Marcel Dekker Inc."},{"issue":"6","key":"1883_CR32","doi-asserted-by":"crossref","first-page":"112","DOI":"10.1002\/ecja.4410680613","volume":"68","author":"H Ohmura","year":"1985","unstructured":"Ohmura, H., & Takahashi, Y. (1985). An analysis of repeated call model with finite number of sources. Electronics and Communication in Japan, 68(6), 112\u2013121.","journal-title":"Electronics and Communication in Japan"},{"issue":"1","key":"1883_CR33","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1007\/BF02412245","volume":"8","author":"CI Oliver","year":"1991","unstructured":"Oliver, C. I., & Kishor, S. T. (1991). Stochastic Petri net analysis of finite-population vacation queueing systems. Queueing Systems, 8(1), 111\u2013127.","journal-title":"Queueing Systems"},{"key":"1883_CR34","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1016\/S0377-2217(87)80175-3","volume":"28","author":"A P\u00f2safalvi","year":"1987","unstructured":"P\u00f2safalvi, A., & Sztrik, J. (1987). On the heterogeneous machine interference with limited server\u2019s availability. European Journal of Operational Research, 28, 321\u2013328.","journal-title":"European Journal of Operational Research"},{"key":"1883_CR35","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0166-5316(97)00013-8","volume":"32","author":"A Puliafito","year":"1998","unstructured":"Puliafito, A., Scarpa, M., & Trivedi, K. S. (1998). Petri nets with $$k$$ k simultaneously enabled generally distributed timed transitions. Performance Evaluation, 32, 1\u201334.","journal-title":"Performance Evaluation"},{"key":"1883_CR36","doi-asserted-by":"crossref","unstructured":"Ramanath, K., & Lakshmi, P. (2006). Modelling $$M\/G\/1$$ M \/ G \/ 1 queueing systems with server vacations using stochastic Petri nets. ORiON, 22(2), 131\u2013154. ISSN:0529\u2013191-X.","DOI":"10.5784\/22-2-39"},{"key":"1883_CR37","volume-title":"Numerical methods of calculation for systems with repeated calls","author":"SN Stepanov","year":"1983","unstructured":"Stepanov, S. N. (1983). Numerical methods of calculation for systems with repeated calls. Moscow: Nauka. (In Russian)."},{"issue":"13","key":"1883_CR38","doi-asserted-by":"publisher","first-page":"29","DOI":"10.5120\/5042-7367","volume":"40","author":"D Sumitha","year":"2012","unstructured":"Sumitha, D., & Chandrika, K. U. (2012). Retrial queuing system with starting failure, single vacation and orbital search. International Journal of Computer Applications, 40(13), 29\u201333. doi: 10.5120\/5042-7367 .","journal-title":"International Journal of Computer Applications"},{"key":"1883_CR39","unstructured":"Takagi, H. (1993). Queueing analysis: A foundation of performance evaluation. In Finite systems (Vol. 2). Amsterdam: Elsevier Science Publishers B.V."},{"issue":"3","key":"1883_CR40","doi-asserted-by":"publisher","first-page":"655","DOI":"10.3934\/jimo.2011.7.655","volume":"7","author":"J Wang","year":"2011","unstructured":"Wang, J., Zhao, L., & Zhang, F. (2011). Analysis of the finite source retrial queues with server breakdowns and repairs. Journal of Industrial and Management Optimization, 7(3), 655\u2013676. doi: 10.3934\/jimo.2011.7.655 .","journal-title":"Journal of Industrial and Management Optimization"},{"issue":"2","key":"1883_CR41","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1002\/j.1538-7305.1956.tb02388.x","volume":"35","author":"RI Wilkinson","year":"1956","unstructured":"Wilkinson, R. I. (1956). Theories for toll traffic engineering in the USA. Bell System Technical Journal, 35(2), 421\u2013514.","journal-title":"Bell System Technical Journal"},{"key":"1883_CR42","unstructured":"W\u00fcchner, P., Sztrik, J., & de Meer, H. (2008). Homogeneous finite-source retrial queues with search of customers from the orbit. In Proceedings of 14th GI\/ITG conference MMB-measurements, modelling and evaluation of computer and communication systems (pp. 109\u2013123). Dortmund, Germany."},{"key":"1883_CR43","first-page":"143","volume":"36","author":"P W\u00fcchner","year":"2009","unstructured":"W\u00fcchner, P., Sztrik, J., & de Meer, H. (2009). Investigating the mean response time in finite source retrial queues using the algorithm by Gaver, Jacobs and Latouche. Annales Mathematicae et Informaticae, 36, 143\u2013160.","journal-title":"Annales Mathematicae et Informaticae"},{"issue":"8","key":"1883_CR44","doi-asserted-by":"crossref","first-page":"1264","DOI":"10.1016\/j.comnet.2009.02.015","volume":"53","author":"P W\u00fcchner","year":"2009","unstructured":"W\u00fcchner, P., Sztrik, J., & de Meer, H. (2009). Finite-source $$M\/M\/S$$ M \/ M \/ S retrial queue with search for balking and impatient customers from the orbit. Computer Networks, 53(8), 1264\u20131273.","journal-title":"Computer Networks"},{"issue":"3","key":"1883_CR45","doi-asserted-by":"crossref","first-page":"552","DOI":"10.1016\/0377-2217(94)90286-0","volume":"76","author":"T Yang","year":"1994","unstructured":"Yang, T., Poser, M. J. M., Templeton, J. G. C., & Li, H. (1994). An approximation for the $$M\/G\/1$$ M \/ G \/ 1 retrial queue with general retrial times. European Journal of Operational Research, 76(3), 552\u2013562.","journal-title":"European Journal of Operational Research"},{"issue":"1","key":"1883_CR46","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1016\/j.jkss.2012.06.002","volume":"42","author":"F Zhang","year":"2013","unstructured":"Zhang, F., & Wang, J. (2013). Performance analysis of the retrial queues with finite number of sources and service interruptions. Journal of the Korean Statistical Society, 42(1), 117\u2013131. doi: 10.1016\/j.jkss.2012.06.002 .","journal-title":"Journal of the Korean Statistical Society"}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-015-1883-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10479-015-1883-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-015-1883-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-015-1883-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T18:09:58Z","timestamp":1559153398000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10479-015-1883-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,5,12]]},"references-count":46,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2016,12]]}},"alternative-id":["1883"],"URL":"https:\/\/doi.org\/10.1007\/s10479-015-1883-8","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,5,12]]}}}