Menu
Publications
2024
2023
2022
2021
2020
2019
2018
2017
2016
2015
2014
2013
2012
2011
2010
2009
2008
2007
2006
2005
2004
2003
2002
2001
Editor-in-Chief
Nikiforov
Vladimir O.
D.Sc., Prof.
Partners
doi: 10.17586/2226-1494-2018-18-3-473-478
QUEUE SYSTEMS WITH POLYMODAL QUERY FLOWS
Read the full article ';
Article in Russian
For citation: Zhmylev S.A., Aliev T.I. Queue systems with polymodal query flows. Scientific and Technical Journal of Information Technologies, Mechanics and Optics, 2018, vol. 18, no. 3, pp. 473–478 (in Russian). doi: 10.17586/2226-1494-2018-18-3-473-478
Abstract
For citation: Zhmylev S.A., Aliev T.I. Queue systems with polymodal query flows. Scientific and Technical Journal of Information Technologies, Mechanics and Optics, 2018, vol. 18, no. 3, pp. 473–478 (in Russian). doi: 10.17586/2226-1494-2018-18-3-473-478
Abstract
In queuing systems modeling it is traditionally assumed that the distribution of the inter-arrival time between requests entering the system is unimodal. At the same time, in practice, systems with a multimodal inter-arrival time distribution having two or more modes are encountered. The multimodal distribution is usually replaced by a unimodal one with appropriate numerical moments, which simplifies the modeling process, but introduces a methodical error in the obtained results. The subject of the study is the analysis of properties of multimodal flows and the estimation of such an error. Simulation modeling in the AnyLogic environment is used as a re-search method provided to discover the error dependence on the system load. It was revealed that in the high-load systems the error introduced by the replacement is not higher than 15%, but with a decrease in the system load, the error increases and can reach hundreds of percent. In the course of extensive experiments, it was found out that with an increase in the inter-arrival time the value of the variation coefficient between incoming queries in a polymodal flow tends to a constant value not greater than unity. The practical importance of the work lies in simplification of design process for high-load computing systems with the use of simulation and analytical models by replacing the polymodal flows with unimodal providing required accuracy of calculations.
Keywords: polymodal distribution, queue system, polymodal distribution approximation, statistical moment, multi-exponential distribution
References
References
1. Bogatyrev V.A., Bogatyrev S.V. Redundant data transmission using aggregated channels in real-time network. Journal of Instrument Engineering, 2016, vol. 59, no. 9, pp. 735–740. (in Russian) doi: 10.17586/0021-3454-2016-59-9-735-740
2. Bogatyrev V.A. Protocols for dynamic distribution of requests through a bus with variable logic ring for reception authority transfer. Automatic Control and Computer Sciences, 1999, vol. 33, no. 1, pp. 57–63.
3. Aliev T.I., Rebezova M.I., Russ A.A. Statistical methods for monitoring travel agencies. Automatic Control and Computer Sciences,2015,vol. 49, no. 6, pp. 321–327. doi: 10.3103/S0146411615060024
4. Jasin A., Alsaqour R., Abdelhaq M., Alsukour O., Saeed R. Review on current transport layer protocols for TCP/IP model. International Journal of Digital Content Technology and its Applications, 2012, vol. 6, no. 14, pp. 495–503. doi: 10.4156/jdcta.vol6.issue14.58
5. Bogatyrev V.A., Parshutina S.A., Poptcova N.A., Bogatyrev A.V. Efficiency of redundant service with destruction of expired and irrelevant request copies in real-time clusters. Communications in Computer and Information Science,2016,vol. 678,pp. 337–348. doi: 10.1007/978-3-319-51917-3_30
6. Bogatyrev V.A., Bogatyrev A.V. Functional reliability of a real-time redundant computational process in cluster architecture systems. Automatic Control and Computer Sciences, 2015, vol. 49, no. 1, pp. 46–56. doi: 10.3103/S0146411615010022
7. Datey S.G., Ansari T. Mobile Ad-hoc networks its advantages and challenges. International Journal of Electrical and Electronics Research, 2015, vol. 3, no. 2, pp. 491–496.
8. Bogatyrev V.A., Bogatyrev S.V. Effectiveness of redundancy and packet fragmentation in transmission via aggregated channels.Journal of Instrument Engineering, 2017, vol. 60, no. 2, pp. 165–170. (in Russian) doi: 10.17586/0021-3454-2017-60-2-165-170
9. Varshney L.R. Transporting information and energy simultaneously. Proc. IEEE Int. Symp. on Information Theory, ISIT. Toronto, Canada, 2008, pp. 1612–1616. doi: 10.1109/ISIT.2008.4595260
10. Sridhar P., Sheikh-Bahaei S., Xia S., Jamshidi M. Multi-agent simulation using discrete event and soft-computing methodologies. Proc. IEEE Int. Conf. on Systems, Man and Cybernetics. Washington, 2003, vol. 2, pp. 1711–1716. doi: 10.1109/icsmc.2003.1244659
11. Ramesh Kumar K.R. Computer-aided design of MIC layout with postprocessor for photoplotter. Defence Science Journal,1994,vol. 44,no. 4,pp. 317–321.doi: 10.14429/dsj.44.4186
12. Prabhakar M., Singh J.N., Mahadevan G. Nash equilibrium and Marcov chains to enhance game theoretic approach for vanet security. Advances in Intelligent Systems and Computing,2013,vol. 174,pp. 191–199. doi: 10.1007/978-81-322-0740-5_24
13. Aliev T.I. Approximation of probability distributions in queueing models. Scientific and Technical Journal of Information Technologies, Mechanics and Optics, 2013, no. 2, pp. 88–93. (in Russian)
14. Aliev T.I. Three-moment based approximation of probability distributions in queueing systems. Scientific and Technical Journal of Information Technologies, Mechanics and Optics, 2014, no. 2, pp. 107–110. (in Russian)
Hastie T., Tibshirani R., Friedman J. The Elements of Statistical Learning: Data Mining, Inference and Prediction. 7th ed. Springer, 2013, 745 p