Delta Queuing

Delta queuing is a scheduling algorithm in which computer processes are set to sleep for an amount of time offset from the others to maintain a resource-light process management system. The purpose of this experiment was to implement a delta queuing algorithm within Linux (specifically, Ubuntu) and observe its efficiency in terms of CPU utilization and RAM memory occupation. The hypothesis was that the algorithm would be more efficient in comparison to a control algorithm implementing no resource-saving methodologies. Two system calls were developed - one for delta queuing and another as a control group. These system calls were called from a user-space wrapper script that outputted resource statistics about the system calls. The delta queuing algorithm was found to be superior in processor usage, and slightly inferior in memory usage. Overall, the hypothesis was supported, as the control algorithm would save a negligible amount of memory on an average system as compared to the delta queue, approximately 2 millionths of a percent of the total memory. This experiment has applications in the field of low level operating systems design, software engineering, and time-critical systems design, which are of great importance in today's world as new technologies like self-driving vehicles and surgical robotics develop.