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
NetworkNetwork.aggregate_aux()Network.aggregate_network()Network.decomposition()Network.depthNetwork.edgesNetwork.is_elementaryNetwork.is_feed_forwardNetwork.is_sink()Network.is_sink_treeNetwork.is_treeNetwork.list_loadsNetwork.loadNetwork.make_feed_forward()Network.residual_networkNetwork.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