English
Related papers

Related papers: Algorithms for Energy Conservation in Heterogeneou…

200 papers

Data centers are large scale, energy-hungry infrastructure serving the increasing computational demands as the world is becoming more connected in smart cities. The emergence of advanced technologies such as cloud-based services, internet…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-11-15 Leila Ismail , Huned Materwala

An online non-convex optimization problem is considered where the goal is to minimize the flow time (total delay) of a set of jobs by modulating the number of active servers, but with a switching cost associated with changing the number of…

Data Structures and Algorithms · Computer Science 2024-07-02 Rahul Vaze , Jayakrishnan Nair

We exhibit an $O((\log k)^6)$-competitive randomized algorithm for the $k$-server problem on any metric space. It is shown that a potential-based algorithm for the fractional $k$-server problem on hierarchically separated trees (HSTs) with…

Data Structures and Algorithms · Computer Science 2021-07-30 James R. Lee

In this paper, we consider the problem of optimally coordinating the response of a group of distributed energy resources (DERs) so they collectively meet the electric power demanded by a collection of loads, while minimizing the total…

Systems and Control · Electrical Eng. & Systems 2020-05-05 Madi Zholbaryssov , Christoforos N. Hadjicostis , Alejandro D. Dominguez-Garcia

Resource allocation in distributed and networked systems such as the Cloud is becoming increasingly flexible, allowing these systems to dynamically adjust toward the workloads they serve, in a demand-aware manner. Online balanced…

Data Structures and Algorithms · Computer Science 2024-10-24 Harald Räcke , Stefan Schmid , Ruslan Zabrodin

Energy harvesting (EH) has been developed to extend the lifetimes of energy-limited communication systems. In this letter, we consider a single-user EH communication system, in which both of the arrival data and the harvested energy curves…

Information Theory · Computer Science 2017-01-20 Milad Rezaee , Mahtab Mirmohseni , Mohammad Reza Aref

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

Efficient and fair allocation of multiple types of resources is a crucial objective in a cloud/distributed computing cluster. Users may have diverse resource needs. Furthermore, diversity in server properties/ capabilities may mean that…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-01-01 Jalal Khamse-Ashari , Ioannis Lambadaris , George Kesidis , Bhuvan Urgaonkar , Yiqiang Zhao

The weighted $k$-server is a variant of the $k$-server problem, where the cost of moving a server is the server's weight times the distance through which it moves. The problem is famous for its intriguing properties and for evading standard…

Data Structures and Algorithms · Computer Science 2025-10-28 Adithya Bijoy , Ankit Mondal , Ashish Chiplunkar

We initiate a formal study of fairness for the $k$-server problem, where the objective is not only to minimize the total movement cost, but also to distribute the cost equitably among servers. We first define a general notion of…

Data Structures and Algorithms · Computer Science 2025-12-25 Mohammadreza Daneshvaramoli , Helia Karisani , Mohammad Hajiesmaili , Shahin Kamali , Cameron Musco

As power management has become a primary concern in modern data centers, computing resources are being scaled dynamically to minimize energy consumption. We initiate the study of a variant of the classic online speed scaling problem, in…

Machine Learning · Computer Science 2020-10-23 Étienne Bamas , Andreas Maggiori , Lars Rohwedder , Ola Svensson

With the growing availability of large-scale datasets, and the popularization of affordable storage and computational capabilities, the energy consumed by AI is becoming a growing concern. To address this issue, in recent years, studies…

Machine Learning · Computer Science 2022-07-22 Roberto Verdecchia , Luís Cruz , June Sallou , Michelle Lin , James Wickenden , Estelle Hotellier

Nowadays, data-centers are largely under-utilized because resource allocation is based on reservation mechanisms which ignore actual resource utilization. Indeed, it is common to reserve resources for peak demand, which may occur only for a…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-07-03 Francesco Pace , Dimitrios Milios , Damiano Carra , Daniele Venzano , Pietro Michiardi

Technology use has grown rapidly in recent years. It is infused in virtually every aspect of organizational and individual life. This technology runs on servers, typically in data centers. As workloads grow, more serves are required. Each…

Software Engineering · Computer Science 2023-11-06 Kaushik Dutta , Debra Vandermeer

Optimizing problems in a distributed manner is critical for systems involving multiple agents with private data. Despite substantial interest, a unified method for analyzing the convergence rates of distributed optimization algorithms is…

Optimization and Control · Mathematics 2024-10-01 Mayank Baranwal , Kushal Chakrabarti

Data centers are significant contributors to carbon emissions and can strain power systems due to their high electricity consumption. To mitigate this impact and to participate in demand response programs, cloud computing companies strive…

Systems and Control · Electrical Eng. & Systems 2025-10-29 Sophie Hall , Francesco Micheli , Giuseppe Belgioioso , Ana Radovanović , Florian Dörfler

The dynamic load balancing algorithm based on the monitoring server load, self-similar characteristics of passing traffic have to provide a statistically uniform load distribution on servers, high performance, fault tolerance and capacity,…

Networking and Internet Architecture · Computer Science 2019-04-22 Lyudmila Kirichenko , Igor Ivanisenko , Tamara Radivilova

In this paper, we use a Markov decision process to find optimal asynchronous policy of an energy-efficient data center with two groups of heterogeneous servers, a finite buffer, and a fast setup process at sleep state. Servers in Group 1…

Performance · Computer Science 2021-10-08 Jing-Yu Ma , Quan-Lin Li , Li Xia

Traffic load-balancing in datacenters alleviates hot spots and improves network utilization. In this paper, a stable in-network load-balancing algorithm is developed in the setting of software-defined networking. A control plane configures…

Networking and Internet Architecture · Computer Science 2016-12-07 Sucha Supittayapornpong , Michael J. Neely

This paper develops a power management scheme that jointly optimizes the real power consumption of programmable loads and reactive power outputs of photovoltaic (PV) inverters in distribution networks. The premise is to determine the…

Systems and Control · Computer Science 2016-10-20 Mohammadhafez Bazrafshan , Nikolaos Gatsis