Batch processing involves running a series of programs or jobs on a computer without manual intervention. Topological sorting represents jobs as vertices to achieve a job sequence according to attributes like resource availability and execution time. Scheduling algorithms use topological sorting and attribute computation to determine priority and improve load balancing, allowing processes to run more efficiently and provide better user experiences for applications like web apps, email services, and daily updates.

1. Sorting in Scheduling Algorithms
學生：邱柏誌
教授：吳建文 老師

2. Definitions
• Batch processing
• A series of programs or jobs on a computer
without manual intervention

3. Definitions
• According to the topological sort, the jobs are
represented by vertices
• Achieve a job sequence

4. Importance
• Allows processes to know which one to do
first resulting in scheduling priority in the
queue

5. Importance
• By computing the attributes like:
– resource availability
– execution time
– number of simultaneous jobs
– estimated execution time
– elapsed execution time

6. Importance
• By computing the attributes like:
– availability of peripheral devices
– occurrence of prescribed events
Above are the solution to decide the weight and
importance of each job.

7. Applications
•
•
•
•
Web app
Email scheduler
View counts update
Customized script like daily new update

8. Applications
• Improve the server load balance when accepting
heavy requests simultaneously
• Better user experience