{'fraction_non_alphanumeric': 0.01933404940923738, 'fraction_numerical': 0.00322234156820623, 'mean_word_length': 4.936305732484076, 'pattern_counts': {'":': 0, '<': 0, '<?xml version=': 0, '>': 0, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
Inference of Link Delay through Measurement Redundancy in Communication Networks

This paper studies the feasibility and algorithms for inferring delay at each link in a communication network based on a large number of end-to-end measurements. The restriction is that we are not allowed to measure directly on each link and can only observe the total delays on one or more network routes that include that link. It is assumed that we have considerable flexibility in choosing which route to measure. We investigate three different cases: (1) each link delay is a constant; (2) each link delay is modeled as a random variable from a family of distributions with unknown parameters; and (3) each link delay is a random variable whose distribution is completely unknown. We will answer whether such indirect measurement is possible at all, and when possible, how such measurement can be carried out. keywords network delay measurement