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

Class FCFS_c<J extends SimJob,Q extends FCFS_c>

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.FCFS_c<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 FCFS_c<J extends SimJob,Q extends FCFS_c>
extends AbstractNonPreemptiveWorkConservingSimQueue<J,Q>
implements SimQoS<J,Q>

The FCFS_c queueing system serves jobs in order of arrival times with multiple servers.

First Come First Served with c (possibly infinite) servers and infinite buffer size.

Although the queue will work with zero servers, the optimized SINK queuing system is specially designed for "no server" systems.

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:

FCFS, FCFS_B, SINK

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
FCFS_c(org.javades.jsimulation.r5.SimEventList eventList, int c) Creates a FCFS_c queue given an event list.

Method Summary

Modifier and Type	Method and Description
FCFS_c<J,Q>	getCopySimQueue() Returns a new FCFS_c object on the same SimEventList with the same number of servers.
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) Invokes super method and makes method implementation final.
protected void	removeJobFromQueueUponExit(J exitingJob, double time) Calls super method (in order to make implementation final).
protected void	resetEntitySubClass() Calls super method (in order to make implementation final).
protected J	selectJobToDropAtFullQueue(J arrivingJob, double time) Throws an exception.
protected J	selectJobToStart() Returns the result from AbstractSimQueue.getFirstJobInWaitingArea().
String	toStringDefault() Returns "FCFS_numberOfServers".

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

FCFS_c

public FCFS_c(org.javades.jsimulation.r5.SimEventList eventList,
              int c)

Creates a FCFS_c queue given an event list.

Parameters:

eventList - The event list to use.

c - The (non-negative) number of servers, Integer.MAX_VALUE is interpreted as infinity.

Throws:

IllegalArgumentException - If the number of servers is strictly negative.

Method Detail

getCopySimQueue

public FCFS_c<J,Q> getCopySimQueue()

Returns a new FCFS_c object on the same SimEventList with the same number of servers.

Specified by:

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

Returns:

A new FCFS_c object on the same SimEventList with the same number of servers.

See Also:

AbstractSimEntity.getEventList(), AbstractClassicSimQueue.getNumberOfServers()

toStringDefault

public String toStringDefault()

Returns "FCFS_numberOfServers".

Specified by:

toStringDefault in interface SimEntity

Overrides:

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

Returns:

"FCFS_numberOfServers".

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 FCFS_c>

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 FCFS_c>

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 AbstractNonPreemptiveWorkConservingSimQueue<J extends SimJob,Q extends FCFS_c>

See Also:

AbstractNonPreemptiveWorkConservingSimQueue.insertJobInQueueUponArrival(J, double)

insertJobInQueueUponArrival

protected final void insertJobInQueueUponArrival(J job,
                                                 double time)

Invokes super method and makes method implementation final.

Overrides:

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

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)

Throws an exception.

Overrides:

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

Parameters:

arrivingJob - The arriving job.

time - The arrival time.

Returns:

This method does not return.

Throws:

IllegalStateException - As invocation of this method is unexpected (buffer cannot be full).

See Also:

AbstractNonPreemptiveWorkConservingSimQueue.insertJobInQueueUponArrival(J, double)

selectJobToStart

protected final J selectJobToStart()

Returns the result from AbstractSimQueue.getFirstJobInWaitingArea().

Specified by:

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

Returns:

The result from AbstractSimQueue.getFirstJobInWaitingArea().

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 FCFS_c>

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 (in order to make implementation final).

Overrides:

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

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)