Network Tomography through End-to-End Measurements

2001 ◽  
pp. 60-60 ◽  
Author(s):  
Don Towsley
Keyword(s):  
Network Tomography ◽  
End To End

Adaptive Monitor Placement for Near Real-time Node Failure Localisation in Wireless Sensor Networks

2022 ◽  
Vol 18 (1) ◽  
pp. 1-41
Author(s):  
Pamela Bezerra ◽  
Po-Yu Chen ◽  
Julie A. McCann ◽  
Weiren Yu
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Real Time ◽  
State Of The Art ◽  
Global Analysis ◽  
Wireless Sensor ◽  
Greedy Heuristics ◽  
Network Tomography ◽  
Topology Changes ◽  
End To End

As sensor-based networks become more prevalent, scaling to unmanageable numbers or deployed in difficult to reach areas, real-time failure localisation is becoming essential for continued operation. Network tomography, a system and application-independent approach, has been successful in localising complex failures (i.e., observable by end-to-end global analysis) in traditional networks. Applying network tomography to wireless sensor networks (WSNs), however, is challenging. First, WSN topology changes due to environmental interactions (e.g., interference). Additionally, the selection of devices for running network monitoring processes (monitors) is an NP-hard problem. Monitors observe end-to-end in-network properties to identify failures, with their placement impacting the number of identifiable failures. Since monitoring consumes more in-node resources, it is essential to minimise their number while maintaining network tomography’s effectiveness. Unfortunately, state-of-the-art solutions solve this optimisation problem using time-consuming greedy heuristics. In this article, we propose two solutions for efficiently applying Network Tomography in WSNs: a graph compression scheme, enabling faster monitor placement by reducing the number of edges in the network, and an adaptive monitor placement algorithm for recovering the monitor placement given topology changes. The experiments show that our solution is at least 1,000× faster than the state-of-the-art approaches and efficiently copes with topology variations in large-scale WSNs.

scholarly journals General Identifiability Condition for Network Topology Monitoring with Network Tomography

Sensors ◽  
2019 ◽  
Vol 19 (19) ◽  
pp. 4125 ◽  
Author(s):  
Shengli Pan ◽  
Zongwang Zhang ◽  
Zhiyong Zhang ◽  
Deze Zeng ◽  
Rui Xu ◽  
...  
Keyword(s):  
Network Topology ◽  
Network Monitoring ◽  
Time Varying ◽  
Network Tomography ◽  
Accurate Knowledge ◽  
Cross Traffic ◽  
End To End ◽  
The Cross

Accurate knowledge of network topology is vital for network monitoring and management. Network tomography can probe the underlying topologies of the intervening networks solely by sending and receiving packets between end hosts: the performance correlations of the end-to-end paths between each pair of end hosts can be mapped to the lengths of their shared paths, which could be further used to identify the interior nodes and links. However, such performance correlations are usually heavily affected by the time-varying cross-traffic, making it hard to keep the estimated lengths consistent during different measurement periods, i.e., once inconsistent measurements are collected, a biased inference of the network topology then will be yielded. In this paper, we prove conditions under which it is sufficient to identify the network topology accurately against the time-varying cross-traffic. Our insight is that even though the estimated length of the shared path between two paths might be “zoomed in or out” by the cross-traffic, the network topology can still be recovered faithfully as long as we obtain the relative lengths of the shared paths between any three paths accurately.

scholarly journals Network Tomography From Measured End-to-End Delay Covariance

2004 ◽  
Vol 12 (6) ◽  
pp. 978-992 ◽  
Author(s):  
N.G. Duffield ◽  
F. LoPresti
Keyword(s):  
Network Tomography ◽  
End To End Delay ◽  
End To End

End-to-End Measurements for Network Tomography under Multipath Routing

2014 ◽  
Vol 18 (5) ◽  
pp. 881-884 ◽  
Author(s):  
Shengli Pan ◽  
Zhiyong Zhang ◽  
Fucai Yu ◽  
Guangmin Hu
Keyword(s):  
Multipath Routing ◽  
Network Tomography ◽  
End To End

Compressed sensing based network tomography using end-to-end path measurements

2017 ◽  
Author(s):  
Weiwei Wang ◽  
Xiaoying Gan ◽  
Wenjie Bai ◽  
Xinbing Wang ◽  
Xiaohua Tian
Keyword(s):  
Compressed Sensing ◽  
Network Tomography ◽  
End To End

scholarly journals Adaptive Loss Inference Using Unicast End-to-End Measurements

2016 ◽  
Vol 2016 ◽  
pp. 1-11 ◽  
Author(s):  
Yan Qiao ◽  
Jun Jiao ◽  
Huimin Ma
Keyword(s):  
Previous Measurement ◽  
Current Measurement ◽  
Classical Approach ◽  
Network Tomography ◽  
Measurement Results ◽  
End To End ◽  
Link Loss ◽  
Loss Rates

We address the problem of inferring link loss rates from unicast end-to-end measurements on the basis of network tomography. Because measurement probes will incur additional traffic overheads, most tomography-based approaches perform the inference by collecting the measurements only on selected paths to reduce the overhead. However, all previous approaches select paths offline, which will inevitably miss many potential identifiable links, whose loss rates should be unbiasedly determined. Furthermore, if element failures exist, an appreciable number of the selected paths may become unavailable. In this paper, we creatively propose an adaptive loss inference approach in which the paths are selected sequentially depending on the previous measurement results. In each round, we compute the loss rates of links that can be unbiasedly determined based on the current measurement results and remove them from the system. Meanwhile, we locate the most possible failures based on the current measurement outcomes to avoid selecting unavailable paths in subsequent rounds. In this way, all identifiable and potential identifiable links can be determined unbiasedly using only 20% of all available end-to-end measurements. Compared with a previous classical approach through extensive simulations, the results strongly confirm the promising performance of our proposed approach.

Surgical management of extracranial carotid artery aneurysms

VASA ◽  
2016 ◽  
Vol 45 (3) ◽  
pp. 223-228 ◽  
Author(s):  
Jan Paweł Skóra ◽  
Jacek Kurcz ◽  
Krzysztof Korta ◽  
Przemysław Szyber ◽  
Tadeusz Andrzej Dorobisz ◽  
...  
Keyword(s):  
Carotid Artery ◽  
Surgical Management ◽  
Minor Stroke ◽  
Stroke Rate ◽  
Extracranial Carotid Artery ◽  
Long Term Follow Up ◽  
End To End ◽  
Dacron Patch ◽  
Major Stroke

Abstract. Background: We present the methods and results of the surgical management of extracranial carotid artery aneurysms (ECCA). Postoperative complications including early and late neurological events were analysed. Correlation between reconstruction techniques and morphology of ECCA was assessed in this retrospective study. Patients and methods: In total, 32 reconstructions of ECCA were performed in 31 symptomatic patients with a mean age of 59.2 (range 33 - 84) years. The causes of ECCA were divided among atherosclerosis (n = 25; 78.1 %), previous carotid endarterectomy with Dacron patch (n = 4; 12.5 %), iatrogenic injury (n = 2; 6.3 %) and infection (n = 1; 3.1 %). In 23 cases, intervention consisted of carotid bypass. Aneurysmectomy with end-to-end suture was performed in 4 cases. Aneurysmal resection with patching was done in 2 cases and aneurysmorrhaphy without patching in another 2 cases. In 1 case, ligature of the internal carotid artery (ICA) was required. Results: Technical success defined as the preservation of ICA patency was achieved in 31 cases (96.9 %). There was one perioperative death due to major stroke (3.1 %). Two cases of minor stroke occurred in the 30-day observation period (6.3 %). Three patients had a transient hypoglossal nerve palsy that subsided spontaneously (9.4 %). At a mean long-term follow-up of 68 months, there were no major or minor ipsilateral strokes or surgery-related deaths reported. In all 30 surviving patients (96.9 %), long-term clinical outcomes were free from ipsilateral neurological symptoms. Conclusions: Open surgery is a relatively safe method in the therapy of ECCA. Surgical repair of ECCAs can be associated with an acceptable major stroke rate and moderate minor stroke rate. Complication-free long-term outcomes can be achieved in as many as 96.9 % of patients. Aneurysmectomy with end-to-end anastomosis or bypass surgery can be implemented during open repair of ECCA.

Reliability of the Mangled Extremity Severity Score in the Management of Peripheral Vascular Injuries in Children: A Retrospective Review

2020 ◽  
Author(s):  
Ahmed Mousa ◽  
Ossama M. Zakaria ◽  
Mai A. Elkalla ◽  
Lotfy A. Abdelsattar ◽  
Hamad Al-Game'a
Keyword(s):  
Severity Score ◽  
Vein Graft ◽  
Bypass Surgery ◽  
Age Groups ◽  
Vascular Injuries ◽  
Peripheral Vascular ◽  
Group Iii ◽  
Mangled Extremity ◽  
Group I ◽  
End To End

AbstractThis study was aimed to evaluate different management modalities for peripheral vascular trauma in children, with the aid of the Mangled Extremity Severity Score (MESS). A single-center retrospective analysis took place between 2010 and 2017 at University Hospitals, having emergencies and critical care centers. Different types of vascular repair were adopted by skillful vascular experts and highly trained pediatric surgeons. Patients were divided into three different age groups. Group I included those children between 5 and 10 years; group II involved pediatrics between 11 and 15 years; while children between 16 and 21 years participated in group III. We recruited 183 children with peripheral vascular injuries. They were 87% males and 13% females, with the mean age of 14.72 ± 04. Arteriorrhaphy was performed in 32%; end-to-end anastomosis and natural vein graft were adopted in 40.5 and 49%, respectively. On the other hand, 10.5% underwent bypass surgery. The age groups I and II are highly susceptible to penetrating trauma (p = 0.001), while patients with an extreme age (i.e., group III) are more susceptible to blunt injury (p = 0.001). The MESS has a significant correlation to both age groups I and II (p = 0.001). Vein patch angioplasty and end-to-end primary repair should be adopted as the main treatment options for the repair of extremity vascular injuries in children. Moreover, other treatment modalities, such as repair with autologous vein graft/bypass surgery, may be adopted whenever possible. They are cost-effective, reliable, and simple techniques with fewer postoperative complication, especially in poor/limited resources.

Sign in / Sign up

Export Citation Format

Share Document