{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,1,17]],"date-time":"2024-01-17T14:37:59Z","timestamp":1705502279832},"reference-count":28,"publisher":"EDP Sciences","issue":"4","license":[{"start":{"date-parts":[[2019,7,29]],"date-time":"2019-07-29T00:00:00Z","timestamp":1564358400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.edpsciences.org\/en\/authors\/copyright-and-licensing"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO-Oper. Res."],"accepted":{"date-parts":[[2018,7,7]]},"published-print":{"date-parts":[[2019,10]]},"abstract":"The model of stalling in queueing system (QS) with two heterogeneous severs is considered, the probabilities of steady states by means of Tchebyshev polynomials of second order are derived. The obtained expressions are stable numerically, their complexity does not depend on the number of states, and they enable us to study QS characteristics analytically. Optimization of a stalling buffer is considered as well and it was shown that stalling helps us to solve the slow server problems under an appropriate choice of stalling buffer size, making a slow server usable under various values of system load. Asymptotic conditions of optimal query distribution in servers are established, when the ratio of capacities of fast and slow channels is increasing. Application of the model developed in computer networks is discussed as well.<\/jats:p>","DOI":"10.1051\/ro\/2018056","type":"journal-article","created":{"date-parts":[[2018,7,11]],"date-time":"2018-07-11T11:55:50Z","timestamp":1531310150000},"page":"1097-1107","source":"Crossref","is-referenced-by-count":1,"title":["Stalling for solving slow server problem"],"prefix":"10.1051","volume":"53","author":[{"given":"Liudvikas","family":"Kaklauskas","sequence":"first","affiliation":[]},{"given":"Leonidas","family":"Sakalauskas","sequence":"additional","affiliation":[]},{"given":"Vitalijus","family":"Denisovas","sequence":"additional","affiliation":[]}],"member":"250","published-online":{"date-parts":[[2019,7,29]]},"reference":[{"key":"R1","first-page":"1","volume":"1","author":"Abou-El-Ata","year":"1999","journal-title":"Commun. Faculty Sci. Ankara Univ. Ser. A"},{"key":"R2","unstructured":"Abramowitz M. and Stegun I.A., Handbook of mathematical functions with formulas, graphs, and mathematical tables. In Vol. 55 of National Bureau of Standards, Applied Mathematics Series. (1983)."},{"key":"R3","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1109\/TC.1984.1676440","volume":"33","author":"Agrawala","year":"1984","journal-title":"IEEE Trans. Comput."},{"key":"R4","doi-asserted-by":"crossref","first-page":"3336","DOI":"10.1023\/B:JOTH.0000031879.84592.31","volume":"122","author":"Avrachenkov","year":"2004","journal-title":"J. Math. Sci."},{"key":"R5","doi-asserted-by":"crossref","unstructured":"Bilel B.R., Navid N., Bouksiaa M.S.M., Hybrid cpu-gpu distributed framework for large scale mobile networks simulation. In Proceedings of the 2012 IEEE\/ACM 16th International Symposium on Distributed Simulation and Real Time Applications. IEEE Computer Society (2012, October) 44\u201353.","DOI":"10.1109\/DS-RT.2012.15"},{"key":"R6","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1007\/s11134-006-5067-8","volume":"52","author":"De Vericourt","year":"2006","journal-title":"Queue. Syst."},{"key":"R7","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1080\/16843703.2011.11673256","volume":"8","author":"Efrosinin","year":"2011","journal-title":"Qual. Technol. Quant. Manage."},{"key":"R8","unstructured":"Efrosinin D. and Rykov V., Heuristic solution for the optimal thresholds in a controllable multi-server heterogeneous queueing system without preemption. In: International Conference on Distributed Computer and Communication Networks. Springer, Cham (2015) 238\u2013252."},{"key":"R9","unstructured":"Efrosinin D. and Sztrik J., Optimal control of a two-server heterogeneous queueing system with breakdowns and constant retrials. In: International Conference on Information Technologies and Mathematical Modelling. Springer, Cham (2016) 57\u201372."},{"key":"R10","unstructured":"Giambene G., Queuing Theory and Telecommunications. Springer US (2005)."},{"key":"R11","doi-asserted-by":"crossref","first-page":"1348","DOI":"10.1016\/j.cie.2008.08.009","volume":"56","author":"Goswami","year":"2009","journal-title":"Comput. Ind. Eng."},{"key":"R12","unstructured":"Hetherington T.H., Rogers T.G., Hsu L., O\u2019Connor M. and Aamodt T.M., Characterizing and evaluating a key-value store application on heterogeneous CPU-GPU systems. In: IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS). IEEE (2012) 88\u201398."},{"key":"R13","doi-asserted-by":"crossref","unstructured":"Kadjo D., Ayoub R., Kishinevsky M. and Gratz P.V., A control-theoretic approach for energy efficient CPU-GPU subsystem in mobile platforms. In: Proceedings of the 52nd Annual Design Automation Conference. ACM (2015) 62.","DOI":"10.1145\/2744769.2744773"},{"key":"R14","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1016\/0167-6911(95)00015-1","volume":"26","author":"Koole","year":"1995","journal-title":"Syst. Control Lett."},{"key":"R15","unstructured":"Larsen R.L., Control of multiple exponential servers with application to computer systems. Ph.D. thesis, University of Maryland, College Park, MD, USA (1981)."},{"key":"R16","doi-asserted-by":"crossref","first-page":"522","DOI":"10.1109\/TSE.1983.234960","volume":"4","author":"Larsen","year":"1983","journal-title":"IEEE Trans. Softw. Eng."},{"key":"R17","doi-asserted-by":"crossref","first-page":"696","DOI":"10.1109\/TAC.1984.1103637","volume":"29","author":"Lin","year":"1984","journal-title":"IEEE Trans. Autom. Control"},{"key":"R18","unstructured":"Neuts M.F., Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach, Baltimore, Johns Hopkins University Press (1981)."},{"key":"R19","doi-asserted-by":"crossref","first-page":"489","DOI":"10.1017\/S0269964814000114","volume":"28","author":"Ozkan","year":"2014","journal-title":"Probab. Eng. Info. Sci."},{"key":"R20","unstructured":"PassMark software, CPU Benchmarks. Interactyve. Available at: https:\/\/www.cpubenchmark.net\/high_end_cpus.html (2017)"},{"key":"R21","doi-asserted-by":"crossref","first-page":"2013","DOI":"10.1134\/S0005117909120091","volume":"70","author":"Rykov","year":"2009","journal-title":"Autom. Remote Control"},{"key":"R22","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1023\/A:1010893501581","volume":"37","author":"Rykov","year":"2001","journal-title":"Queue. Syst."},{"key":"R23","doi-asserted-by":"crossref","first-page":"789","DOI":"10.1109\/9.57017","volume":"35","author":"Rosberg","year":"1990","journal-title":"IEEE Trans. Autom. Control"},{"key":"R24","doi-asserted-by":"crossref","first-page":"879","DOI":"10.2307\/3213955","volume":"22","author":"Rubinovitch","year":"1985","journal-title":"J. Appl. Probab."},{"key":"R25","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1109\/TKDE.2016.2598561","volume":"29","author":"Shi","year":"2017","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"R26","doi-asserted-by":"crossref","unstructured":"Takagi H. and Tarabia A.M., Explicit probability density function for the length of a busy period in an M\/M\/1\/K queue. Advances in Queueing Theory and Network Applications. Springer, New York (2009) 213\u2013226.","DOI":"10.1007\/978-0-387-09703-9_12"},{"key":"R27","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1109\/9.371","volume":"33","author":"Viniotis","year":"1988","journal-title":"IEEE Trans. Autom. Control"},{"key":"R28","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1007\/BF01158765","volume":"18","author":"Xu","year":"1994","journal-title":"Queue. Syst."}],"container-title":["RAIRO - Operations Research"],"original-title":[],"link":[{"URL":"https:\/\/www.rairo-ro.org\/10.1051\/ro\/2018056\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,3,20]],"date-time":"2020-03-20T07:28:47Z","timestamp":1584689327000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.rairo-ro.org\/10.1051\/ro\/2018056"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,7,29]]},"references-count":28,"journal-issue":{"issue":"4"},"alternative-id":["ro170418"],"URL":"https:\/\/doi.org\/10.1051\/ro\/2018056","relation":{},"ISSN":["0399-0559","1290-3868"],"issn-type":[{"value":"0399-0559","type":"print"},{"value":"1290-3868","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,7,29]]}}}