fifoLP module

class panco.fifo.fifoLP.FifoLP(network: Network, list_edges=None, polynomial=True, sfa=False, tfa=False, filename='fifo.lp')

Bases: object

property all_delays: List[float]

Returns the delay bounds for all the flows

Returns:

the list of delay bounds

delay(foi: int) → float

Returns the delay bounds for flows foi

Parameters:

foi – the flow of interest

Returns:

the delay bound of foi

ff_analysis()

property ff_equiv: Network

Construct the equivalent network by solving the fix-point equations. If the network has not been decomposed, then returns the original network

Returns:

the equivalent network

lp_constraint_flow(foi: int, file)

Writes the linear constraints for flow foi of the forest decomposition

Parameters:

• foi – flow of interest

• file – file where the constraints are written

Returns:

None

lp_constraints(file)

Writes the constraints linear program in file

Parameters:

file – the file where the linear program is written

Returns:

None

property lp_program: ndarray

Writes the linear program and solves it to obtain the unknown burst where the flows have been cut

Returns:

the list of bursts of flows in the forest

update_sigma(f, sigma)

panco.fifo.fifoLP.edges_forest(network: Network)

Returns the list of edges of the network that forms a forest: for each node, keeps only the successor that has the smaller number among the successors with a larger number than this node.

Parameters:

network – the network to decompose

Returns:

the list of edges to keep