Package org.unifi.mecvirtualresourceallocation.algorithm

Interface AllocationStrategy

All Known Implementing Classes:
LocalSearchStrategy, SequentialSearchStrategy
public interface AllocationStrategy
This interface defines the strategy for allocating resources in a hypergraph.

  • Method Summary

    Modifier and Type
    Method
    Description
    Set<Vertex>
    allocate(HyperGraph hyperGraph)
    Allocates resources based on a specific strategy.
    default Set<HyperEdge>
    getHyperEdges(HyperGraph hyperGraph, Set<Vertex> vertices)
    Gets the hyperedges in the hypergraph associated with the given vertices in the conflict graph.

  • Method Details

    • allocate

      Set<Vertex> allocate(HyperGraph hyperGraph)
      Allocates resources based on a specific strategy.
      Parameters:
      hyperGraph - the hypergraph used to allocate resources
      Returns:
      a set of vertices in the conflict graph selected by the allocation strategy

    • getHyperEdges

      default Set<HyperEdge> getHyperEdges(HyperGraph hyperGraph, Set<Vertex> vertices)
      Gets the hyperedges in the hypergraph associated with the given vertices in the conflict graph.
      Parameters:
      hyperGraph - the hypergraph
      vertices - the set of vertices
      Returns:
      a set of hyperedges associated with the vertices