A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Filters
Shifting network tomography toward a practical goal
2011
Proceedings of the Seventh COnference on emerging Networking EXperiments and Technologies on - CoNEXT '11
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. ...
assumptions than typically required by Inference algorithms and more challenging network conditions (link correlations, nonstationary network dynamics, sparse topologies). ...
Moreover, since Boolean Inference is an ill-posed problem, no algorithm can solve it exactly (identify the congested links E c (t) without false negatives or positives) for any P c (t). ...
doi:10.1145/2079296.2079320
dblp:conf/conext/GhitaKAT11
fatcat:sxa7popalffnzehtzo65euo2hq
The Boolean Solution to the Congested IP Link Location Problem: Theory and Practice
2007
IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications
Like other problems in network tomography or traffic matrix estimation, the location of congested IP links from end-to-end measurements requires solving a system of equations that relate the measurement ...
outcomes with the variables representing the status of the IP links. ...
We would like to thank the anonymous reviewers for their stimulating discussions and useful suggestions. ...
doi:10.1109/infcom.2007.245
dblp:conf/infocom/NguyenT07
fatcat:zthta26oczbvjghcnqzxnr6twi
Pythia: detection, localization, and diagnosis of performance problems
2013
IEEE Communications Magazine
ACKNOWLEDGMENTS We thank Jason Zurawski from Internet2, and Joe Metzger, Brian Tierney, and Andrew Lake from ESnet for providing us with the OWAMP data sets. ...
We are also grateful to the anonymous reviewers for their constructive comments. This research was supported by the U.S. Department of Energy under grant number DE-FG02-10ER26021. ...
Boolean tomography assigns a Boolean performance attribute (good or bad) to network links. We use boolean tomography for localizing loss-and reordering-based performance problems. ...
doi:10.1109/mcom.2013.6658653
fatcat:3rou4n6l3fdyjodwxhakbarlgm
Network tomography on correlated links
2010
Proceedings of the 10th annual conference on Internet measurement - IMC '10
We formally prove that, under certain well defined conditions, network tomography works when links are correlated, in particular, it is possible to identify the probability that each link is congested ...
There are several practical scenarios in which this can happen; for instance, if we know the network topology at the IP-link or at the domain-link level, then links from the same local-area network or ...
We would like to thank the anonymous reviewers for their constructive feedback. ...
doi:10.1145/1879141.1879170
dblp:conf/imc/GhitaAT10
fatcat:5eynd5cixzb7ndiqqsjrxxrk5y
Congested Link Inference Algorithms in Dynamic Routing IP Network
2017
Mathematical Problems in Engineering
the set of congested links. ...
Considering the concurrent phenomenon of multiple link congestion usually happens, we also proposed algorithm CLILRS (Congested Link Inference algorithm based on Lagrangian Relaxation Subgradient) to infer ...
Based on the VSDDB simplified model, we proposed an improved algorithm of identifying congested links in dynamic routing IP network. ...
doi:10.1155/2017/6342421
fatcat:k7vvvnk62jd55hz7ilfxr4c7xy
Neural Network Tomography
[article]
2020
arXiv
pre-print
In the research community, network tomography is generally investigated under the assumptions of known network topology, correlated path measurements, bounded number of faulty nodes/links, or even special ...
Extensive experiments using real network data show that comparing to baseline solutions, NeuTomography can predict network characteristics and reconstruct network topologies with significantly higher accuracy ...
In this case, ⊗ is Boolean matrix product, i.e., c i = ∨ j (R i,j ∧ w j ). 3) Congestion level (or bandwidth) tomography: For congestion level tomography, operator ⊗ finds the most congested link in the ...
arXiv:2001.02942v1
fatcat:gnmsiayfvzevbhmdffogsvbxdu
A Review of Advanced Algebraic Approaches Enabling Network Tomography for Future Network Infrastructures
2020
Future Internet
Network tomography has emerged as one of the lean approaches for efficient network monitoring, especially aiming at addressing the ever-increasing requirements for scaling and efficiency in modern network ...
In this paper, we explore network coding and compressed sensing as enabling technologies in the context of network tomography. ...
Prior probabilities of link congestion are determined from path congestion probabilities based on Boolean algebra. ...
doi:10.3390/fi12020020
fatcat:3rerckr3zjbcnfbgoq22lnbvfi
Troubleshooting chronic conditions in large IP networks
2008
Proceedings of the 2008 ACM CoNEXT Conference on - CONEXT '08
., link, router, network level, etc.). We validate NICE using real measurement data collected at a tier-1 ISP network. The results are quite positive. ...
correlations across multiple data sources. ...
Acknowledgement We thank Joanne Emmons and Prasanna Ramachandran for their invaluable feedback during the case-study analysis and application of NICE. ...
doi:10.1145/1544012.1544014
dblp:conf/conext/MahimkarYZSWGE08
fatcat:an77efygv5eyhf6ud6hct7vvnu
2021 Index IEEE/ACM Transactions on Computational Biology and Bioinformatics Vol. 18
2022
IEEE/ACM Transactions on Computational Biology & Bioinformatics
The Author Index contains the primary entry for each item, listed under the first author's name. ...
-Dec. 2021 2502-2513 Identifying Molecular Biomarkers for Diseases With Machine Learning Based on Integrative Omics. Shi, K., +, TCBB Nov. ...
-Dec. 2021 2502-2513 Identifying Molecular Biomarkers for Diseases With Machine Learning Based on Integrative Omics. Shi, K., +, TCBB Nov. ...
doi:10.1109/tcbb.2021.3136340
fatcat:bjvb334webfovh4nsc7oeds3di
YTrace: End-to-end Performance Diagnosis in Large Cloud and Content Providers
[article]
2016
arXiv
pre-print
cause analysis (including cascading problems) of performance problems in user sessions with the cloud. ...
We present the different components of YTrace for end-to-end multi-layer diagnosis (instrumentation, methods and backend system), and the system architecture for delivering diagnosis in near real time ...
We would like to thank many Yahoos who we had insightful discussions with, and who contributed to YTrace instrumentation, deployment and backend: ...
arXiv:1602.03273v3
fatcat:7ufshgqpfzh4xiott5ve53wwoa
Finding the Right Tree: Topology Inference Despite Spatial Dependences
2018
IEEE Transactions on Information Theory
We introduce model classes for link loss processes with non-trivial spatial dependencies, for which the tree topology is nonetheless identifiable from leaf measurements using multicast probing. ...
Index Terms Network tomography, spatial dependence, identifiability, topology inference, loss measurement, multicast-trees. I. ...
Their setting is that of loss tomography in general networks, and is based on a critical identifiability assumption involving the selection of sets of links, called correlation sets, that obey a distinguishable ...
doi:10.1109/tit.2017.2739779
fatcat:jo2emd3ze5hzvk6zbzhzudd6oe
Clinical Data Reuse or Secondary Use: Current Status and Potential Future Progress
2017
IMIA Yearbook of Medical Informatics
Methods: The review is based on a large literature search in MEDLINE (through PubMed), conference proceedings, and the ACM Digital Library, focusing only on research published between 2005 and early 2016 ...
Conclusion: Reuse of clinical data is a fast-growing field recognized as essential to realize the potentials for high quality healthcare, improved healthcare management, reduced healthcare costs, population ...
Acknowledgments We would like to thank Hans-Ulrich Prokosch and Johan Gustav Bellika for their initial contributions to this review. ...
doi:10.1055/s-0037-1606528
fatcat:w4tlhei2nngeviqjza43rcmuom
Clinical Data Reuse or Secondary Use: Current Status and Potential Future Progress
2017
IMIA Yearbook of Medical Informatics
Methods: The review is based on a large literature search in MEDLINE (through PubMed), conference proceedings, and the ACM Digital Library, focusing only on research published between 2005 and early 2016 ...
Conclusion: Reuse of clinical data is a fast-growing field recognized as essential to realize the potentials for high quality healthcare, improved healthcare management, reduced healthcare costs, population ...
Acknowledgments We would like to thank Hans-Ulrich Prokosch and Johan Gustav Bellika for their initial contributions to this review. ...
doi:10.15265/iy-2017-007
pmid:28480475
pmcid:PMC6239225
fatcat:7yr5gt7uvzg5zcchiv5e4zmdcm
Complex networks: Structure and dynamics
2006
Physics reports
The first approach to capture the global properties of such systems is to model them as graphs whose nodes represent the dynamical units, and whose links stand for the interactions between them. ...
significantly deviates from the Poisson distribution expected for a random graph and, in many cases, exhibits a power law (scale-free) tail with an exponent ...
Note added in proof After the completion of the Report we learned about recent works that are important contributions to the subjects reviewed here. ...
doi:10.1016/j.physrep.2005.10.009
fatcat:us3vssqn6ngcxdi4ise2znlcdi
Practical Network Tomography
2012
Suisse 2012 PAR Denisa Gabriela Ghiţă ii Bunicilor mei. . . iv either the loss rates or the congestion statuses of links, i.e., we only learn how often each set of links is congested, as opposed to how ...
many packets were lost at each link, or to which particular links were congested when. ...
Ideally, Boolean loss tomography provides the source ISP with the congestion status of each link in the network during each snapshot. ...
doi:10.5075/epfl-thesis-5332
fatcat:cose5ltpb5ennisaavjcgpl75q
« Previous
Showing results 1 — 15 out of 88 results