English
Related papers

Related papers: Exploiting Spot Instances for Time-Critical Cloud …

200 papers

Spot instances offer significant cost savings of up to 90% over on-demand prices, making them an attractive resource for large-scale computing workloads. However, understanding their availability dynamics is essential for building systems…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-28 Kyumin Kim , Moohyun Song , Taeyoon Kim , Kyungyong Lee

The IT organizations invests heavy capital by consuming large scale infrastructure and advanced operating platforms. The advances in technology has resulted in emergence of cloud computing, which is promising technology to achieve the…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-10-01 K. S. Rashmi , V. Suma , M. Vaidehi

We consider an auto-scaling technique in a cloud system where virtual machines hosted on a physical node are turned on and off depending on the queue's occupation (or thresholds), in order to minimise a global cost integrating both energy…

Optimization and Control · Mathematics 2021-07-26 Thomas Tournaire , Hind Castel-Taleb , Emmanuel Hyon

Green data centers have become more and more popular recently due to their sustainability. The resource management module within a green data center, which is in charge of dispatching jobs and scheduling energy, becomes especially critical…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-09-15 Huangxin Wang , Jean X. Zhang , Bo Yang , Fei Li

For a cloud service provider, delivering optimal system performance while fulfilling Quality of Service (QoS) obligations is critical for maintaining a viably profitable business. This goal is often hard to attain given the irregular nature…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-04-14 Husam Suleiman , Otman Basir

Bipartite matching markets pair agents on one side of a market with agents, items, or contracts on the opposing side. Prior work addresses online bipartite matching markets, where agents arrive over time and are dynamically matched to a…

Artificial Intelligence · Computer Science 2017-12-13 John P Dickerson , Karthik A Sankararaman , Aravind Srinivasan , Pan Xu

We study a fundamental model of resource allocation in which a finite number of resources must be assigned in an online manner to a heterogeneous stream of customers. The customers arrive randomly over time according to known stochastic…

Optimization and Control · Mathematics 2018-05-16 Clifford Stein , Van-Anh Truong , Xinshang Wang

Given the rapid rise in energy demand by data centers and computing systems in general, it is fundamental to incorporate energy considerations when designing (scheduling) algorithms. Machine learning can be a useful approach in practice by…

Data Structures and Algorithms · Computer Science 2021-12-07 Antonios Antoniadis , Peyman Jabbarzade Ganje , Golnoosh Shahkarami

We consider the online busy time scheduling problem motivated by energy and cost minimization in cloud computing systems. The input is a set of jobs $J=\{1,\dots,n\}$ where each job $j\in J$ has a release time $r_j$, deadline $d_j$, and…

Data Structures and Algorithms · Computer Science 2025-10-20 Susanne Albers , G. Wessel van der Heijden

Motivated by the cloud computing paradigm, and by key optimization problems in all-optical networks, we study two variants of the classic job interval scheduling problem, where a reusable resource is allocated to competing job intervals in…

Data Structures and Algorithms · Computer Science 2016-05-18 Dmitriy Katz , Baruch Schieber , Hadas Shachnai

We consider a stochastic online problem where $n$ applicants arrive over time, one per time step. Upon arrival of each applicant their cost per time step is revealed, and we have to fix the duration of employment, starting immediately. This…

Data Structures and Algorithms · Computer Science 2017-05-31 Yann Disser , John Fearnley , Martin Gairing , Oliver Göbel , Max Klimm , Daniel Schmand , Alexander Skopalik , Andreas Tönnis

Emerging IoT-enabled cyber-physical applications demand low-latency, energy-efficient, and reliable execution across resource-constrained edge devices with heterogeneous multicore processors and diverse sensing and actuating capabilities,…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-04-28 Andreas Kouloumpris , Georgios L. Stavrinides , Maria K. Michael , Theocharis Theocharides

Cloud computing is one of the most used distributed systems for data processing and data storage. Due to the continuous increase in the size of the data processed by cloud computing, scheduling multiple tasks to maintain efficiency while…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-08-24 Mahdi Manavi , Yunpeng Zhang , Guoning Chen

Grid computing is a computation methodology using group of clusters connected over high-speed networks that involves coordinating and sharing computational power, data storage and network resources. Integrating a set of clusters of…

Operating Systems · Computer Science 2012-07-09 P. Radha Krishna Reddy , Ashim Roy , G. Sireesha , Ismatha Begum , S. Siva Ramaiah

Cloud resource allocation has emerged as a major challenge in modern computing environments, with organizations struggling to manage complex, dynamic workloads while optimizing performance and cost efficiency. Traditional heuristic…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-11-18 Deep Bodra , Sushil Khairnar

Cloud computing has motivated renewed interest in resource allocation problems with new consumption models. A common goal is to share a resource, such as CPU or I/O bandwidth, among distinct users with different demand patterns as well as…

Data Structures and Algorithms · Computer Science 2021-01-27 Sebastian Perez-Salazar , Ishai Menache , Mohit Singh , Alejandro Toriello

The rapid growth of Internet of Things (IoT) devices produces massive, heterogeneous data streams, demanding scalable and efficient scheduling in cloud environments to meet latency, energy, and Quality-of-Service (QoS) requirements.…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-09-30 Noor Islam S. Mohammad

Computation-as-a-Service (CaaS) offerings have gained traction in the last few years due to their effectiveness in balancing between the scalability of Software-as-a-Service and the customisation possibilities of Infrastructure-as-a-Service…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-11-17 Joseph Doyle , Vasileios Giotsas , Mohammad Ashraful Anam , Yiannis Andreopoulos

We investigate online scheduling with commitment for parallel identical machines. Our objective is to maximize the total processing time of accepted jobs. As soon as a job has been submitted, the commitment constraint forces us to decide…

Data Structures and Algorithms · Computer Science 2019-04-15 Chris Schwiegelshohn , Uwe Schwiegelshohn

Hierarchical edge-cloud computing-aided Internet of Things (IoT) networks offer low-latency and cost-efficient services to a growing number of data-intensive IoT devices. However, optimizing service placement, which involves determining the…