Aiming at large-scale network diagnosis, this paper proposes a user cooperative measurement scheme that utilises many but variable users’ off-the-shelf PCs as active measurement end-point nodes (called ‘beacons’) both for lightly monitoring network performance along many end-to-end paths and for heavily conducting network diagnosis (e.g., identifying degraded links) after detection of an end-to-end performance degradation. In the scheme, the beacons and the measurement paths among them are dynamically selected by considering a trade-off between detection coverage and diagnostic timeliness under operational constraints such as the network resources along the path and the machine resource of the beacons. From an ISP viewpoint, utilising many users’ PCs as a measurement infrastructure will be promising, while challenging, to greatly reduce deployment and maintenance costs if possible variation and instability of individual PCs are mitigated. The effectiveness and feasibility of our scheme are demonstrated through large-scale simulations and preliminary real-world experiments using a prototype implementation.
Read full abstract