org.javades.jqueues.r5.entity.jq.queue.nonpreemptive

Class LCFS_B<J extends SimJob,Q extends LCFS_B>

java.lang.Object

org.javades.jqueues.r5.entity.AbstractSimEntity

org.javades.jqueues.r5.entity.jq.AbstractSimJQ<J,Q>

org.javades.jqueues.r5.entity.jq.queue.AbstractSimQueue<J,Q>

org.javades.jqueues.r5.entity.jq.queue.AbstractClassicSimQueue<J,Q>

org.javades.jqueues.r5.entity.jq.queue.nonpreemptive.AbstractNonPreemptiveWorkConservingSimQueue<J,Q>

org.javades.jqueues.r5.entity.jq.queue.nonpreemptive.LCFS_B<J,Q>

Type Parameters:

J - The type of SimJobs supported.

Q - The type of SimQueues supported.

All Implemented Interfaces:

SimQueue<J,Q>, SimQoS<J,Q>, SimEntity, org.javades.jsimulation.r5.SimEventListResetListener

public class LCFS_B<J extends SimJob,Q extends LCFS_B>
extends AbstractNonPreemptiveWorkConservingSimQueue<J,Q>
implements SimQoS<J,Q>

A LCFS queue with given (possibly infinite) buffer size.

Last Come First Served with buffer size B and a single server.

When a job arrives when the buffer is full and non-empty, the job in the waiting queue that arrived least recently is dropped.

Author:

Jan de Jongh, TNO

Copyright (C) 2005-2017 Jan de Jongh, TNO

This file is covered by the LICENSE file in the root of this project.

Nested Class Summary

Nested classes/interfaces inherited from class org.javades.jqueues.r5.entity.AbstractSimEntity

AbstractSimEntity.Notifier, AbstractSimEntity.PreNotificationHook

Nested classes/interfaces inherited from interface org.javades.jqueues.r5.entity.jq.queue.SimQueue

SimQueue.AutoRevocationPolicy

Nested classes/interfaces inherited from interface org.javades.jqueues.r5.entity.SimEntity

SimEntity.Action, SimEntity.UnknownNotificationTypePolicy, SimEntity.UnknownOperationPolicy

Field Summary

Fields inherited from class org.javades.jqueues.r5.entity.jq.queue.AbstractSimQueue

eventsScheduled, SANITY

Fields inherited from class org.javades.jqueues.r5.entity.AbstractSimEntity

USE_ARRAY_OPTIMIZATION

Constructor Summary

Constructors

Constructor and Description
LCFS_B(org.javades.jsimulation.r5.SimEventList eventList, int bufferSize) Creates a single-server LCFS queue given an event list and given (possibly infinite) buffer size.

Method Summary

Modifier and Type	Method and Description
LCFS_B<J,Q>	getCopySimQueue() Returns a new LCFS_B object on the same SimEventList with the same buffer size.
Object	getQoS() Calls super method (in order to make implementation final).
Class	getQoSClass() Calls super method (in order to make implementation final).
protected double	getServiceTimeForJob(J job) Calls super method (in order to make implementation final).
protected void	insertJobInQueueUponArrival(J job, double time) Inserts the job at the head of an internal LIFO queue.
protected void	removeJobFromQueueUponExit(J exitingJob, double time) Calls super method and removes the job (if present) from the internal LIFO queue.
protected void	resetEntitySubClass() Calls super method and clears the internal LIFO queue.
protected J	selectJobToDropAtFullQueue(J arrivingJob, double time) Returns the job at the tail of the internal LIFO (wait) queue, i.e., the "oldest" waiter.
protected J	selectJobToStart() Returns the first job in (and removes it from) the internal LIFO queue.
String	toStringDefault() Returns "LCFS_B[buffer size]".

Methods inherited from class org.javades.jqueues.r5.entity.jq.queue.nonpreemptive.AbstractNonPreemptiveWorkConservingSimQueue

hasServerAvailable, insertJobInQueueUponStart, isStartArmed, queueAccessVacationDropSubClass, removeJobFromQueueUponDeparture, removeJobFromQueueUponDrop, removeJobFromQueueUponRevokation, reschedule, rescheduleAfterArrival, rescheduleAfterDeparture, rescheduleAfterDrop, rescheduleAfterRevokation, rescheduleAfterStart, rescheduleForNewServerAccessCredits, setServerAccessCreditsSubClass

Methods inherited from class org.javades.jqueues.r5.entity.jq.queue.AbstractClassicSimQueue

getBufferSize, getNumberOfServers

Methods inherited from class org.javades.jqueues.r5.entity.jq.queue.AbstractSimQueue

arrive, autoRevoke, cancelDepartureEvent, cancelDepartureEvent, depart, departureFromEventList, drop, getAutoRevocationPolicy, getDepartureEvents, getDepartureEvents, getFirstJob, getFirstJobInServiceArea, getFirstJobInWaitingArea, getJobs, getJobsInServiceArea, getJobsInWaitingArea, getNumberOfJobs, getNumberOfJobsInServiceArea, getNumberOfJobsInWaitingArea, getServerAccessCredits, hasJobs, hasJobsInServiceArea, hasJobsInWaitingArea, hasServerAcccessCredits, isJob, isJobInServiceArea, isJobInWaitingArea, isQueueAccessVacation, registerStdOutSimQueueListener, revoke, revoke, scheduleDepartureEvent, scheduleJobArrival, setAutoRevocationPolicy, setQueueAccessVacation, setServerAccessCredits, start, takeServerAccessCredit, triggerPotentialNewStartArmed, unregisterStdOutSimQueueListener

Methods inherited from class org.javades.jqueues.r5.entity.AbstractSimEntity

addPendingNotification, addPendingNotification, clearAndUnlockPendingNotificationsIfLocked, delegateOperation, doAfterNotifications, doOperation, fireAndLockPendingNotifications, getEventList, getLastUpdateTime, getRegisteredDelegatedOperations, getRegisteredNotificationTypes, getRegisteredOperations, getSimEntityListeners, getUnknownNotificationTypePolicy, getUnknownOperationPolicy, isIgnoreEventListReset, notifyEventListReset, registerDelegatedOperation, registerNotificationType, registerOperation, registerPreEventHook, registerPreNotificationHook, registerPreUpdateHook, registerSimEntityListener, registerStdOutSimEntityListener, removeDelegationForOperation, resetEntity, setIgnoreEventListReset, setName, setUnknownNotificationTypePolicy, setUnknownOperationPolicy, toString, unregisterSimEntityListener, unregisterStdOutSimEntityListener, update

Methods inherited from class java.lang.Object

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

Methods inherited from interface org.javades.jqueues.r5.entity.jq.queue.SimQueue

arrive, getAutoRevocationPolicy, getJobs, getJobsInServiceArea, getJobsInWaitingArea, getNumberOfJobs, getNumberOfJobsInServiceArea, getNumberOfJobsInWaitingArea, getServerAccessCredits, isJob, isJobInServiceArea, isJobInWaitingArea, isQueueAccessVacation, revoke, revoke, setAutoRevocationPolicy, setQueueAccessVacation, setServerAccessCredits

Methods inherited from interface org.javades.jqueues.r5.entity.SimEntity

doAfterNotifications, doOperation, getEventList, getLastUpdateTime, getRegisteredNotificationTypes, getRegisteredOperations, getSimEntityListeners, getUnknownNotificationTypePolicy, getUnknownOperationPolicy, isIgnoreEventListReset, registerSimEntityListener, resetEntity, setIgnoreEventListReset, setName, setUnknownNotificationTypePolicy, setUnknownOperationPolicy, unregisterSimEntityListener, update

Methods inherited from interface org.javades.jsimulation.r5.SimEventListResetListener

notifyEventListReset

Constructor Detail

LCFS_B

public LCFS_B(org.javades.jsimulation.r5.SimEventList eventList,
              int bufferSize)

Creates a single-server LCFS queue given an event list and given (possibly infinite) buffer size.

Parameters:

eventList - The event list to use.

bufferSize - The buffer size (non-negative), Integer.MAX_VALUE is interpreted as infinity.

Throws:

IllegalArgumentException - If the buffer size is negative.

Method Detail

getCopySimQueue

public LCFS_B<J,Q> getCopySimQueue()

Returns a new LCFS_B object on the same SimEventList with the same buffer size.

Specified by:

getCopySimQueue in interface SimQueue<J extends SimJob,Q extends LCFS_B>

Returns:

A new LCFS_B object on the same SimEventList with the same buffer size.

See Also:

AbstractSimEntity.getEventList(), AbstractClassicSimQueue.getBufferSize()

toStringDefault

public String toStringDefault()

Returns "LCFS_B[buffer size]".

Specified by:

toStringDefault in interface SimEntity

Overrides:

toStringDefault in class AbstractSimQueue<J extends SimJob,Q extends LCFS_B>

Returns:

"LCFS_B[buffer size]".

See Also:

SimEntity.setName(java.lang.String), Object.toString()

getQoSClass

public final Class getQoSClass()

Calls super method (in order to make implementation final).

Specified by:

getQoSClass in interface SimQoS<J extends SimJob,Q extends LCFS_B>

Returns:

The Java class used for QoS behavior, may be null.

getQoS

public final Object getQoS()

Calls super method (in order to make implementation final).

Specified by:

getQoS in interface SimQoS<J extends SimJob,Q extends LCFS_B>

Returns:

The QoS value, may be null.

resetEntitySubClass

protected final void resetEntitySubClass()

Calls super method and clears the internal LIFO queue.

Overrides:

resetEntitySubClass in class AbstractNonPreemptiveWorkConservingSimQueue<J extends SimJob,Q extends LCFS_B>

See Also:

AbstractNonPreemptiveWorkConservingSimQueue.insertJobInQueueUponArrival(J, double)

insertJobInQueueUponArrival

protected final void insertJobInQueueUponArrival(J job,
                                                 double time)

Inserts the job at the head of an internal LIFO queue.

Overrides:

insertJobInQueueUponArrival in class AbstractNonPreemptiveWorkConservingSimQueue<J extends SimJob,Q extends LCFS_B>

Parameters:

job - The job that arrived.

time - The current time (i.e., arrival time of the job).

See Also:

AbstractSimQueue.arrive(double, J), AbstractSimQueue.rescheduleAfterArrival(J, double)

selectJobToDropAtFullQueue

protected final J selectJobToDropAtFullQueue(J arrivingJob,
                                             double time)

Returns the job at the tail of the internal LIFO (wait) queue, i.e., the "oldest" waiter.

Overrides:

selectJobToDropAtFullQueue in class AbstractNonPreemptiveWorkConservingSimQueue<J extends SimJob,Q extends LCFS_B>

Parameters:

arrivingJob - The job that arrived at the queue.

time - THe job's arrival time.

Returns:

The job at the tail of the internal LIFO (wait) queue.

Throws:

IllegalStateException - If the waiting area or internal LIFO queue is empty

See Also:

AbstractNonPreemptiveWorkConservingSimQueue.insertJobInQueueUponArrival(J, double)

selectJobToStart

protected final J selectJobToStart()

Returns the first job in (and removes it from) the internal LIFO queue.

Specified by:

selectJobToStart in class AbstractNonPreemptiveWorkConservingSimQueue<J extends SimJob,Q extends LCFS_B>

Returns:

The first job in the internal LIFO queue.

See Also:

AbstractNonPreemptiveWorkConservingSimQueue.insertJobInQueueUponArrival(J, double), AbstractNonPreemptiveWorkConservingSimQueue.reschedule(double)

getServiceTimeForJob

protected final double getServiceTimeForJob(J job)

Calls super method (in order to make implementation final).

Overrides:

getServiceTimeForJob in class AbstractSimQueue<J extends SimJob,Q extends LCFS_B>

Parameters:

job - The job, non-null.

Returns:

The result from the super method.

removeJobFromQueueUponExit

protected final void removeJobFromQueueUponExit(J exitingJob,
                                                double time)

Calls super method and removes the job (if present) from the internal LIFO queue.

Overrides:

removeJobFromQueueUponExit in class AbstractNonPreemptiveWorkConservingSimQueue<J extends SimJob,Q extends LCFS_B>

Parameters:

exitingJob - The jobs that ends its visit, non-null.

time - The current time, i.e., the time the job ends its visit.

See Also:

AbstractNonPreemptiveWorkConservingSimQueue.removeJobFromQueueUponDrop(J, double), AbstractNonPreemptiveWorkConservingSimQueue.removeJobFromQueueUponRevokation(J, double, boolean), AbstractNonPreemptiveWorkConservingSimQueue.removeJobFromQueueUponDeparture(J, double)