English
Related papers

Related papers: Improved Load Balancing in Large Scale Systems usi…

200 papers

Load balancing algorithms play critical roles in systems where the workload has to be distributed across multiple resources, such as cores in multiprocessor system, computers in distributed computing, and network links. In this paper, we…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-10-20 Shafinaz Islam

Load balancing across parallel servers is an important class of congestion control problems that arises in service systems. An effective load balancer relies heavily on accurate, real-time congestion information to make routing decisions.…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-05-24 Gal Mendelson , Xu Kuang

In this paper we introduced Modified Sized-based Queue Management as a dropping scheme that aims to fairly prioritize and allocate more service to VoIP traffic over bulk data like FTP as the former one usually has small packet size with…

Networking and Internet Architecture · Computer Science 2012-12-06 Nadim K. M. Madi , Mohamed Othman

Information exchange is a crucial component of many real-world multi-agent systems. However, the communication between the agents involves two major challenges: the limited bandwidth, and the shared communication medium between the agents,…

Multiagent Systems · Computer Science 2021-02-18 Majid Raeis , S. Jamaloddin Golestani

Cloud computing enables the dynamic provisioning of server resources. To exploit this opportunity, a policy is needed for dynamically allocating (and deallocating) servers in response to the current load conditions. In this paper we…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-03-24 Niklas Carlsson , Derek Eager

We consider a large distributed service system consisting of $n$ homogeneous servers with infinite capacity FIFO queues. Jobs arrive as a Poisson process of rate $\lambda n/k_n$ (for some positive constant $\lambda$ and integer $k_n$). Each…

Performance · Computer Science 2019-10-23 Martin Zubeldia

This article presents the results of a data science study conducted at a container terminal, aimed at reducing unproductive container moves through the prediction of service requirements and container dwell times. We develop and evaluate…

Artificial Intelligence · Computer Science 2026-04-09 Elena Villalobos , Adolfo De Unánue T. , Fernanda Sobrino , David Aké , Stephany Cisneros , Jorge Lecona , Alejandra Matadamaz

Scheduling of service requests in Cloud computing has traditionally focused on the reduction of pre-service wait, generally termed as waiting time. Under certain conditions such as peak load, however, it is not always possible to give…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-08-21 Carlos Cardonha , Marcos D. Assunção , Marco A. S. Netto , Renato L. F. Cunha , Carlos Queiroz

We aim to maximize the energy efficiency, gauged as average energy cost per job, in a large-scale server farm with various storage or/and computing components modeled as parallel abstracted servers. Each server operates in multiple power…

Optimization and Control · Mathematics 2023-10-23 Jing Fu , Xinyu Wang , Zengfu Wang , Moshe Zukerman

Mobility-on-demand systems are transforming the way we think about the transportation of people and goods. Most research effort has been placed on scalability issues for systems with a large number of agents and simple pick-up/drop-off…

Formal Languages and Automata Theory · Computer Science 2022-08-15 Kaier Liang , Cristian-Ioan Vasile

We consider the job assignment problem in a multi-server system consisting of $N$ parallel processor sharing servers, categorized into $M$ ($\ll N$) different types according to their processing capacity or speed. Jobs of random sizes…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-02-23 Arpan Mukhopadhyay , A. Karthik , Ravi R. Mazumdar

We investigate the problem of co-designing computation and communication in a multi-agent system (e.g. a sensor network or a multi-robot team). We consider the realistic setting where each agent acquires sensor data and is capable of local…

Networking and Internet Architecture · Computer Science 2025-02-11 Vishrant Tripathi , Luca Ballotta , Luca Carlone , Eytan Modiano

Load Balancing plays a vital role in modern data centers to distribute traffic among instances of network functions or services. State-of-the-art load balancers such as Silkroad dispatch traffic obliviously without considering the real-time…

Networking and Internet Architecture · Computer Science 2019-02-26 Ashkan Aghdai , Cing-Yu Chu , Yang Xu , David H. Dai , Jun Xu , H. Jonathan Chao

Mean field models are a popular tool used to analyse load balancing policies. In some cases the waiting time distribution of the mean field limit has an explicit form. In other cases it can be computed as the solution of a set of…

Probability · Mathematics 2021-01-29 Tim Hellemans , Benny Van Houdt

We study the asymptotic response time tail in the M/G/n multi-server queue with heavy-tailed (regularly varying) job sizes, a setting representative of modern computing workloads. For single-server systems, tail optimization is well…

Performance · Computer Science 2026-05-14 Zhouzi Li , Mor Harchol-Balter , Alan Scheller-Wolf

We address the problem of giving robust performance bounds based on the study of the asymptotic behavior of the insensitive load balancing schemes when the number of servers and the load scales jointly. These schemes have the desirable…

Performance · Computer Science 2016-05-11 Matthieu Jonckheere , Balakrishna Prabhu

The emerging technology of the Autonomous Truck Mounted Attenuator (ATMA), a leader-follower style vehicle system, utilizes connected and automated vehicle capabilities to enhance safety during transportation infrastructure maintenance in…

Systems and Control · Electrical Eng. & Systems 2023-08-09 Qing Tang , Xianbiao Hu

In Large Language Model (LLM) inference, the output length of an LLM request is typically regarded as not known a priori. Consequently, most LLM serving systems employ a simple First-come-first-serve (FCFS) scheduling strategy, leading to…

Machine Learning · Computer Science 2024-08-29 Yichao Fu , Siqi Zhu , Runlong Su , Aurick Qiao , Ion Stoica , Hao Zhang

It is well known that in a firm real time system with a renewal arrival process, exponential service times and independent and identically distributed deadlines till the end of service of a job, the earliest deadline first (EDF) scheduling…

Operating Systems · Computer Science 2015-03-17 Sudipta Das , Lawrence Jenkins , Debasis Sengupta

With the increasing popularity of Internet-based services and applications, power efficiency is becoming a major concern for data center operators, as high electricity consumption not only increases greenhouse gas emissions, but also…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-03-19 Dmytro Dyachuk , Michele Mazzucco