Scheduling is the process of arranging, controlling and optimizing work and workloads in a production process or manufacturing process. Scheduling is used to allocate plant and machinery resources, plan human resources, plan production processes and purchase materials. [Wikipedia]
Scheduling is the art of planning your activities so that you can achieve your goals and priorities in the time you have available. When it's done effectively, it helps you: Understand what you can realistically achieve with your time. Make sure you have enough time for essential tasks.
Increased Productivity and Efficiency. A scheduling system helps you stay on track to get important projects done. ...
Reduced Financial Penalties. ...
Better Supply Chain Management. ...
Improved Financial Planning. ...
Better Project Management.
List of scheduling algorithms are as follows:
First-come, first-served scheduling (FCFS) algorithm.
Shortest Job First Scheduling (SJF) algorithm.
Shortest Remaining time (SRT) algorithm.
Non-preemptive priority Scheduling algorithm.
Preemptive priority Scheduling algorithm.
Round-Robin Scheduling algorithm.
Sitting just above the Physical layer, the MAC Scheduler assigns bandwidth resources to user equipment and is responsible for deciding on how uplink and downlink channels are used by the eNodeB and the UEs of a cell. It also enforces the necessary Quality of Service for UE connections. QoS is a set of rules that come from the Policy and Charging Rules Function (PCRF) in the core network. These rules define priority, bit rate and latency requirements for different connections to the UE. They is usually based on the types of applications using the UE connection. For example, the QoS requirements for a VoLTE call are different from those for checking the e-mail.
As seen in the image below, the MAC scheduler has control over the OFDM modulation in the sense that it decides, according to information received from other LTE network components, how much bandwidth each UE receives at any given moment. In this figure, the resource element (sub-carrier) is represented on the frequency axis, while the sub-frames are represented on the time axis.
QoS data from the PCRF: minimum guaranteed bandwidth, maximum allowed bandwidth, packet loss rates, relative priority of users, etc.
messages from the UEs regarding the radio channel quality, the strength or weakness of the signal, etc.
measurements from the radio receiver regarding radio channel quality, noise and interference, etc.
buffer status from the upper layers about how much data is queued up waiting for transmission
Here are some examples of scheduling algorithms:
Round Robin – used for testing purposes and uses equal bandwidth for all UEs without accounting for channel conditions
Proportional Fairness – tries to balance between the QoS priorities and total throughput, usually preferred in commercial networks
Scheduling for Delay-Limited Capacity – guarantees that the MAC Scheduler will always prioritize applications with specific latency requirements
Maximum C/I – guarantees that the Mac Scheduler will always assign resource blocks to the UE with the best channel quality
One of the key features of LTE is the ability to control and prioritize bandwidth across users. It is the MAC scheduler that gives LTE this capability.