English
Related papers

Related papers: Optimized Graph Based Routing Algorithm for the An…

200 papers

Connected and automated vehicles have shown great potential in improving traffic mobility and reducing emissions, especially at unsignalized intersections. Previous research has shown that vehicle passing order is the key influencing factor…

Robotics · Computer Science 2022-04-29 Chaoyi Chen , Qing Xu , Mengchi Cai , Jiawei Wang , Jianqiang Wang , Biao Xu , Keqiang Li

In this paper, we present a hierarchical framework that integrates upper-level routing with low-level optimal trajectory planning for connected and automated vehicles (CAVs) traveling in an urban network. The upper-level controller…

Systems and Control · Electrical Eng. & Systems 2025-03-14 Panagiotis Typaldos , Andreas A. Malikopoulos

Robust trajectory optimization enables autonomous systems to operate safely under uncertainty by computing control policies that satisfy the constraints for all bounded disturbances. However, these problems often lead to large Second Order…

Robotics · Computer Science 2026-05-19 Jiawei Wang , Arshiya Taj Abdul , Evangelos A. Theodorou

A multi-cell cluster-free NOMA framework is proposed, where both intra-cell and inter-cell interference are jointly mitigated via flexible cluster-free successive interference cancellation (SIC) and coordinated beamforming design. The joint…

Signal Processing · Electrical Eng. & Systems 2022-12-26 Xiaoxia Xu , Yuanwei Liu , Qimei Chen , Xidong Mu , Zhiguo Ding

In the past decade, blockchain has emerged as a promising solution for building secure distributed ledgers and has attracted significant attention. However, current blockchain systems suffer from limited throughput, poor scalability, and…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-08-07 Tayyaba Noreen , Qiufen Xia , Muhammad Zeeshan Haider

The Border Gateway Protocol (BGP) is a distributed protocol that manages interdomain routing without requiring a centralized record of which autonomous systems (ASes) connect to which others. Many methods have been devised to infer the AS…

Networking and Internet Architecture · Computer Science 2022-06-30 Kirtus G. Leyba , Joshua J. Daymude , Jean-Gabriel Young , M. E. J. Newman , Jennifer Rexford , Stephanie Forrest

Rising energy consumption of IT infrastructure concerns have spurred the development of more power efficient networking equipment and algorithms. When \emph{old} equipment just drew an almost constant amount of power regardless of the…

Networking and Internet Architecture · Computer Science 2015-12-09 Miguel Rodríguez Pérez , Sergio Herrería Alonso , Manuel Fernández Veiga , Cándido López García

Adaptive routing algorithm has been employed in multichip interconnection networks in order to improve network performance. Does a algorithm use local or global network state? This is the key question in adaptive routing. In many traffic…

Networking and Internet Architecture · Computer Science 2012-08-03 Shaoli Liu , Yunji Chen , Tianshi Chen , Ling Li , Chao Lu

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

Node clustering is a powerful tool in the analysis of networks. We introduce a graph neural network framework, named DIGRAC, to obtain node embeddings for directed networks in a self-supervised manner, including a novel probabilistic…

Machine Learning · Statistics 2022-11-30 Yixuan He , Gesine Reinert , Mihai Cucuringu

Low-power small form factor data processing units (DPUs) enable offloading and acceleration of a broad range of networking and security services. DPUs have accelerated the transition to programmable networking by enabling the replacement of…

Traditionally, networks such as datacenter interconnects are designed to optimize worst-case performance under arbitrary traffic patterns. Such network designs can however be far from optimal when considering the actual workloads and…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-05-18 Chen Avin , Kaushik Mondal , Stefan Schmid

Graphs are essential for representing relationships in various domains, driving modern AI applications such as graph analytics and neural networks across science, engineering, cybersecurity, transportation, and economics. However, the size…

Emerging Technologies · Computer Science 2024-04-05 William Shaddix , Mahyar Samani , Marjan Fariborz , S. J. Ben Yoo , Jason Lowe-Power , Venkatesh Akella

We introduce a XOR-based source routing (XSR) scheme as a novel approach to enable fast forwarding and low-latency communications. XSR uses linear encoding operation to both 1)~build the path labels of unicast and multicast data transfers;…

Networking and Internet Architecture · Computer Science 2020-01-10 Jérôme Lacan , Emmanuel Lochin

Routing algorithms are crucial for efficient computer network operations, and in many settings they must be able to react to traffic bursts within milliseconds. Live telemetry data can provide informative signals to routing algorithms, and…

Machine Learning · Computer Science 2026-04-14 Andreas Boltres , Niklas Freymuth , Benjamin Schichtholz , Michael König , Gerhard Neumann

Delay Tolerant Networking (DTN) has been proposed as a new architecture to provide efficient store-carry-and-forward data transport in satellite networks. Since these networks relay on scheduled contact plans, the Contact Graph Routing…

Networking and Internet Architecture · Computer Science 2022-09-15 Pablo G. Madoery , Gunes Karabulut Kurt , Halim Yanikomeroglu , Peng Hu , Khaled Ahmed , Guillaume Lamontagne

This paper addresses the problem of worst-case timing analysis of heterogeneous wormhole NoCs, i.e., routers with different buffer sizes and transmission speeds, when consecutive packet queuing (CPQ) occurs. The latter means that there are…

Performance · Computer Science 2019-11-07 Frederic Giroudot , Ahlem Mifdaoui

The paper is divided in to two parts. In the first part we present some new results for the \textit{routing via matching} model introduced by Alon et al\cite{5}. This model can be viewed as a communication scheme on a distributed network.…

Discrete Mathematics · Computer Science 2016-04-29 Indranil Banerjee , Dana Richards

In this paper, we propose a decentralized coordina- tion algorithm for safe and efficient management of a group of mobile robots following predefined paths in a dynamic industrial environment. The proposed algorithm is based on a shared…

Robotics · Computer Science 2011-01-13 Dario Marino , Adriano Fagiolini , Lucia Pallottino

As deep neural networks develop significantly more diverse and complex, achieving high performance and efficiency on complicated DNN models faces pressing challenges. Modern DNN workloads are increasingly diverse in operation types, tensor…

Hardware Architecture · Computer Science 2026-05-25 Xingzhen Chen , Zhuoping Yang , Jinming Zhuang , Shixin Ji , Sarah Schultz , Zheng Dong , Weisong Shi , Peipei Zhou