Queueing Theory and Scheduling

  1. Queueing Networks
    1. Introduction to Queueing Networks
      1. Network Topology
        1. Routing Mechanisms
          1. Customer Classes
          2. Open Queueing Networks
            1. Jackson Networks
              1. Network Structure
                1. Product-Form Solution
                  1. Traffic Equations
                    1. Performance Analysis
                    2. BCMP Networks
                      1. Customer Classes
                        1. Service Disciplines
                          1. Product-Form Conditions
                          2. Non-Product-Form Networks
                            1. Approximation Methods
                              1. Decomposition Techniques
                            2. Closed Queueing Networks
                              1. Gordon-Newell Networks
                                1. Network Structure
                                  1. Product-Form Solution
                                    1. Normalization Constant
                                    2. Mean Value Analysis (MVA)
                                      1. Exact MVA Algorithm
                                        1. Approximate MVA
                                          1. Computational Complexity
                                          2. Convolution Algorithm
                                            1. BCMP Closed Networks
                                            2. Mixed Queueing Networks
                                              1. Network Structure
                                                1. Solution Methods
                                                  1. Performance Analysis
                                                  2. Network Applications
                                                    1. Computer Systems
                                                      1. Communication Networks
                                                        1. Manufacturing Systems

                                                      Previous

                                                      4. Advanced Queueing Models

                                                      Go to top

                                                      Next

                                                      6. Fundamentals of Scheduling