Tuesday, 15 May 2012

java - Find Average Queue length and Average time a object spends on a queue -



java - Find Average Queue length and Average time a object spends on a queue -

im building programme stimulates airport's operation, planes land , take off. landing planes of priority on take off planes 2 separate queues. planes added , removed queues randomly... best way way calculate average queue length of landingqueue , takeoffqueue determine how long plane spends time on queue.

random generator = new random(system.currenttimemillis());

arrayqueue<double> landingqueue = new arrayqueue<>(); arrayqueue<double> takeoffqueue = new arrayqueue<>(); arrayqueue<integer> averagelengthqueue = new arrayqueue<>(); boolean runwayisfree = false; double mins = 0; for(int = 0; < 1000; += 60) { double rand1 = generator.nextdouble(); double rand2 = generator.nextdouble(); if(rand1 < .16) landingqueue.enqueue(rand1); if(rand2 < .14) takeoffqueue.enqueue(rand2); if(mins == 0) runwayisfree = true; if(runwayisfree) { if(!landingqueue.isempty()) { landingqueue.dequeue(); mins = 3; } else if(!takeoffqueue.isempty()) { takeoffqueue.dequeue(); mins = 2; } } else mins--; }

as stated queues enqueued , dequeued randomly in loop.

in sense, have variables aboe loop such that

int averagelandingqueue = 0; int averagetakeoffqueue = 0;

then within loop

averagelandingqueue += landingqueue.size(); averagetakeoffqueue += takeoffqueue.size();

and after loop,

averagelandingqueue/=iterations; averagetakeoffqueue/=iterations;

maybe average time done in similar manner.

java queue

No comments:

Post a Comment