English
Related papers

Related papers: On the Fundamental Limits of Multi-user Scheduling…

200 papers

The highly directional beams applied in millimeter wave (mmWave) cellular networks make it possible to achieve near interference-free (NIF) transmission under judiciously designed space-time user scheduling, where the power of…

Information Theory · Computer Science 2022-02-18 Ziyuan Sha , Siyu Chen , Zhaocheng Wang

The (COVID-19) pandemic-induced restrictions on travel and social gatherings have prompted most conference organizers to move their events online. However, in contrast to physical conferences, virtual conferences face a challenge in…

Social and Information Networks · Computer Science 2020-10-29 Gourab K Patro , Abhijnan Chakraborty , Niloy Ganguly , Krishna P. Gummadi

We consider a natural scheduling problem which arises in many distributed computing frameworks. Jobs with diverse resource requirements (e.g. memory requirements) arrive over time and must be served by a cluster of servers, each with a…

Networking and Internet Architecture · Computer Science 2019-01-21 Konstantinos Psychas , Javad Ghaderi

Maximizing throughput for heterogeneous parallel server queues has received quite a bit of attention from the research community and the stability region for such systems is well understood. However, many real-world systems have periods…

Dynamical Systems · Mathematics 2011-08-31 Carri W. Chan , Mor Armony , Nicholas Bambos

We first consider the static problem of allocating resources to ( i.e. , scheduling) multiple distributed application framework s, possibly with different priorities and server preferences , in a private cloud with heterogeneous servers.…

Performance · Computer Science 2019-01-01 George Kesidis , Yuquan Shan , Yujia Wang , Bhuvan Urgaonkar , Jalal Khamse-Ashari , Ioanns Lambadaris

In this paper, we study the following batch scheduling model: find a schedule that minimizes total flow time for $n$ uniform length jobs, with release times and deadlines, where the machine is only actively processing jobs in at most $k$…

Data Structures and Algorithms · Computer Science 2022-06-06 Sami Davies , Samir Khuller , Shirley Zhang

The performance of multiple-input multiple-output wireless systems is investigated in the presence of statistical queueing constraints. Queuing constraints are imposed as limitations on buffer violation probabilities. The performance under…

Information Theory · Computer Science 2009-10-13 Mustafa Cenk Gursoy

This paper presents a cross-layer approach for optimizing the delay performance of a multiuser diversity system with heterogeneous block-fading channels and a delay-sensitive bursty-traffic. We consider the downlink of a time-slotted…

Information Theory · Computer Science 2009-02-10 Jalil Seifali Harsini , Farshad Lahouti

Resources of a multi-user system in multi-processor online scheduling are shared by competing users in which fairness is a major performance criterion for resource allocation. Fairness ensures equality in resource sharing among the users.…

Data Structures and Algorithms · Computer Science 2020-01-20 Debasis Dwibedy , Rakesh Mohanty

We consider the problem of two wireless networks operating on the same (presumably unlicensed) frequency band. Pairs within a given network cooperate to schedule transmissions, but between networks there is competition for spectrum. To make…

Information Theory · Computer Science 2008-09-18 Leonard Grokop , David N. C. Tse

We propose novel resource allocation algorithms that have the objective of finding a good tradeoff between resource reuse and interference avoidance in wireless networks. To this end, we first study properties of functions that relate the…

Signal Processing · Electrical Eng. & Systems 2018-01-19 Qi Liao , R. L. G. Cavalcante

We investigate the network stability problem when two users are scheduled simultaneously. The key idea is to simultaneously transmit to more than one users experiencing different channel conditions by employing hierarchical modulation. For…

Networking and Internet Architecture · Computer Science 2012-01-06 Mehmet Karaca , Ozgur Ercetin

We consider a multi-agent system where agents compete for the access to the radio resource. By combining some application-level parameters, such as the resilience, with a knowledge of the radio environment, we propose a new way of modeling…

Information Theory · Computer Science 2023-02-21 Jean-Christophe Sibel , Nicolas Gresset , Vincent Corlay

We consider the problem of designing a fair scheduling algorithm for discrete-time constrained queuing networks. Each queue has dedicated exogenous packet arrivals. There are constraints on which queues can be served simultaneously. This…

Information Theory · Computer Science 2016-11-17 Srikanth Jagabathula , Devavrat Shah

In this paper we formulate the fixed budget resource allocation game to understand the performance of a distributed market-based resource allocation system. Multiple users decide how to distribute their budget (bids) among multiple machines…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Michal Feldman , Kevin Lai , Li Zhang

Rate-Splitting Multiple Access (RSMA) has emerged as a flexible and powerful framework for wireless networks. In this paper, we investigate the user fairness of downlink multi-antenna RSMA in short-packet communications with/without…

Information Theory · Computer Science 2022-12-15 Yunnuo Xu , Yijie Mao , Onur Dizdar , Bruno Clerckx

In this paper, we study the scheduling problem for downlink transmission in a multi-channel (e.g., OFDM-based) wireless network. We focus on a single cell, with the aim of developing a unifying framework for designing low-complexity…

Networking and Internet Architecture · Computer Science 2013-11-19 Bo Ji , Gagan R. Gupta , Xiaojun Lin , Ness B. Shroff

In 5G and beyond networks, efficient scheduling is essential to exploit the gains of multi-user MIMO (MU-MIMO) equipped with carrier aggregation and joint transmission (JT). However, cross-cell and cross-carrier scheduling under QoS…

Signal Processing · Electrical Eng. & Systems 2026-04-22 Tenghao Cai , Lei Li , Tsung-Hui Chang

Greater capabilities of mobile communications technology enable interconnection of on-site medical care at a scale previously unavailable. However, embedding such critical, demanding tasks into the already complex infrastructure of mobile…

Machine Learning · Computer Science 2022-01-26 Steffen Gracla , Edgar Beck , Carsten Bockelmann , Armin Dekorsy

The optimal scheduling of interfering links in a dense wireless network with full frequency reuse is a challenging task. The traditional method involves first estimating all the interfering channel strengths then optimizing the scheduling…

Signal Processing · Electrical Eng. & Systems 2021-02-05 Wei Cui , Kaiming Shen , Wei Yu