IEEE/ACM Transactions on Networking (TON)
Measuring link bandwidths using a deterministic model of packet delay
Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication
Performance Guarantees in Communication Networks
Performance Guarantees in Communication Networks
Multicast-based inference of network-internal delay distributions
IEEE/ACM Transactions on Networking (TON)
Active probing using packet quartets
Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment
End-to-end available bandwidth: measurement methodology, dynamics, and relation with TCP throughput
IEEE/ACM Transactions on Networking (TON)
Locating Available Bandwidth Bottlenecks
IEEE Internet Computing
On the way to a distributed systems calculus: an end-to-end network calculus with data scaling
SIGMETRICS '06/Performance '06 Proceedings of the joint international conference on Measurement and modeling of computer systems
Conjugate network calculus: A dual approach applying the Legendre transform
Computer Networks: The International Journal of Computer and Telecommunications Networking - Selected papers from the 3rd international workshop on QoS in multiservice IP networks (QoS-IP 2005)
Network calculus: a theory of deterministic queuing systems for the internet
Network calculus: a theory of deterministic queuing systems for the internet
Multicast-based inference of network-internal loss characteristics
IEEE Transactions on Information Theory
Hi-index | 0.00 |
We estimate service curves of network internal links from end-host measurements of probing traffic. Our approach belongs to the field of network tomography, which deals with the fundamental challenge of identifiability in a priori under-determined network equation systems. As opposed to recent methods that estimate sole quantities, such as delay and bandwidth, we characterize links using the more generic concept of service curve that comprises various derived quantities including the ones mentioned above. Key to our solution is the Legendre-Fenchel transform that achieves additivity of link service curves. Our measurement results reveal that the burstiness of cross traffic flows, which has significant impact on the shape of leftover service curves, can be attributed to individual links. Using the network calculus we show fundamental limits of certain tomography approaches regarding the identification of propagation delays as well as regarding the resolution of post-narrow links.