English
Related papers

Related papers: Towards Cost-Optimal Policies for DAGs to Utilize …

200 papers

We study online resource allocation in a cloud computing platform, through a posted pricing mechanism: The cloud provider publishes a unit price for each resource type, which may vary over time; upon arrival at the cloud system, a cloud…

Networking and Internet Architecture · Computer Science 2017-04-20 Zijun Zhang , Zongpeng Li , Chuan Wu

Many cloud service providers (CSPs) provide on-demand service at a price with a small delay. We propose a QoS-differentiated model where multiple SLAs deliver both on-demand service for latency-critical users and delayed services for…

Performance · Computer Science 2020-07-31 Xiaohu Wu , Francesco De Pellegrini , Giuliano Casale

With the increasing growth of information through smart devices, increasing the quality level of human life requires various computational paradigms presentation including the Internet of Things, fog, and cloud. Between these three…

In this paper, we study the market-oriented online bi-objective service scheduling problem for pleasingly parallel jobs with variable resources in cloud environments, from the perspective of SaaS (Software-as-as-Service) providers who…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-02-18 Bingbing Zheng , Li Pan , Shijun Liu

Cloud computing has been an emerging model which aims at allowing customers to utilize computing resources hosted by Cloud Service Providers (CSPs). More and more consumers rely on CSPs to supply computing and storage service on the one…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-07-24 Xuelin Shi , Ke Xu , JiangChuan Liu , Yong Wang

By acquiring cloud-like capacities at the edge of a network, edge computing is expected to significantly improve user experience. In this paper, we formulate a hybrid edge-cloud computing system where an edge device with limited local…

Information Theory · Computer Science 2020-01-27 Thinh Quang Dinh , Ben Liang , Tony Q. S. Quek , Hyundong Shin

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

Cloud computing offers a variable-cost payment scheme that allows cloud customers to specify the price they are willing to pay for renting spot instances to run their applications at much lower costs than fixed payment schemes, and…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-10-13 Abdullah Alourani , Ajay D. Kshemkalyani

Cloud computing is becoming an essential component of modern computer and communication systems. The available resources at the cloud such as computing nodes, storage, databases, etc. are often packaged in the form of virtual machines (VMs)…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-12-03 Muhammad Junaid Farooq , Quanyan Zhu

The operational cost of a cloud computing platform is one of the most significant Quality of Service (QoS) criteria for schedulers, crucial to keep up with the growing computational demands. Several data-driven deep neural network…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-05-24 Shreshth Tuli , Giuliano Casale , Nicholas R. Jennings

Cloud-based computing infrastructure provides an efficient means to support real-time processing workloads, e.g., virtualized base station processing, and collaborative video conferencing. This paper addresses resource allocation for a…

Networking and Internet Architecture · Computer Science 2016-03-08 Yuhuan Du , Gustavo de Veciana

Task scheduling is a well-studied problem in the context of optimizing the Quality of Service (QoS) of cloud computing environments. In order to sustain the rapid growth of computational demands, one of the most important QoS metrics for…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-05-24 Shreshth Tuli , Giuliano Casale , Nicholas R. Jennings

We study the problem of optimizing data storage and access costs on the cloud while ensuring that the desired performance or latency is unaffected. We first propose an optimizer that optimizes the data placement tier (on the cloud) and the…

Organizations around the world schedule jobs (programs) regularly to perform various tasks dictated by their end users. With the major movement towards using a cloud computing infrastructure, our organization follows a hybrid approach with…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-07-23 Sunandita Patra , Mehtab Pathan , Mahmoud Mahfouz , Parisa Zehtabi , Wided Ouaja , Daniele Magazzeni , Manuela Veloso

The essence of distributed computing systems is how to schedule incoming requests and how to allocate all computing nodes to minimize both time and computation costs. In this paper, we propose a cost-aware optimal scheduling and allocation…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-12-02 Wei Ren , Eleftherios Vlahakis , Nikolaos Athanasopoulos , Raphael Jungers

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

Resource allocation for cloud services is a complex task due to the diversity of the services and the dynamic workloads. One way to address this is by overprovisioning which results in high cost due to the unutilized resources. A much more…

Data Structures and Algorithms · Computer Science 2015-03-10 Galia Shabtai , Danny Raz , Yuval Shavitt

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

Cloud providers have introduced pricing models to incentivize long-term commitments of compute capacity. These long-term commitments allow the cloud providers to get guaranteed revenue for their investments in data centers and computing…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-05-01 Murray Stokely , Neel Nadgir , Jack Peele , Orestis Kostakis

AI batch jobs such as model training, inference pipelines, and data analytics require substantial GPU resources and often need to finish before a deadline. Spot instances offer 3-10x lower cost than on-demand instances, but their…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-01-13 Zhifei Li , Tian Xia , Ziming Mao , Zihan Zhou , Ethan J. Jackson , Jamison Kerney , Zhanghao Wu , Pratik Mishra , Yi Xu , Yifan Qiao , Scott Shenker , Ion Stoica