Shifting network tomography toward a practical goal
Proceedings of the 7th Conference on Emerging Networking EXperiments and Technologies, CoNEXT'11
MetadataShow full item record
Please cite this item using this persistent URLhttp://hdl.handle.net/11693/28266
Boolean Inference makes it possible to observe the congestion status of end-to-end paths and infer, from that, the congestion status of individual network links. In principle, this can be a powerful monitoring tool, in scenarios where we want to monitor a network without having direct access to its links. We consider one such real scenario: a Tier-1 ISP operator wants to monitor the congestion status of its peers. We show that, in this scenario, Boolean Inference cannot be solved with enough accuracy to be useful; we do not attribute this to the limitations of particular algorithms, but to the fundamental difficulty of the Inference problem. Instead, we argue that the "right" problem to solve, in this context, is compute the probability that each set of links is congested (as opposed to try to infer which particular links were congested when). Even though solving this problem yields less information than provided by Boolean Inference, we show that this information is more useful in practice, because it can be obtained accurately under weaker assumptions than typically required by Inference algorithms and more challenging network conditions (link correlations, non-stationary network dynamics, sparse topologies). © 2011 ACM.
- Work in Progress 1225
Showing items related by title, author, creator and subject.
Bulut, E.; Korpeoglu I. (2011)Sleep scheduling, which is putting some sensor nodes into sleep mode without harming network functionality, is a common method to reduce energy consumption in dense wireless sensor networks. This paper proposes a distributed ...
Gorbil G.; Korpeoglu I. (2011)Supporting real-time and quality-of-service (QoS) traffic in multi-hop wireless mobile networks is challenging due to the high level of dynamism involved. In this paper, we propose a network layer solution in the form of ...
Sözer H.; Tekkalmaz, M.; Korpeoglu I. (2009)Deployment of traditional peer-to-peer file sharing systems on a wireless ad-hoc network introduces several challenges. Information and workload distribution as well as routing are major problems for members of a wireless ...