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

Class SUR<J extends SimJob,Q extends SUR>

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.SUR<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 SUR<J extends SimJob,Q extends SUR>
extends AbstractClassicSimQueue<J,Q>

A queueing discipline that takes jobs into service immediately (given server-access credits) and serves then until the next arrival, at which point they depart.

Serve-Until-Relieved (Serve-Until-Next).

This implementation has infinite buffer size (relevant for server-access credits) and a single server.

This class ignores the requested service-time supplied by a visiting job. Jobs are simply served until the next arrival/start, and the assumption in this queueing system is that the service obtained until the next arrival is exactly the service required. Given that interpretation, this queueing system is non-preemptive. However, we admit that a preemptive interpretation is also possible, given the same results in terms of job visits.

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.

See Also:

WUR

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
SUR(org.javades.jsimulation.r5.SimEventList eventList) Creates a single-server SUR queue with infinite buffer size given an event list.

Method Summary

Modifier and Type	Method and Description
SUR<J,Q>	getCopySimQueue() Returns a new SUR object on the same SimEventList.
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) Throws IllegalStateException.
protected void	insertJobInQueueUponArrival(J job, double time) Does nothing.
protected void	insertJobInQueueUponStart(J job, double time) Does nothing.
boolean	isStartArmed() Returns true.
protected void	queueAccessVacationDropSubClass(double time, J job) Calls super method (in order to make implementation final).
protected void	removeJobFromQueueUponDeparture(J departingJob, double time) Does nothing.
protected void	removeJobFromQueueUponDrop(J job, double time) Does nothing.
protected void	removeJobFromQueueUponRevokation(J job, double time, boolean auto) Does nothing.
protected void	rescheduleAfterArrival(J job, double time) Starts the arrived job if server-access credits are available.
protected void	rescheduleAfterDeparture(J departedJob, double time) Does nothing.
protected void	rescheduleAfterDrop(J job, double time) Does nothing.
protected void	rescheduleAfterRevokation(J job, double time, boolean auto) Does nothing.
protected void	rescheduleAfterStart(J job, double time) Departs the first job in AbstractSimQueue.getJobsInServiceArea() if it is not the only job in the service area.
protected void	rescheduleForNewServerAccessCredits(double time) Starts jobs as long as there are server-access credits and jobs waiting.
protected void	resetEntitySubClass() Calls super method (in order to make implementation final).
protected void	setServerAccessCreditsSubClass() Calls super method (in order to make implementation final).
String	toStringDefault() Returns "SUR".

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

SUR

public SUR(org.javades.jsimulation.r5.SimEventList eventList)

Creates a single-server SUR queue with infinite buffer size given an event list.

Parameters:

eventList - The event list to use.

Method Detail

getCopySimQueue

public SUR<J,Q> getCopySimQueue()

Returns a new SUR object on the same SimEventList.

Returns:

A new SUR object on the same SimEventList.

See Also:

AbstractSimEntity.getEventList()

toStringDefault

public String toStringDefault()

Returns "SUR".

Specified by:

toStringDefault in interface SimEntity

Overrides:

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

Returns:

"SUR".

See Also:

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

getQoSClass

public final Class getQoSClass()

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

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).

Returns:

The QoS value, may be null.

resetEntitySubClass

protected final void resetEntitySubClass()

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

Overrides:

resetEntitySubClass in class AbstractSimQueue<J extends SimJob,Q extends SUR>

See Also:

SimEntity.resetEntity()

insertJobInQueueUponArrival

protected final void insertJobInQueueUponArrival(J job,
                                                 double time)

Does nothing.

Specified by:

insertJobInQueueUponArrival in class AbstractSimQueue<J extends SimJob,Q extends SUR>

Parameters:

job - The job that arrived.

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

See Also:

rescheduleAfterArrival(J, double)

rescheduleAfterArrival

protected final void rescheduleAfterArrival(J job,
                                            double time)

Starts the arrived job if server-access credits are available.

Specified by:

rescheduleAfterArrival in class AbstractSimQueue<J extends SimJob,Q extends SUR>

Parameters:

job - The job that arrived (and is already present in AbstractSimQueue.getJobs()).

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

See Also:

AbstractSimQueue.hasServerAcccessCredits(), AbstractSimQueue.start(double, J), insertJobInQueueUponArrival(J, double)

queueAccessVacationDropSubClass

protected final void queueAccessVacationDropSubClass(double time,
                                                     J job)

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

Overrides:

queueAccessVacationDropSubClass in class AbstractSimQueue<J extends SimJob,Q extends SUR>

Parameters:

time - The time the job was dropped, i.e., the current time.

job - The dropped job.

See Also:

AbstractSimQueue.arrive(double, J), AbstractSimQueue.setQueueAccessVacation(double, boolean)

removeJobFromQueueUponDrop

protected final void removeJobFromQueueUponDrop(J job,
                                                double time)

Does nothing.

Specified by:

removeJobFromQueueUponDrop in class AbstractSimQueue<J extends SimJob,Q extends SUR>

Parameters:

job - The job that is to be dropped.

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

See Also:

AbstractSimQueue.drop(J, double), AbstractSimQueue.rescheduleAfterDrop(J, double)

rescheduleAfterDrop

protected final void rescheduleAfterDrop(J job,
                                         double time)

Does nothing.

Specified by:

rescheduleAfterDrop in class AbstractSimQueue<J extends SimJob,Q extends SUR>

Parameters:

job - The jobs that was dropped.

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

See Also:

AbstractSimQueue.drop(J, double), AbstractSimQueue.removeJobFromQueueUponDrop(J, double)

removeJobFromQueueUponRevokation

protected final void removeJobFromQueueUponRevokation(J job,
                                                      double time,
                                                      boolean auto)

Does nothing.

Specified by:

removeJobFromQueueUponRevokation in class AbstractSimQueue<J extends SimJob,Q extends SUR>

Parameters:

job - The job that is to be revoked.

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

auto - Whether or not this applies to an auto-revocation.

See Also:

AbstractSimQueue.revoke(double, J, boolean), AbstractSimQueue.autoRevoke(double, J), AbstractSimQueue.rescheduleAfterRevokation(J, double, boolean), SimQueue.AutoRevocationPolicy

rescheduleAfterRevokation

protected final void rescheduleAfterRevokation(J job,
                                               double time,
                                               boolean auto)

Does nothing.

Specified by:

rescheduleAfterRevokation in class AbstractSimQueue<J extends SimJob,Q extends SUR>

Parameters:

job - The jobs that was successfully revoked.

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

auto - Whether or not this applies to an auto-revocation.

See Also:

AbstractSimQueue.revoke(double, J, boolean), AbstractSimQueue.autoRevoke(double, J), AbstractSimQueue.removeJobFromQueueUponRevokation(J, double, boolean), SimQueue.AutoRevocationPolicy

setServerAccessCreditsSubClass

protected final void setServerAccessCreditsSubClass()

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

Overrides:

setServerAccessCreditsSubClass in class AbstractSimQueue<J extends SimJob,Q extends SUR>

See Also:

AbstractSimQueue.getServerAccessCredits(), AbstractSimQueue.setServerAccessCredits(double, int), AbstractSimQueue.rescheduleForNewServerAccessCredits(double)

rescheduleForNewServerAccessCredits

protected final void rescheduleForNewServerAccessCredits(double time)

Starts jobs as long as there are server-access credits and jobs waiting.

Specified by:

rescheduleForNewServerAccessCredits in class AbstractSimQueue<J extends SimJob,Q extends SUR>

Parameters:

time - The current time (i.e., the time at which new server-access credits became available).

See Also:

AbstractSimQueue.hasServerAcccessCredits(), AbstractSimQueue.hasJobsInWaitingArea(), AbstractSimQueue.start(double, J), AbstractSimQueue.getFirstJobInWaitingArea()

isStartArmed

public final boolean isStartArmed()

Returns true.

Returns:

True.

See Also:

SimQueueListener.notifyNewStartArmed(double, Q, boolean)

insertJobInQueueUponStart

protected final void insertJobInQueueUponStart(J job,
                                               double time)

Does nothing.

Specified by:

insertJobInQueueUponStart in class AbstractSimQueue<J extends SimJob,Q extends SUR>

Parameters:

job - The job that starts.

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

See Also:

rescheduleAfterStart(J, double)

rescheduleAfterStart

protected final void rescheduleAfterStart(J job,
                                          double time)

Departs the first job in AbstractSimQueue.getJobsInServiceArea() if it is not the only job in the service area.

Performs sanity checks on the fly.

Specified by:

rescheduleAfterStart in class AbstractSimQueue<J extends SimJob,Q extends SUR>

Parameters:

job - The job that started (and is already present in AbstractSimQueue.getJobsInServiceArea().

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

See Also:

AbstractSimQueue.getNumberOfJobsInServiceArea(), AbstractSimQueue.getFirstJobInServiceArea(), AbstractSimQueue.depart(double, J)

getServiceTimeForJob

protected final double getServiceTimeForJob(J job)

Throws IllegalStateException.

Overrides:

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

Parameters:

job - The job, non-null.

Returns:

Nothing, as we throw an exception.

Throws:

IllegalStateException - Always, as a call to this method is unexpected.

removeJobFromQueueUponDeparture

protected final void removeJobFromQueueUponDeparture(J departingJob,
                                                     double time)

Does nothing.

Specified by:

removeJobFromQueueUponDeparture in class AbstractSimQueue<J extends SimJob,Q extends SUR>

Parameters:

departingJob - The job that departs.

time - The departure (current) time.

See Also:

AbstractSimQueue.depart(double, J), AbstractSimQueue.rescheduleAfterDeparture(J, double)

rescheduleAfterDeparture

protected final void rescheduleAfterDeparture(J departedJob,
                                              double time)

Does nothing.

Specified by:

rescheduleAfterDeparture in class AbstractSimQueue<J extends SimJob,Q extends SUR>

Parameters:

departedJob - The departed job.

time - The departure (current) time.

See Also:

AbstractSimQueue.depart(double, J), AbstractSimQueue.removeJobFromQueueUponDeparture(J, double)