Queueing Theory and Scheduling

  1. Analysis Techniques and Tools
    1. Analytical Methods
      1. Exact Analysis
        1. Markov Chain Analysis
          1. Transform Methods
            1. Generating Functions
            2. Approximation Methods
              1. Heavy Traffic Approximations
                1. Light Traffic Approximations
                  1. Diffusion Approximations
                  2. Bounds and Inequalities
                    1. Performance Bounds
                      1. Stochastic Ordering
                    2. Numerical Methods
                      1. Matrix-Geometric Methods
                        1. Spectral Expansion Method
                          1. Iterative Methods
                            1. Gauss-Seidel Method
                              1. Successive Over-Relaxation
                              2. Computational Algorithms
                                1. Mean Value Analysis
                                  1. Convolution Algorithm
                                2. Simulation Methods
                                  1. Discrete-Event Simulation
                                    1. Event Scheduling
                                      1. Process Interaction
                                        1. Activity Scanning
                                        2. Random Number Generation
                                          1. Input Modeling
                                            1. Data Collection
                                              1. Distribution Fitting
                                                1. Goodness-of-Fit Tests
                                                2. Output Analysis
                                                  1. Transient Removal
                                                    1. Confidence Intervals
                                                      1. Variance Reduction Techniques
                                                      2. Validation and Verification
                                                      3. Optimization Techniques
                                                        1. Linear Programming
                                                          1. Integer Programming
                                                            1. Dynamic Programming
                                                              1. Metaheuristics
                                                                1. Genetic Algorithms
                                                                  1. Simulated Annealing
                                                                    1. Tabu Search
                                                                      1. Ant Colony Optimization

                                                                  Previous

                                                                  11. Network Scheduling

                                                                  Go to top

                                                                  Next

                                                                  13. Performance Evaluation and Optimization