The UTIL propagation phase for O-DPOP. More...

Inheritance diagram for frodo2.algorithms.odpop.UTILpropagationFullDomain< Val extends Addable< Val >, U extends Addable, L extends LeafNode >:

[legend]

Classes
class	VariableInfo
	Convenience class that contains information for a specific variable. More...
class	OptUtilMessage
	Message sent by roots containing the optimal utility value of their DFS tree. More...
class	GoodsTreeMessage
	Message used to give the pointer to the goods tree to the VALUE propagation module. More...
class	StatsMessage
	Message containing statistics. More...

Public Member Functions
	UTILpropagationFullDomain (Element parameters, DCOPProblemInterface< Val, U > problem)
	Constructor for the statsreporter.
	UTILpropagationFullDomain (DCOPProblemInterface< Val, U > problem, Element parameters)
	Constructor.
	UTILpropagationFullDomain (DCOPProblemInterface< Val, U > problem)
	Alternative constructor not using XML.
void	getStatsFromQueue (Queue queue)
U	getOptUtil ()
long	getFinalTime ()
	Returns the time at which this module has finished, determined by looking at the timestamp of the stat messages.
void	setSilent (boolean silent)
Integer	getMaxMsgDim ()
Collection< MessageType >	getMsgTypes ()
void	notifyIn (Message msg)
	The algorithm.
VariableInfo	newVariableInfoInstanceInnerNode (String var, List< String > children, String parent, Val[] ownVariableDomain, List< UtilitySolutionSpace< Val, U > > usedSpaces, int numberOfChildren, U zeroUtility)
	Method to be used when `var` is an innernode.
VariableInfo	newVariableInfoInstanceLeafNode (String var, List< String > children, String parent, Val[] ownVariableDomain, List< UtilitySolutionSpace< Val, U > > usedSpaces, int numberOfChildren, U zeroUtility)
	Method to be used when `var` is an leafnode.
void	setQueue (Queue queue)
void	startProcess (VariableInfo variable, int varIndex)
	This method starts the algorithm for the specified variable, i.e.
void	reset ()
Public Member Functions inherited from frodo2.communication.IncomingMsgPolicyInterface< T >
default void	notifyIn (Message msg, Object toAgent)
	Notifies the listener of an incoming message.

Static Public Attributes
static MessageType	START_MSG_TYPE = AgentInterface.START_AGENT
	The type of the message telling the module to start.
static final MessageType	UTIL_MSG = new MessageType ("O-DPOP", "UTILpropagation", "UTIL")
	The type of the UTIL message.
static final MessageType	UTIL_MSG_VARS = new MessageType ("O-DPOP", "UTILpropagation", "UTIL_VARS")
	The type of a UTIL message with variables.
static final MessageType	UTIL_MSG_DOM = new MessageType ("O-DPOP", "UTILpropagation", "UTIL_DOM")
	The type of the UTIL message with domain information.
static final MessageType	UTIL_MSG_DOM_VARS = new MessageType ("O-DPOP", "UTILpropagation", "UTIL_DOM_VARS")
	The type of the UTIL message with domain information.
static final MessageType	ASK_MSG = new MessageType ("O-DPOP", "UTILpropagation", "ASK")
	The type of the ASK message.
static final MessageType	DONE_MSG = new MessageType ("O-DPOP", "UTILpropagation", "Done")
	The type of the DONE message.
static final MessageType	OPT_UTIL_MSG_TYPE = new MessageType ("O-DPOP", "UTILpropagation", "OptUtil")
	The type of the messages containing optimal utility values sent by roots.
static final MessageType	VALUE_PROP_START_MSG_TYPE = new MessageType ("O-DPOP", "UTILpropagation", "Start VALUE propagation")
	The type of the message used to start the value propagation.
static final MessageType	GOODS_TREE_MSG_TYPE = new MessageType ("O-DPOP", "UTILpropagation", "Goods tree")
	The type of the message used to send the GoodsTree to the VALUE propagation module.
static final MessageType	UTIL_STATS_MSG_TYPE = new MessageType ("O-DPOP", "UTILpropagation", "UTILstats")
	The type of messages sent to the statistics monitor.

Protected Member Functions
L	leafNodeInstance ()
void	init ()
	Method used to initialize the agents fields.
void	processGOOD (VariableInfo variable, Good< Val, U > g, String sender, HashMap< String, Val[]> domains)
	Method used to process the GOOD messages received by this agent.
void	processASK (VariableInfo variable)
	Method to process the ASK messages received by this agent.
void	processDONE (VariableInfo variable, String sender)
	Method sets the entry for the corresponding agent of the done array in variable to true.
void	sendMessageToVariable (String receiver, Message msg, String variableID)
	Send a message to a variable.
void	log (String variableID, String message)
	Log function used to print the variables state during debugging.
void	utilPropagationFinished (String variableID, GoodsTree< Val, U, L > tree, U utility, int inducedWidth)
	Method called when util propagation phase for a certain variable has finished.

Protected Attributes
boolean	reportStats = true
	Whether to report stats.
U	optTotalUtil
	The optimal, total utility reported to the stats gatherer.
Queue	queue
	The queue through which all communication flows.
DCOPProblemInterface< Val, U >	problem
	The agent's problem.
HashMap< String, Integer >	variablePointer
	Gives the variables' indexes in the arrays.
VariableInfo[]	infos
	The VariableInfo for each variable.
boolean[]	ready
	Tells one when a variable is ready to start the algorithm.
Map< String, String >	owners
	For each variable the agent that owns it.
boolean	started = false
	Whether the algorithm has been started.
boolean[]	receivedASK
	For each variable it stores whether an ASK message has been received.
HashMap< String, BufferedWriter >	loggers
	A list of buffered writers used to log information during debugging.
U	infeasibleUtil
	The minus infinty object.
boolean	agentFinished
	`true` when the agent has finished, and false otherwise
Integer	maxMsgDim = 0
	In stats gatherer mode, the maximum number of variables in a UTIL message.
long	finalTime
	The time at which all UTIL propagation modules are finished.
boolean	maximize
	`true` when solving a maximization problem, and false otherwise
boolean	collectStats
	`true` when statistics should be collected in the tree, and `false` otherwise

Static Protected Attributes
static final boolean	LOG = false
	To log or not to log.

Detailed Description

The UTIL propagation phase for O-DPOP.

Author: brammert

Parameters

<Val>	type used for variable values
<U>	type used for utility values
<L>	class used for the leaf node

Todo: make it work for minimisation problems as well!

Constructor & Destructor Documentation

◆ UTILpropagationFullDomain() [1/3]

frodo2.algorithms.odpop.UTILpropagationFullDomain< Val extends Addable< Val >, U extends Addable< U >, L extends LeafNode< U > >.UTILpropagationFullDomain	(	Element	parameters,
		DCOPProblemInterface< Val, U >	problem )

Constructor for the statsreporter.

Parameters

problem	the overall problem
parameters	the description of what statistics should be reported (currently unused)

References problem.

◆ UTILpropagationFullDomain() [2/3]

frodo2.algorithms.odpop.UTILpropagationFullDomain< Val extends Addable< Val >, U extends Addable< U >, L extends LeafNode< U > >.UTILpropagationFullDomain	(	DCOPProblemInterface< Val, U >	problem,
		Element	parameters )

Constructor.

Parameters

problem	The problem description
parameters	The parameters

References problem.

◆ UTILpropagationFullDomain() [3/3]

frodo2.algorithms.odpop.UTILpropagationFullDomain< Val extends Addable< Val >, U extends Addable, L extends LeafNode >.UTILpropagationFullDomain ( DCOPProblemInterface< Val, U > problem )

Alternative constructor not using XML.

Parameters

problem The problem description

References problem.

Member Function Documentation

◆ getFinalTime()

long frodo2.algorithms.odpop.UTILpropagationFullDomain< Val extends Addable< Val >, U extends Addable, L extends LeafNode >.getFinalTime ( )

Returns the time at which this module has finished, determined by looking at the timestamp of the stat messages.

Author: Brammert Ottens, 22 feb 2010

Returns: the time at which this module has finished

References finalTime.

◆ getMaxMsgDim()

Integer frodo2.algorithms.odpop.UTILpropagationFullDomain< Val extends Addable< Val >, U extends Addable, L extends LeafNode >.getMaxMsgDim ( )

Returns: the maximum number of variables in a UTIL message (in stats gatherer mode only)

◆ getMsgTypes()

Collection< MessageType > frodo2.algorithms.odpop.UTILpropagationFullDomain< Val extends Addable< Val >, U extends Addable, L extends LeafNode >.getMsgTypes ( )

See also: frodo2.communication.IncomingMsgPolicyInterface.getMsgTypes()

Implements frodo2.communication.MessageListener< T >.

References frodo2.algorithms.AgentInterface< V extends Addable< V > >.AGENT_FINISHED, ASK_MSG, DONE_MSG, frodo2.algorithms.odpop.VALUEpropagation< Val extends Addable< Val >, U extends Addable >.GOODS_TREE_REQUEST_MESSAGE, frodo2.algorithms.varOrdering.dfs.DFSgeneration< V extends Addable< V >, U extends Addable >.OUTPUT_MSG_TYPE, START_MSG_TYPE, UTIL_MSG, UTIL_MSG_DOM, UTIL_MSG_DOM_VARS, and UTIL_MSG_VARS.

◆ getOptUtil()

U frodo2.algorithms.odpop.UTILpropagationFullDomain< Val extends Addable< Val >, U extends Addable, L extends LeafNode >.getOptUtil ( )

Returns: the optimal utility

Referenced by frodo2.algorithms.odpop.ODPOPsolver< V extends Addable< V >, U extends Addable >.buildSolution().

◆ getStatsFromQueue()

void frodo2.algorithms.odpop.UTILpropagationFullDomain< Val extends Addable< Val >, U extends Addable, L extends LeafNode >.getStatsFromQueue ( Queue queue )

See also: StatsReporter.getStatsFromQueue(Queue)

Implements frodo2.algorithms.StatsReporter.

References OPT_UTIL_MSG_TYPE, queue, and UTIL_STATS_MSG_TYPE.

◆ init()

void frodo2.algorithms.odpop.UTILpropagationFullDomain< Val extends Addable< Val >, U extends Addable, L extends LeafNode >.init ( )

protected

Method used to initialize the agents fields.

References infos, init(), LOG, loggers, maximize, owners, problem, ready, receivedASK, started, and variablePointer.

Referenced by init().

Here is the call graph for this function:

◆ leafNodeInstance()

L frodo2.algorithms.odpop.UTILpropagationFullDomain< Val extends Addable< Val >, U extends Addable, L extends LeafNode >.leafNodeInstance ( )

protected

Author: Brammert Ottens, 10 feb. 2011

Returns: a new instance of a leafnode

References leafNodeInstance().

Referenced by leafNodeInstance(), and newVariableInfoInstanceInnerNode().

Here is the call graph for this function:

◆ log()

void frodo2.algorithms.odpop.UTILpropagationFullDomain< Val extends Addable< Val >, U extends Addable< U >, L extends LeafNode< U > >.log	(	String	variableID,
		String	message )

protected

Log function used to print the variables state during debugging.

Parameters

variableID	The ID of the variable that is logging
message	The message that must be logged

References LOG, and loggers.

Referenced by processASK(), processDONE(), processGOOD(), sendMessageToVariable(), startProcess(), and frodo2.algorithms.odpop.UTILpropagationFullDomain< Val extends Addable< Val >, U extends Addable, L extends LeafNode >.VariableInfo.VariableInfo().

◆ newVariableInfoInstanceInnerNode()

VariableInfo frodo2.algorithms.odpop.UTILpropagationFullDomain< Val extends Addable< Val >, U extends Addable< U >, L extends LeafNode< U > >.newVariableInfoInstanceInnerNode	(	String	var,
		List< String >	children,
		String	parent,
		Val[]	ownVariableDomain,
		List< UtilitySolutionSpace< Val, U > >	usedSpaces,
		int	numberOfChildren,
		U	zeroUtility )

Method to be used when var is an innernode.

Author: Brammert Ottens, 9 feb. 2011

Parameters

var	the variable name
children	the DFS children of the variable
parent	the DFS parent of the variable
ownVariableDomain	the domain of the variable
usedSpaces	the spaces owned by the variable
numberOfChildren	the number of DFS children of the variable
zeroUtility	the zero utility

Returns: A new instance of the VariableInfo class

References collectStats, infeasibleUtil, leafNodeInstance(), maximize, and problem.

Here is the call graph for this function:

◆ newVariableInfoInstanceLeafNode()

VariableInfo frodo2.algorithms.odpop.UTILpropagationFullDomain< Val extends Addable< Val >, U extends Addable< U >, L extends LeafNode< U > >.newVariableInfoInstanceLeafNode	(	String	var,
		List< String >	children,
		String	parent,
		Val[]	ownVariableDomain,
		List< UtilitySolutionSpace< Val, U > >	usedSpaces,
		int	numberOfChildren,
		U	zeroUtility )

Method to be used when var is an leafnode.

Author: Brammert Ottens, 9 feb. 2011

Parameters

var	the variable name
children	the DFS children of the variable
parent	the DFS parent of the variable
ownVariableDomain	the domain of the variable
usedSpaces	the spaces owned by the variable
numberOfChildren	the number of DFS children of the variable
zeroUtility	the zero utility

Returns: A new instance of the VariableInfo class

References collectStats, infeasibleUtil, maximize, and problem.

◆ notifyIn()

void frodo2.algorithms.odpop.UTILpropagationFullDomain< Val extends Addable< Val >, U extends Addable, L extends LeafNode >.notifyIn ( Message msg )

The algorithm.

See also: StatsReporter.notifyIn(Message)

Implements frodo2.communication.IncomingMsgPolicyInterface< T >.

References frodo2.communication.MessageType.equals(), finalTime, notifyIn(), OPT_UTIL_MSG_TYPE, and queue.

Referenced by notifyIn().

Here is the call graph for this function:

◆ processASK()

void frodo2.algorithms.odpop.UTILpropagationFullDomain< Val extends Addable< Val >, U extends Addable, L extends LeafNode >.processASK ( VariableInfo variable )

protected

Method to process the ASK messages received by this agent.

Parameters

variable The variable information

Todo: Reusing messages is no longer useful

Referenced by processDONE(), and startProcess().

Here is the call graph for this function:

◆ processDONE()

void frodo2.algorithms.odpop.UTILpropagationFullDomain< Val extends Addable< Val >, U extends Addable< U >, L extends LeafNode< U > >.processDONE	(	VariableInfo	variable,
		String	sender )

protected

Method sets the entry for the corresponding agent of the done array in variable to true.

Parameters

variable	The variables to whom this message has been sent
sender	The sender of the message

Here is the call graph for this function:

◆ processGOOD()

void frodo2.algorithms.odpop.UTILpropagationFullDomain< Val extends Addable< Val >, U extends Addable< U >, L extends LeafNode< U > >.processGOOD	(	VariableInfo	variable,
		Good< Val, U >	g,
		String	sender,
		HashMap< String, Val[]>	domains )

protected

Method used to process the GOOD messages received by this agent.

Parameters

variable	The variable information
g	The good received
sender	The sender of the good
domains	the domains of the children variables

Todo: Reusing messages is no longer useful

Here is the call graph for this function:

◆ reset()

void frodo2.algorithms.odpop.UTILpropagationFullDomain< Val extends Addable< Val >, U extends Addable, L extends LeafNode >.reset ( )

See also: StatsReporter.reset()

Implements frodo2.algorithms.StatsReporter.

◆ sendMessageToVariable()

void frodo2.algorithms.odpop.UTILpropagationFullDomain< Val extends Addable< Val >, U extends Addable< U >, L extends LeafNode< U > >.sendMessageToVariable	(	String	receiver,
		Message	msg,
		String	variableID )

protected

Send a message to a variable.

Parameters

receiver	The recipient of the message
msg	The message to be send
variableID	THe ID of the recipient of the message

References frodo2.communication.Message.getType(), LOG, log(), owners, and queue.

Referenced by processASK(), processGOOD(), and startProcess().

Here is the call graph for this function:

◆ setQueue()

void frodo2.algorithms.odpop.UTILpropagationFullDomain< Val extends Addable< Val >, U extends Addable, L extends LeafNode >.setQueue ( Queue queue )

See also: frodo2.communication.IncomingMsgPolicyInterface.setQueue(frodo2.communication.Queue)

Implements frodo2.communication.MessageListener< T >.

References queue.

◆ setSilent()

void frodo2.algorithms.odpop.UTILpropagationFullDomain< Val extends Addable< Val >, U extends Addable, L extends LeafNode >.setSilent ( boolean silent )

See also: StatsReporter.setSilent(boolean)

Implements frodo2.algorithms.StatsReporter.

◆ startProcess()

void frodo2.algorithms.odpop.UTILpropagationFullDomain< Val extends Addable< Val >, U extends Addable< U >, L extends LeafNode< U > >.startProcess	(	VariableInfo	variable,
		int	varIndex )

This method starts the algorithm for the specified variable, i.e.

if the variable is the root an ASK message is sent. If not an ASK message is sent if an ASK message has been received

Parameters

variable	The variable info
varIndex	The index of the variable

Todo: Reusing messages is no longer useful

Here is the call graph for this function:

◆ utilPropagationFinished()

void frodo2.algorithms.odpop.UTILpropagationFullDomain< Val extends Addable< Val >, U extends Addable< U >, L extends LeafNode< U > >.utilPropagationFinished	(	String	variableID,
		GoodsTree< Val, U, L >	tree,
		U	utility,
		int	inducedWidth )

protected

Method called when util propagation phase for a certain variable has finished.

Author: Brammert Ottens, 8 feb. 2011

Parameters

variableID	the ID of the variable that is finished
tree	the goods tree
utility	the optimal utility
inducedWidth	the induced with of the DFS tree used

References queue, and frodo2.algorithms.AgentInterface< V extends Addable< V > >.STATS_MONITOR.

Referenced by processDONE(), and processGOOD().

Member Data Documentation

◆ agentFinished

boolean frodo2.algorithms.odpop.UTILpropagationFullDomain< Val extends Addable< Val >, U extends Addable, L extends LeafNode >.agentFinished

protected

true when the agent has finished, and false otherwise

◆ ASK_MSG

final MessageType frodo2.algorithms.odpop.UTILpropagationFullDomain< Val extends Addable< Val >, U extends Addable, L extends LeafNode >.ASK_MSG = new MessageType ("O-DPOP", "UTILpropagation", "ASK")

static

The type of the ASK message.

Referenced by frodo2.algorithms.odpop.ASKmsg.ASKmsg(), frodo2.algorithms.odpop.ASKmsg.ASKmsg(), and getMsgTypes().

◆ collectStats

boolean frodo2.algorithms.odpop.UTILpropagationFullDomain< Val extends Addable< Val >, U extends Addable, L extends LeafNode >.collectStats

protected

true when statistics should be collected in the tree, and false otherwise

Referenced by newVariableInfoInstanceInnerNode(), and newVariableInfoInstanceLeafNode().

◆ DONE_MSG

final MessageType frodo2.algorithms.odpop.UTILpropagationFullDomain< Val extends Addable< Val >, U extends Addable, L extends LeafNode >.DONE_MSG = new MessageType ("O-DPOP", "UTILpropagation", "Done")

static

The type of the DONE message.

Referenced by frodo2.algorithms.odpop.DONEmsg.DONEmsg(), frodo2.algorithms.odpop.DONEmsg.DONEmsg(), and getMsgTypes().

◆ finalTime

long frodo2.algorithms.odpop.UTILpropagationFullDomain< Val extends Addable< Val >, U extends Addable, L extends LeafNode >.finalTime

protected

The time at which all UTIL propagation modules are finished.

Referenced by getFinalTime(), and notifyIn().

◆ GOODS_TREE_MSG_TYPE

final MessageType frodo2.algorithms.odpop.UTILpropagationFullDomain< Val extends Addable< Val >, U extends Addable, L extends LeafNode >.GOODS_TREE_MSG_TYPE = new MessageType ("O-DPOP", "UTILpropagation", "Goods tree")

static

The type of the message used to send the GoodsTree to the VALUE propagation module.

Referenced by frodo2.algorithms.odpop.VALUEpropagation< Val extends Addable< Val >, U extends Addable >.getMsgTypes(), frodo2.algorithms.odpop.UTILpropagationFullDomain< Val extends Addable< Val >, U extends Addable, L extends LeafNode >.GoodsTreeMessage< Val extends Addable< Val >, U extends Addable, L extends Node >.GoodsTreeMessage(), and frodo2.algorithms.odpop.VALUEpropagation< Val extends Addable< Val >, U extends Addable >.notifyIn().

◆ infeasibleUtil

U frodo2.algorithms.odpop.UTILpropagationFullDomain< Val extends Addable< Val >, U extends Addable, L extends LeafNode >.infeasibleUtil

protected

The minus infinty object.

Referenced by newVariableInfoInstanceInnerNode(), and newVariableInfoInstanceLeafNode().

◆ infos

VariableInfo [] frodo2.algorithms.odpop.UTILpropagationFullDomain< Val extends Addable< Val >, U extends Addable, L extends LeafNode >.infos

protected

The VariableInfo for each variable.

Referenced by init().

◆ LOG

final boolean frodo2.algorithms.odpop.UTILpropagationFullDomain< Val extends Addable< Val >, U extends Addable, L extends LeafNode >.LOG = false

staticprotected

To log or not to log.

Referenced by init(), log(), processASK(), processDONE(), processGOOD(), sendMessageToVariable(), startProcess(), and frodo2.algorithms.odpop.UTILpropagationFullDomain< Val extends Addable< Val >, U extends Addable, L extends LeafNode >.VariableInfo.VariableInfo().

◆ loggers

HashMap<String, BufferedWriter> frodo2.algorithms.odpop.UTILpropagationFullDomain< Val extends Addable< Val >, U extends Addable, L extends LeafNode >.loggers

protected

A list of buffered writers used to log information during debugging.

Referenced by init(), and log().

◆ maximize

boolean frodo2.algorithms.odpop.UTILpropagationFullDomain< Val extends Addable< Val >, U extends Addable, L extends LeafNode >.maximize

protected

true when solving a maximization problem, and false otherwise

Referenced by init(), newVariableInfoInstanceInnerNode(), and newVariableInfoInstanceLeafNode().

◆ maxMsgDim

Integer frodo2.algorithms.odpop.UTILpropagationFullDomain< Val extends Addable< Val >, U extends Addable, L extends LeafNode >.maxMsgDim = 0

protected

In stats gatherer mode, the maximum number of variables in a UTIL message.

◆ OPT_UTIL_MSG_TYPE

final MessageType frodo2.algorithms.odpop.UTILpropagationFullDomain< Val extends Addable< Val >, U extends Addable, L extends LeafNode >.OPT_UTIL_MSG_TYPE = new MessageType ("O-DPOP", "UTILpropagation", "OptUtil")

static

The type of the messages containing optimal utility values sent by roots.

Referenced by frodo2.algorithms.odpop.tests.UTILpropagationTest< V extends Addable< V >, U extends Addable >.getMsgTypes(), frodo2.algorithms.odpop.tests.VALUEpropagationTest< V extends Addable< V >, U extends Addable >.getMsgTypes(), getStatsFromQueue(), frodo2.algorithms.odpop.tests.UTILpropagationTest< V extends Addable< V >, U extends Addable >.notifyIn(), frodo2.algorithms.odpop.tests.VALUEpropagationTest< V extends Addable< V >, U extends Addable >.notifyIn(), notifyIn(), and frodo2.algorithms.odpop.UTILpropagationFullDomain< Val extends Addable< Val >, U extends Addable, L extends LeafNode >.OptUtilMessage >.OptUtilMessage().

◆ optTotalUtil

U frodo2.algorithms.odpop.UTILpropagationFullDomain< Val extends Addable< Val >, U extends Addable, L extends LeafNode >.optTotalUtil

protected

The optimal, total utility reported to the stats gatherer.

◆ owners

Map<String, String> frodo2.algorithms.odpop.UTILpropagationFullDomain< Val extends Addable< Val >, U extends Addable, L extends LeafNode >.owners

protected

For each variable the agent that owns it.

Referenced by init(), and sendMessageToVariable().

◆ problem

DCOPProblemInterface<Val, U> frodo2.algorithms.odpop.UTILpropagationFullDomain< Val extends Addable< Val >, U extends Addable, L extends LeafNode >.problem

protected

The agent's problem.

Referenced by init(), newVariableInfoInstanceInnerNode(), newVariableInfoInstanceLeafNode(), UTILpropagationFullDomain(), UTILpropagationFullDomain(), and UTILpropagationFullDomain().

◆ queue

Queue frodo2.algorithms.odpop.UTILpropagationFullDomain< Val extends Addable< Val >, U extends Addable, L extends LeafNode >.queue

protected

The queue through which all communication flows.

Referenced by getStatsFromQueue(), notifyIn(), processASK(), sendMessageToVariable(), setQueue(), startProcess(), and utilPropagationFinished().

◆ ready

boolean [] frodo2.algorithms.odpop.UTILpropagationFullDomain< Val extends Addable< Val >, U extends Addable, L extends LeafNode >.ready

protected

Tells one when a variable is ready to start the algorithm.

Referenced by init().

◆ receivedASK

boolean [] frodo2.algorithms.odpop.UTILpropagationFullDomain< Val extends Addable< Val >, U extends Addable, L extends LeafNode >.receivedASK

protected

For each variable it stores whether an ASK message has been received.

Referenced by init(), and startProcess().

◆ reportStats

boolean frodo2.algorithms.odpop.UTILpropagationFullDomain< Val extends Addable< Val >, U extends Addable, L extends LeafNode >.reportStats = true

protected

Whether to report stats.

◆ START_MSG_TYPE

MessageType frodo2.algorithms.odpop.UTILpropagationFullDomain< Val extends Addable< Val >, U extends Addable, L extends LeafNode >.START_MSG_TYPE = AgentInterface.START_AGENT

static

The type of the message telling the module to start.

Referenced by getMsgTypes().

◆ started

boolean frodo2.algorithms.odpop.UTILpropagationFullDomain< Val extends Addable< Val >, U extends Addable, L extends LeafNode >.started = false

protected

Whether the algorithm has been started.

Referenced by init().

◆ UTIL_MSG

final MessageType frodo2.algorithms.odpop.UTILpropagationFullDomain< Val extends Addable< Val >, U extends Addable, L extends LeafNode >.UTIL_MSG = new MessageType ("O-DPOP", "UTILpropagation", "UTIL")

static

The type of the UTIL message.

Referenced by getMsgTypes(), frodo2.algorithms.odpop.UTILmsg< Val extends Addable< Val >, U extends Addable >.UTILmsg(), and frodo2.algorithms.odpop.UTILmsg< Val extends Addable< Val >, U extends Addable >.UTILmsg().

◆ UTIL_MSG_DOM

final MessageType frodo2.algorithms.odpop.UTILpropagationFullDomain< Val extends Addable< Val >, U extends Addable, L extends LeafNode >.UTIL_MSG_DOM = new MessageType ("O-DPOP", "UTILpropagation", "UTIL_DOM")

static

The type of the UTIL message with domain information.

Referenced by getMsgTypes(), frodo2.algorithms.odpop.UTILdomMsg< Val extends Addable< Val >, U extends Addable >.UTILdomMsg(), and frodo2.algorithms.odpop.UTILdomMsg< Val extends Addable< Val >, U extends Addable >.UTILdomMsg().

◆ UTIL_MSG_DOM_VARS

final MessageType frodo2.algorithms.odpop.UTILpropagationFullDomain< Val extends Addable< Val >, U extends Addable, L extends LeafNode >.UTIL_MSG_DOM_VARS = new MessageType ("O-DPOP", "UTILpropagation", "UTIL_DOM_VARS")

static

The type of the UTIL message with domain information.

Referenced by getMsgTypes(), frodo2.algorithms.odpop.UTILvarsMsgWithDom< Val extends Addable< Val >, U extends Addable >.UTILvarsMsgWithDom(), and frodo2.algorithms.odpop.UTILvarsMsgWithDom< Val extends Addable< Val >, U extends Addable >.UTILvarsMsgWithDom().

◆ UTIL_MSG_VARS

final MessageType frodo2.algorithms.odpop.UTILpropagationFullDomain< Val extends Addable< Val >, U extends Addable, L extends LeafNode >.UTIL_MSG_VARS = new MessageType ("O-DPOP", "UTILpropagation", "UTIL_VARS")

static

The type of a UTIL message with variables.

Referenced by getMsgTypes(), frodo2.algorithms.odpop.UTILvarsDomsMsg< Val extends Addable< Val >, U extends Addable >.UTILvarsDomsMsg(), frodo2.algorithms.odpop.UTILvarsDomsMsg< Val extends Addable< Val >, U extends Addable >.UTILvarsDomsMsg(), frodo2.algorithms.odpop.UTILvarsMsg< Val extends Addable< Val >, U extends Addable >.UTILvarsMsg(), and frodo2.algorithms.odpop.UTILvarsMsg< Val extends Addable< Val >, U extends Addable >.UTILvarsMsg().

◆ UTIL_STATS_MSG_TYPE

final MessageType frodo2.algorithms.odpop.UTILpropagationFullDomain< Val extends Addable< Val >, U extends Addable, L extends LeafNode >.UTIL_STATS_MSG_TYPE = new MessageType ("O-DPOP", "UTILpropagation", "UTILstats")

static

The type of messages sent to the statistics monitor.

Referenced by getStatsFromQueue(), and frodo2.algorithms.odpop.UTILpropagationFullDomain< Val extends Addable< Val >, U extends Addable, L extends LeafNode >.StatsMessage.StatsMessage().

◆ VALUE_PROP_START_MSG_TYPE

final MessageType frodo2.algorithms.odpop.UTILpropagationFullDomain< Val extends Addable< Val >, U extends Addable, L extends LeafNode >.VALUE_PROP_START_MSG_TYPE = new MessageType ("O-DPOP", "UTILpropagation", "Start VALUE propagation")

static

The type of the message used to start the value propagation.

◆ variablePointer

HashMap<String, Integer> frodo2.algorithms.odpop.UTILpropagationFullDomain< Val extends Addable< Val >, U extends Addable, L extends LeafNode >.variablePointer

protected

Gives the variables' indexes in the arrays.

Referenced by init().

The documentation for this class was generated from the following file:

src/frodo2/algorithms/odpop/UTILpropagationFullDomain.java

Classes

Public Member Functions

Static Public Attributes

Protected Member Functions

Protected Attributes

Static Protected Attributes

Detailed Description

Constructor & Destructor Documentation

◆ UTILpropagationFullDomain() [1/3]

◆ UTILpropagationFullDomain() [2/3]

◆ UTILpropagationFullDomain() [3/3]

Member Function Documentation

◆ getFinalTime()

◆ getMaxMsgDim()

◆ getMsgTypes()

◆ getOptUtil()

◆ getStatsFromQueue()

◆ init()

◆ leafNodeInstance()

◆ log()

◆ newVariableInfoInstanceInnerNode()

◆ newVariableInfoInstanceLeafNode()

◆ notifyIn()

◆ processASK()

◆ processDONE()

◆ processGOOD()

◆ reset()

◆ sendMessageToVariable()

◆ setQueue()

◆ setSilent()

◆ startProcess()

◆ utilPropagationFinished()

Member Data Documentation

◆ agentFinished

◆ ASK_MSG

◆ collectStats

◆ DONE_MSG

◆ finalTime

◆ GOODS_TREE_MSG_TYPE

◆ infeasibleUtil

◆ infos

◆ LOG

◆ loggers

◆ maximize

◆ maxMsgDim

◆ OPT_UTIL_MSG_TYPE

◆ optTotalUtil

◆ owners

◆ problem

◆ queue

◆ ready

◆ receivedASK

◆ reportStats

◆ START_MSG_TYPE

◆ started

◆ UTIL_MSG

◆ UTIL_MSG_DOM

◆ UTIL_MSG_DOM_VARS

◆ UTIL_MSG_VARS

◆ UTIL_STATS_MSG_TYPE

◆ VALUE_PROP_START_MSG_TYPE

◆ variablePointer