Queueing Theory and Scheduling

  1. Network Scheduling
    1. Packet Scheduling Fundamentals
      1. Quality of Service (QoS)
        1. Traffic Characteristics
          1. Performance Metrics
          2. Basic Scheduling Disciplines
            1. First-In First-Out (FIFO)
              1. Priority Queuing
                1. Round Robin
                2. Fair Queuing Algorithms
                  1. Weighted Fair Queuing (WFQ)
                    1. Virtual Time Concept
                      1. Packet-by-Packet GPS
                        1. Implementation Issues
                        2. Worst-case Fair Weighted Fair Queuing (WF²Q)
                          1. Self-Clocked Fair Queuing (SCFQ)
                          2. Rate-Based Scheduling
                            1. Virtual Clock Algorithm
                              1. Packet-Pair GPS
                              2. Deficit-Based Scheduling
                                1. Deficit Round Robin (DRR)
                                  1. Smoothed Round Robin (SRR)
                                  2. Traffic Shaping and Policing
                                    1. Token Bucket Algorithm
                                      1. Leaky Bucket Algorithm
                                        1. Traffic Contracts

                                      Previous

                                      10. Real-Time Scheduling

                                      Go to top

                                      Next

                                      12. Analysis Techniques and Tools