most_queue
Python package for calculation and simulation of queuing systems (QS) and networks
Authors
Installation
Install most-queue with pip
pip install most-queueDESCRIPTION
Most_queue consists of two main parts:
- .theory contains programs that implement methods for calculating queuing theory models.
- .sim contains simulation programs.
Package .theory
| # | Package name | Description |
|---|---|---|
| 1. | diff5dots | Numerical calculation of the derivative of a function |
| 2. | fj_calc | Numerical calculation of the initial moments of the random variables maximum distribution |
| 3. | m_ph_n_prty | Numerical calculation of QS M/Ph/n with 2 classes and PR - priority. Based on the approximation of busy periods |
| 4. | mg1_calc | Numerical calculation of QS M/G/1 |
| 5. | gi_m_1_calc | Numerical calculation of QS GI/M/1 |
| 6. | gi_m_n_calc | Numerical calculation of QS GI/M/n |
| 7. | m_d_n_calc | Numerical calculation of QS M/D/n |
| 8. | ek_d_n_calc | Numerical calculation of QS Ek/D/n |
| 9. | mg1_warm_calc | Numerical calculation of QS M/G/1 with "warm-up" |
| 10. | mgn_tt | Numerical calculation of QS M/H2/n by the Takahashi-Takami method with complex parameters when approximating the serving time by the H2 distribution |
| 11. | mmn3_pnz_cox_approx | Calculation of QS M/M/2 with 3 classes, PR - priority by the Takahashi-Takami numerical method based on the approximation of busy period by the Cox distribution |
| 12. | mmn_prty_pnz_approx | Calculation of QS M/M/2 with 2 classes, PR - priority by the Takahashi-Takami numerical method based on the approximation of the busy period by the Cox distribution |
| 13. | mmnr_calc | Calculation of QS M/M/n/r |
| 14. | network_calc | Calculation of queuing network with priorities in nodes |
| 15. | passage_time | Calculation of the initial transition times between arbitrary tiers of the Markov chain |
| 16. | priority_calc | A set of functions for calculating QS with priorities (single-channel, multi-channel). The multichannel calculation is carried out by the method of relation invariants |
| 17. | student_stat | Calculation of confidence probability, confidence intervals for random variable with unknown RMS based on Student's t-distribution. |
| 18. | convolution_sum_calc | Calculate the initial moments of sums of random variables |
| 19. | weibull | Selection of Weibull distribution parameters, calculation of CDF, PDF, Tail values |
| 20. | flow_sum | Flow summation, numerical calculation |
| 21. | impatience_calc | Calculation of M/M/1 with exponential impatience |
| 22. | batch_mm1 | Calculation of QS M/M/1 with batch arrival |
| 23. | engset_model.py | Calculation of QS M/M/1 with finite sources |
| 24. | generate_pareto_noise.py.py | Create noise by Pareto dist |
| 25. | network_viewer.py | Utility to view network structure |
| 26. | mmn_with_h2_cold_h2_warmup.py | Multichannel queuing system with exp serving time, H2 warm-up and H2 cold (vacations). The system uses complex parameters, which allows to calculate systems with arbitrary warm-up and cold variation coefficients |
| 27. | mgn_with_h2_delay_cold_warm.py | Multichannel queuing system with H2 serving time, H2 warm-up, H2 cold delay and H2 cold (vacations). The system uses complex parameters, which allows you to calculate systems with arbitrary serving, warm-up, cold-delay and cold variation coefficients |
Package .sim
| # | Package name | Description |
|---|---|---|
| 1. | fj_delta_sim | Simulation of QS fork-join with a delay in the start of processing between channels |
| 2. | fj_sim | Simulation of QS with fork-join process |
| 3. | priority_network | Simulation of queuing network with priorities in nodes |
| 4. | rand_distribution | A set of functions and classes designed to generate a PRNG and select parameters for distributions H2, C2, Ek, Pa, Gamma |
| 5. | qs_sim | Simulation of QS GI/G/m/n |
| 6. | priority_queue_sim | Simulation of QS GI/G/m/n with priorities |
| 7. | flow_sum_sim | Simulation of flow summation |
| 8. | impatient_sim.py | Simulation of QS GI/G/m/n with impatience |
| 9. | batch_sim.py | Simulation of QS GI/G/m/n with batch arrival |
| 10. | queue_finite_source_sim.py | Simulation of QS GI/G/m/n with finite sources |
Usage
Look here for examples
