Queueing Theory and Scheduling

  1. Real-Time Scheduling
    1. Real-Time System Characteristics
      1. Hard Real-Time Systems
        1. Soft Real-Time Systems
          1. Firm Real-Time Systems
          2. Periodic Task Scheduling
            1. Task Model
              1. Period
                1. Deadline
                  1. Execution Time
                  2. Rate Monotonic Scheduling (RMS)
                    1. Priority Assignment
                      1. Schedulability Analysis
                        1. Utilization Bound
                        2. Deadline Monotonic Scheduling (DMS)
                          1. Priority Assignment
                            1. Schedulability Test
                            2. Earliest Deadline First (EDF)
                              1. Algorithm Description
                                1. Optimality Properties
                                  1. Schedulability Analysis
                                2. Aperiodic Task Scheduling
                                  1. Background Scheduling
                                    1. Polling Server
                                      1. Deferrable Server
                                        1. Sporadic Server
                                        2. Resource Sharing
                                          1. Priority Inversion
                                            1. Priority Inheritance Protocol
                                              1. Priority Ceiling Protocol
                                              2. Multiprocessor Real-Time Scheduling
                                                1. Partitioned Scheduling
                                                  1. Global Scheduling
                                                    1. Hybrid Approaches

                                                  Previous

                                                  9. Flow Shop and Job Shop Scheduling

                                                  Go to top

                                                  Next

                                                  11. Network Scheduling