English
Related papers

Related papers: Optimal Algorithms for Right-Sizing Data Centers- …

200 papers

Optimizing resource allocation for analytical workloads is vital for reducing costs of cloud-data services. At the same time, it is incredibly hard for users to allocate resources per query in serverless processing systems, and they…

Reconfigurable optical topologies are a promising new technology to improve datacenter network performance and cope with the explosive growth of traffic. In particular, these networks allow to directly and adaptively connect racks between…

Networking and Internet Architecture · Computer Science 2023-08-31 Marcin Bienkowski , David Fuchssteiner , Stefan Schmid

Modern distributed storage systems offer large capacity to satisfy the exponentially increasing need of storage space. They often use erasure codes to protect against disk and node failures to increase reliability, while trying to meet the…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-08-04 Yu Xiang , Tian Lan , Vaneet Aggarwal , Yih-Farn R Chen

This paper investigates distributed control and incentive mechanisms to coordinate distributed energy resources (DERs) with both continuous and discrete decision variables as well as device dynamics in distribution grids. We formulate a…

Optimization and Control · Mathematics 2019-07-16 Xinyang Zhou , Emiliano Dall'Anese , Lijun Chen

In the online facility assignment on a line ${\rm OFAL}(S,c)$ with a set $S$ of $k$ servers and a capacity $c:S\to\mathbb{N}$, each server $s\in S$ with a capacity $c(s)$ is placed on a line, and a request arrives on a line one-by-one. The…

Data Structures and Algorithms · Computer Science 2023-08-14 Tsubasa Harada , Toshiya Itoh

Motivated by the application of energy storage management in electricity markets, this paper considers the problem of online linear programming with inventory management constraints. Specifically, a decision maker should satisfy some units…

Data Structures and Algorithms · Computer Science 2019-01-15 Lin Yang , Mohammad H. Hajiesmaili , Ramesh Sitaraman , Enrique Mallada , Wing S. Wong , Adam Wierman

In this paper, we consider the service caching and the computing resource allocation in edge computing (EC) enabled networks. We introduce a random service caching design considering multiple types of latency sensitive services and the base…

Networking and Internet Architecture · Computer Science 2023-01-20 Mingun Kim , Hewon Cho , Ying Cui , Jemin Lee

We introduce a natural online allocation problem that connects several of the most fundamental problems in online optimization. Let $M$ be an $n$-point metric space. Consider a resource that can be allocated in arbitrary fractions to the…

Data Structures and Algorithms · Computer Science 2021-12-01 Nikhil Bansal , Christian Coester

We study an online learning problem on dynamic pricing and resource allocation, where we make joint pricing and inventory decisions to maximize the overall net profit. We consider the stochastic dependence of demands on the price, which…

Machine Learning · Computer Science 2025-05-23 Jianyu Xu , Xuan Wang , Yu-Xiang Wang , Jiashuo Jiang

Contemporary industrial parks are challenged by the growing concerns about high cost and low efficiency of energy supply. Moreover, in the case of uncertain supply/demand, how to mobilize delay-tolerant elastic loads and compensate…

Systems and Control · Electrical Eng. & Systems 2022-04-11 Dafeng Zhu , Bo Yang , Chengbin Ma , Zhaojian Wang , Shanying Zhu , Kai Ma , Xinping Guan

With the advancement of Cloud Computing over the past few years, there has been a massive shift from traditional data centers to cloud enabled data centers. The enterprises with cloud data centers are focusing their attention on energy…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-11-25 Radheshyam Nanduri , Dharmesh Kakadia , Vasudeva Varma

We investigate the distributed DC-Optimal Power Flow (DC-OPF) problem for a dynamic and uncertain environment. The unpredictable supply of renewable resources and varying prices of the electricity market are a few factors responsible for…

Optimization and Control · Mathematics 2023-08-10 Sushobhan Chatterjee , Rachel Kalpana Kalaimani

In this work, we study the problem of online mechanism design for resources allocation and pricing in cloud computing (RAPCC). We show that in general the allocation problems in RAPCC are NP-hard, and therefore we focus on designing…

Computer Science and Game Theory · Computer Science 2014-03-11 Weidong Ma , Bo Zheng , Tao Qin , Pingzhong Tang , Tie-Yan Liu

We introduce the online stochastic Convex Programming (CP) problem, a very general version of stochastic online problems which allows arbitrary concave objectives and convex feasibility constraints. Many well-studied problems like online…

Machine Learning · Computer Science 2014-10-29 Shipra Agrawal , Nikhil R. Devanur

We consider a hierarchical edge-cloud architecture in which services are provided to mobile users as chains of virtual network functions. Each service has specific computation requirements and target delay performance, which require placing…

Networking and Internet Architecture · Computer Science 2022-02-21 Itamar Cohen , Carla Fabiana Chiasserini , Paolo Giaccone , Gabriel Scalosub

As a critical component of modern infrastructure, data centers account for a huge amount of power consumption and greenhouse gas emission. This paper studies the electricity purchase strategy for a data center to lower its energy cost while…

Systems and Control · Electrical Eng. & Systems 2024-05-01 Kekun Gao , Yuejun Yan , Yixuan Liu , Endong Liu , Pengcheng You

With the simultaneous rise of energy costs and demand for cloud computing, efficient control of data centers becomes crucial. In the data center control problem, one needs to plan at every time step how many servers to switch on or off in…

Performance · Computer Science 2018-01-25 Paul Weng , Zeqi Qiu , John Costanzo , Xiaoqi Yin , Bruno Sinopoli

Many modern schedulers can dynamically adjust their service capacity to match the incoming workload. At the same time, however, unpredictability and instability in service capacity often incur operational and infrastructure costs. In this…

Optimization and Control · Mathematics 2020-05-12 Yorie Nakahira , Andres Ferragut , Adam Wierman

In the conventional cloud service model, computing resources are allocated for tenants on a pay-per-use basis. However, the performance of applications that communicate inside this network is unpredictable because network resources are not…

Networking and Internet Architecture · Computer Science 2018-10-09 Feras Fattohi

Distributed and iterative network utility maximization algorithms, such as the primal-dual algorithms or the network-user decomposition algorithms, often involve trajectories where the iterates may be infeasible, convergence to the optimal…

Optimization and Control · Mathematics 2018-12-11 Akhil P T , Rajesh Sundaresan
‹ Prev 1 3 4 5 6 7 10 Next ›