English
Related papers

Related papers: Market-Oriented Online Bi-Objective Service Schedu…

200 papers

In cloud event processing, data generated at the edge is processed in real-time by cloud resources. Both distributed stream processing (DSP) and Function-as-a-Service (FaaS) have been proposed to implement such event processing…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-08-15 Tobias Pfandzelter , Sören Henning , Trever Schirmer , Wilhelm Hasselbring , David Bermbach

In this paper we build a case for providing job completion time predictions to cloud users, similar to the delivery date of a package or arrival time of a booked ride. Our analysis reveals that providing predictability can come at the…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-01-22 Abdullah Bin Faisal , Noah Martin , Hafiz Mohsin Bashir , Swaminathan Lamelas , Fahad R. Dogar

Serverless Function-as-a-Service (FaaS) is a popular cloud paradigm to quickly and cheaply implement complex applications. Because the function instances cloud providers start to execute user code run on shared infrastructure, their…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-10-27 Trever Schirmer , Natalie Carl , Nils Höller , Tobias Pfandzelter , David Bermbach

Data-management-as-a-service systems are increasingly being used in collaborative settings, where multiple users access common datasets. Cloud providers have the choice to implement various optimizations, such as indexing or materialized…

Databases · Computer Science 2015-03-20 Prasang Upadhyaya , Magdalena Balazinska , Dan Suciu

This paper considers the scheduling of jobs on distributed, heterogeneous High Performance Computing (HPC) clusters. Market-based approaches are known to be efficient for allocating limited resources to those that are most prepared to pay.…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-02-01 Andrew Burkimsher , Leandro Soares Indrusiak

Due to the limited resource capacity of edge servers and the high purchase costs of edge resources, service providers are facing the new challenge of how to take full advantage of the constrained edge resources for Internet of Things (IoT)…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-06-03 Lujie Tang , Minxian Xu , Chengzhong Xu , Kejiang Ye

Mobile micro-clouds are promising for enabling performance-critical cloud applications. However, one challenge therein is the dynamics at the network edge. In this paper, we study how to place service instances to cope with these dynamics,…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-09-19 Shiqiang Wang , Rahul Urgaonkar , Ting He , Kevin Chan , Murtaza Zafer , Kin K. Leung

This paper presents an integrated algorithmic framework for minimising product delivery costs in e-commerce (known as the cost-to-serve or C2S). One of the major challenges in e-commerce is the large volume of spatio-temporally diverse…

Artificial Intelligence · Computer Science 2023-11-29 Omkar Shelke , Pranavi Pathakota , Anandsingh Chauhan , Harshad Khadilkar , Hardik Meisheri , Balaraman Ravindran

Cloud computing is a paradigm that has the potential to transform and revolutionalize the next generation IT industry by making software available to end-users as a service. A cloud, also commonly known as a cloud network, typically…

Networking and Internet Architecture · Computer Science 2016-11-25 Ranjan Pal , Pan Hui

Mobility-as-a-Service (MaaS) systems are two-sided markets, with two mutually exclusive sets of agents, i.e., travelers/users and operators, forming a mobility ecosystem in which multiple operators compete or cooperate to serve customers…

Computer Science and Game Theory · Computer Science 2024-09-04 Bingqing Liu , Joseph Y. J. Chow

A basic combinatorial online resource allocation problem is considered, where multiple servers have individual capacity constraints, and at each time slot, a set of jobs arrives, that have potentially different weights to different servers.…

Data Structures and Algorithms · Computer Science 2015-12-02 Ajil Jalal , Rahul Vaze , Umang Bhaskar

We study the online scheduling problem where the machines need to be calibrated before processing any jobs. To calibrate a machine, it will take $\lambda$ time steps as the activation time, and then the machine will remain calibrated status…

Data Structures and Algorithms · Computer Science 2022-02-18 Zuzhi Chen , Jialin Zhang

We study the fundamental problem of scheduling bidirectional traffic along a path composed of multiple segments. The main feature of the problem is that jobs traveling in the same direction can be scheduled in quick succession on a segment,…

Data Structures and Algorithms · Computer Science 2015-04-28 Yann Disser , Max Klimm , Elisabeth Lübbecke

The problem of task scheduling with communication delays is strongly NP-hard. State-space search algorithms such as A* have been shown to be a promising approach to solving small to medium sized instances optimally. A recently proposed…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-05-15 Michael Orr , Oliver Sinnen

Over the past ten years, many different approaches have been proposed for different aspects of the problem of resources management for long running, dynamic and diverse workloads such as processing query streams or distributed deep…

Performance · Computer Science 2023-08-24 Nader Alfares , George Kesidis , Ata Fatahi Baarzi , Aman Jain

New optical technologies offer the ability to reconfigure network topologies dynamically, rather than setting them once and for all. This is true in both optical wide area networks (optical WANs) and in datacenters, despite the many…

Data Structures and Algorithms · Computer Science 2020-01-23 Michael Dinitz , Benjamin Moseley

This paper explores the architecture of Software as a Service (SaaS) platforms, emphasizing scalability and maintainability. SaaS, a flexible software distribution model suitable for individuals and organizations, has become prevalent with…

Software Engineering · Computer Science 2024-03-11 Ardy Dedase

Opportunistic computing is a paradigm for completely self-organised pervasive networks. Instead of relying only on fixed infrastructures as the cloud, users' devices act as service providers for each other. They use pairwise contacts to…

Networking and Internet Architecture · Computer Science 2022-05-30 Davide Mascitti , Marco Conti , Andrea Passarella , Laura Ricci , Sajal K. Das

HPC and Cloud have evolved independently, specializing their innovations into performance or productivity. Acceleration as a Service (XaaS) is a recipe to empower both fields with a shared execution platform that provides transparent access…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-01-10 Torsten Hoefler , Marcin Copik , Pete Beckman , Andrew Jones , Ian Foster , Manish Parashar , Daniel Reed , Matthias Troyer , Thomas Schulthess , Dan Ernst , Jack Dongarra

Cloud Computing is a new trend emerging in IT environment with huge requirements of infrastructure and resources. Load Balancing is an important aspect of cloud computing environment. Efficient load balancing scheme ensures efficient…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-03-28 Mayanka Katyal , Atul Mishra