English
Related papers

Related papers: Computational Complexity of Traffic Hijacking unde…

200 papers

Let G = (V, E) be a directed acyclic graph with two distinguished vertices s, t and let F be a set of forbidden pairs of vertices. We say that a path in G is safe, if it contains at most one vertex from each pair {u, v} in F. Given G and F,…

Discrete Mathematics · Computer Science 2015-03-19 Jakub Kováč

Recent experimental studies have shown that traffic management systems are vulnerable to cyber-attacks on sensor data. This paper studies the vulnerability of fixed-time control of signalized intersections when sensors measuring traffic…

Systems and Control · Computer Science 2017-02-10 Amin Ghafouri , Waseem Abbas , Yevgeniy Vorobeychik , Xenofon Koutsoukos

The quantum Internet relies on the ability to distribute entangled quantum bits (ebits) between quantum memories at the end nodes, to perform applications like blind or distributed quantum computing that are impossible if end nodes are…

Quantum Physics · Physics 2026-05-18 Claudio Cicconetti

The Internet can be made more efficient and robust with hop-by-hop multipath routing: Each router on the path can split packets between multiple nexthops in order to 1) avoid failed links and 2) reduce traffic on congested links. Before…

Networking and Internet Architecture · Computer Science 2019-06-26 Klaus Schneider , Beichuan Zhang , Lotfi Benmohamed

Inter-domain Traffic Engineering for multi-homed networks faces a scalability challenge, as the size of BGP routing table continue to grow. In this context, the choice of the best path must be made potentially for each destination prefix,…

Networking and Internet Architecture · Computer Science 2015-11-30 Wenqin Shao , Luigi Iannone , Jean-Louis Rougier , Francois Devienne , Mateusz Viste

By combining the security features of TLS with the reliability of TCP, QUIC opens new possibilities for many applications. We demonstrate the benefits that QUIC brings for routing protocols. Current Internet routing protocols use insecure…

Networking and Internet Architecture · Computer Science 2023-04-07 Thomas Wirtgen , Nicolas Rybowski , Cristel Pelsser , Olivier Bonaventure

Segment Routing is a recent network technology that helps optimizing network throughput by providing finer control over the routing paths. Instead of routing directly from a source to a target, packets are routed via intermediate waypoints.…

Computational Complexity · Computer Science 2025-01-08 Cristina Bazgan , Morgan Chopin , André Nichterlein , Camille Richer

Transport protocols use port numbers to allow connection multiplexing on Internet hosts. TCP as well as UDP, the two most widely used transport protocols, have limitations on what constitutes a valid and invalid port number. One example of…

Networking and Internet Architecture · Computer Science 2020-04-09 Aniss Maghsoudlou , Oliver Gasser , Anja Feldmann

We demonstrate that a supply-chain level compromise of the adaptive cruise control (ACC) capability on equipped vehicles can be used to significantly degrade system level performance of current day mixed-autonomy freeway networks. Via a…

Cryptography and Security · Computer Science 2021-12-23 George Gunter , Huichen Li , Avesta Hojjati , Matthew Nice , Matthew Bunting , Carl A. Gunter , Bo Li , Jonathan Sprinkle , Daniel Work

Darknet technology such as Tor has been used by various threat actors for organising illegal activities and data exfiltration. As such, there is a case for organisations to block such traffic, or to try and identify when it is used and for…

Cryptography and Security · Computer Science 2018-08-06 Hamish Haughey , Gregory Epiphaniou , Haider Al-Khateeb , Ali Dehghantanha

As the size and source of network traffic increase, so does the challenge of monitoring and analysing network traffic. Therefore, sampling algorithms are often used to alleviate these scalability issues. However, the use of high entropy…

Cryptography and Security · Computer Science 2019-05-29 Fran Casino , Kim-Kwang Raymond Choo , Constantinos Patsakis

Nowadays, the bulk of Internet traffic uses TCP protocol for reliable transmission. But the standard TCP's performance is very poor in High Speed Networks (HSN) and hence the core gigabytes links are usually underutilization. This problem…

Networking and Internet Architecture · Computer Science 2021-03-18 Shahram Jamali , Mir Mahmoud Talebi , Reza Fotohi

In inter-domain routing, a packet is not always forwarded along the Autonomous System (AS) level path determined by the BGP routing protocol. This is often called control-plane and data-plane (CD) mismatch, which allows for flexible traffic…

Networking and Internet Architecture · Computer Science 2024-01-23 Sun Letong , Shi Xingang , Han Fengyan , Yin Xia , Wang Zhiliang , Zhang Han

A weakness of next-hop routing is that following a link or router failure there may be no routes between some source-destination pairs, or packets may get stuck in a routing loop as the protocol operates to establish new routes. In this…

Data Structures and Algorithms · Computer Science 2014-11-12 Glencora Borradaile , W. Sean Kennedy , Gordon Wilfong , Lisa Zhang

An ad hoc network is a self-organizing network with help of Access Point (AP) of wireless links connecting nodes to another. The nodes can communicate without infrastructure network. They form an random topology (BSS/ESS), where the nodes…

Cryptography and Security · Computer Science 2013-07-17 K. Karnavel , A. Baladhandayutham

We consider the combinatorial volatile Gaussian process (GP) semi-bandit problem. Each round, an agent is provided a set of available base arms and must select a subset of them to maximize the long-term cumulative reward. We study the…

Machine Learning · Computer Science 2025-02-13 Jack Sandberg , Niklas Åkerblom , Morteza Haghir Chehreghani

Most models of Stackelberg security games assume that the attacker only knows the defender's mixed strategy, but is not able to observe (even partially) the instantiated pure strategy. Such partial observation of the deployed pure strategy…

Computer Science and Game Theory · Computer Science 2015-05-05 Haifeng Xu , Albert X. Jiang , Arunesh Sinha , Zinovi Rabinovich , Shaddin Dughmi , Milind Tambe

We study the fundamental communication limits of information-theoretic secure aggregation in a hierarchical network consisting of a server, multiple relays, and multiple users per relay. Communication proceeds over two rounds and two hops,…

Information Theory · Computer Science 2026-03-23 Zhou Li , Yizhou Zhao , Xiang Zhang , Giuseppe Caire

This work studies Stackelberg network interdiction games -- an important class of games in which a defender first allocates (randomized) defense resources to a set of critical nodes on a graph while an adversary chooses its path to attack…

Optimization and Control · Mathematics 2023-01-31 Tien Mai , Avinandan Bose , Arunesh Sinha , Thanh H. Nguyen

We propose a novel combinatorial stochastic-greedy bandit (SGB) algorithm for combinatorial multi-armed bandit problems when no extra information other than the joint reward of the selected set of $n$ arms at each time step $t\in [T]$ is…

Machine Learning · Computer Science 2023-12-14 Fares Fourati , Christopher John Quinn , Mohamed-Slim Alouini , Vaneet Aggarwal
‹ Prev 1 4 5 6 7 8 10 Next ›