Filters








88 Hits in 4.0 sec

Shifting network tomography toward a practical goal

Denisa Ghita, Can Karakus, Katerina Argyraki, Patrick Thiran
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

H. X. Nguyen, P. Thiran
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

Partha Kanuparthy, Danny Lee, Warren Matthews, Constantine Dovrolis, Sajjad Zarifzadeh
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

Denisa Ghita, Katerina Argyraki, Patrick Thiran
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

Yu Chen, Zhe-min Duan
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]

Liang Ma and Ziyao Zhang and Mudhakar Srivatsa
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

Grigorios Kakkavas, Despoina Gkatzioura, Vasileios Karyotis, Symeon Papavassiliou
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

Ajay Mahimkar, Jennifer Yates, Yin Zhang, Aman Shaikh, Jia Wang, Zihui Ge, Cheng Tien Ee
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]

Partha Kanuparthy, Yuchen Dai, Sudhir Pathak, Sambit Samal, Theophilus Benson, Mojgan Ghasemi, P. P. S. Narayan
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

Rhys Bowden, Darryl Veitch
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

S. M. Meystre, C. Lovis, T. Bürkle, G. Tognola, A. Budrionis, C. U. Lehmann
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

S. M. Meystre, C. Lovis, T. Bürkle, G. Tognola, A. Budrionis, C. U. Lehmann
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

S BOCCALETTI, V LATORA, Y MORENO, M CHAVEZ, D HWANG
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

Denisa Gabriela Ghita
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