English
Related papers

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

200 papers

The allocation of computing tasks for networked distributed services poses a question to service providers on whether centralized allocation management be worth its cost. Existing analytical models were conceived for users accessing…

Computer Science and Game Theory · Computer Science 2024-04-09 Vincenzo Mancuso , Paolo Castagno , Leonardo Badia , Matteo Sereno , Marco Ajmone Marsan

Motivated by cloud computing applications, we study the problem of how to optimally deploy new hardware subject to both power and robustness constraints. To model the situation observed in large-scale data centers, we introduce the Online…

Data Structures and Algorithms · Computer Science 2022-09-05 Konstantina Mellou , Marco Molinaro , Rudy Zhou

This paper considers a traditional problem of resource allocation, scheduling jobs on machines. One such recent application is cloud computing, where jobs arrive in an online fashion with capacity requirements and need to be immediately…

Data Structures and Algorithms · Computer Science 2017-05-29 Maxime C. Cohen , Philipp W. Keller , Vahab Mirrokni , Morteza Zadimoghaddam

The theory of discrete-time online learning has been successfully applied in many problems that involve sequential decision-making under uncertainty. However, in many applications including contractual hiring in online freelancing platforms…

Machine Learning · Computer Science 2020-07-27 Semih Cayci , Swati Gupta , Atilla Eryilmaz

This paper considers the problem of service placement and task scheduling on a three-tiered edge-to-cloud platform when user requests must be met by a certain deadline. Time-sensitive applications (e.g., augmented reality, gaming, real-time…

Networking and Internet Architecture · Computer Science 2019-08-15 Matthew Turner , Hana Khamfroush

Today's cloud infrastructure landscape offers a broad range of services to build and operate software applications. The myriad of options, however, has also brought along a new layer of complexity. When it comes to procuring cloud computing…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-06-16 Maximilian Kiessler , Valentin Haag , Benedikt Pittl , Erich Schikuta

We propose throughput and cost optimal job scheduling algorithms in cloud computing platforms offering Infrastructure as a Service. We first consider online migration and propose job scheduling algorithms to minimize job migration and…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-06-07 Haritha K , Chandramani Singh

Proliferation of cloud computing has revolutionized hosting and delivery of Internet-based application services. However, with the constant launch of new cloud services and capabilities almost every month by both big (e.g., Amazon Web…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-04-09 Miranda Zhang , Rajiv Ranjan , Michael Menzel , Surya Nepal , Peter Strazdins , Lizhe Wang

Resource sharing between multiple workloads has become a prominent practice among cloud service providers, motivated by demand for improved resource utilization and reduced cost of ownership. Effective resource sharing, however, remains an…

Cloud computing is a new archetype that provides dynamic computing services to cloud users through the support of datacenters that employs the services of datacenter brokers which discover resources and assign them Virtually. The focus of…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-11-29 J. Kok Konjaang , J. Y. Maipan-uku , Kumangkem Kennedy Kubuga

Infrastructure as a Service model of cloud computing is a desirable platform for the execution of cost and deadline constrained workflow applications as the elasticity of cloud computing allows large-scale complex scientific workflow…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-06-08 Amit Gajbhiye , Shailendra Singh

Increasing number of the cloud-based Internet applications demands for efficient resource and cost management. This paper proposes a real-time group auction system for the cloud instance market. The system is designed based on a…

Computer Science and Game Theory · Computer Science 2013-04-03 Chonho Lee , Ping Wang , Dusit Niyato

Cloud computing has become a pivotal platform for executing scientific workflows due to its scalable and cost-effective infrastructure. Scientific Cloud Service Providers (SCSPs) act as intermediaries that rent virtual machines (VMs) from…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-05-01 Suvarthi Sarkar , Sparsh Mittal , Shivam Garg , Aryabartta Sahu

Edge computing allows Service Providers (SPs) to enhance user experience by placing their services closer to the network edge. Determining the optimal provisioning of edge resources to meet the varying and uncertain demand cost-effectively…

Optimization and Control · Mathematics 2024-12-23 Jiaming Cheng , Duong Thuy Anh Nguyen , Duong Tung Nguyen

We study the problem of maximizing the average hourly profit earned by a Software-as-a-Service (SaaS) provider who runs a software service on behalf of a customer using servers rented from an Infrastructure-as-a-Service (IaaS) provider. The…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-07-19 Michele Mazzucco , Martti Vasar , Marlon Dumas

Fog computing is becoming a vital component for Internet of things (IoT) applications, acting as its computational engine. Mission-critical IoT applications are highly sensitive to latency, which depends on the physical location of the…

Networking and Internet Architecture · Computer Science 2020-07-01 Muhammad Junaid Farooq , Quanyan Zhu

Cloud service platforms increasingly rely on elastic infrastructures to support dynamic workloads. Spot instances provide discounted computing resources but introduce uncertainty due to dynamic pricing, resource availability, and…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-22 Javier Fabra , Enrique Molina-Giménez , Pedro García-López

With the rapid expansion of cloud computing applications, optimizing resource allocation has become crucial for improving system performance and cost efficiency. This paper proposes an intelligent resource allocation algorithm that…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-04-08 Yuqing Wang , Xiao Yang

The current Cloud infrastructure services (IaaS) market employs a resource-based selling model: customers rent nodes from the provider and pay per-node per-unit-time. This selling model places the burden upon customers to predict their job…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-04-29 Thomas Sandholm , Julie Ward , Filippo Balestrieri , Bernardo A. Huberman

Modern Internet services are increasingly leveraging on cloud computing for flexible, elastic and on-demand provision. Typically, Quality of Service (QoS) of cloud-based services can be tuned using different underlying cloud configurations…

Software Engineering · Computer Science 2016-08-16 Tao Chen