English
Related papers

Related papers: Throughput-Optimal Load Balancing for Intra Datace…

200 papers

We study probabilistic protocols for concurrent threshold-based load balancing in networks. There are n resources or machines represented by nodes in an undirected graph and m >> n users that try to find an acceptable resource by moving…

Data Structures and Algorithms · Computer Science 2013-06-07 Martin Hoefer , Thomas Sauerwald

Caching of popular content on wireless nodes is recently proposed as a means to reduce congestion in the backbone of cellular networks and to improve Quality of Service. From a network point of view, the goal is to offload as many users as…

Networking and Internet Architecture · Computer Science 2017-07-11 Jonatan Krolikowski , Anastasios Giovanidis , Marco Di Renzo

As the speed and the dynamic range of computer networks evolve, the issue of efficient traffic management becomes increasingly important. This work describes an approach to traffic management using explicit rate information provided to the…

Networking and Internet Architecture · Computer Science 2007-05-23 A. Charny , D. Clark , R. Jain

This paper develops a distributed algorithm for rate allocation in wireless networks that achieves the same throughput region as optimal centralized algorithms. This cross-layer algorithm jointly performs medium access control (MAC) and…

Information Theory · Computer Science 2015-03-13 Jubin Jose , Sriram Vishwanath

In this paper, we design, implement, and evaluate Polyphony, a system to give network operators a new way to control and reduce the frequency of poor tail latency events in multi-class data center networks, on the time scale of minutes.…

Networking and Internet Architecture · Computer Science 2026-01-08 Kevin Zhao , Chenning Li , Anton A. Zabreyko , Arash Nasr-Esfahany , Anna Goncharenko , David Dai , Sidharth Lakshmanan , Claire Li , Mohammad Alizadeh , Thomas E. Anderson

We study a stochastic network that consists of a set of servers processing multiple classes of jobs. Each class of jobs requires a concurrent occupancy of several servers while being processed, and each server is shared among the job…

Optimization and Control · Mathematics 2007-05-23 Heng-Qing Ye , David D. Yao

We are given a set of $n$ jobs that have to be executed on a set of $m$ speed-scalable machines that can vary their speeds dynamically using the energy model introduced in [Yao et al., FOCS'95]. Every job $j$ is characterized by its release…

Data Structures and Algorithms · Computer Science 2014-02-18 Eric Angel , Evripidis Bampis , Vincent Chau , Nguyen Kim Thang

In multi-server distributed queueing systems, the access of stochastically arriving jobs to resources is often regulated by a dispatcher, also known as load balancer. A fundamental problem consists in designing a load balancing algorithm…

Probability · Mathematics 2025-02-23 Jonatha Anselmi , Francois Dufour

Given the imperative of 6G networks' ubiquitous connectivity, along with the inherent mobility and cost-effectiveness of unmanned aerial vehicles (UAVs), UAVs play a critical role within 6G wireless networks. Despite advancements in…

Information Theory · Computer Science 2024-06-10 Kejie Ni , Jingqing Wang , Wenchi Cheng , Wei Zhang

In this paper, we examine the internet of things system which is dedicated for smart cities, smart factory, and connected cars, etc. To support such systems in wide area with low power consumption, energy harvesting technology without wired…

Networking and Internet Architecture · Computer Science 2023-04-28 Kiseop Chung , Jin-Taek Lim

In the problem of online load balancing on uniformly related machines with bounded migration, jobs arrive online one after another and have to be immediately placed on one of a given set of machines without knowledge about jobs that may…

Data Structures and Algorithms · Computer Science 2022-09-05 Marten Maack

With the increasing penetration of renewable energy resources, power systems face new challenges in balancing power supply and demand and maintaining the nominal frequency. This paper studies load control to handle these challenges. In…

Optimization and Control · Mathematics 2020-04-17 Xin Chen , Changhong Zhao , Na Li

Inspired by quantum switches, we consider a discrete-time multi-way matching system with two classes of arrivals: requests for entangled pair of qubits between two nodes, and qubits from each node that can be used to serve the requests. An…

Performance · Computer Science 2023-10-05 Martin Zubeldia , Prakirt R. Jhunjhunwala , Siva Theja Maguluri

Over the past two decades, fair resource allocation problems have received considerable attention in a variety of application areas. However, little progress has been made in the design of distributed algorithms with convergence guarantees…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-02-17 Jelena Marasevic , Cliff Stein , Gil Zussman

Software-defined networks (SDNs) are a huge evolution in simplifying implementation and network operation which have reduced costs and made the network programmable. Although SDNs are a suitable option for solving some of the previous…

Networking and Internet Architecture · Computer Science 2019-10-03 Mahdi Sarbazi , Mehdi SadeghZadeh , seyyed Javad Mir Abedini

In this paper we consider a wide class of discrete diffusion load balancing algorithms. The problem is defined as follows. We are given an interconnection network and a number of load items, which are arbitrarily distributed among the nodes…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-12-23 Hoda Akbari , Petra Berenbrink , Robert Elsässer , Dominik Kaaser

Deep learning has made great strides lately with the availability of powerful computing machines and the advent of user-friendly programming environments. It is anticipated that the deep learning algorithms will entirely provision the…

Signal Processing · Electrical Eng. & Systems 2020-07-01 Vishnu Vardhan Nimmalapudi , Ajith Kumar Mengani , Roopa Vuppula , Rahul Jashvantbhai Pandya

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…

Optimization and Control · Mathematics 2014-11-19 Michael J. Neely

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 goal of traffic management is efficiently utilizing network resources via adapting of source sending rates and routes selection. Traditionally, this problem is formulated into a utilization maximization problem. The single-path routing…

Networking and Internet Architecture · Computer Science 2015-03-19 Ying Liu , Hongying Liu , Ke Xu , Meng Shen , Yifeng Zhong