English
Related papers

Related papers: Efficient Route Tracing from a Single Source

200 papers

We suggest a method for routing when the source does not posses full information about the shortest path to the destination. The method is particularly useful for scale-free networks, and exploits its unique characteristics. By assigning…

Networking and Internet Architecture · Computer Science 2007-05-23 Shai Carmi , Reuven Cohen , Danny Dolev

This essay provides a comprehensive analysis of the optimization and performance evaluation of various routing algorithms within the context of computer networks. Routing algorithms are critical for determining the most efficient path for…

Networking and Internet Architecture · Computer Science 2024-02-27 Xunchi Ma

We present Contra, a system for performance-aware routing that can adapt to traffic changes at hardware speeds. While existing work has developed point solutions for performance-aware routing on a fixed topology (e.g., a Fattree) with a…

Networking and Internet Architecture · Computer Science 2019-02-05 Kuo-Feng Hsu , Ryan Beckett , Ang Chen , Jennifer Rexford , Praveen Tammana , David Walker

The speed-precision trade-off is a critical problem for visual object tracking which usually requires low latency and deployment on constrained resources. Existing solutions for efficient tracking mainly focus on adopting light-weight…

Computer Vision and Pattern Recognition · Computer Science 2025-04-04 Jiawen Zhu , Xin Chen , Haiwen Diao , Shuai Li , Jun-Yan He , Chenyang Li , Bin Luo , Dong Wang , Huchuan Lu

Distributed tracing serves as a fundamental building block in the monitoring and testing of cloud service systems. To reduce computational and storage overheads, the de facto practice is to capture fewer traces via sampling. However,…

Software Engineering · Computer Science 2025-04-15 Zhuangbin Chen , Junsong Pu , Zibin Zheng

Modern traceability technologies promise to improve supply chain management by simplifying recalls, increasing visibility, or verifying sustainable supplier practices. Initiatives leading the implementation of traceability technologies must…

Optimization and Control · Mathematics 2023-09-01 Philippe Blaettchen , Andre P. Calmon , Georgina Hall

Network performance monitoring collects heterogeneous data suchas network flow data to give an overview of network performance,and other metrics, necessary for diagnosing and optimizing servicequality. However, due to disparate and…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-05-24 Divneet Kaur , Bashir Mohammed , Mariam Kiran

With the advent of software-defined networking, network configuration through programmable interfaces becomes practical, leading to various on-demand opportunities for network routing update in multi-tenant datacenters, where tenants have…

Cryptography and Security · Computer Science 2020-06-19 Zhuotao Liu , Yuan Cao , Xuewu Zhang , Changping Zhu , Fan Zhang

The method of flow tracing follows the power flow from net-generating sources through the network to the net-consuming sinks, which allows to assign the usage of the underlying transmission infrastructure to the system participants. This…

Physics and Society · Physics 2017-11-09 Jonas Hörsch , Mirko Schäfer , Sarah Becker , Stefan Schramm , Martin Greiner

Some multi-path routing algorithm in MANET, simultaneously send information to the destination through several directions to reduce end-to-end delay. In all these algorithms, the sent traffic through a path affects the adjacent path and…

Networking and Internet Architecture · Computer Science 2013-03-08 Hassanali Nasehi , Nastooh Taheri Javan , Amir Bagheri Aghababa , Yasna Ghanbari Birgani

One is interested here in the observation of dynamic processes starting from the traces which they leave or those that one makes them produce. It is considered here that it should be possible to make several observations simultaneously,…

Programming Languages · Computer Science 2007-05-23 Pierre Deransart

[Context and motivation] Trace matrices are lynch pins for the development of mission- and safety-critical software systems and are useful for all software systems, yet automated methods for recovering trace links are far from perfect. This…

Software Engineering · Computer Science 2018-04-10 Bhushan Chitre , Jane Huffman Hayes , Alexander Dekhtyar

The problem at the heart of this tutorial consists in modeling the path choice behavior of network users. This problem has been extensively studied in transportation science, where it is known as the route choice problem. In this…

Machine Learning · Statistics 2022-06-10 Maëlle Zimmermann , Emma Frejinger

We introduce a new computational problem, the BackboneDiscovery problem, which encapsulates both functional and structural aspects of network analysis. While the topology of a typical road network has been available for a long time (e.g.,…

Social and Information Networks · Computer Science 2015-08-18 Sanjay Chawla , Kiran Garimella , Aristides Gionis , Dominic Tsang

Software performance modeling plays a crucial role in developing and maintaining software systems. A performance model analytically describes the relationship between the performance of a system and its runtime activities. This process…

Software Engineering · Computer Science 2024-11-27 Kaveh Shahedi , Heng Li , Maxime Lamothe , Foutse Khomh

We present a simple model and algorithm for predicting driver destinations and routes, based on the input of the latest road links visited as part of an ongoing trip. The algorithm may be used to predict any clusters previously observed in…

Physics and Society · Physics 2018-04-11 Yassine Lassoued , Julien Monteil , Yingqi Gu , Giovanni Russo , Robert Shorten , Martin Mevissen

Tracers provide users with useful information about program executions. In this article, we propose a ``tracer driver''. From a single tracer, it provides a powerful front-end enabling multiple dynamic analysis tools to be easily…

Software Engineering · Computer Science 2008-12-18 Ludovic Langevine , Mireille Ducasse

We consider the resource allocation problem in cooperative wireless networks wherein nodes perform mutual information accumulation. We consider a unicast setting and arbitrary arrival processes at the source node. Source arrivals can be…

Information Theory · Computer Science 2011-08-17 Yanpei Liu , Jing Yang , Stark. C. Draper

Recent works in multiple object tracking use sequence model to calculate the similarity score between the detections and the previous tracklets. However, the forced exposure to ground-truth in the training stage leads to the…

Computer Vision and Pattern Recognition · Computer Science 2020-03-06 Tao Hu , Lichao Huang , Han Shen

The proliferation of networked devices, systems, and applications that we depend on every day makes managing networks more important than ever. The increasing security, availability, and performance demands of these applications suggest…

Networking and Internet Architecture · Computer Science 2017-11-01 Nick Feamster , Jennifer Rexford