Affiliation:
1. О.М. Beketov National University of Urban Economy in Kharkiv
Abstract
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.
Keywords: algorithm, service, request–impulse, interface, bus arbiter, common bus.
Publisher
O.M.Beketov National University of Urban Economy in Kharkiv
Reference14 articles.
1. 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
2. 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
3. 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
4. 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
5. 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