English
Related papers

Related papers: Optimal Oblivious Load-Balancing for Sparse Traffi…

200 papers

Nowadays, centralized Path Computation Elements (PCE) integrate control plane algorithms to optimize routing and load-balancing continuously. When a link fails, the traffic load is automatically transferred to the remaining paths according…

Networking and Internet Architecture · Computer Science 2023-01-11 Youcef Magnouche , Sébastien Martin , Jérémie Leguay

The adversarial worst-case load shedding (AWLS) problem is pivotal for identifying critical contingencies under line outages. It is naturally cast as a bilevel program: the upper level simulates an attacker determining worst-case line…

Systems and Control · Electrical Eng. & Systems 2025-12-09 Young-ho Cho , Harsha Nagarajan , Deepjyoti Deka , Hao Zhu

The integration of Non-Terrestrial Networks (NTN) with Terrestrial Networks (TN) is a key enabler for resilient 5G-Advanced and future 6G backhaul infrastructures. However, managing traffic across these highly asymmetric links remains a…

Networking and Internet Architecture · Computer Science 2026-05-27 Hojjat Navidan , Delia Rico , Mohammad Cheraghinia , Ingrid Moerman , Adnan Shahid

This paper considers LEO satellite- and cache-assisted UAV communications for content delivery in terrestrial networks, which shows great potential for next-generation systems to provide ubiquitous connectivity and high capacity.…

Information Theory · Computer Science 2021-06-10 Dinh-Hieu Tran , Symeon Chatzinotas , Björn Ottersten

We introduce the notion of balance for directed graphs: a weighted directed graph is $\alpha$-balanced if for every cut $S \subseteq V$, the total weight of edges going from $S$ to $V\setminus S$ is within factor $\alpha$ of the total…

Data Structures and Algorithms · Computer Science 2016-03-31 Alina Ene , Gary Miller , Jakub Pachocki , Aaron Sidford

Space-ground communication systems are important in providing ubiquitous services in a large area. This paper considers the fairness designs under a load-balancing framework with heterogeneous receivers comprising access points (APs) and a…

Information Theory · Computer Science 2025-11-04 Trinh Van Chien , Ngo Tran Anh Thu , Nguyen Hoang Lam , Hien Quoc Ngo , Symeon Chatzinotas , Huynh Thi Thanh Binh

Motivated by the massive deployment of power-hungry data centers for service provisioning, we examine the problem of routing in optical networks with the aim of minimizing traffic-driven power consumption. To tackle this issue, routing must…

Networking and Internet Architecture · Computer Science 2016-05-06 Panayotis Mertikopoulos , Aris L. Moustakas , Anna Tzanakaki

We consider the worst-case load-shedding problem in electric power networks where a number of transmission lines are to be taken out of service. The objective is to identify a pre-specified number of line outage that leads to the maximum…

Optimization and Control · Mathematics 2018-10-22 Fu Lin

This paper investigates energy efficiency maximization in an integrated sensing and communication framework for satellite-UAV MIMO systems, where a LEO satellite and a UAV simultaneously serve ground users and perform target sensing. Both…

Information Theory · Computer Science 2026-03-03 Ngo Tran Anh Thu , Pham Dang Anh Duc , Bui Trong Duc , Nguyen Minh Quan , Trinh Van Chien , Hoang D. Le

With the rapid development of connecting massive devices to the Internet, especially for remote areas without cellular network infrastructures, space-air-ground integrated networks (SAGINs) emerge and offload computation-intensive tasks. In…

Information Theory · Computer Science 2022-06-07 Yali Chen , Bo Ai , Yong Niu , Hongliang Zhang , Zhu Han

Consider the robust network design problem of finding a minimum cost network with enough capacity to route all traffic demand matrices in a given polytope. We investigate the impact of different routing models in this robust setting: in…

Computational Complexity · Computer Science 2013-09-18 Navin Goyal , Neil Olver , F. Bruce Shepherd

This paper proposes a robust resource allocation framework for a low Earth orbit (LEO) satellite-enabled simultaneous wireless information and power transfer (SWIPT) system, assisted by a ground-deployed simultaneously transmitting and…

Signal Processing · Electrical Eng. & Systems 2025-09-03 Zahra Rostamikafaki , Francois Chan , Claude D'Amours

This study introduces a new framework for analyzing capacity dynamics and throughput performance in Low Earth Orbit satellite networks (LSNs). It focuses on addressing critical gaps in existing models, particularly those concerning…

Networking and Internet Architecture · Computer Science 2025-10-28 Xiangtong Wan , Menglong Yang , Wei Li , Songchen Han

Optical inter-satellite links (ISLs) are becoming the principal communication backbone in modern large-scale LEO constellations, offering multi-Gb/s capacity and near speed-of-light latency. However, the extreme sensitivity of optical beams…

Signal Processing · Electrical Eng. & Systems 2025-12-25 Mohammad Taghi Dabiri , Rula Ammuri , Mazen Hasna , Khalid Qaraqe

A mega-constellation of low-altitude earth orbit (LEO) satellites (SATs) and burgeoning unmanned aerial vehicles (UAVs) are promising enablers for high-speed and long-distance communications in beyond fifth-generation (5G) systems.…

Networking and Internet Architecture · Computer Science 2020-10-21 Ju-Hyung Lee , Jihong Park , Mehdi Bennis , Young-Chai Ko

We study the nonlinear observability of a systems states in view of how well they are observable and what control inputs would improve the convergence of their estimates. We use these insights to develop an observability-aware…

Robotics · Computer Science 2016-04-28 Karol Hausman , James Preiss , Gaurav Sukhatme , Stephan Weiss

Load balancing plays a critical role in efficiently dispatching jobs in parallel-server systems such as cloud networks and data centers. A fundamental challenge in the design of load balancing algorithms is to achieve an optimal trade-off…

Performance · Computer Science 2020-12-16 Mark van der Boor , Sem Borst , Johan van Leeuwaarden

Optimal transport (OT) naturally arises in a wide range of machine learning applications but may often become the computational bottleneck. Recently, one line of works propose to solve OT approximately by searching the \emph{transport plan}…

Machine Learning · Computer Science 2021-11-15 Weijie Liu , Chao Zhang , Nenggan Zheng , Hui Qian

Due to the limited number of traditional orthogonal pilots, pilot collision will severely degrade the performance of contention-based grant-free transmission. To alleviate the pilot collision and exploit the spatial degree of freedom as…

Information Theory · Computer Science 2021-06-09 Zhifeng Yuan , Zhigang Li , Weimin Li , Yihua Ma

Load Balancing plays a vital role in modern data centers to distribute traffic among instances of network functions or services. State-of-the-art load balancers such as Silkroad dispatch traffic obliviously without considering the real-time…

Networking and Internet Architecture · Computer Science 2019-02-26 Ashkan Aghdai , Cing-Yu Chu , Yang Xu , David H. Dai , Jun Xu , H. Jonathan Chao