hu.mta.sztaki.lpds.cloud.simulator.iaas.vmscheduling
Class SmallestFirstScheduler.SFQueue

java.lang.Object
  java.util.AbstractCollection<E>
      java.util.AbstractQueue<E>
          java.util.PriorityQueue<QueueingData>
              hu.mta.sztaki.lpds.cloud.simulator.iaas.vmscheduling.SmallestFirstScheduler.SFQueue

All Implemented Interfaces:

Serializable, Iterable<QueueingData>, Collection<QueueingData>, List<QueueingData>, Queue<QueueingData>

Enclosing class:

SmallestFirstScheduler

public static class SmallestFirstScheduler.SFQueue
extends PriorityQueue<QueueingData>
implements List<QueueingData>

A priority queue that implements the necessary list related operations used in the first fit scheduler and scheduler classes.

Author:

"Gabor Kecskemeti, Laboratory of Parallel and Distributed Systems, MTA SZTAKI (c) 2014"

See Also:

Serialized Form

Field Summary

private static long	serialVersionUID
private static String	UFCmessage A message to show if the scheduler/first fit scheduler implementation would try to use previously unused List operations that were not implmeneted so far.

Constructor Summary

SmallestFirstScheduler.SFQueue()
Prepares the underlying priority queue

Method Summary

void	add(int index, QueueingData element) Not supported operation
boolean	addAll(int index, Collection<? extends QueueingData> c) Not supported operation
QueueingData	get(int index) only the head of the queue is allowed to be queried
int	indexOf(Object o) Not supported operation
int	lastIndexOf(Object o) Not supported operation
ListIterator<QueueingData>	listIterator() Not supported operation
ListIterator<QueueingData>	listIterator(int index) Not supported operation
QueueingData	remove(int index) Only the head of the queue can be removed!
QueueingData	set(int index, QueueingData element) Not supported operation
List<QueueingData>	subList(int fromIndex, int toIndex) Not supported operation

Methods inherited from class java.util.PriorityQueue

add, clear, comparator, contains, iterator, offer, peek, poll, remove, size, toArray, toArray

Methods inherited from class java.util.AbstractQueue

addAll, element, remove

Methods inherited from class java.util.AbstractCollection

containsAll, isEmpty, removeAll, retainAll, toString

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.List

add, addAll, clear, contains, containsAll, equals, hashCode, isEmpty, iterator, remove, removeAll, retainAll, size, toArray, toArray

Field Detail

UFCmessage

private static String UFCmessage

A message to show if the scheduler/first fit scheduler implementation would try to use previously unused List operations that were not implmeneted so far.

serialVersionUID

private static final long serialVersionUID

See Also:

Constant Field Values

Constructor Detail

SmallestFirstScheduler.SFQueue

public SmallestFirstScheduler.SFQueue()

Prepares the underlying priority queue

Method Detail

addAll

public boolean addAll(int index,
                      Collection<? extends QueueingData> c)

Not supported operation

Specified by:

addAll in interface List<QueueingData>

get

public QueueingData get(int index)

only the head of the queue is allowed to be queried

Specified by:

get in interface List<QueueingData>

set

public QueueingData set(int index,
                        QueueingData element)

Not supported operation

Specified by:

set in interface List<QueueingData>

add

public void add(int index,
                QueueingData element)

Not supported operation

Specified by:

add in interface List<QueueingData>

remove

public QueueingData remove(int index)

Only the head of the queue can be removed!

Specified by:

remove in interface List<QueueingData>

indexOf

public int indexOf(Object o)

Not supported operation

Specified by:

indexOf in interface List<QueueingData>

lastIndexOf

public int lastIndexOf(Object o)

Not supported operation

Specified by:

lastIndexOf in interface List<QueueingData>

listIterator

public ListIterator<QueueingData> listIterator()

Not supported operation

Specified by:

listIterator in interface List<QueueingData>

listIterator

public ListIterator<QueueingData> listIterator(int index)

Not supported operation

Specified by:

listIterator in interface List<QueueingData>

subList

public List<QueueingData> subList(int fromIndex,
                                  int toIndex)

Not supported operation

Specified by:

subList in interface List<QueueingData>