Abstract
For queuing systems with two incoming flows and single channel with randomized priority and push-out mechanism were obtained analytical expressions of generating function and loss probabilities. As general parameters for model control were used push-out probability \( 0 \le \alpha \le 1 \) and probability of selecting service packets from first flow rather than second \( 0 \le \beta \le 1 \). Theoretically and experimentally found that in certain combinations of incoming flows load factors loss probabilities dependence may be linear. This behavior is called “law of linear losses”. Areas where this effect is shown are called “areas of linear behavior”. In article shown such areas for considered randomized priorities system.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ilyashenko, A., Zayats, O., Muliukha, V., Laboshin, L.: Further investigations of the priority queuing system with preemptive priority and randomized push-out mechanism. In: Balandin, S., Andreev, S., Koucheryavy, Y. (eds.) NEW2AN/ruSMART 2014. LNCS, vol. 8638, pp. 433–443. Springer, Heidelberg (2014)
Avrachenkov, K.E., Shevlyakov, G.L., Vilchevsky, N.O.: Randomized push-out disciplines in priority queueing. J. Math. Sci. 122(4), 3336–3342 (2004)
Muliukha, V., Ilyashenko, A., Zayats, O., Zaborovsky, V.: Preemptive queuing system with randomized push-out mechanism. Commun. Nonlinear Sci. Numer. Simul. 21(1–3), 147–158 (2015)
Gnedenko, B.V., Danielyan, E.A., Dimitrov, B.N., Klimov, G.P., Matveev, V.F.: Priority Queueing Systems. Moscow State University, Moscow (1973). (in Russian)
Kleinrock, L.: Queueing Systems. Wiley, New York (1975)
Ilyashenko, A., Zayats, O., Muliukha, V., Lukashin, A.: Alternating priorities queueing system with randomized push-out mechanism. In: Balandin, S., Andreev, S., Koucheryavy, Y. (eds.) NEW2AN/ruSMART 2015. LNCS, vol. 9247, pp. 436–445. Springer, Heidelberg (2015)
Acknowledgements
The reported study was partially supported by RFBR, research project No. 15-29-07131 ofi_m.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing AG
About this paper
Cite this paper
Ilyashenko, A., Zayats, O., Muliukha, V. (2016). Randomized Priorities in Queuing System with Randomized Push-Out Mechanism. In: Galinina, O., Balandin, S., Koucheryavy, Y. (eds) Internet of Things, Smart Spaces, and Next Generation Networks and Systems. ruSMART NEW2AN 2016 2016. Lecture Notes in Computer Science(), vol 9870. Springer, Cham. https://doi.org/10.1007/978-3-319-46301-8_19
Download citation
DOI: https://doi.org/10.1007/978-3-319-46301-8_19
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-46300-1
Online ISBN: 978-3-319-46301-8
eBook Packages: Computer ScienceComputer Science (R0)