English
Related papers

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

200 papers

In recent years, LEO satellite constellations have become envisioned as a core component of the next-generation wireless communication networks. The successive establishment of mega satellite constellations has triggered further demands for…

Networking and Internet Architecture · Computer Science 2023-12-27 Ruibo Wang , Mustafa A. Kishk , Mohamed-Slim Alouini

The integration between the satellite network and the terrestrial network will play a key role in the upcoming sixth-generation (6G) of mobile cellular networks thanks to the wide coverage and bandwidth offered by satellite networks. To…

Networking and Internet Architecture · Computer Science 2022-05-11 Wiem Abderrahim , Osama Amin , Mohamed-Slim Alouini , Basem Shihada

While sparse attention mitigates the computational bottleneck of long-context LLM training, its distributed training process exhibits extreme heterogeneity in both \textit{1)} sequence length and \textit{2)} sparsity sensitivity, leading to…

Machine Learning · Computer Science 2026-04-27 Hongtao Xu , Jianchao Tan , Yuxuan Hu , Pengju Lu , Hongyu Wang , Pingwei Sun , Yerui Sun , Yuchen Xie , Xunliang Cai , Mingzhen Li , Weile Jia

A framework is proposed for the design and analysis of \emph{network-oblivious algorithms}, namely, algorithms that can run unchanged, yet efficiently, on a variety of machines characterized by different degrees of parallelism and…

Data Structures and Algorithms · Computer Science 2014-04-15 Gianfranco Bilardi , Andrea Pietracaprina , Geppino Pucci , Michele Scquizzato , Francesco Silvestri

We consider systems in which the transmitter conveys messages to the receiver through a capacity-limited relay station. The channel between the transmitter and the relay-station is assumed to be a frequency selective additive Gaussian noise…

Information Theory · Computer Science 2018-01-08 Adi Homri , Michael Peleg , Shlomo Shamai

Load balancing is an effective approach to address the spatial-temporal fluctuation problem of mobile data traffic for cellular networks. The existing schemes that focus on channel borrowing from neighboring cells cannot be directly applied…

Information Theory · Computer Science 2018-03-30 Hongliang Zhang , Lingyang Song , Ying Jun , Zhang

LoRa networks are pivotally enabling Long Range connectivity to low-cost and power-constrained user equipments (UEs) in a wide area, whereas a critical issue is to effectively allocate wireless resources to support potentially massive UEs…

Information Theory · Computer Science 2021-11-08 Jiangbin Lyu , Dan Yu , Liqun Fu

The emerging demand for Earth observation (EO) to address environmental challenges has driven unprecedented growth in its primary carrier, Low Earth Orbit satellites, in recent years. Ground stations (GSs), the egress points of these…

Networking and Internet Architecture · Computer Science 2026-04-08 Haoyuan Zhao , Long Chen , Yi Ching Chou , Hao Fang , Jiangchuan Liu

This paper proposes a novel split learning architecture designed to exploit the cyclical movement of Low Earth Orbit (LEO) satellites in non-terrestrial networks (NTNs). Although existing research focuses on offloading tasks to the NTN…

Networking and Internet Architecture · Computer Science 2025-11-05 Marc Martinez-Gost , Ana Pérez-Neira

The rise in low Earth orbit (LEO) satellite Internet services has led to increasing demand, often exceeding available data rates and compromising the quality of service. While deploying more satellites offers a short-term fix, designing…

Networking and Internet Architecture · Computer Science 2026-01-28 Olivier Bélanger , Jean-Luc Lupien , Olfa Ben Yahia , Stéphane Martel , Antoine Lesage-Landry , Gunes Karabulut Kurt

We present a comparative study of the application of a recently introduced heuristic algorithm to the optimization of transport on three major types of complex networks. The algorithm balances network traffic iteratively by minimizing the…

Disordered Systems and Neural Networks · Physics 2007-07-12 Bogdan Danila , Yong Yu , John A. Marsh , Kevin E. Bassler

The construction of Low Earth Orbit (LEO) satellite constellations has recently spurred tremendous attention from academia and industry. 5G and 6G standards have specified LEO satellite network as a key component of 5G and 6G networks.…

Networking and Internet Architecture · Computer Science 2025-01-08 Jiasheng Wu , Shaojie Su , Xiong Wang , Jingjing Zhang , Yue Gao

In this work, we propose an adaptive system design for an Internet of Things (IoT) monitoring network with latency and reliability requirements, where IoT devices generate time-critical and event-triggered bursty traffic, and an unmanned…

Signal Processing · Electrical Eng. & Systems 2024-05-17 Nilupuli Senadhira , Salman Durrani , Sheeraz A. Alvi , Nan Yang , Xiangyun Zhou

We consider Oblivious Shuffling and K-Oblivious Shuffling, a refinement thereof. We provide efficient algorithms for both and discuss their application to the design of Oblivious RAM. The task of K-Oblivious Shuffling is to obliviously…

Cryptography and Security · Computer Science 2017-10-19 Sarvar Patel , Giuseppe Persiano , Kevin Yeo

This paper investigates a multi-Unmanned Aerial Vehicle (UAV) joint base station-assisted Internet of Vehicles (IoV) task offloading system in dense urban environments. To minimize system delay and energy consumption under strict coupling…

Networking and Internet Architecture · Computer Science 2026-05-07 Maoxin Ji , Qiong Wu , Pingyi Fan , Cui Zhang , Nan Cheng , Wen Chen , Khaled B. Letaief

The emergence of bandwidth-intensive latency-critical traffic in 5G Networks, such as Virtual Reality, has motivated interest in wireless resource allocation problems for flows with hard-deadlines. Attempting to solve this problem brings…

Networking and Internet Architecture · Computer Science 2020-02-18 Sherif ElAzzouni , Eylem Ekici , Ness Shroff

In the context of autonomous vehicles (AVs), offloading is essential for guaranteeing the execution of perception tasks, e.g., mobile mapping or object detection. While existing work focused extensively on minimizing inter-vehicle…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-09-27 Boris Sedlak , Andrea Morichetta , Yuhao Wang , Yang Fei , Liang Wang , Schahram Dustdar , Xiaobo Qu

This paper presents a study of an integrated satellite-terrestrial network, where Low-Earth-Orbit (LEO) satellites are used to provide the backhaul link between base stations (BSs) and the core network. The mobility of LEO satellites raises…

Signal Processing · Electrical Eng. & Systems 2023-03-21 Hung Nguyen-Kha , Vu Nguyen Ha , Eva Lagunas , Symeon Chatzinotas , Joel Grotz

This paper studies the problem of non-cooperative radio resource scheduling in a vehicle-to-vehicle communication network. The technical challenges lie in high vehicle mobility and data traffic variations. Over the discrete scheduling…

Networking and Internet Architecture · Computer Science 2018-09-05 Xianfu Chen , Celimuge Wu , Mehdi Bennis , Zhifeng Zhao , Zhu Han

In the load balancing problem, each node in a network is assigned a load, and the goal is to equally distribute the loads among the nodes, by preforming local load exchanges. While load balancing was extensively studied in static networks,…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-05-28 Seth Gilbert , Uri Meir , Ami Paz , Gregory Schwartzman