English
Related papers

Related papers: Dynamic load balancing for cloud systems under het…

200 papers

In this emerging world of connected devices, the need for more computing devices with a focus on delay-sensitive application is critical. In this paper, we propose a priority-queue based Fog computing architecture combined with dynamic…

Networking and Internet Architecture · Computer Science 2021-07-20 Saksham Bhushan , Maode Ma

The emerging computing continuum paves the way for exploiting multiple computing devices, ranging from the edge to the cloud, to implement the control algorithm. Different computing units over the continuum are characterized by different…

Systems and Control · Electrical Eng. & Systems 2025-03-11 Xiyu Gu , Matthias Pezzutto , Luca Schenato , Subhrakanti Dey

In this paper we study a dynamic vehicle routing problem in which there are multiple vehicles and multiple classes of demands. Demands of each class arrive in the environment randomly over time and require a random amount of on-site service…

Robotics · Computer Science 2009-03-17 Marco Pavone , Stephen L. Smith , Francesco Bullo , Emilio Frazzoli

We consider a single server queueing system with two classes of jobs: eager jobs with small sizes that require service to begin almost immediately upon arrival, and tolerant jobs with larger sizes that can wait for service. While blocking…

Performance · Computer Science 2021-12-24 Kiran Chaudhary , Veeraruna Kavitha , Jayakrishnan Nair

In large-scale distributed systems, balancing the load in an efficient way is crucial in order to achieve low latency. Recently, some load balancing policies have been suggested which are able to achieve a bounded maximum queue length in…

Performance · Computer Science 2022-01-12 Tim Hellemans , Grzegorz Kielanski , Benny Van Houdt

We present Prequal (Probing to Reduce Queuing and Latency), a load balancer for distributed multi-tenant systems. Prequal aims to minimize real-time request latency in the presence of heterogeneous server capacities and non-uniform,…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-12-19 Bartek Wydrowski , Robert Kleinberg , Stephen M. Rumble , Aaron Archer

Cloud computing is a new paradigm where data and services of Information Technology are provided via the Internet by using remote servers. It represents a new way of delivering computing resources allowing access to the network on demand.…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-10-02 Abdellah Idrissi , Faouzia Zegrari

We consider a system of N queues with decentralized load balancing such as power-of-D strategies(where D may depend on N) and generic scheduling disciplines. To measure the dependence of the queues, we use the clan of ancestors, a technique…

Probability · Mathematics 2018-09-17 Maria Clara Fittipaldi , Matthieu Jonckheere , Sergio I. Lopez

Nowadays distributed computing approach has become very popular due to several advantages over the centralized computing approach as it also offers high performance computing at a very low cost. Each router implements some queuing mechanism…

Networking and Internet Architecture · Computer Science 2019-10-10 Taskeen Zaidi , Nitya Nand Dwivedi

We consider general large-scale service systems with multiple customer classes and multiple server (agent) pools, mean service times depend both on the customer class and server pool. It is assumed that the allowed activities (routing…

Probability · Mathematics 2015-03-17 Alexander L. Stolyar , Elena Yudovina

We consider the problem of simultaneous scheduling and resource allocation of an incoming flow of requests to a set of computing units. By representing each computing unit as a node, we model the overall system as a multi-queue scheme.…

Systems and Control · Electrical Eng. & Systems 2021-09-07 Eleftherios Vlahakis , Nikolaos Athanasopoulos , Sean McLoone

We introduce a multiclass single-server queueing system in which the arrival rates depend on the current job in service. The system is characterized by a matrix of arrival rates in lieu of a vector of arrival rates. Our proposed model…

Probability · Mathematics 2018-08-21 Philip Ernst , Søren Asmussen , John Hasenbein

The classification of the most used load balancing algorithms in distributed systems (including cloud technology, cluster systems, grid systems) is described. Comparative analysis of types of the load balancing algorithms is conducted in…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-04-15 Igor Ivanisenko , Tamara Radivilova

Use-case-specific network slicing in decentralized multi-tenancy cloud environments is a promising approach to bridge the gap between the demand and supply of resources in next-generation communication networks. Our findings associate…

Networking and Internet Architecture · Computer Science 2024-05-20 Anthony Kiggundu , Bin Han , Dennis Krummacker , Hans D. Schotten

This paper is based on a case study of an IT organization in a large, US-based healthcare provider, and develops simluation models to identify areas for performance improvement. These organizations are often grouped into departments by…

Systems and Control · Electrical Eng. & Systems 2024-02-23 Eric Enos , Daniel Herber

The Internet of Things (IoT) requires a new processing paradigm that inherits the scalability of the cloud while minimizing network latency using resources closer to the network edge. Building up such flexibility within the edge-to-cloud…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-04-26 Zeinab Nezami , Kamran Zamanifar , Karim Djemame , Evangelos Pournaras

In recent years, as the demand for low energy and high performance computing has steadily increased, heterogeneous computing has emerged as an important and promising solution. Because most workloads can typically run most efficiently on…

Performance · Computer Science 2017-12-11 Zhuo Chen , Diana Marculescu

As cloud computing services rapidly expand their customer base, it has become important to share cloud resources, so as to provide them economically. In cloud computing services, multiple types of resources, such as processing ability,…

Networking and Internet Architecture · Computer Science 2012-04-06 Shin-ichi Kuribayashi

Multi-access Edge Computing (MEC) is a type of network architecture that provides cloud computing capabilities at the edge of the network. We consider the use case of video surveillance for an university campus running on a 5G-MEC…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-10-28 Ricardo N. Boing , Hugo Vaz Sampaio , Fernando Koch , Rene N. S. Cruz , Carlos B. Westphall

The residual queue during a given study period (e.g., peak hour) is an important feature that should be considered when solving a traffic assignment problem under equilibrium for strategic traffic planning. Although studies have focused…

Systems and Control · Electrical Eng. & Systems 2025-01-14 Hao Fu , William H. K. Lam , Wei Ma , Yuxin Shi , Rui Jiang , Huijun Sun , Ziyou Gao