English
Related papers

Related papers: Green Traffic Engineering by Line Card Minimizatio…

200 papers

In recent years, state-of-the-art traffic-control devices have evolved from standalone hardware to networked smart devices. Smart traffic control enables operators to decrease traffic congestion and environmental impact by acquiring…

Cryptography and Security · Computer Science 2019-08-06 Aron Laszka , Waseem Abbas , Yevgeniy Vorobeychik , Xenofon Koutsoukos

It is required to find an optimal order of constructing the edges of a network so as to minimize the sum of the weighted connection times of relevant pairs of vertices. Construction can be performed anytime anywhere in the network, with a…

Data Structures and Algorithms · Computer Science 2021-04-20 Igor Averbakh

We consider the Minimum Multi-Commodity Flow Subgraph (MMCFS) problem: given a directed graph $G$ with edge capacities $\mathit{cap}$ and a retention ratio $\alpha\in(0,1)$, find an edge-wise minimum subgraph $G' \subseteq G$ such that for…

Data Structures and Algorithms · Computer Science 2025-09-17 Markus Chimani , Max Ilsen

The lack of cycling infrastructure in urban environments hinders the adoption of cycling as a viable mode for commuting, despite the evident benefits of (e-)bikes as sustainable, efficient, and health-promoting transportation modes. Bike…

Optimization and Control · Mathematics 2024-12-03 Nina Wiedemann , Christian Nöbel , Lukas Ballo , Henry Martin , Martin Raubal

Applications such as megaregional planning require efficient methods for solving traffic assignment problems (TAPs) on large-scale networks. We propose a decomposition heuristic that generates approximate TAP solutions by partitioning the…

Optimization and Control · Mathematics 2022-06-28 Venktesh Pandey , Priyadarshan N. Patil

This study presents a backcasting approach that considers the passenger car fleet dynamics to determine optimal policy roadmaps in transport systems. As opposed to the scenario-based approach, backcasting sets emission reduction targets…

Systems and Control · Electrical Eng. & Systems 2025-05-13 Asmae Alami , Vinith Lakshmanan , Antonio Sciarretta

Systems of networked mobile robots, such as unmanned aerial or ground vehicles, will play important roles in future military and commercial applications. The communications for such systems will typically be over wireless links and may…

Networking and Internet Architecture · Computer Science 2011-09-01 Leenhapat Navaravong , John M. Shea , Eduardo L. Pasiliao , Gregory L. Barnette , Warren E. Dixon

Emerging reconfigurable optical communication technologies allow to enhance datacenter topologies with demand-aware links optimized towards traffic patterns. This paper studies the algorithmic problem of jointly optimizing topology and…

Performance · Computer Science 2024-01-10 Wenkai Dai , Michael Dinitz , Klaus-Tycho Foerster , Long Luo , Stefan Schmid

In this paper, we propose a pragmatic approach to improve reproducibility of experimental analyses of traffic engineering (TE) algorithms, whose implementation, evaluation and comparison are currently hard to replicate. Our envisioned goal…

Networking and Internet Architecture · Computer Science 2017-10-25 Steven Gay , Pierre Schaus , Stefano Vissicchio

We study the Traffic Light Control (TLC) problem for a traffic network with multiple intersections in an artery, including the effect of transit delays for vehicles moving from one intersection to the next. The goal is to minimize the…

Systems and Control · Electrical Eng. & Systems 2023-05-17 Yingqing Chen , Christos G. Cassandras

In this paper, we examine the internet of things system which is dedicated for smart cities, smart factory, and connected cars, etc. To support such systems in wide area with low power consumption, energy harvesting technology without wired…

Networking and Internet Architecture · Computer Science 2023-04-28 Kiseop Chung , Jin-Taek Lim

Designing an efficient routing strategy is of great importance to alleviate traffic congestion in multilayer networks. In this work, we design an effective routing strategy for multilayer networks by comprehensively considering the roles of…

Physics and Society · Physics 2019-07-31 Lei Gao , Panpan Shu , Ming Tang , Wei Wang , Hui Gao

Traffic signal control is a significant part of the construction of intelligent transportation. An efficient traffic signal control strategy can reduce traffic congestion, improve urban road traffic efficiency and facilitate people's lives.…

Machine Learning · Computer Science 2022-03-14 Ruijie Qi , Jianbin Huang , He Li , Qinglin Tan , Longji Huang , Jiangtao Cui

We explore the feasibility of combining Graph Neural Network-based policy architectures with Deep Reinforcement Learning as an approach to problems in systems. This fits particularly well with operations on networks, which naturally take…

Machine Learning · Computer Science 2021-12-02 Oliver Hope , Eiko Yoneki

Current Internet performs traffic engineering (TE) by estimating traffic matrices on a regular schedule, and allocating flows based upon weights computed from these matrices. This means the allocation is based upon a guess of the traffic in…

Networking and Internet Architecture · Computer Science 2013-11-06 Kai Su , Cedric Westphal

Traffic Engineering (TE) is a basic building block of the Internet. In this paper, we analyze whether modern Machine Learning (ML) methods are ready to be used for TE optimization. We address this open question through a comparative…

Networking and Internet Architecture · Computer Science 2021-09-06 Guillermo Bernárdez , José Suárez-Varela , Albert López , Bo Wu , Shihan Xiao , Xiangle Cheng , Pere Barlet-Ros , Albert Cabellos-Aparicio

Recomputation algorithms collectively refer to a family of methods that aims to reduce the memory consumption of the backpropagation by selectively discarding the intermediate results of the forward propagation and recomputing the discarded…

Machine Learning · Computer Science 2019-05-29 Mitsuru Kusumoto , Takuya Inoue , Gentaro Watanabe , Takuya Akiba , Masanori Koyama

The performance of networks that use the Internet Protocol is sensitive to precise configuration of many low-level parameters on each network device. These settings govern the action of dynamic routing protocols, which direct the flow of…

Networking and Internet Architecture · Computer Science 2019-08-17 Behnaz Arzani , Alexander Gurney , Bo Li , Xianglong Han , Roch Guerin , Boon Thau Loo

This paper investigates the use of Infrastructure-To-Vehicle (I2V) communication to generate routing suggestions for drivers in transportation systems, with the goal of optimizing a measure of overall network congestion. We define link-wise…

Optimization and Control · Mathematics 2019-04-18 Gianluca Bianchin , Fabio Pasqualetti , Soumya Kundu

Maximum throughput requires path diversity enabled by bifurcating traffic at different network nodes. In this work, we consider a network where traffic bifurcation is allowed only at a subset of nodes called \emph{routers}, while the rest…

Networking and Internet Architecture · Computer Science 2014-09-08 Georgios Paschos , Eytan Modiano