Descriptor¶
This first repository is the basis for the analysis of a network. It enables the description of a network, and can be used directly as is fo the analysis of a FIFO network or a network with blind multiplexing (no assumption about the scheduling policy). The modules are:
curves
, the modules that describe token-bucket curves and rate-latency curves. They are use to respectively characterize the arrival and service curves.flow
, the module to describe a flow. In the simplest model(here), it simply consists of an arrival curve (list of token-buckets, interpreted as the minimum of these token-buckets, and a path (list of servers crossed by this flow)server
, the module to describe a server. It consists of a minimal arrival curve (a list of rate-latency functions interpreted as the maximum of these functions, and a maximum service curve (more precisely, a shaper for the curve, that is a list of token-bucket functions interpreted as a minimum of token-bucket functions.network
, the module to describe a network, as a list of servers and a list of flows. Many functions are associated to it, such as computing some topologic proprties (list of predecesors and successors…)
- curves module
- flow module
- network module
Network
Network.aggregate_aux()
Network.aggregate_network()
Network.decomposition()
Network.depth
Network.edges
Network.is_elementary
Network.is_feed_forward
Network.is_sink()
Network.is_sink_tree
Network.is_tree
Network.list_loads
Network.load
Network.make_feed_forward()
Network.residual_network
Network.residual_rate()
Network.sub_network()
Network.unfold()
backward_search()
dfs()
inverse_permutation()
list_to_str()
print_list()
reindexing()
server_depth()
topological_sort()
topology()
trunc_path()
- server module