English
Related papers

Related papers: Task Scheduling on the Cloud with Hard Constraints

200 papers

The demand for stringent interactive quality-of-service has intensified in both mobile edge computing (MEC) and cloud systems, driven by the imperative to improve user experiences. As a result, the processing of computation-intensive tasks…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-07-28 Ngoc Hung Nguyen , Van-Dinh Nguyen , Anh Tuan Nguyen , Nguyen Van Thieu , Hoang Nam Nguyen , Symeon Chatzinotas

Cloud computing has revolutionized the provisioning of computing resources, offering scalable, flexible, and on-demand services to meet the diverse requirements of modern applications. At the heart of efficient cloud operations are job…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-01-03 Yan Gu , Zhaoze Liu , Shuhong Dai , Cong Liu , Ying Wang , Shen Wang , Georgios Theodoropoulos , Long Cheng

Consider a system in which tasks of different execution times arrive continuously and have to be executed by a set of processors that are prone to crashes and restarts. In this paper we model and study the impact of parallelism and failures…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-06-11 Antonio Fernández Anta , Chryssis Georgiou , Dariusz R. Kowalski , Elli Zavou

We propose a novel job scheduling approach for homogeneous cluster computing platforms. Its key feature is the use of virtual machine technology to share fractional node resources in a precise and controlled manner. Other VM-based…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-06-27 Henri Casanova , Mark Stillwell , Frédéric Vivien

Containers improve the efficiency in application deployment and thus have been widely utilised on Cloud and lately in High Performance Computing (HPC) environments. Containers encapsulate complex programs with their dependencies in isolated…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-12-20 Naweiluo Zhou , Huan Zhou , Dennis Hoppe

Reliability, security and stability of cloud services without sacrificing too much resources have become a desired feature in the area of workload management in clouds. The paper proposes and evaluates a lightweight framework for scheduling…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-05-09 Muhammed Abdulazeez , Pawel Garncarek , Dariusz R. Kowalski , Prudence W. H. Wong

Workload predictions in cloud computing is obviously an important topic. Most of the existing publications employ various time series techniques, that might be difficult to implement. We suggest here another route, which has already been…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-03-12 Michel Fliess , Cédric Join , Maria Bekcheva , Alireza Moradi , Hugues Mounier

In multi-cloud environment, task scheduling has attracted a lot of attention due to NP-Complete nature of the problem. Moreover, it is very challenging due to heterogeneity of the cloud resources with varying capacities and functionalities.…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-11-30 Tripti Tanaya Tejaswi , Md Azharuddin , P. K. Jana

We study the online busy time scheduling model on heterogeneous machines. In our setting, jobs with uniform length arrive online with a deadline that becomes known to the algorithm at the job's arrival time. An algorithm has access to…

Data Structures and Algorithms · Computer Science 2026-03-09 Gruia Calinescu , Sami Davies , Samir Khuller , Shirley Zhang

Resource management is the principal factor to fully utilize the potential of Edge/Fog computing to execute real-time and critical IoT applications. Although some resource management frameworks exist, the majority are not designed based on…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-03-11 Zhiyu Wang , Mohammad Goudarzi , Jagannath Aryal , Rajkumar Buyya

A novel cloud data center (DC) model is studied here with cognitive capabilities for real-time (or online) flow compared to the batch tasks. Here, a DC can determine the cost of using resources and an online user or the user with batch…

Systems and Control · Electrical Eng. & Systems 2020-10-07 Wenlong Ni , Yuhong Zhang , Wei Li

The Cloud Computing paradigm consists in providing customers with virtual services of the quality which meets customers' requirements. A cloud service operator is interested in using his infrastructure in the most efficient way while…

Data Structures and Algorithms · Computer Science 2014-03-04 Thomas Carli , Stéphane Henriot , Johanne Cohen , Joanna Tomasik

In this paper, we intend to reduce the operational cost of cloud data centers with the help of fog devices, which can avoid the revenue loss due to wide-area network propagation delay and save network bandwidth cost by serving nearby cloud…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-08-04 Liang Yu , Tao Jiang , Yulong Zou

The problem of scheduling non-simultaneously released jobs with due dates on a single machine with the objective to minimize the maximum job lateness is known to be strongly NP-hard. Here we consider an extended model in which the…

Optimization and Control · Mathematics 2023-06-16 Nodari Vakhania , Frank Werner , Alejandro Reynoso

This paper addresses the challenge of efficiently offloading heavy computing tasks from ground mobile devices to the satellite-based mist computing environment. With ground-based edge and cloud servers often being inaccessible, the…

Cryptography and Security · Computer Science 2023-11-27 Messaoud Babaghayou , Noureddine Chaib , Leandros Maglaras , Yagmur Yigit , Mohamed Amine Ferrag

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

Scientific workflows have been predominantly used for complex and large scale data analysis and scientific computation/automation and the need for robust workflow scheduling techniques has grown considerably. But, most of the existing…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-11-04 S. Jaya Nirmala , Amrith Rajagopal Setlur , Har Simrat Singh , Sudhanshu Khoriya

Due to the recent wide use of computational resources in cloud computing, new resource provisioning challenges have been emerged. Resource provisioning techniques must keep total costs to a minimum while meeting the requirements of the…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-09-21 Safiye Ghasemi , Mohammad Reza Meybodi , Mehdi Dehghan Takht Fooladi , Amir Masoud Rahmani

Despite intensive efforts devoted to tool learning, the problem of budget-constrained tool learning, which focuses on resolving user queries within a specific budget constraint, has been widely overlooked. This paper proposes a novel method…

Artificial Intelligence · Computer Science 2024-06-12 Yuanhang Zheng , Peng Li , Ming Yan , Ji Zhang , Fei Huang , Yang Liu

In this paper we consider upper and lower constraining users' service rates in a slotted, cross-layer scheduler context. Such schedulers often cannot guarantee these bounds, despite the usefulness in adhering to Quality of Service (QoS)…

Networking and Internet Architecture · Computer Science 2019-11-28 Jeremy Van den Eynde , Chris Blondia