PROBABILISTIC ANALYSIS OF MULTICHANNEL BUS ARBITRATORS OF COMPUTER NETWORK INTERFACES
DOI:
https://doi.org/10.33042/2522-1809-2023-6-180-27-32Keywords:
algorithm, service, request–impulse, interface, bus arbiter, common busAbstract
Probabilistic analysis was conducted on the functioning algorithms of bus arbiters within the ‘Common Bus’ interface of computer networks. The research employed the theory of random impulse flows as its apparatus. Analytical dependencies were derived to calculate the average waiting time for service requests from network subscribers. The first-come-first-serve and round-robin service algorithms provided better service uniformity than priority algorithms.
References
Ben-Hafaiedh, I., & Slimane, M. B. (2016). Model-based Design and Formal Analysis of Arbitration Protocols on Multiple-Bus Architecture. In M. Ghazel, & M. Jmaiel (Eds.), Proceedings of the 10th Workshop on Verification and Evaluation of Computer and Communication System (VECoS 2016) (vol. 1689, pp. 177–192). CEUR Workshop Proceedings. Retrieved from https://ceur-ws.org/Vol-1689/paper15.pdf
Ben-Hafaiedh, I., Graf, S., & Jaber, M. (2011). Model-based design and distributed implementation of bus arbiter for multiprocessors. Proceedings of the 18th IEEE International Conference on Electronics, Circuits, and Systems (ICECS 2011) (pp. 65–68). Institute of Electrical and Electronics Engineers (IEEE). DOI: 10.1109/ICECS.2011.6122215
Huseynov, Z. N., Mammadov, M. S., & Ismayilov, T. A. (2023). Modeling and analysis of the characteristics of multichannel and multi-node computer networks with priority service. IAPGOŚ, 13(2), 74–77. DOI: 10.35784/iapgos.3394
Huseynov, Z. N. (2022). Optimization of the characteristics of single-channel and multi-node computer networks providing priority services. German International Journal of Modern Science, (30), 51–57. Retrieved from https://www.calameo.com/read/006382151f80237fa4a38
Poletti, F., Bertozzi, D., Benini, L. & Bogliolo, A. (2003). Performance Analysis of Arbitration Policies for SoC Communication Architectures. Design Automation for Embedded Systems, 8, 189–210. DOI: 10.1023/B:DAEM.0000003962.54165.5c
Doifode, N., Padole, D., & Bajaj, P. R. (2008). Design and Performance analysis of efficient bus arbitration schemes for on-chip shared bus Multi-processor SoC. International Journal of Computer Science and Network Security (IJCSNS), 8(9), 250–255. Retrieved from https://citeseerx.ist.psu.edu/document?repid=rep1&type=pdf&doi=2babc8a6cdb8fcd6d1b5d9e810ec887a21332ec3
Golubenko, V. V., & Lozhkovskii, A. G. (2018). Analysis of analytical decisions on traffic prioritization in packet communication networks. Proceedings of the O. S. Popov ONAT, (2), 89–93. Retrieved from http://nbuv.gov.ua/UJRN/Nponaz_2018_2_13 [in Ukrainian]
Ryzhikov, Yu. I. (2006). Average waiting and dwell times in multi-channel priority systems. Information and control systems, 6, 43–49.
Lysenko, E. V., Lytvynov, A. L., & Dikmarov, Ye. F. (1982). Multichannel priority device (USSR Patent No. 970372). USSR State Committee for Inventions and Discoveries. Retrieved from https://patents.su/3-970372-mnogokanalnoe-prioritetnoe-ustrojjstvo.html
Litvinov, A. L. (2006). Mathematical models of computer networks. Proceedings of the XXXIX scientific and practical conference of scientific and pedagogical workers, scientists, postgraduate students and employees of the academy (pp. 106–108). Ukrainian Engineering and Pedagogical Academy (UEPA) [in Ukrainian]
Sediakin, M. M. (1965). Elements of the theory of random impulse flows. Soviet Radio.
Litvinov, A. L. (2018). Theory of mass service systems: study guide. O. M. Beketov NUUE. Retrieved from https://eprints.kname.edu.ua/50287/1/2017_ПЕЧ_29Н_ТеоріяСистМасОбслугов Литвинов.pdf [in Ukrainian]
Lytvyn, O. M., Lytvynov, A. L., & Nechuiviter, O. P. (2012). Multichannel device for connection of subscribers to common bus with cyclic priority service (Ukraine Patent No. 69115). The State System of Intellectual Property of Ukraine, State Enterprise “Ukrainian Institute of Intellectual Property”. Retrieved from https://uapatents.com/4-69115-bagatokanalnijj-pristrijj-dlya-pidklyuchennya-abonentiv-do-zagalno-magistrali-iz-ciklichnim-prioritetnim-obslugovuvannyam.html [in Ukrainian]
Lytvynov, A. L., Vasiutin, O. S., & Lavrov, R. V. (2014). Multichannel device for connection of subscribers to common bus with first-come, first-served service algorithm (Ukraine Patent No. 89694). The State System of Intellectual Property of Ukraine, State Enterprise “Ukrainian Institute of Intellectual Property”. Retrieved from https://uapatents.com/8-89694-bagatokanalnijj-pristrijj-dlya-pidklyuchennya-abonentiv-do-zagalno-magistrali-z-algoritmom-obslugovuvannya-pershim-prijjshov-pershim-obsluzhenijj.html [in Ukrainian]
Downloads
Published
How to Cite
Issue
Section
License
The authors who publish in this collection agree with the following terms:
• The authors reserve the right to authorship of their work and give the magazine the right to first publish this work under the terms of license CC BY-NC-ND 4.0 (with the Designation of Authorship - Non-Commercial - Without Derivatives 4.0 International), which allows others to freely distribute the published work with a mandatory reference to the authors of the original work and the first publication of the work in this magazine.
• Authors have the right to make independent extra-exclusive work agreements in the form in which they were published by this magazine (for example, posting work in an electronic repository of an institution or publishing as part of a monograph), provided that the link to the first publication of the work in this journal is maintained. .
• Journal policy allows and encourages the publication of manuscripts on the Internet (for example, in institutions' repositories or on personal websites), both before the publication of this manuscript and during its editorial work, as it contributes to the emergence of productive scientific discussion and positively affects the efficiency and dynamics of the citation of the published work (see The Effect of Open Access).
