English
Related papers

Related papers: Universal Connection Schedules for Reconfigurable …

200 papers

The performance of distributed and data-centric applications often critically depends on the interconnecting network. Emerging reconfigurable datacenter networks (RDCNs) are a particularly innovative approach to improve datacenter…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-11-14 Neta Rozen Schiff , Klaus-Tycho Foerster , Stefan Schmid , David Hay

In a landmark 1981 paper, Valiant and Brebner gave birth to the study of oblivious routing and, simultaneously, introduced its most powerful and ubiquitous method: Valiant load balancing (VLB). By routing messages through a randomly sampled…

Data Structures and Algorithms · Computer Science 2023-12-04 Tegan Wilson , Daniel Amir , Nitika Saran , Robert Kleinberg , Vishal Shrivastav , Hakim Weatherspoon

Most modern communication networks include fast rerouting mechanisms, implemented entirely in the data plane, to quickly recover connectivity after link failures. By relying on local failure information only, these data plane mechanisms…

Networking and Internet Architecture · Computer Science 2024-11-27 Gregor Bankhamer , Robert Elsässer , Stefan Schmid

A key functionality of emerging connected autonomous systems such as smart transportation systems, smart cities, and the industrial Internet-of-Things, is the ability to process and learn from data collected at different physical locations.…

Machine Learning · Computer Science 2021-01-26 Konstantinos Gatsis

The expanding computational costs and limited resources underscore the critical need for budgeted-iteration training, which aims to achieve optimal learning within predetermined iteration budgets. While learning rate schedules fundamentally…

Machine Learning · Computer Science 2025-12-09 Anda Tang , Yiming Dong , Yutao Zeng , zhou Xun , Zhouchen Lin

Reconfigurable optical topologies are a promising new technology to improve datacenter network performance and cope with the explosive growth of traffic. In particular, these networks allow to directly and adaptively connect racks between…

Networking and Internet Architecture · Computer Science 2023-08-31 Marcin Bienkowski , David Fuchssteiner , Stefan Schmid

We study a problem of fundamental importance to ICNs, namely, minimizing routing costs by jointly optimizing caching and routing decisions over an arbitrary network topology. We consider both source routing and hop-by-hop routing settings.…

Networking and Internet Architecture · Computer Science 2017-08-22 Stratis Ioannidis , Edmund Yeh

The interconnection network is a crucial subsystem in High-Performance Computing clusters and Data-centers, guaranteeing high bandwidth and low latency to the applications' communication operations. Unfortunately, congestion situations may…

Networking and Internet Architecture · Computer Science 2025-02-04 Jose Rocher-Gonzalez , Jesus Escudero-Sahuquillo , Pedro J. Garcia , Francisco J. Quiles

Reconfigurable data center networks (DCNs) enhance traditional architectures with optical circuit switches (OCSs), enabling dynamic reconfiguration of inter-pod links, i.e., the logical topology. Optimizing this topology is crucial for…

Networking and Internet Architecture · Computer Science 2025-12-22 Yingming Mao , Qiaozhu Zhai , Ximeng Liu , Xinchi Han , Fafan li , Shizhen Zhao , Yuzhou Zhou , Zhen Yao , Xia Zhu

This paper studies the problem of scheduling in single-hop wireless networks with real-time traffic, where every packet arrival has an associated deadline and a minimum fraction of packets must be transmitted before the end of the deadline.…

Networking and Internet Architecture · Computer Science 2010-07-12 Juan Jose Jaramillo , R. Srikant , Lei Ying

We investigate the problem of designing delay-aware joint flow control, routing, and scheduling algorithms in general multi-hop networks for maximizing network utilization. Since the end-to-end delay performance has a complex dependence on…

Optimization and Control · Mathematics 2015-03-17 Haozhi Xiong , Ruogu Li , Atilla Eryilmaz , Eylem Ekici

The dynamic scheduling of ultra-reliable and low-latency traffic (URLLC) in the uplink can significantly enhance the efficiency of coexisting services, such as enhanced mobile broadband (eMBB) devices, by only allocating resources when…

Signal Processing · Electrical Eng. & Systems 2024-05-02 Kfir M. Cohen , Sangwoo Park , Osvaldo Simeone , Petar Popovski , Shlomo Shamai

The increasing gap between datacenter traffic volume and the capacity of electrical switches has driven the development of reconfigurable network designs utilizing optical circuit switching. Recent advancements, particularly those featuring…

Networking and Internet Architecture · Computer Science 2025-04-15 Vamsi Addanki , Chen Avin , Goran Dario Knabe , Giannis Patronas , Dimitris Syrivelis , Nikos Terzenidis , Paraskevas Bakopoulos , Ilias Marinos , Stefan Schmid

Wireless networks consisting of low SWaP, FW-UAVs are used in many applications, such as monitoring, search and surveillance of inaccessible areas. A decentralized and autonomous approach ensures robustness to failures; the UAVs explore and…

Networking and Internet Architecture · Computer Science 2025-01-24 Shivam Garg , Alexander Ihler , Elizabeth Serena Bentley , Sunil Kumar

Decoupling the permanent identifier of a node from the node's topology-dependent address is a promising approach toward completely scalable self-organizing networks. A group of proposals that have adopted such an approach use the same…

Networking and Internet Architecture · Computer Science 2016-08-16 José Ignacio Alvarez-Hamelin , Aline Carneiro Viana , Marcelo Dias De Amorim

Routing configurations of a network should constantly adapt to traffic variations to achieve good network performance. Adaptive routing faces two main challenges: 1) how to accurately measure/estimate time-varying traffic matrices? 2) how…

Networking and Internet Architecture · Computer Science 2025-08-21 Zhun Yin , Xiaotian Li , Lifan Mei , Yong Liu , Zhong-Ping Jiang

As chip-to-chip silicon photonics gain traction for their bandwidth and energy efficiency, their circuit-switched nature raises a fundamental question for collective communication: when and how should the interconnect be reconfigured to…

Networking and Internet Architecture · Computer Science 2026-02-11 Mahir Rahman , Samuel Joseph , Nihar Kodkani , Behnaz Arzani , Vamsi Addanki

Optical circuit-switched networks have emerged as an appealing alternative to electrical fabrics as they can reconfigure the network topology at runtime, reducing communication cost and improving bandwidth utilization. Yet exploiting…

Networking and Internet Architecture · Computer Science 2026-05-14 Anton Juerss , Stefan Schmid

This paper studies the fundamental problem of how to reroute $k$ unsplittable flows of a certain demand in a capacitated network from their current paths to their respective new paths, in a congestion-free manner and fast. This scheduling…

Data Structures and Algorithms · Computer Science 2018-05-22 Saeed Akhoondian Amiri , Szymon Dudycz , Mahmoud Parham , Stefan Schmid , Sebastian Wiederrecht

The coupling of scale-free networks with mobile unstructured networks is certainly unusual. In mobile networks, connections active at a given instant are constrained by the geographical distribution of mobile nodes, and by the limited…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-11-17 Stefano Ferretti , Vittorio Ghini