Class PriorityQueueTest

java.lang.Object

PriorityQueueTest

public class PriorityQueueTest
extends java.lang.Object

This class tests the priority queue by running a set number of trials trials using different random numbers from 0 to MAX_NUMBER for the number of messages added in each trial. A trial is a simulation where every "minute" a Message is added with a random priority from 0-4 (at a probability of .2) and each Message takes four "minutes" to process and can only be removed if it is the highest priority Message . Then, the trial is analyzed and printed for several factors including: total messages, final time, average wait times per priority, number of messages per level, rate at which each priority level occurred, and the deviation of said rate from .2. This class is attempting to assess the efficiency of the MessagePriorityQueue created for it.

Author:

AnneMarie Caballero (annemariecabs)

Field Summary

Fields

Modifier and Type	Field	Description
private static int	MAX_NUMBER	The maximum number of Messages that can be added during a trial
private static int	NUM_PRIORITIES	The number of priorities in the priority queue data structure we are using
private static int	NUM_TRIALS	The number of trials there will be, where a trial represents creating a PriorityQueue adding the allotted number of Messages, and removing them as specified in the assignment then analyzing the data
private static int	time	The current time of a trial/the number of minutes elapsed since the beginning of a trial
private static int	TIME_TO_PROCESS	The number of minutes it takes to process one Message
private static java.util.ArrayList[]	waitingTimes	An ArrayList of the waitingTimes, which will hold all of the waiting times for each level

Constructor Summary

Constructors

Constructor	Description
PriorityQueueTest()

Method Summary

Modifier and Type	Method	Description
private static void	analyze(int totalMessages)	Analyzes the trials and prints the pertinent information: the number of total messages, the final time at the end of the trial, and for each priority level: average wait times, number of messages, rate at which messages of that level occurred, and the deviation of that rate from .2.
static void	main(java.lang.String[] args)
private static void	process(Message msg)	Processes msg by calculating the waiting time then adding it to the correct position (its corresponding priority level) in waitingTimes
static void	trial(int totalMessages)	Simulates a trial under the following rules: a Message is added every minute to the priority queue and one is processed from the priority queue every four minutes.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

NUM_TRIALS

private static int NUM_TRIALS

The number of trials there will be, where a trial represents creating a PriorityQueue adding the allotted number of Messages, and removing them as specified in the assignment then analyzing the data

MAX_NUMBER

private static int MAX_NUMBER

The maximum number of Messages that can be added during a trial

NUM_PRIORITIES

private static int NUM_PRIORITIES

The number of priorities in the priority queue data structure we are using

TIME_TO_PROCESS

private static int TIME_TO_PROCESS

The number of minutes it takes to process one Message

time

private static int time

The current time of a trial/the number of minutes elapsed since the beginning of a trial

waitingTimes

private static java.util.ArrayList[] waitingTimes

An ArrayList of the waitingTimes, which will hold all of the waiting times for each level

Constructor Detail

PriorityQueueTest

public PriorityQueueTest()

Method Detail

process

private static void process(Message msg)

Processes msg by calculating the waiting time then adding it to the correct position (its corresponding priority level) in waitingTimes

Parameters:

msg - the Message to be processed

analyze

private static void analyze(int totalMessages)

Analyzes the trials and prints the pertinent information: the number of total messages, the final time at the end of the trial, and for each priority level: average wait times, number of messages, rate at which messages of that level occurred, and the deviation of that rate from .2.

Parameters:

totalMessages - the number of messages in the current trial

trial

public static void trial(int totalMessages)

Simulates a trial under the following rules: a Message is added every minute to the priority queue and one is processed from the priority queue every four minutes. Then, the data from the trial is analyzed and printed using the analyze method.

Parameters:

totalMessages - the number of Messages to be processed during the trial

main

public static void main(java.lang.String[] args)