Index

A B C D E G H L M O P S T V
All Classes and Interfaces|All Packages|Constant Field Values|Serialized Form

A

addEdge(Vertex, Vertex) - Method in class org.unifi.mecvirtualresourceallocation.graph.ConflictGraph

Adds an edge between two vertices in the conflict graph.

addHyperEdge(HyperEdge) - Method in class org.unifi.mecvirtualresourceallocation.graph.HyperGraph

Adds a hyperedge to the hypergraph, ensuring no duplicate hyperedge IDs exist.

addVertex(Vertex) - Method in class org.unifi.mecvirtualresourceallocation.graph.ConflictGraph

Adds a vertex to the conflict graph.

addVertex(Vertex) - Method in class org.unifi.mecvirtualresourceallocation.graph.HyperEdge

Adds a vertex to the hyperedge.

allocate(HyperGraph) - Method in interface org.unifi.mecvirtualresourceallocation.algorithm.AllocationStrategy

Allocates resources based on a specific strategy.

allocate(HyperGraph) - Method in class org.unifi.mecvirtualresourceallocation.algorithm.LocalSearchStrategy

Allocates resources based on the local search strategy with a default delta (δ) value of 3.

allocate(HyperGraph) - Method in class org.unifi.mecvirtualresourceallocation.algorithm.SequentialSearchStrategy

Allocates resources based on the sequential search strategy.

allocate(HyperGraph, int) - Method in class org.unifi.mecvirtualresourceallocation.algorithm.LocalSearchStrategy

Allocates resources based on the local search strategy.

AllocationStrategy - Interface in org.unifi.mecvirtualresourceallocation.algorithm

This interface defines the strategy for allocating resources in a hypergraph.

areVerticesConnected(Vertex, Vertex) - Method in class org.unifi.mecvirtualresourceallocation.graph.ConflictGraph

Checks if two vertices are connected.

B

binomialCoefficient(int, int) - Static method in class org.unifi.mecvirtualresourceallocation.evaluation.util.MathUtils

Calculates the binomial coefficient "n choose k".

C

calculateVertexPositions() - Method in class org.unifi.mecvirtualresourceallocation.graph.visualization.ConflictGraphPanel

Calculates positions of vertices around a circle for ConflictGraph visualization.

calculateVertexPositions() - Method in class org.unifi.mecvirtualresourceallocation.graph.visualization.GraphPanel

Abstract method to be implemented by subclasses for calculating vertex positions.

calculateVertexPositions() - Method in class org.unifi.mecvirtualresourceallocation.graph.visualization.HyperGraphPanel

Calculates positions of vertices around a circle for HyperGraph visualization.

ChartUtils - Class in org.unifi.mecvirtualresourceallocation.evaluation.util

Utility class for creating and displaying charts using the JFreeChart library.

ConflictGraph - Class in org.unifi.mecvirtualresourceallocation.graph

This class represents a conflict graph derived from a hypergraph.

ConflictGraph() - Constructor for class org.unifi.mecvirtualresourceallocation.graph.ConflictGraph

Constructs an empty conflict graph.

ConflictGraphPanel - Class in org.unifi.mecvirtualresourceallocation.graph.visualization

Panel for visualizing a conflict graph with vertices and edges.

ConflictGraphPanel(ConflictGraph) - Constructor for class org.unifi.mecvirtualresourceallocation.graph.visualization.ConflictGraphPanel

Constructs a ConflictGraphPanel with the specified ConflictGraph.

createAndShowChart(String, String, String, Map<Integer, BigDecimal>, String) - Static method in class org.unifi.mecvirtualresourceallocation.evaluation.util.ChartUtils

Creates and displays a chart with a single series of data.

createAndShowChart(String, String, String, Map<Integer, BigDecimal>, String, Map<Integer, BigDecimal>, String) - Static method in class org.unifi.mecvirtualresourceallocation.evaluation.util.ChartUtils

Creates and displays a chart with two series of data.

createAndShowExecutionTimeChart(String, String, String, Map<Integer, Long>, String, Map<Integer, Long>, String) - Static method in class org.unifi.mecvirtualresourceallocation.evaluation.util.ChartUtils

Creates and displays a chart with two series of execution time data.

D

drawEdges(Graphics2D) - Method in class org.unifi.mecvirtualresourceallocation.graph.visualization.ConflictGraphPanel

Draws edges between vertices of the ConflictGraph.

drawEdges(Graphics2D) - Method in class org.unifi.mecvirtualresourceallocation.graph.visualization.GraphPanel

Abstract method to be implemented by subclasses for drawing edges between vertices.

drawEdges(Graphics2D) - Method in class org.unifi.mecvirtualresourceallocation.graph.visualization.HyperGraphPanel

Draws hyperedges between vertices of the HyperGraph.

drawVertices(Graphics2D) - Method in class org.unifi.mecvirtualresourceallocation.graph.visualization.ConflictGraphPanel

Draws vertices of the ConflictGraph with labels.

drawVertices(Graphics2D) - Method in class org.unifi.mecvirtualresourceallocation.graph.visualization.GraphPanel

Abstract method to be implemented by subclasses for drawing vertices with labels.

drawVertices(Graphics2D) - Method in class org.unifi.mecvirtualresourceallocation.graph.visualization.HyperGraphPanel

Draws vertices of the HyperGraph with labels.

E

Edge - Class in org.unifi.mecvirtualresourceallocation.graph

Represents an edge in a conflict graph.

Edge(Vertex, Vertex) - Constructor for class org.unifi.mecvirtualresourceallocation.graph.Edge

Constructs an edge connecting the specified vertices.

EnergyConsumptionComparisonEvaluator - Class in org.unifi.mecvirtualresourceallocation.evaluation

Evaluator for comparing energy consumption between different allocation strategies.

EnergyConsumptionComparisonEvaluator() - Constructor for class org.unifi.mecvirtualresourceallocation.evaluation.EnergyConsumptionComparisonEvaluator

EnergyConsumptionEvaluator - Class in org.unifi.mecvirtualresourceallocation.evaluation

Abstract evaluator for measuring energy consumption in resource allocation.

EnergyConsumptionEvaluator() - Constructor for class org.unifi.mecvirtualresourceallocation.evaluation.EnergyConsumptionEvaluator

EnergyConsumptionReductionEvaluator - Class in org.unifi.mecvirtualresourceallocation.evaluation

Evaluator for measuring the reduction in energy consumption.

EnergyConsumptionReductionEvaluator() - Constructor for class org.unifi.mecvirtualresourceallocation.evaluation.EnergyConsumptionReductionEvaluator

equals(Object) - Method in class org.unifi.mecvirtualresourceallocation.graph.Edge

Checks if this edge is equal to another object.

equals(Object) - Method in class org.unifi.mecvirtualresourceallocation.graph.Vertex

Evaluator - Interface in org.unifi.mecvirtualresourceallocation.evaluation

Interface for evaluating performance metrics.

execute(List<Integer>, int) - Method in interface org.unifi.mecvirtualresourceallocation.evaluation.Evaluator

Executes the evaluation with a default delta (δ) value of 3.

execute(List<Integer>, int, int) - Method in class org.unifi.mecvirtualresourceallocation.evaluation.EnergyConsumptionEvaluator

Executes the evaluation of energy consumption.

execute(List<Integer>, int, int) - Method in interface org.unifi.mecvirtualresourceallocation.evaluation.Evaluator

Executes the evaluation.

execute(List<Integer>, int, int) - Method in class org.unifi.mecvirtualresourceallocation.evaluation.ExecutionTimeEvaluator

Executes the evaluation of execution time.

ExecutionTimeEvaluator - Class in org.unifi.mecvirtualresourceallocation.evaluation

Evaluator for measuring the execution time of different allocation strategies.

ExecutionTimeEvaluator() - Constructor for class org.unifi.mecvirtualresourceallocation.evaluation.ExecutionTimeEvaluator

G

generateRandomHyperGraph(int, int, Random) - Static method in class org.unifi.mecvirtualresourceallocation.evaluation.util.HyperGraphGenerator

Generates a random hypergraph with the specified number of vertices.

getAdjacentVertices(Vertex) - Method in class org.unifi.mecvirtualresourceallocation.graph.ConflictGraph

Retrieves the adjacent vertices for a given vertex.

getConflictGraph() - Method in class org.unifi.mecvirtualresourceallocation.graph.HyperGraph

Generates a conflict graph based on the hypergraph.

getEdges() - Method in class org.unifi.mecvirtualresourceallocation.graph.ConflictGraph

Gets the edges of the conflict graph.

getGraphSize() - Method in class org.unifi.mecvirtualresourceallocation.graph.visualization.GraphPanel

Calculates the size of the graph based on the positions of its vertices.

getHyperEdges() - Method in class org.unifi.mecvirtualresourceallocation.graph.HyperGraph

Gets the hyperedges of the hypergraph.

getHyperEdges(HyperGraph, Set<Vertex>) - Method in interface org.unifi.mecvirtualresourceallocation.algorithm.AllocationStrategy

Gets the hyperedges in the hypergraph associated with the given vertices in the conflict graph.

getId() - Method in class org.unifi.mecvirtualresourceallocation.graph.HyperEdge

Gets the unique identifier of the hyperedge.

getId() - Method in class org.unifi.mecvirtualresourceallocation.graph.Vertex

Returns the identifier of this vertex.

getNegativeWeight() - Method in class org.unifi.mecvirtualresourceallocation.graph.HyperEdge

Gets the negative weight of the hyperedge, which is the sum of the negative weights of its vertices.

getNegativeWeight() - Method in class org.unifi.mecvirtualresourceallocation.graph.Vertex

Returns the negative weight of this vertex.

getPlacementMatrix() - Method in class org.unifi.mecvirtualresourceallocation.graph.HyperGraph

Generates and returns a placement matrix based on the current hypergraph.

getVertex1() - Method in class org.unifi.mecvirtualresourceallocation.graph.Edge

Gets the first vertex connected by the edge.

getVertex2() - Method in class org.unifi.mecvirtualresourceallocation.graph.Edge

Gets the second vertex connected by the edge.

getVertexFromId(String) - Method in class org.unifi.mecvirtualresourceallocation.graph.ConflictGraph

Retrieves a vertex from the conflict graph by its ID.

getVertices() - Method in class org.unifi.mecvirtualresourceallocation.graph.ConflictGraph

Gets the vertices of the conflict graph.

getVertices() - Method in class org.unifi.mecvirtualresourceallocation.graph.HyperEdge

Gets the set of vertices that this hyperedge connects.

getVertices() - Method in class org.unifi.mecvirtualresourceallocation.graph.HyperGraph

Gets the vertices of the hypergraph.

getWeight() - Method in class org.unifi.mecvirtualresourceallocation.graph.HyperEdge

Gets the weight of the hyperedge, which is the sum of the weights of its vertices.

getWeight() - Method in class org.unifi.mecvirtualresourceallocation.graph.Vertex

Returns the weight of this vertex.

GraphPanel - Class in org.unifi.mecvirtualresourceallocation.graph.visualization

Base class for panels visualizing graphs with vertices and edges.

GraphPanel() - Constructor for class org.unifi.mecvirtualresourceallocation.graph.visualization.GraphPanel

Constructs a GraphPanel initializing vertexPositions as an empty HashMap.

H

hashCode() - Method in class org.unifi.mecvirtualresourceallocation.graph.Edge

Returns a hash code value for the edge.

hashCode() - Method in class org.unifi.mecvirtualresourceallocation.graph.Vertex

HyperEdge - Class in org.unifi.mecvirtualresourceallocation.graph

This class represents a hyperedge in a hypergraph.

HyperEdge(String) - Constructor for class org.unifi.mecvirtualresourceallocation.graph.HyperEdge

Constructs a hyperedge with the specified id.

HyperEdge(String, Set<Vertex>) - Constructor for class org.unifi.mecvirtualresourceallocation.graph.HyperEdge

Constructs a hyperedge with the specified id, vertices, and calculates the initial weight based on the sum of the weights of the vertices.

HyperGraph - Class in org.unifi.mecvirtualresourceallocation.graph

This class represents a hypergraph, which consists of a set of hyperedges and vertices.

HyperGraph(int[][], double[]) - Constructor for class org.unifi.mecvirtualresourceallocation.graph.HyperGraph

Constructs a hypergraph from a placement matrix and vertex weights.

HyperGraph(Set<Vertex>, Set<HyperEdge>) - Constructor for class org.unifi.mecvirtualresourceallocation.graph.HyperGraph

Constructs a hypergraph with the specified vertices and hyperedges.

HyperGraphGenerator - Class in org.unifi.mecvirtualresourceallocation.evaluation.util

Utility class for generating random hypergraphs.

HyperGraphPanel - Class in org.unifi.mecvirtualresourceallocation.graph.visualization

Panel for visualizing a hypergraph with vertices and hyperedges.

HyperGraphPanel(HyperGraph) - Constructor for class org.unifi.mecvirtualresourceallocation.graph.visualization.HyperGraphPanel

Constructs a HyperGraphPanel with the specified HyperGraph.

L

LocalSearchStrategy - Class in org.unifi.mecvirtualresourceallocation.algorithm

The LocalSearchStrategy class implements an allocation strategy based on the (M*)-Perfect Matching algorithm described in the paper "Virtual Resource Allocation for Mobile Edge Computing: A Hypergraph Matching Approach".

LocalSearchStrategy() - Constructor for class org.unifi.mecvirtualresourceallocation.algorithm.LocalSearchStrategy

M

MathUtils - Class in org.unifi.mecvirtualresourceallocation.evaluation.util

Utility class for mathematical operations.

O

org.unifi.mecvirtualresourceallocation.algorithm - package org.unifi.mecvirtualresourceallocation.algorithm

org.unifi.mecvirtualresourceallocation.evaluation - package org.unifi.mecvirtualresourceallocation.evaluation

org.unifi.mecvirtualresourceallocation.evaluation.util - package org.unifi.mecvirtualresourceallocation.evaluation.util

org.unifi.mecvirtualresourceallocation.graph - package org.unifi.mecvirtualresourceallocation.graph

org.unifi.mecvirtualresourceallocation.graph.visualization - package org.unifi.mecvirtualresourceallocation.graph.visualization

P

paintComponent(Graphics) - Method in class org.unifi.mecvirtualresourceallocation.graph.visualization.GraphPanel

Overrides JPanel's paintComponent method to draw the graph.

plotResults(Map<Integer, BigDecimal>, Map<Integer, BigDecimal>) - Method in class org.unifi.mecvirtualresourceallocation.evaluation.EnergyConsumptionComparisonEvaluator

Plots the results of the energy consumption comparison.

plotResults(Map<Integer, BigDecimal>, Map<Integer, BigDecimal>) - Method in class org.unifi.mecvirtualresourceallocation.evaluation.EnergyConsumptionEvaluator

Plots the results of the energy consumption evaluation.

plotResults(Map<Integer, BigDecimal>, Map<Integer, BigDecimal>) - Method in class org.unifi.mecvirtualresourceallocation.evaluation.EnergyConsumptionReductionEvaluator

Plots the results of the energy consumption reduction evaluation.

printPlacementMatrix() - Method in class org.unifi.mecvirtualresourceallocation.graph.HyperGraph

Prints the placement matrix to the console.

S

saveToSvg(String) - Method in class org.unifi.mecvirtualresourceallocation.graph.ConflictGraph

Saves the current conflict graph visualization as an SVG file.

saveToSvg(String) - Method in class org.unifi.mecvirtualresourceallocation.graph.HyperGraph

Saves the current hypergraph visualization as an SVG file.

saveToSvg(String) - Method in class org.unifi.mecvirtualresourceallocation.graph.visualization.ConflictGraphPanel

Saves the ConflictGraph visualization to an SVG file named "conflictgraph.svg".

saveToSvg(String) - Method in class org.unifi.mecvirtualresourceallocation.graph.visualization.GraphPanel

Saves the current graph as an SVG file at the specified file path.

saveToSvg(String) - Method in class org.unifi.mecvirtualresourceallocation.graph.visualization.HyperGraphPanel

Saves the HyperGraph visualization to an SVG file named "hypergraph.svg".

SEED - Static variable in interface org.unifi.mecvirtualresourceallocation.evaluation.Evaluator

The seed value used for random number generation.

SequentialSearchStrategy - Class in org.unifi.mecvirtualresourceallocation.algorithm

The SequentialSearchStrategy class implements an allocation strategy based on the sequential algorithm described in the paper "Virtual Resource Allocation for Mobile Edge Computing: A Hypergraph Matching Approach".

SequentialSearchStrategy() - Constructor for class org.unifi.mecvirtualresourceallocation.algorithm.SequentialSearchStrategy

setId(String) - Method in class org.unifi.mecvirtualresourceallocation.graph.Vertex

Sets the identifier of this vertex.

showGraph() - Method in class org.unifi.mecvirtualresourceallocation.graph.ConflictGraph

Displays the conflict graph using a graphical user interface.

showGraph() - Method in class org.unifi.mecvirtualresourceallocation.graph.HyperGraph

Displays the hypergraph using a graphical user interface.

sumOfBinomials(int, int) - Static method in class org.unifi.mecvirtualresourceallocation.evaluation.util.MathUtils

Calculates the sum of binomial coefficients from 1 to k for a given n.

T

toString() - Method in class org.unifi.mecvirtualresourceallocation.graph.ConflictGraph

Returns a string representation of the conflict graph, including its vertices and edges.

toString() - Method in class org.unifi.mecvirtualresourceallocation.graph.Edge

Returns a string representation of the edge, including the IDs of the connected vertices.

toString() - Method in class org.unifi.mecvirtualresourceallocation.graph.HyperEdge

Returns a string representation of the hyperedge, including its vertices and weight.

toString() - Method in class org.unifi.mecvirtualresourceallocation.graph.HyperGraph

Returns a string representation of the hypergraph, including its vertices and hyperedges.

toString() - Method in class org.unifi.mecvirtualresourceallocation.graph.Vertex

Returns a string representation of the vertex.

V

Vertex - Class in org.unifi.mecvirtualresourceallocation.graph

This class represents a vertex in a hypergraph or in a conflict graph.

Vertex(String, double) - Constructor for class org.unifi.mecvirtualresourceallocation.graph.Vertex

Constructs a new vertex with the specified identifier and weight.

Vertex(String, BigDecimal) - Constructor for class org.unifi.mecvirtualresourceallocation.graph.Vertex

Constructs a new vertex with the specified identifier and weight.

vertexPositions - Variable in class org.unifi.mecvirtualresourceallocation.graph.visualization.GraphPanel

Map to store positions of vertices.

A B C D E G H L M O P S T V
All Classes and Interfaces|All Packages|Constant Field Values|Serialized Form