csbase.server.services.schedulerservice.heuristic

Class Allocation

java.lang.Object

csbase.server.services.schedulerservice.heuristic.Allocation

All Implemented Interfaces:

Cloneable, Comparable<Allocation>

public class Allocation
extends Object
implements Cloneable, Comparable<Allocation>

Classe que contém todas as informações a respeito de uma alocação, seja ela factível ou parcial. Definição de factível baseada no artigo Simple and Integrated Heuristic Algorithms for Scheduling Tasks with Time and Resource Constraints. Zhao, Wei; Ramamritham, Krithi. The Journal of Systems and Software 7, 195-207 (1987)

Author:

Tecgraf/PUC-Rio

Constructor Summary

Constructors

Constructor and Description
Allocation(Map<csbase.logic.CommandInfo,csbase.logic.SGASet> allocationMap, List<csbase.logic.SGASet> simulatedServers, List<csbase.logic.CommandInfo> remainingCommands, boolean isFeasible, ResourceControllerInterface manager, HashMap<String,csbase.logic.SGASet> originalServers)

Method Summary

Modifier and Type	Method and Description
Allocation	clone()
int	compareTo(Allocation other)
List<csbase.logic.CommandInfo>	getCurrentlyAllocatedCommands(csbase.logic.SGASet server) Retorna uma lista que contém os comandos que foram direcionados a um SGA passado como parâmetro
Map<csbase.logic.CommandInfo,csbase.logic.SGASet>	getFeasibleAllocationMap() Retorna mapa de alocação factível, se houver.
Map<csbase.logic.CommandInfo,csbase.logic.SGASet>	getPartialAllocationMap() Retorna mapa de alocação parcial (podendo ser também factível)
List<csbase.logic.SGASet>	getPossibleChanges(csbase.logic.CommandInfo cmd) Verifica todas as possíveis mudanças que se pode fazer com um comando passado como parâmetro, ou seja, quais os SGAs que podem recebê-lo que não sejam o SGA em que o comando já se encontra (se o comando já tiver um SGA).
List<csbase.logic.CommandInfo>	getPossibleChanges(csbase.logic.SGASet server) Verifica todas as possíveis mudanças que se pode fazer com um SGA passado como parâmetro, ou seja, quais os comandos com alocação resolvida ou não que podem ser adicionados a esse SGA.
List<csbase.logic.CommandInfo>	getRemainingCommands() Retorna os comandos que não foram alocados nessa alocação.
List<csbase.logic.SGASet>	getServersSimulations() Retorna estado simulado de ocupação dos SGAs considerando as alocações das quais dispõe.
csbase.logic.SGASet	getServerState(String serverName) Retorna simulação de SGA cujo nome foi passado como parâmetro
boolean	isFeasible() Checa se a alocação é factível.
csbase.logic.SGASet	setAllocation(csbase.logic.CommandInfo cmd, csbase.logic.SGASet server) Verifica se é possível fazer alocação de um comando passado como parâmetro em um SGA passado como parâmetro.
void	unsetAllocation(csbase.logic.CommandInfo cmd) Desfaz alocação de um comando passado como parâmetro, retirando-o do mapa de alocações e colocando-o na lista de comandos não resolvidos.

Methods inherited from class java.lang.Object

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

Constructor Detail

Allocation

public Allocation(Map<csbase.logic.CommandInfo,csbase.logic.SGASet> allocationMap,
                  List<csbase.logic.SGASet> simulatedServers,
                  List<csbase.logic.CommandInfo> remainingCommands,
                  boolean isFeasible,
                  ResourceControllerInterface manager,
                  HashMap<String,csbase.logic.SGASet> originalServers)

Method Detail

isFeasible

public boolean isFeasible()

Checa se a alocação é factível.

Returns:

true se for factível ou false caso contrário

getFeasibleAllocationMap

public Map<csbase.logic.CommandInfo,csbase.logic.SGASet> getFeasibleAllocationMap()

Retorna mapa de alocação factível, se houver.

Returns:

mapa de alocação se for factível, null caso contrário.

getPartialAllocationMap

public Map<csbase.logic.CommandInfo,csbase.logic.SGASet> getPartialAllocationMap()

Retorna mapa de alocação parcial (podendo ser também factível)

Returns:

mapa de alocação parcial

getServersSimulations

public List<csbase.logic.SGASet> getServersSimulations()

Retorna estado simulado de ocupação dos SGAs considerando as alocações das quais dispõe.

Returns:

lista de SGASets referentes às simulações de cada um dos SGAs

getRemainingCommands

public List<csbase.logic.CommandInfo> getRemainingCommands()

Retorna os comandos que não foram alocados nessa alocação.

Returns:

lista de comandos não alocados

unsetAllocation

public void unsetAllocation(csbase.logic.CommandInfo cmd)

Desfaz alocação de um comando passado como parâmetro, retirando-o do mapa de alocações e colocando-o na lista de comandos não resolvidos. O SGA que estava alocado para o comando tem sua simulação atualizada. Nesse caso, qualquer alocação deixa de ser factível.

Parameters:

cmd - Comando a ser retirado da alocação

setAllocation

public csbase.logic.SGASet setAllocation(csbase.logic.CommandInfo cmd,
                                         csbase.logic.SGASet server)
                                  throws csbase.server.services.schedulerservice.heuristic.ImpossibleAllocationException,
                                         csbase.server.services.schedulerservice.heuristic.InvalidSGASetException

Verifica se é possível fazer alocação de um comando passado como parâmetro em um SGA passado como parâmetro. Se não for possível fazê-la, o comando continua em seu estado anterior. Se for possível fazê-la, o coloca no mapa de alocações e o retira da lista de comandos não resolvidos (se previamente não estava resolvido). O SGA que estava alocado para o comando (se houver) tem sua simulação atualizada, bem como aquele que passou a recebê-lo. A alocação passa a ser factível se e somente se a lista de comandos restantes (não alocados) estiver vazia.

Parameters:

cmd - Comando a ser retirado da alocação

server - SGASet relativo à simulação do SGA que se deseja alocar o comando.

Throws:

csbase.server.services.schedulerservice.heuristic.ImpossibleAllocationException - se não é possível alocar esse comando neste SGA por restriçõs nos recursos do SGA

csbase.server.services.schedulerservice.heuristic.InvalidSGASetException - se o SGA passado não estiver entre as simulações de SGAs corrente.

getPossibleChanges

public List<csbase.logic.SGASet> getPossibleChanges(csbase.logic.CommandInfo cmd)

Verifica todas as possíveis mudanças que se pode fazer com um comando passado como parâmetro, ou seja, quais os SGAs que podem recebê-lo que não sejam o SGA em que o comando já se encontra (se o comando já tiver um SGA).

Parameters:

cmd - Comando

Returns:

lista de SGAs que podem receber o comando, excluindo SGA que já está associado ao comando (se houver).

getPossibleChanges

public List<csbase.logic.CommandInfo> getPossibleChanges(csbase.logic.SGASet server)

Verifica todas as possíveis mudanças que se pode fazer com um SGA passado como parâmetro, ou seja, quais os comandos com alocação resolvida ou não que podem ser adicionados a esse SGA. São excluídos os comandos que já estão direcionados a esse SGA (se houver).

Parameters:

server - SGA

Returns:

lista de SGAs que podem receber o comando, excluindo SGA que já está associado ao comando (se houver).

clone

public Allocation clone()

Overrides:

clone in class Object

getCurrentlyAllocatedCommands

public List<csbase.logic.CommandInfo> getCurrentlyAllocatedCommands(csbase.logic.SGASet server)

Retorna uma lista que contém os comandos que foram direcionados a um SGA passado como parâmetro

Parameters:

server - SGA

Returns:

lista de comandos que foram direcionados a um SGA

getServerState

public csbase.logic.SGASet getServerState(String serverName)

Retorna simulação de SGA cujo nome foi passado como parâmetro

Parameters:

serverName -

Returns:

compareTo

public final int compareTo(Allocation other)

Specified by:

compareTo in interface Comparable<Allocation>