English
Related papers

Related papers: BShare: Packet Queueing Delay-Driven Buffer Sharin…

200 papers

In queueing networks, it is well known that the throughput-optimal backpressure routing algorithm results in poor delay performance for light and moderate traffic loads. To improve delay performance, state-of-the-art backpressure routing…

Networking and Internet Architecture · Computer Science 2017-08-24 Juntao Gao , Yulong Shen , Minoru Ito , Norio Shiratori

We propose the QoS-aware BS-selection schemes for the distributed wireless MIMO links, which aim at minimizing the BS usages and reducing the interfering range, while satisfying diverse statistical delay-QoS constraints characterized by the…

Information Theory · Computer Science 2011-04-22 Qinghe Du , Xi Zhang

Addressing the challenges of processing massive graphs, which are prevalent in diverse fields such as social, biological, and technical networks, we introduce HeiStreamE and FreightE, two innovative (buffered) streaming algorithms designed…

Data Structures and Algorithms · Computer Science 2024-02-20 Adil Chhabra , Marcelo Fonseca Faraj , Christian Schulz , Daniel Seemaier

In this paper, we quantify how much codes can reduce the data retrieval latency in storage systems. By combining a simple linear code with a novel request scheduling algorithm, which we call Blocking-one Scheduling (BoS), we show…

Optimization and Control · Mathematics 2012-02-08 Longbo Huang , Sameer Pawar , Hao Zhang , Kannan Ramchandran

Distributed multi-controller deployment is a promising method to achieve a scalable and reliable control plane of Software-Defined Networking (SDN). However, it brings a new challenge for balancing loads on the distributed controllers as…

Networking and Internet Architecture · Computer Science 2018-01-29 Tao Hu , Julong Lan , Jianhui Zhang , Wei Zhao

Active Queue Management (AQM) is a key congestion control scheme that aims to find a balance between keeping high link utilization, minimizing queuing delays, and ensuring a fair share of the bandwidth between the competing flows.…

Networking and Internet Architecture · Computer Science 2024-02-08 Abderrahmane Boudi , Malik Loudini

The exponential growth of data storage demands has necessitated the evolution of hierarchical storage management strategies [1]. This study explores the application of streaming machine learning [3] to revolutionize data prefetching within…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-01-30 Chiyu Cheng , Chang Zhou , Yang Zhao , Jin Cao

Many emerging distributed applications, including big data analytics, generate a number of flows that concurrently transport data across data center networks. To improve their performance, it is required to account for the behavior of a…

Networking and Internet Architecture · Computer Science 2020-07-07 Cristian Hernandez Benet , Andreas J. Kassler , Gianni Antichi , Theophilus A. Benson , Gergely Pongracz

Serving long-context LLMs is costly because attention computation grows linearly with context length. Dynamic sparse attention algorithms (DSAs) mitigate this by attending only to the key-value (KV) cache of critical tokens. However, with…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-09-30 Qihui Zhou , Peiqi Yin , Pengfei Zuo , James Cheng

In this paper, we propose a two-timescale delay-optimal dynamic clustering and power allocation design for downlink network MIMO systems. The dynamic clustering control is adaptive to the global queue state information (GQSI) only and…

Machine Learning · Computer Science 2017-04-26 Ying Cui , Qingqing Huang , Vincent K. N. Lau

Shuffle exchanges intermediate results between upstream and downstream operators in distributed data processing and is usually the bottleneck due to factors such as small random I/Os and network contention. Several systems have been…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-02-27 Yuhao Lin , Zhipeng Tang , Jiayan Tong , Junqing Xiao , Bin Lu , Yuhang Li , Chao Li , Zhiguo Zhang , Junhua Wang , Hao Luo , James Cheng , Chuang Hu , Jiawei Jiang , Xiao Yan

We investigate a processor sharing queue with renewal arrivals and generally distributed service times. Impatient jobs may abandon the queue, or renege, before completing service. The corresponding stochastic processes are represented by…

Probability · Mathematics 2009-08-25 Christian H. Gromoll , Philippe Robert , Bert Zwart

In all networking systems, queuing is important to ensure appropriate resource utilization in the presence of bursty traffic and varying traffic demands. The Starlink access network is additionally also dynamic in terms of the capacity it…

Networking and Internet Architecture · Computer Science 2026-05-28 Johan Garcia , Simon Sundberg , Anna Brunstrom

Load balancing is vital for the efficient and long-term operation of cloud data centers. With virtualization, post (reactive) migration of virtual machines after allocation is the traditional way for load balancing and consolidation.…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-10-20 Wenhong Tian , Minxian Xu , Guangyao Zhou , Kui Wu , Chengzhong Xu , Rajkumar Buyya

In this paper, we propose a cognitive protocol that involves cooperation between the primary and secondary users. In addition to its own queue, the secondary user (SU) has a queue to store, and then relay, the undelivered primary packets.…

Networking and Internet Architecture · Computer Science 2014-07-10 Ahmed El Shafie , Ahmed Sultan , Tamer Khattab

This paper introduces Dodoor, an efficient randomized decentralized scheduler designed for task scheduling in modern data centers. Dodoor leverages advanced research on the weighted balls-into-bins model with b-batched setting. Unlike other…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-10-16 Wei Da , Evangelia Kalyvianaki

Offloading computationally intensive tasks from mobile users (MUs) to a virtualized environment such as containers on a nearby edge server, can significantly reduce processing time and hence end-to-end (E2E) delay. However, when users are…

Networking and Internet Architecture · Computer Science 2020-09-15 Mao V. Ngo , Tie Luo , Hieu T. Hoang , Tony Q. S. Quek

Modern storage systems intensively utilize data prefetching algorithms while processing sequences of the read requests. Performance of the prefetching algorithm (for instance increase of the cache hit ratio of the cache system - CHR)…

Databases · Computer Science 2024-06-14 Vadim Voevodkin , Andrey Sokolov

Recent advancements in Diffusion Transformers (DiTs) have established them as the state-of-the-art method for video generation. However, their inherently sequential denoising process results in inevitable latency, limiting real-world…

Computer Vision and Pattern Recognition · Computer Science 2026-03-03 Hanshuai Cui , Zhiqing Tang , Zhifei Xu , Zhi Yao , Wenyi Zeng , Weijia Jia

Distributed filesystem metadata updates are typically synchronous. This creates inherent challenges for access efficiency, load balancing, and directory contention, especially under dynamic and skewed workloads. This paper argues that…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-01-01 Jingwei Xu , Mingkai Dong , Qiulin Tian , Ziyi Tian , Tong Xin , Haibo Chen