中文
相关论文

相关论文: Credible Interdiction for Transmission Systems

200 篇论文

We consider a distribution network for delivering a natural resource or physical good to a set of nodes, each of which serves a set of customers, in which disruptions may occur at one or more nodes. Each node receives flow through a path…

最优化与控制 · 数学 2025-11-05 Pelin Keşrit , Bahar Çavdar , Joseph Geunes

In this paper we present efficient algorithmic solutions for several constrained resource allocation, management and discovery problems. We consider new types of resource allocation models and constraints, and we present new geometric…

数据结构与算法 · 计算机科学 2009-06-09 Mugurel Ionut Andreica , Madalina Ecaterina Andreica , Daniel Ardelean

We show NP-hardness of the minimum latency scheduling (MLS) problem under the physical model of wireless networking. In this model a transmission is received successfully if the Signal to Interference-plus-Noise Ratio (SINR), is above a…

网络与互联网体系结构 · 计算机科学 2012-03-14 Henry Lin , Frans Schalekamp

The problem of efficiently delivering data within networks is very important nowadays, especially in the context of the large volumes of data which are being produced each year and of the increased data access needs of the users. Efficient…

数据结构与算法 · 计算机科学 2009-12-07 Mugurel Ionut Andreica , Nicolae Tapus

We consider the online $k$-taxi problem, a generalization of the $k$-server problem, in which $k$ taxis serve a sequence of requests in a metric space. A request consists of two points $s$ and $t$, representing a passenger that wants to be…

数据结构与算法 · 计算机科学 2018-11-07 Christian Coester , Elias Koutsoupias

In this paper we consider a defending problem on a network. In the model, the defender holds a total defending resource of R, which can be distributed to the nodes of the network. The defending resource allocated to a node can be shared by…

计算机科学与博弈论 · 计算机科学 2019-11-20 Minming Li , Long Tran-Thanh , Xiaowei Wu

We consider two capacity problems in P2P networks. In the first one, the nodes have an infinite amount of data to send and the goal is to optimally allocate their uplink bandwidths such that the demands of every peer in terms of receiving…

数据结构与算法 · 计算机科学 2009-09-18 Jacob Chakareski , Pascal Frossard , Hervé Kerivin , Jimmy Leblet , Gwendal Simon

This paper considers the joint TN-NTN constrained resource allocation, where terrestrial base stations and non-terrestrial base stations coexist in the spectrum. We focus on large-scale and practical scenarios characterized by large numbers…

信息论 · 计算机科学 2026-01-21 Cuong Le , Thang X. Vu , Stefano Andrenacci , Symeon Chatzinotas

Despite the large effort devoted to cybersecurity research over the last decades, cyber intrusions and attacks are still increasing. With respect to routing networks, route hijacking has highlighted the need to reexamine the existing…

密码学与安全 · 计算机科学 2016-04-01 David Burstein , Franklin Kenter , Jeremy Kun , Feng Shi

Potential vulnerabilities in a power grid can be exposed by identifying those transmission lines on which attacks (in the form of interference with their transmission capabilities) causes maximum disruption to the grid. In this study, we…

最优化与控制 · 数学 2015-03-10 Taedong Kim , Stephen J. Wright , Daniel Bienstock , Sean Harnett

Low-power wireless networks play an important role in the Internet of Things. Typically, these networks consist of a very large number of lossy and low-capacity devices, challenging the current state of the art in protocol design. In this…

网络与互联网体系结构 · 计算机科学 2015-09-30 Thomas M. M. Meyfroyt , Milosh Stolikj , Johan J. Lukkien

Disinformation continues to attract attention due to its increasing threat to society. Nevertheless, a disinformation-based attack on critical infrastructure has never been studied to date. Here, we consider traffic networks and focus on…

社会与信息网络 · 计算机科学 2020-03-10 Marcin Waniek , Gururaghav Raman , Bedoor AlShebli , Jimmy Chih-Hsien Peng , Talal Rahwan

This paper investigates the effect of network topology on the fair allocation of network resources among a set of agents, an all-important issue for the efficiency of transportation networks all around us. We analyse a generic mechanism…

物理与社会 · 物理学 2015-05-30 Rui Carvalho , Lubos Buzna , Wolfram Just , Dirk Helbing , David K. Arrowsmith

This article focuses on a biobjective extension of the maximum flow network interdiction problem, where each arc in the network is associated with two capacity values. Two maximum flows from a source to a sink are to be computed…

组合数学 · 数学 2020-10-09 Luca E. Schäfer , Stefan Ruzika , Sven O. Krumke , Carlos M. Fonseca

Building an effective adversarial attacker and elaborating on countermeasures for adversarial attacks for natural language processing (NLP) have attracted a lot of research in recent years. However, most of the existing approaches focus on…

计算与语言 · 计算机科学 2020-10-20 Wenjuan Han , Liwen Zhang , Yong Jiang , Kewei Tu

We study optimal transmission strategies in interfering wireless networks, under Quality of Service constraints. A buffered, dynamic network with multiple sources is considered, and sources use a retransmission strategy in order to improve…

系统与控制 · 计算机科学 2010-09-22 Marco Levorato , Daniel O'Neill , Andrea Goldsmith , Urbashi Mitra

This paper considers a constrained discrete-time linear system subject to actuation attacks. The attacks are modelled as false data injections to the system, such that the total input (control input plus injection) satisfies hard input…

系统与控制 · 电气工程与系统科学 2019-11-18 P. A. Trodden , J. M. Maestre , H. Ishii

This letter is a proof of concept for an improved transmission switching (TS) performance by moving the search space to load shed buses. Research from the past shows that changing transmission system topology changes the power flows and…

系统与控制 · 电气工程与系统科学 2020-06-24 Tanveer Hussain , S M Shafiul Alam , Siddharth Suryanarayanan , Mayank Panwar

Security in mobile AD HOC network is a big challenge as it has no centralized authority which can supervise the individual nodes operating in the network. The attacks can come from both inside the network and from the outside. We are trying…

网络与互联网体系结构 · 计算机科学 2011-11-18 Aniruddha Bhattacharyya , Arnab Banerjee , Dipayan Bose , Himadri Nath Saha , Debika Bhattacharya

Given a public transportation network of stations and connections, we want to find a minimum subset of stations such that each connection runs through a selected station. Although this problem is NP-hard in general, real-world instances are…

社会与信息网络 · 计算机科学 2019-05-30 Thomas Bläsius , Philipp Fischbeck , Tobias Friedrich , Martin Schirneck