Los Alamos Mid School (73)/Proposal

Proposal
http://mode.lanl.k12.nm.us/get_proposal1112.php?team_id=73

In the project, I will try to model various heuristic task scheduling algorithms using the Agent based simulation language “NetLogo” or “MASON.” I will implement various heuristic scheduling algorithms, such as FCFS – First Come First Serve, SJF – Shortest Job First, SJF with Preemption, Priority scheduling (Quality of Service based), Round-Robin (or Fair-sharing), and Round-Robin with time quantum (or equal time slice).

The rich property of random number generators in “NetLogo”/“MASON” is an excellent tool to generate random task behaviors such as task size and task arriving time. I will construct a multi-jobs operation model and collect various performance matrices from simulation, such as throughput, waiting time, response time, and turnaround time. I will summarize what I learn from this project and prepare a final report of it.