English
Related papers

Related papers: A Survey on Deadline Constrained Workflow Scheduli…

200 papers

Coflow is a network abstraction used to represent communication patterns in data centers. The coflow scheduling problem in large data centers is one of the most important $NP$-hard problems. Many previous studies on coflow scheduling mainly…

Data Structures and Algorithms · Computer Science 2023-08-31 Chi-Yeh Chen

The Cloud Computing paradigm is providing system architects with a new powerful tool for building scalable applications. Clouds allow allocation of resources on a "pay-as-you-go" model, so that additional resources can be requested during…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-03-17 Moreno Marzolla , Raffaela Mirandola

-Information Technology (IT) shaped the success of organizations, giving them a solid foundation that increases both their level of efficiency as well as productivity. The computing industry is witnessing a paradigm shift in the way…

Computers and Society · Computer Science 2012-09-28 Heru Susanto , Mohammad Nabil Almunawar , Chen Chin Kang

Cloud computing is a recent paradigm based around the notion of delivery of resources via a service model over the Internet. Despite being a new paradigm of computation, cloud computing owes its origins to a number of previous paradigms.…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-06-07 Jonathan Stuart Ward , Adam Barker

Big data analytics in cloud environments introduces challenges such as real-time load balancing besides security, privacy, and energy efficiency. In this paper, we propose a novel load balancing algorithm in cloud environments that performs…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-02-03 Arman Aghdashi , Seyedeh Leili Mirtaheri

As the cloud infrastructure grows, it becomes more challenging to manage resources in such a massive, diverse, and distributed setting, despite the fact that cloud computing provides computational capabilities on-demand. Due to resource…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-03-20 Sukhpal Singh Gill

With the proliferation of mobile applications, Mobile Cloud Computing (MCC) has been proposed to help mobile devices save energy and improve computation performance. To further improve the quality of service (QoS) of MCC, cloud servers can…

Networking and Internet Architecture · Computer Science 2015-11-30 Tianchu Zhao , Sheng Zhou , Xueying Guo , Yun Zhao , Zhisheng Niu

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

Scalability is an important characteristic of cloud computing. With scalability, cost is minimized by provisioning and releasing resources according to demand. Most of current Infrastructure as a Service (IaaS) providers deliver…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-01-13 Ashraf A. Shahin

Load balancing plays a critical role in efficiently dispatching jobs in parallel-server systems such as cloud networks and data centers. A fundamental challenge in the design of load balancing algorithms is to achieve an optimal trade-off…

Performance · Computer Science 2020-12-16 Mark van der Boor , Sem Borst , Johan van Leeuwaarden

Premier cloud service providers (CSPs) offer two types of purchase options, namely on-demand and spot instances, with time-varying features in availability and price. Users like startups have to operate on a limited budget and similarly…

Performance · Computer Science 2021-06-04 Xiaohu Wu , Han Yu , Giuliano Casale , Guanyu Gao

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

Cloud-based computing systems can get oversubscribed due to the budget constraints of their users or limitations in certain resource types. The oversubscription can, in turn, degrade the users perceived Quality of Service (QoS). The…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-04-12 Chavit Denninnart , Mohsen Amini Salehi

A fundamental challenge in large-scale networked systems viz., data centers and cloud networks is to distribute tasks to a pool of servers, using minimal instantaneous state information, while providing excellent delay performance. In this…

Probability · Mathematics 2018-09-07 Debankur Mukherjee

The Dynamic Scalability of resources, a problem in Infrastructure as a Service (IaaS) has been the hotspot for research and industry communities. The heterogeneous and dynamic nature of the Cloud workloads depends on the Quality of Service…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-11-26 Sukhpal Singh , Inderveer Chana

Cloud workloads today are typically managed in a distributed environment and processed across geographically distributed data centers. Cloud service providers have been distributing data centers globally to reduce operating costs while also…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-05-18 Ninad Hogade , Sudeep Pasricha

As users migrate their analytical workloads to cloud databases, it is becoming just as important to reduce monetary costs as it is to optimize query runtime. In the cloud, a query is billed based on either its compute time or the amount of…

Databases · Computer Science 2024-08-02 Tapan Srivastava , Raul Castro Fernandez

With the rapid advancement of technology, parallel computing applications have become increasingly popular and are commonly executed in large data centers. These applications involve two phases: computation and communication, which are…

Data Structures and Algorithms · Computer Science 2023-06-16 Chi-Yeh Chen , Jun Chen

We introduce and study spatiotemporal online allocation with deadline constraints ($\mathsf{SOAD}$), a new online problem motivated by emerging challenges in sustainability and energy. In $\mathsf{SOAD}$, an online player completes a…

Data Structures and Algorithms · Computer Science 2025-03-14 Adam Lechowicz , Nicolas Christianson , Bo Sun , Noman Bashir , Mohammad Hajiesmaili , Adam Wierman , Prashant Shenoy

We consider a hierarchical edge-cloud architecture in which services are provided to mobile users as chains of virtual network functions. Each service has specific computation requirements and target delay performance, which require placing…

Networking and Internet Architecture · Computer Science 2022-02-21 Itamar Cohen , Carla Fabiana Chiasserini , Paolo Giaccone , Gabriel Scalosub