Steady-state performance analysis of multiserver queueing models with redundancy
- 作者: Rumyantsev A.S.1, Dolgaleva D.S.1, Golovin A.S.1
-
隶属关系:
- Institute of Applied Mathematical Research KarRC of RAS
- 期: 卷 14, 编号 1 (2023)
- 页面: 55-94
- 栏目: Articles
- URL: https://journal-vniispk.ru/2079-3316/article/view/259974
- DOI: https://doi.org/10.25209/2079-3316-2023-14-1-55-94
- ID: 259974
如何引用文章
全文:
详细
作者简介
Alexander Rumyantsev
Institute of Applied Mathematical Research KarRC of RAS
编辑信件的主要联系方式.
Email: ar0@krc.karelia.ru
ORCID iD: 0000-0003-2364-5939
senior researcher, PhD, key interests: queueing theory, multiserver systems, stochastic modeling and analysis, high-performance and distributed computing, matrix-analytic method, regenerative approach, three-level modeling
Diana Dolgaleva
Institute of Applied Mathematical Research KarRC of RAS
Email: abcdi_do@mail.ru
ORCID iD: 0000-0002-0606-6583
intern-researcher, key interests: queueing theory, matrix-analytic method, bioinformatics, gene networks, distributed computing
Alexander Golovin
Institute of Applied Mathematical Research KarRC of RAS
Email: golovin@krc.karelia.ru
ORCID iD: 0000-0003-1325-3739
leading engineer-researcher, PhD student, key interests: queueing theory, matrix-analytic method, energy efficiency, simulation, distributed computing, multiserver queues
参考
- Chernov I., Nikitina N., Ivashko E.. “Task scheduling in desktop grids: open problems”, Open Engineering, 7:1 (2017), pp. 343–357.
- Verma N., Singh D.. “Data redundancy implications in wireless sensor networks”, Procedia Computer Science, 132 (2018), pp. 1210–1217.
- Rumyantsev A., Ivashko E., Chernov I., Kositsyn D., Shabaev A., Ponomarev V.. “Latency/wearout in a flash-based storage system with replication on write”, 2019 24th Conference of Open Innovations Association (FRUCT) (08–12 April 2019, Moscow, Russia), pp. 360–366.
- Chernov I., Ivashko E., Kositsyn D., Ponomarev V., Rumyantsev A., Shabaev A.. “Flash-based storage deduplication techniques: A survey”, International Journal Of Embedded And Real-Time Communication Systems (IJERTCS), 10:3 (2019), pp. 32–48.
- Osipov O., Rogachko E.. “Fork-join queueing systems with heterogeneous servers threshold control policy”, SMARTY2020 (August 16–20, 2020, Petrozavodsk, Russia), CEUR Workshop Proc., vol. 2792, 2020, pp. 76–88.
- Rumyantsev A., Chakravarthy S., Morozov E., Remnev S.. “Cost and effect of replication and quorum in desktop grid computing”, Information Technologies And Mathematical Modelling. Queueing Theory And Applications, Springer CCIS Series, vol. 912, Springer, Cham, 2018, ISBN 978-3-319-97594-8, pp. 143–156.
- Thomasian A.. “Analysis of fork/join and related queueing systems”, ACM Computing Surveys, 47:2 (2014), 17, 71 pp.
- Baccelli F., Makowski A., Shwartz A.. “The fork-join queue and related systems with synchronization constraints: Stochastic ordering and computable bounds”, Advances in Applied Probability, 21:3 (1989), pp. 629–660.
- Gardner K., Zbarsky S., Doroudi S., Harchol-Balter M., Hyytia E., Scheller-Wolf A.. “Queueing with redundant requests: Exact analysis”, Queueing Systems, 83:3–4 (2016), pp. 227–259.
- Kim C., Agrawala A. K.. “Analysis of the fork-join queue”, IEEE Transactions on Computers, 38:2 (1989), pp. 250–255.
- Nelson R., Tantawi A. N.. “Approximate analysis of fork/join synchronization in parallel queues”, IEEE Transactions on Computers, 37:6 (1988), pp. 739–743.
- Joshi G., Soljanin E., Wornell G.. “Queues with redundancy: Latency-cost analysis”, ACM SIGMETRICS Performance Evaluation Review, 43:2 (2015), pp. 54–56.
- Joshi G.. Efficient redundancy techniques to reduce delay in cloud systems, Massachusetts Institute of Technology, 2016 URL https://www.rle.mit.edu/sia/wp-content/uploads/2016/11/2016-joshi-phd.pdf.
- Joshi G., Soljanin E., Wornell G.. “Efficient redundancy techniques for latency reduction in cloud systems”, ACM Transactions on Modeling and Performance Evaluation of Computing Systems, 2:2 (2017), 12, 30 pp.
- Asmussen S.. Applied Probability and Queues, SMAP, vol. 51, Springer, 2003, ISBN 978-0-387-00211-8, 452 pp.
- Balakrishnan N.. “Permanents, order statistics, outliers and robustness”, Revista Matematica Complutense, 20:1 (2007), pp. 7–107.
- Balakrishnan N., Joshi P. C.. “A note on order statistics from Weibull distribution”, Scandinavian Actuarial Journal, 1981:2 (1981), pp. 121–122.
- Whitt W.. “Comparing counting processes and queues”, Advances in Applied Probability, 13:1 (1981), pp. 207–220.
- Blanchet J., Pei Y., Sigman K.. “Exact sampling for some multi-dimensional queueing models with renewal input”, Advances in Applied Probability, 51:4 (2019), pp. 1179–1208.
- Bladt M., Nielsen B.. Matrix-Exponential Distributions in Applied Probability, PTSM, vol. 81, Springer US, Boston, MA, 2017, ISBN 978-1-4939-7047-6, 749 pp.
- Rumyantsev A., Chakravarthy S.. “Matrix-exponential distributions in applied probability”, Proceedings of the Third International Conference BOINC-based High Performance Computing: Fundamental Research and Development, BOINC:FAST 2017 (August 28–September 01, 2017, Petrozavodsk, Russia), CEUR Workshop Proc., vol. 1973, 2017, pp. 27–34.
- Buchholz P., Kriege J., Felko I.. Input Modeling with Phase-Type Distributions and Markov Models. Theory and Applications, SpringerBriefs in Mathematics, Springer International Publishing, Cham, 2014, ISBN 978-3-319-06673-8, xii+127 pp.
- Harchol-Balter M.. Performance Modeling and Design of Computer Systems: Queueing Theory in Action, Cambridge University Press, Cambridge, 2013, ISBN 9781107027503, 574 pp.
- Feitelson D.. Workload Modeling for Computer Systems Performance Evaluation, Cambridge University Press, Cambridge, 2015, ISBN 9781139939690.
- Malik H. J.. “Exact moments of order statistics from the Pareto distribution”, Scandinavian Actuarial Journal, 1966:3–4 (1966), pp. 144–157.
- Huang J. S.. “A note on order statistics from Pareto distribution”, Scandinavian Actuarial Journal, 1975:3 (1975), pp. 187–190.
- Daley D. J., Goldie C. M.. “The moment index of minima (II)”, Statistics & Probability Letters, 76:8 (2006), pp. 831–837.
- Daley D. J.. “The moment index of minima”, Journal of Applied Probability, 38, Issue A: Probability, Statistics and Seismology (2001), pp. 33–36.
- Scheller-Wolf A., Vesilo R.. “Sink or swim together: necessary and sufficient conditions for finite moments of workload components in FIFO multiserver queues”, Queueing Systems, 67:1 (2011), pp. 47–61.
- Hardy G. H., Littlewood J. E., Polya G.. Inequalities, 2nd ed., Cambridge University Press, Cambridge, 1991, 340 pp.
- Lieblein J.. “On moments of order statistics from the Weibull distribution”, Ann. Math. Statist., 26:2 (1955), pp. 330–333.
- Sultan K. S., Moshref M. E.. “Moments of order statistics from Weibull distribution in the presence of multiple outliers”, Communications in Statistics – Theory and Methods, 43:10–12 (2014), pp. 2214–2226.
- Rinne H.. The Weibull Distribution. A Handbook, Chapman and Hall/CRC, New York, 2009, ISBN 9780367577469, 808 pp.
补充文件
