Package org.unifi.mecvirtualresourceallocation.algorithm

Class SequentialSearchStrategy

java.lang.Object

org.unifi.mecvirtualresourceallocation.algorithm.SequentialSearchStrategy

All Implemented Interfaces:

AllocationStrategy

public class SequentialSearchStrategy
extends Object
implements AllocationStrategy

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".

Constructor Summary

Constructors

Constructor	Description
SequentialSearchStrategy()

Method Summary

Modifier and Type	Method	Description
Set<Vertex>	allocate(HyperGraph hyperGraph)	Allocates resources based on the sequential search strategy.

Methods inherited from class java.lang.Object

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

Methods inherited from interface org.unifi.mecvirtualresourceallocation.algorithm.AllocationStrategy

getHyperEdges

Constructor Details

SequentialSearchStrategy

public SequentialSearchStrategy()

Method Details

allocate

public Set<Vertex> allocate(HyperGraph hyperGraph)

Allocates resources based on the sequential search strategy.

Specified by:

allocate in interface AllocationStrategy

Parameters:

hyperGraph - the hypergraph used to allocate resources

Returns:

a set of vertices in the conflict graph selected by the allocation strategy