<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE root>
<article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:ali="http://www.niso.org/schemas/ali/1.0/" article-type="research-article" dtd-version="1.2" xml:lang="en"><front><journal-meta><journal-id journal-id-type="publisher-id">Discrete and Continuous Models and Applied Computational Science</journal-id><journal-title-group><journal-title xml:lang="en">Discrete and Continuous Models and Applied Computational Science</journal-title><trans-title-group xml:lang="ru"><trans-title>Discrete and Continuous Models and Applied Computational Science</trans-title></trans-title-group></journal-title-group><issn publication-format="print">2658-4670</issn><issn publication-format="electronic">2658-7149</issn><publisher><publisher-name xml:lang="en">Peoples' Friendship University of Russia named after Patrice Lumumba (RUDN University)</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="publisher-id">30324</article-id><article-id pub-id-type="doi">10.22363/2658-4670-2022-30-1-21-38</article-id><article-categories><subj-group subj-group-type="toc-heading" xml:lang="en"><subject>Articles</subject></subj-group><subj-group subj-group-type="toc-heading" xml:lang="ru"><subject>Статьи</subject></subj-group><subj-group subj-group-type="article-type"><subject>Research Article</subject></subj-group></article-categories><title-group><article-title xml:lang="en">Mathematical analysis of a Markovian multi-server feedback queue with a variant of multiple vacations, balking and reneging</article-title><trans-title-group xml:lang="ru"><trans-title>Математический анализ марковской многолинейной системы массового обслуживания с обратной связью, прогулками приборов и нетерпеливыми заявками</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author"><contrib-id contrib-id-type="orcid">https://orcid.org/0000-0001-8972-4221</contrib-id><name-alternatives><name xml:lang="en"><surname>Bouchentouf</surname><given-names>Amina Angelika</given-names></name><name xml:lang="ru"><surname>Бушентуф</surname><given-names>Амина Анжелика</given-names></name></name-alternatives><bio xml:lang="en"><p>Full Professor, Professor of Mathematics</p></bio><email>bouchentouf_amina@yahoo.fr</email><xref ref-type="aff" rid="aff1"/></contrib><contrib contrib-type="author"><name-alternatives><name xml:lang="en"><surname>Medjahri</surname><given-names>Latifa</given-names></name><name xml:lang="ru"><surname>Меджахри</surname><given-names>Латифа</given-names></name></name-alternatives><bio xml:lang="en"><p>Faculty Member at Abou Bekr Belkaid University of Tlemcen</p></bio><email>l.medjahri@yahoo.fr</email><xref ref-type="aff" rid="aff2"/></contrib><contrib contrib-type="author"><contrib-id contrib-id-type="orcid">https://orcid.org/0000-0001-9414-714X</contrib-id><name-alternatives><name xml:lang="en"><surname>Boualem</surname><given-names>Mohamed</given-names></name><name xml:lang="ru"><surname>Буалем</surname><given-names>Мохамед</given-names></name></name-alternatives><bio xml:lang="en"><p>Full Professor, Professor of Applied Mathematics at the Department of Technology</p></bio><email>robertt15dz@yahoo.fr</email><xref ref-type="aff" rid="aff3"/></contrib><contrib contrib-type="author"><contrib-id contrib-id-type="orcid">https://orcid.org/0000-0001-5347-1808</contrib-id><name-alternatives><name xml:lang="en"><surname>Kumar</surname><given-names>Amit</given-names></name><name xml:lang="ru"><surname>Кумар</surname><given-names>Амит</given-names></name></name-alternatives><bio xml:lang="en"><p>Assistant Professor at the Department of Mathematics</p></bio><email>amitk251@gmail.com</email><xref ref-type="aff" rid="aff4"/></contrib></contrib-group><aff-alternatives id="aff1"><aff><institution xml:lang="en">Djillali Liabes University of Sidi Bel Abbes</institution></aff><aff><institution xml:lang="ru">Университет Джиллали Лябеса в Сиди-Бель-Аббес</institution></aff></aff-alternatives><aff-alternatives id="aff2"><aff><institution xml:lang="en">University of Tlemcen</institution></aff><aff><institution xml:lang="ru">Университет Тлемсан</institution></aff></aff-alternatives><aff-alternatives id="aff3"><aff><institution xml:lang="en">University of Bejaia</institution></aff><aff><institution xml:lang="ru">Университет Беджайя</institution></aff></aff-alternatives><aff-alternatives id="aff4"><aff><institution xml:lang="en">Chandigarh University, Mohali (Punjab)</institution></aff><aff><institution xml:lang="ru">Университет Чандигар</institution></aff></aff-alternatives><pub-date date-type="pub" iso-8601-date="2022-04-01" publication-format="electronic"><day>01</day><month>04</month><year>2022</year></pub-date><volume>30</volume><issue>1</issue><issue-title xml:lang="en">VOL 30, NO1 (2022)</issue-title><issue-title xml:lang="ru">ТОМ 30, №1 (2022)</issue-title><fpage>21</fpage><lpage>38</lpage><history><date date-type="received" iso-8601-date="2022-02-25"><day>25</day><month>02</month><year>2022</year></date></history><permissions><copyright-statement xml:lang="en">Copyright ©; 2022, Bouchentouf A.A., Medjahri L., Boualem M., Kumar A.</copyright-statement><copyright-statement xml:lang="ru">Copyright ©; 2022, Бушентуф А.А., Меджахри Л., Буалем М., Кумар А.</copyright-statement><copyright-year>2022</copyright-year><copyright-holder xml:lang="en">Bouchentouf A.A., Medjahri L., Boualem M., Kumar A.</copyright-holder><copyright-holder xml:lang="ru">Бушентуф А.А., Меджахри Л., Буалем М., Кумар А.</copyright-holder><ali:free_to_read xmlns:ali="http://www.niso.org/schemas/ali/1.0/"/><license><ali:license_ref xmlns:ali="http://www.niso.org/schemas/ali/1.0/">http://creativecommons.org/licenses/by/4.0</ali:license_ref></license></permissions><self-uri xlink:href="https://journals.rudn.ru/miph/article/view/30324">https://journals.rudn.ru/miph/article/view/30324</self-uri><abstract xml:lang="en"><p style="text-align: justify;">In this paper, we analyze a multi-server queue with customers’ impatience and Bernoulli feedback under a variant of multiple vacations. On arrival, a customer decides whether to join or balk the system, based on the observation of the system size as well as the status of the servers. It is supposed that customer impatience can arise both during busy and vacation period because of the long wait already experienced in the system. The latter can be retained via certain mechanism used by the system. The feedback occurs as returning a part of serviced customers to get a new service. The queue under consideration can be used to model the processes of information transmission in telecommunication networks. We develop the Chapman-Kolmogorov equations for the steady-state probabilities and solve the differential equations by using the probability generating function method. In addition, we obtain explicit expressions of some important system characteristics. Different queueing indices are derived such as the probabilities when the servers are in different states, the mean number of customers served per unit of time, and the average rates of balking and reneging.</p></abstract><trans-abstract xml:lang="ru"><p style="text-align: justify;">В работе исследуется система массового обслуживания с нетерпеливыми заявками, бернуллиевской обратной связью и прогулками приборов. В момент перед поступлением заявки в систему клиент, анализируя занятость системы и состояние приборов, принимает решение о принятии заявки или её уходе из системы. Предполагается, что нетерпение клиента может возникнуть как в период занятости, так и в период отдыха (прогулки) приборов из-за имевшихся ранее случаев длительного ожидания начала обслуживания в системе, информация о которых предоставляется с помощью определённого механизма. Обратная связь состоит в том, что часть ранее обслуженных клиентов может вернуться в систему для повторного обслуживания. Исследуемая система может применяться для анализа передачи данных в телекоммуникационных системах. Для стационарного распределения вероятностей записаны и решены с помощью производящих функций уравнения Колмогорова-Чепмена. Кроме того, получены аналитические выражения для ряда ключевых характеристик системы, например таких, как вероятности занятости или прогулки прибора, среднее число обслуженных заявок в единицу времени, средние интенсивности отказов от поступления и отказов от ожидания начала обслуживания.</p></trans-abstract><kwd-group xml:lang="en"><kwd>Markovian multi-server queue</kwd><kwd>probability generating function</kwd><kwd>impatient phenomena</kwd><kwd>server vacations</kwd><kwd>Bernoulli feedback</kwd></kwd-group><kwd-group xml:lang="ru"><kwd>марковская многолинейная система массового обслуживания</kwd><kwd>производящая функция</kwd><kwd>нетерпеливые заявки</kwd><kwd>прогулка прибора</kwd><kwd>обратная связь</kwd></kwd-group><funding-group/></article-meta></front><body></body><back><ref-list><ref id="B1"><label>1.</label><mixed-citation>M. Boualem, N. Djellab, and D. Aissani, “Stochastic Inequalities for an M/G/1 retrial queues with vacations and constant retrial policy,” Mathematical and Computer Modelling, vol. 50, no. 1-2, pp. 207-212, 2009. DOI: 10.1016/j.mcm.2009.03.009.</mixed-citation></ref><ref id="B2"><label>2.</label><mixed-citation>R. Arumuganathan and K. S. Ramaswami, “Analysis of a bulk queue with fast and slow service rates and multiple vacations,” Asia-Pacific Journal of Operational Research, vol. 22, no. 2, pp. 239-260, 2005. DOI: 10.1142/S0217595905000534.</mixed-citation></ref><ref id="B3"><label>3.</label><mixed-citation>Y. Levy and U. Yechiali, “An M/M/s Queue With Servers’ Vacations,” INFOR: Information Systems and Operational Research, vol. 14, no. 2, pp. 153-163, 1976. DOI: 10.1080/03155986.1976.11731635.</mixed-citation></ref><ref id="B4"><label>4.</label><mixed-citation>B. T. Doshi, “Queueing systems with vacations-a survey,” Queueing Systems, vol. 1, no. 1, pp. 29-66, 1986. DOI: 10.1007/BF01149327.</mixed-citation></ref><ref id="B5"><label>5.</label><mixed-citation>S. M. Gupta, “Machine interference problem with warm spares, server vacations and exhaustive service,” Performance Evaluation, vol. 29, no. 3, pp. 195-211, 1997. DOI: 10.1016/S0166-5316(96)00046-6.</mixed-citation></ref><ref id="B6"><label>6.</label><mixed-citation>N. Tian and Z. G. Zhang, Vacation queueing models: Theory and applications. New York, USA: Springer, 2006.</mixed-citation></ref><ref id="B7"><label>7.</label><mixed-citation>Z. G. Zhang and N. Tian, “Analysis on queueing systems with synchronous vacations of partial servers,” Performance Evaluation, vol. 52, no. 4, pp. 269-282, 2003. DOI: 10.1016/S0166-5316(02)00192-X.</mixed-citation></ref><ref id="B8"><label>8.</label><mixed-citation>Z. G. Zhang and N. Tian, “Analysis of Queueing Systems with Synchronous Single Vacation for Some Servers,” Queueing Systems, vol. 45, pp. 161-175, 2003. DOI: 10.1023/A:1026097723093.</mixed-citation></ref><ref id="B9"><label>9.</label><mixed-citation>A. A. Bouchentouf, M. Cherfaoui, and M. Boualem, “Performance and economic analysis of a single server feedback queueing model with vacation and impatient customers,” OPSEARCH, vol. 56, pp. 300-323, 2019. DOI: 10.1007/s12597-019-00357-4.</mixed-citation></ref><ref id="B10"><label>10.</label><mixed-citation>A. A. Bouchentouf, M. Cherfaoui, and M. Boualem, “Analysis and performance evaluation of Markovian feedback multi-server queueing model with vacation and impatience,” American Journal of Mathematical and Management Sciences, vol. 40, no. 3, pp. 375-391, 2020. DOI: 10. 1080/01966324.2020.1842271.</mixed-citation></ref><ref id="B11"><label>11.</label><mixed-citation>A. A. Bouchentouf and A. Guendouzi, “Sensitivity analysis of feedback multiple vacation queueing system with differentiated vacations, vacation interruptions and impatient customers,” International journal of applied mathematics &amp; statistics, vol. 57, no. 6, pp. 104-121, 2018.</mixed-citation></ref><ref id="B12"><label>12.</label><mixed-citation>A. A. Bouchentouf and A. Guendouzi, “The MX/M/c Bernoulli feedback queue with variant multiple working vacations and impatient customers: performance and economic analysis,” Arabian Journal of Mathematics, vol. 9, pp. 309-327, 2020. DOI: 10.1007/s40065-0190260-x.</mixed-citation></ref><ref id="B13"><label>13.</label><mixed-citation>M. Boualem, M. Cherfaoui, N. Djellab, and D. Aissani, “Analyse des performances du système M/G/1 avec rappels et Bernoulli feedback,” French, Journal Européen des Systèmes Automatisés, vol. 47, no. 1-3, pp. 181-193, 2013. DOI: 10.3166/jesa.47.181-193.</mixed-citation></ref><ref id="B14"><label>14.</label><mixed-citation>A. Z. Melikov, S. H. Aliyeva, and M. O. Shahmaliyev, “Methods for computing a system with instantaneous feedback and variable input stream intensity,” Automation and Remote Control, vol. 81, no. 9, pp. 1647- 1658, 2020. DOI: 10.1134/S0005117920090052.</mixed-citation></ref><ref id="B15"><label>15.</label><mixed-citation>A. A. Bouchentouf, M. Cherfaoui, and M. Boualem, “Modeling and simulation of Bernoulli feedback queue with general customers’ impatience under variant vacation policy,” International Journal of Operational Research, vol. 1, 2020. DOI: 10.1504/IJOR.2020.10034866.</mixed-citation></ref><ref id="B16"><label>16.</label><mixed-citation>S. Benjaafar, J.-P. Gayon, and S. Tepe, “Optimal control of a productioninventory system with customer impatience,” Operations Research Letters, vol. 38, no. 4, pp. 267-272, 2010. DOI: 10.1016/j.orl.2010.03.008.</mixed-citation></ref><ref id="B17"><label>17.</label><mixed-citation>N. Gans, G. Koole, and A. Mandelbaum, “Telephone call centers: tutorial, review, and research prospects,” Manufacturing and Service Operations Management, vol. 5, no. 2, pp. 79-141, 2003. DOI: 10.1287/msom.5.2.79.16071.</mixed-citation></ref><ref id="B18"><label>18.</label><mixed-citation>F. Afroun, D. Aıs̈ sani, D. Hamadouche, and M. Boualem, “Q-matrix method for the analysis and performance evaluation of unreliable M/M/1/N</mixed-citation></ref></ref-list></back></article>
