中文
相关论文

相关论文: Performance Guarantee under Longest-Queue-First Sc…

200 篇论文

The rapid adoption of large language models (LLMs) has created significant challenges for efficient inference at scale. Unlike traditional workloads, LLM inference is constrained by both computation and the memory overhead of key-value (KV)…

机器学习 · 计算机科学 2026-05-07 Chengyi Nie , Nian Si , Zijie Zhou

Q-learning is widely used to optimize wireless networks with unknown system dynamics. Recent advancements include ensemble multi-environment hybrid Q-learning algorithms, which utilize multiple Q-learning algorithms across structurally…

信号处理 · 电气工程与系统科学 2024-09-02 Talha Bozkus , Urbashi Mitra

In this paper, we propose a novel deep reinforcement learning framework to maximize user fairness in terms of delay. To this end, we devise a new version of the modified largest weighted delay first (M-LWDF) algorithm, which is called…

This paper considers a wireless link with randomly arriving data that is queued and served over a time-varying channel. It is known that any algorithm that comes within $\epsilon$ of the minimum average power required for queue stability…

最优化与控制 · 数学 2014-11-19 Michael J. Neely

Given a wireless network where some pairs of communication links interfere with each other, we study sufficient conditions for determining whether a given set of minimum bandwidth quality-of-service (QoS) requirements can be satisfied. We…

信息论 · 计算机科学 2015-12-11 Ashwin Ganesan

We consider the problem of link scheduling for throughput maximization in multihop wireless networks. Majority of previous methods are restricted to graph-based interference models. In this paper we study the link scheduling problem using a…

网络与互联网体系结构 · 计算机科学 2013-04-17 Yaqin Zhou , Xiang-Yang Li , Min Liu , Zhongcheng Li , Xiaohua Xu

We study a fundamental problem called Minimum Length Link Scheduling (MLLS) which is crucial to the efficient operations of wireless networks. Given a set of communication links of arbitrary length spread and assume each link has one unit…

网络与互联网体系结构 · 计算机科学 2012-08-06 Xiaohua Xu , Jiannong Cao , Xiang-Yang Li

We study a problem of scheduling real-time traffic with hard delay constraints in an unreliable wireless channel. Packets arrive at a constant rate to the network and have to be delivered within a fixed number of slots in a fading wireless…

网络与互联网体系结构 · 计算机科学 2013-12-19 Easwar Vivek Mangipudi , Venkatesh Ramaiyan

Recent information-theoretic studies have resulted in several interference management (IM) techniques that promise significant capacity improvements over interference avoidance techniques. However, in practice, the stable throughput region…

信息论 · 计算机科学 2021-05-18 Sajjad Nassirpour , Alireza Vahid

This paper proposes a dynamic primal-dual type algorithm to solve the optimal scheduling problem in wireless networks subject to uncertain parameters, which are generated by stochastic network processes such as random packet arrivals,…

信息论 · 计算机科学 2010-06-15 Qiao Li , Rohit Negi

We investigate an optimal scheduling problem in a discrete-time system of L parallel queues that are served by K identical, randomly connected servers. Each queue may be connected to a subset of the K servers during any given time slot.…

信息论 · 计算机科学 2016-10-05 Hussein Al-Zubaidy , Ioannis Lambadaris , Yannis Viniotis

This paper studies the problem of congestion control and scheduling in ad hoc wireless networks that have to support a mixture of best-effort and real-time traffic. Optimization and stochastic network theory have been successful in…

网络与互联网体系结构 · 计算机科学 2009-12-13 Juan Jose Jaramillo , R. Srikant

Routing in wireless meshes must detour around holes. Extant routing protocols often underperform in minimally connected networks where holes are larger and more frequent. Minimal density networks are common in practice due to deployment…

网络与互联网体系结构 · 计算机科学 2023-05-11 Yung-Fu Chen , Kenneth W. Parker , Anish Arora

In this paper, we propose a cross-layer scheduling algorithm that achieves a throughput "epsilon-close" to the optimal throughput in multi-hop wireless networks with a tradeoff of O(1/epsilon) in delay guarantees. The algorithm aims to…

信息论 · 计算机科学 2011-01-26 Dongyue Xue , Eylem Ekici

This paper studies a wireless network consisting of multiple transmitter-receiver pairs sharing the same spectrum where interference is regarded as noise. Previously, the throughput region of such a network was characterized for either one…

信息论 · 计算机科学 2016-12-14 Yirui Cong , Xiangyun Zhou , Rodney A. Kennedy

We address fair sensor scheduling over bandwidth-constrained communication channels. While existing literature on fair scheduling overlooks overall system efficiency, we introduce a novel $q$-fairness framework to balance efficiency and…

系统与控制 · 电气工程与系统科学 2025-09-22 Yuxing Zhong , Yuchi Wu , Daniel E. Quevedo , Ling Shi

We analyze the achievable rate in interference-free wireless networks with physical layer fading channels and orthogonal multiple access. As a starting point, the point-to-point channel is considered. We find the optimal physical and…

信息论 · 计算机科学 2016-11-18 Tao Cui , Tracey Ho , Joerg Kliewer

In this paper, we consider the problem of link scheduling in multi-hop wireless networks under general interference constraints. Our goal is to design scheduling schemes that do not use per-flow or per-destination information, maintain a…

网络与互联网体系结构 · 计算机科学 2012-06-14 Bo Ji , Changhee Joo , Ness B. Shroff

Motivated by the increasing computational capacity of wireless user equipments (UEs), e.g., smart phones, tablets, or vehicles, as well as the increasing concerns about sharing private data, a new machine learning model has emerged, namely…

信息论 · 计算机科学 2019-10-10 Howard H. Yang , Zuozhu Liu , Tony Q. S. Quek , H. Vincent Poor

Motivated by the regular service requirements of video applications for improving Quality-of-Experience (QoE) of users, we consider the design of scheduling strategies in multi-hop wireless networks that not only maximize system throughput…

网络与互联网体系结构 · 计算机科学 2016-11-15 Bin Li , Ruogu Li , Atilla Eryilmaz