English
Related papers

Related papers: Efficiency and Optimality of Largest Deficit First…

200 papers

As grids are in essence heterogeneous, dynamic, shared and distributed environments, managing these kinds of platforms efficiently is extremely complex. A promising scalable approach to deal with these intricacies is the design of…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-02-04 Sanjay Patel , Madhuri Bhavsar

Residual radio resources are abundant in wireless networks due to dynamic traffic load, which can be exploited to support high throughput for serving non-real-time (NRT) traffic. In this paper, we investigate how to achieve this by resource…

Information Theory · Computer Science 2018-03-29 Jia Guo , Chuting Yao , Chenyang Yang , Zixiang Xiong

In this paper, the problem of training federated learning (FL) algorithms over a realistic wireless network is studied. In particular, in the considered model, wireless users execute an FL algorithm while training their local FL models…

Networking and Internet Architecture · Computer Science 2022-02-01 Mingzhe Chen , Zhaohui Yang , Walid Saad , Changchuan Yin , H. Vincent Poor , Shuguang Cui

As mobile devices increasingly become focal points for advanced applications, edge computing presents a viable solution to their inherent computational limitations, particularly in deploying large language models (LLMs). However, despite…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-10-01 Chang Liu , Jun Zhao

Federated meta-learning (FML) has emerged as a promising paradigm to cope with the data limitation and heterogeneity challenges in today's edge learning arena. However, its performance is often limited by slow convergence and corresponding…

Machine Learning · Computer Science 2021-11-12 Sheng Yue , Ju Ren , Jiang Xin , Deyu Zhang , Yaoxue Zhang , Weihua Zhuang

This paper studies federated learning (FL) in a classic wireless network, where learning clients share a common wireless link to a coordinating server to perform federated model training using their local data. In such wireless federated…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-04-10 Jie Xu , Heqiang Wang

We consider a single large language model (LLM) server that serves a heterogeneous stream of queries belonging to $N$ distinct task types. Queries arrive according to a Poisson process, and each type occurs with a known prior probability.…

Machine Learning · Computer Science 2026-01-16 Emre Ozbas , Melih Bastopcu

Mobile-edge computing (MEC) has recently emerged as a cost-effective paradigm to enhance the computing capability of hardware-constrained wireless devices (WDs). In this paper, we first consider a two-user MEC network, where each WD has a…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-09-24 Jia Yan , Suzhi Bi , Ying-Jun Angela Zhang , Meixia Tao

There has been considerable recent work developing a new stochastic network utility maximization framework using Backpressure algorithms, also known as MaxWeight. A key open problem has been the development of utility-optimal algorithms…

Optimization and Control · Mathematics 2011-04-05 Longbo Huang , Scott Moeller , Michael J. Neely , Bhaskar Krishnamachari

We study the problem of equitably and efficiently allocating an arriving resource to multiple queues with customer abandonment. The problem is motivated by the cadaveric liver allocation system of the United States, which includes a large…

Optimization and Control · Mathematics 2023-09-19 Shukai Li , Sanjay Mehrotra

Recently, to deliver services directly to the network edge, fog computing, an emerging and developing technology, acts as a layer between the cloud and the IoT worlds. The cloud or fog computing nodes could be selected by IoTs applications…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-02-05 Ahmed A. A. Gad-Elrab , Almohammady S. Alsharkawy , Mahmoud E. Embabi , Ahmed Sobhi , Farouk A. Emara

A main challenge of 5G and beyond wireless systems is to efficiently utilize the available spectrum and simultaneously reduce the energy consumption. From the radio resource allocation perspective, the solution to this problem is to…

Information Theory · Computer Science 2021-02-08 Bho Matthiesen , Eduard A. Jorswieck , Petar Popovski

The Metaverse has received much attention recently. Metaverse applications via mobile augmented reality (MAR) require rapid and accurate object detection to mix digital data with the real world. Federated learning (FL) is an intriguing…

Machine Learning · Computer Science 2023-12-08 Xinyu Zhou , Chang Liu , Jun Zhao

The proportional fair resource allocation problem is a major problem studied in flow control of networks, operations research, and economic theory, where it has found numerous applications. This problem, defined as the constrained…

Optimization and Control · Mathematics 2022-11-29 Francisco Criado , David Martínez-Rubio , Sebastian Pokutta

The problem of designing policies for in-network function computation with minimum energy consumption subject to a latency constraint is considered. The scaling behavior of the energy consumption under the latency constraint is analyzed for…

Networking and Internet Architecture · Computer Science 2016-11-17 Paul Balister , Béla Bollobás , Animashree Anandkumar , Alan Willsky

With the rapid increase in demand for mobile data, mobile network operators are trying to expand wireless network capacity by deploying wireless local area network (LAN) hotspots on which they can offload their mobile traffic. However,…

Networking and Internet Architecture · Computer Science 2018-02-01 Cheng Zhang , Bo Gu , Zhi Liu , Kyoko Yamori , Yoshiaki Tanaka

We consider the weighted completion time minimization problem for capacitated parallel machines, which is a fundamental problem in modern cloud computing environments. We study settings in which the processed jobs may have varying duration,…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-06-28 Ilan Reuven Cohen , Izack Cohen , Iyar Zaks

Every computer system -- from schedulers in clouds (e.g. Amazon) to computer networks to operating systems -- performs resource allocation across system users. The defacto allocation policies are max-min fairness (MMF) for single resources…

Computer Science and Game Theory · Computer Science 2022-02-17 Giannis Fikioris , Rachit Agarwal , Éva Tardos

We consider a switched network, a fairly general constrained queueing network model that has been used successfully to model the detailed packet-level dynamics in communication networks, such as input-queued switches and wireless networks.…

Networking and Internet Architecture · Computer Science 2010-04-01 Devavrat Shah , John N. Tsitsiklis , Yuan Zhong

When output token counts can be predicted at submission time (Gan et al., 2026), client-side scheduling against a black-box LLM API becomes semi-clairvoyant: decisions condition on coarse token priors even though the provider's internals…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-04-09 Renzhong Yuan , Yijun Zeng , Xiaosong Gao , Linxi Yu , Haochun Liao , Han Wang