Package jline.api.lqn

Class LqnRefRoutes

java.lang.Object

jline.api.lqn.LqnRefRoutes

public final class LqnRefRoutes
extends Object

Resolves, for the caller set of one layer, the synchronous call graph along which reference (REF) task customers descend to those callers, and the mean number of times each entry and each call is invoked per REF cycle.

SolverLN gives every caller of a layer its own client chain, each carrying its own thread pool as a population, so a layer holds one customer per caller even when those callers are the same REF customers arriving by different routes. The caller set of a group, LqnRefRoutes.Group.members, is what the refpath interlock method turns into ONE chain.

Nodes are ENTRIES, because the work a hop charges depends on which entry was called. Visits are computed topologically, v(u) = sum over parents of v(p)*w(a)*callmean, and routes are COUNTED in the same pass rather than enumerated. Only SYNC calls are followed: an ASYNC call is send-no-reply, so the customer below it is not the REF customer.

INDEX BASE. LayeredNetworkStruct is 0-based, so every index here (tasks, entries, activities, calls, and the positions into LqnRefRoutes.Group.entries) is 0-based as well.

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static final class	LqnRefRoutes.Group	One reference task and the synchronous DAG below it.
static final class	LqnRefRoutes.Result	The groups found, plus the reason for a fallback.

Field Summary

Fields

Modifier and Type	Field	Description
static final int	DEFAULT_MAXPATHS	Default route cap, config.interlock_maxpaths.

Method Summary

Modifier and Type	Method	Description
static LqnRefRoutes.Result	lqn_ref_routes(LayeredNetworkStruct lqn, Collection<Integer> callers)
static LqnRefRoutes.Result	lqn_ref_routes(LayeredNetworkStruct lqn, Collection<Integer> callers, double maxpaths, Collection<Integer> serverSet)

Methods inherited from class java.lang.Object

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

Field Details

DEFAULT_MAXPATHS

public static final int DEFAULT_MAXPATHS

Default route cap, config.interlock_maxpaths.

See Also:

• Constant Field Values

Method Details

lqn_ref_routes

public static LqnRefRoutes.Result lqn_ref_routes(LayeredNetworkStruct lqn,
 Collection<Integer> callers)

lqn_ref_routes

public static LqnRefRoutes.Result lqn_ref_routes(LayeredNetworkStruct lqn,
 Collection<Integer> callers,
 double maxpaths,
 Collection<Integer> serverSet)

Parameters:

lqn - the layered network structure

callers - task indices that call the layer's server

maxpaths - refuse the layer above this many reference-task routes into it

serverSet - server elements of the layer, or null; a prefix node whose task is one of them is recursion and refuses the layer