English
Related papers

Related papers: Optimal Subgraph on Disturbed Network

200 papers

We study network properties of networks evolving in time based on optimal transport principles. These evolve from a structure covering uniformly a continuous space towards an optimal design in terms of optimal transport theory. At…

Physics and Society · Physics 2023-10-25 Diego Baptista , Caterina De Bacco

We analyze the problem of scheduling in wireless networks to meet end-to-end service guarantees. Using network slicing to decouple the queueing dynamics between flows, we show that the network's ability to meet hard throughput and deadline…

Networking and Internet Architecture · Computer Science 2024-09-17 Nicholas Jones , Eytan Modiano

The COVID-19 pandemic has severely affected many aspects of people's daily lives. While many countries are in a re-opening stage, some effects of the pandemic on people's behaviors are expected to last much longer, including how they choose…

Social and Information Networks · Computer Science 2021-02-19 Mark Beliaev , Erdem Bıyık , Daniel A. Lazar , Woodrow Z. Wang , Dorsa Sadigh , Ramtin Pedarsani

The growth of transportation networks and their increasing interconnections, although positive, has the downside effect of an increasing complexity which make them difficult to use, to assess, and limits their efficiency. On average in the…

Physics and Society · Physics 2014-11-06 Riccardo Gallotti , Marc Barthelemy

Motivated by broad applications in various fields of engineering, we study a network resource allocation problem where the goal is to optimally allocate a fixed quantity of resources over a network of nodes. We consider large scale networks…

Optimization and Control · Mathematics 2018-08-06 Thinh T. Doan , Carolyn L. Beck

Mobility service route design requires demand information to operate in a service region. Transit planners and operators can access various data sources including household travel survey data and mobile device location logs. However, when…

Artificial Intelligence · Computer Science 2024-09-04 Gyugeun Yoon , Joseph Y. J. Chow

The structure of networks that provide optimal transport properties has been investigated in a variety of contexts. While many different formulations of this problem have been considered, it is recurrently found that optimal networks are…

Biological Physics · Physics 2015-05-13 Francis Corson

Motivated by distributed statistical learning over uncertain communication networks, we study distributed stochastic optimization by networked nodes to cooperatively minimize a sum of convex cost functions. The network is modeled by a…

Systems and Control · Electrical Eng. & Systems 2025-01-03 Yan Chen , Alexander L. Fradkov , Keli Fu , Xiaozheng Fu , Tao Li

Existing automated urban traffic management systems, designed to mitigate traffic congestion and reduce emissions in real time, face significant challenges in effectively adapting to rapidly evolving conditions. Predominantly reactive,…

Systems and Control · Electrical Eng. & Systems 2024-08-14 Takao Dantsuji , Dong Ngoduy , Ziyuan Pu , Seunghyeon Lee , Hai L. Vu

We consider unreliable multi-hop networks serving multiple flows in which packets not delivered to their destination nodes by their deadlines are dropped. We address the design of policies for routing and scheduling packets that optimize…

Networking and Internet Architecture · Computer Science 2021-04-27 Rahul Singh , P. R. Kumar

Real-world networks are prone to breakdowns. Typically in the underlying graph $G$, besides the insertion or deletion of edges, the set of active vertices changes overtime. A vertex might work actively, or it might fail, and gets isolated…

Data Structures and Algorithms · Computer Science 2017-03-01 Ran Duan , Le Zhang

Filterless optical transport networks relies on passive optical interconnections between nodes, i.e., on splitters/couplers and amplifiers. While different studies have investigated their design, none of them offer a solution for an optimal…

Networking and Internet Architecture · Computer Science 2021-01-05 Brigitte Jaumard , Yan Wang

We present a simple yet effective routing strategy inspired by coverage control, which delays the onset of congestion on traffic networks, by introducing a control parameter. The routing algorithm allows a trade-off between the congestion…

Networking and Internet Architecture · Computer Science 2015-08-17 Timothy Barker , Chao Zhai , Mario di Bernardo

Optimal decision-making is key to efficient allocation and scheduling of repair resources (e.g., crews) to service affected nodes of large power grid networks. Traditional manual restoration methods are inadequate for modern smart grids…

Optimization and Control · Mathematics 2024-04-23 Harshal D. Kaushik , Roshni Anna Jacob , Souma Chowdhury , Jie Zhang

Emerging edge computing paradigms enable heterogeneous devices to collaborate on complex computation applications. However, for arbitrary heterogeneous edge networks, delay-optimal forwarding and computation offloading remains an open…

Networking and Internet Architecture · Computer Science 2025-06-17 Jinkun Zhang , Yuezhou Liu , Edmund Yeh

Network topology optimization (NTO) via busbar splitting can mitigate transmission grid congestion and reduce redispatch costs. However, solving this mixed-integer nonlinear problem for large-scale systems in near-real-time is currently…

Artificial Intelligence · Computer Science 2026-03-16 Ali Rajaei , Peter Palensky , Jochen L. Cremer

The paper addresses large-scale, convex optimization problems that need to be solved in a distributed way by agents communicating according to a random time-varying graph. Specifically, the goal of the network is to minimize the sum of…

Optimization and Control · Mathematics 2020-10-28 Andrea Camisa , Francesco Farina , Ivano Notarnicola , Giuseppe Notarstefano

The aim of distribution networks is to meet their local area power demand with maximum reliability. As the electricity consumption tends to increase every year, limited line thermal capacity can lead to network congestion. Continuous…

Systems and Control · Electrical Eng. & Systems 2023-08-07 Rida Fatima , Hassan Zahid Butt , Xingpeng Li

Transit agencies that operate battery-electric buses must carefully manage fast-charging infrastructure to extend daily bus range without degrading on-time performance. To support this need, we propose a mixed-integer linear programming…

Optimization and Control · Mathematics 2024-03-27 Dan McCabe , Xuegang , Ban , Balazs Kulcsar

In this paper, we investigate the delay-throughput trade-offs in mobile ad-hoc networks under two-dimensional i.i.d. mobility models. We consider two mobility time-scales: (i) Fast mobility where node mobility is at the same time-scale as…

Networking and Internet Architecture · Computer Science 2007-07-13 Lei Ying , Sichao Yang , R. Srikant