English
Related papers

Related papers: Resource-Aware Min-Min (RAMM) Algorithm for Resour…

200 papers

Motivated by the problem of scheduling electric vehicle (EV) charging with a minimum charging threshold in smart distribution grids, we introduce the resource allocation problem (RAP) with a symmetric separable convex objective function and…

Optimization and Control · Mathematics 2023-07-31 Martijn H. H. Schoot Uiterkamp

We present a convex optimization framework for overcoming the limitations of Kubernetes Cluster Autoscaler by intelligently allocating diverse cloud resources while minimizing costs and fragmentation. Current Kubernetes scaling mechanisms…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-03-28 Shayan Boghani , Emin Kirimlioglu , Amrita Moturi , Hao-Ting Tso

Automatic decision-making approaches, such as reinforcement learning (RL), have been applied to (partially) solve the resource allocation problem adaptively in the cloud computing system. However, a complete cloud resource allocation…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-08-15 Ning Liu , Zhe Li , Zhiyuan Xu , Jielong Xu , Sheng Lin , Qinru Qiu , Jian Tang , Yanzhi Wang

Many modern schedulers can dynamically adjust their service capacity to match the incoming workload. At the same time, however, unpredictability and instability in service capacity often incur operational and infrastructure costs. In this…

Optimization and Control · Mathematics 2020-05-12 Yorie Nakahira , Andres Ferragut , Adam Wierman

Resource allocation is the problem that a process may enter a critical section CS of its code only when its resource requirements are not in conflict with those of other processes in their critical sections. For each execution of CS, these…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-06-01 Wim H. Hesselink

The paper considers single-machine scheduling problems with a non-renewable resource. In this setting, we are given a set jobs, each of which is characterized by a processing time, a weight, and the job also has some resource requirement.…

Data Structures and Algorithms · Computer Science 2019-11-28 Kristóf Bérczi , Tamás Király , Simon Omlor

We describe in this paper a new method for building an efficient algorithm for scheduling jobs in a cluster. Jobs are considered as parallel tasks (PT) which can be scheduled on any number of processors. The main feature is to consider two…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-08-16 Pierre-Francois Dutot , Lionel Eyraud , Grégory Mounié , Denis Trystram

This paper proposes an architectural framework for the efficient orchestration of containers in cloud environments. It centres around resource scheduling and rescheduling policies as well as autoscaling algorithms that enable the creation…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-12-26 Rajkumar Buyya , Maria A. Rodriguez , Adel Nadjaran Toosi , Jaeman Park

CPU being considered a primary computer resource, its scheduling is central to operating-system design. A thorough performance evaluation of various scheduling algorithms manifests that Round Robin Algorithm is considered as optimal in time…

Operating Systems · Computer Science 2011-09-15 H. S. Behera , Rakesh Mohanty , Sabyasachi Sahu , Sourav Kumar Bhoi

To address the challenges of high resource dynamism and intensive task concurrency in microservice systems, this paper proposes an adaptive resource scheduling method based on the A3C reinforcement learning algorithm. The scheduling problem…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-05-02 Yang Wang , Tengda Tang , Zhou Fang , Yingnan Deng , Yifei Duan

Many robotic applications that are critical for robot performance require immediate feedback, hence execution time is a critical concern. Furthermore, it is common that robots come with a fixed quantity of hardware resources; if an…

Robotics · Computer Science 2021-08-31 Manoj Penmetcha , Shyam Sundar Kannan , Byung-Cheol Min

Software-defined networks (SDNs) are a huge evolution in simplifying implementation and network operation which have reduced costs and made the network programmable. Although SDNs are a suitable option for solving some of the previous…

Networking and Internet Architecture · Computer Science 2019-10-03 Mahdi Sarbazi , Mehdi SadeghZadeh , seyyed Javad Mir Abedini

We present the MEMA framework for the easy and quick derivation of efficient inference runtimes that minimize external memory accesses for matrix multiplication on TinyML systems. The framework accounts for hardware resource constraints and…

Machine Learning · Computer Science 2023-04-13 Andrew Sabot , Vikas Natesh , H. T. Kung , Wei-Te Ting

Selecting appropriate computational resources for data processing jobs on large clusters is difficult, even for expert users like data engineers. Inadequate choices can result in vastly increased costs, without significantly improving…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-02-06 Jonathan Will , Lauritz Thamsen , Jonathan Bader , Dominik Scheinert , Odej Kao

With Dynamic Resource Management (DRM) the resources assigned to a job can be changed dynamically during its execution. From the system's perspective, DRM opens a new level of flexibility in resource allocation and job scheduling and…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-03-27 Dominik Huber , Martin Schreiber , Martin Schulz , Howard Pritchard , Daniel Holmes

In recent years, cloud computing has been widely used. Cloud computing refers to the centralized computing resources, users through the access to the centralized resources to complete the calculation, the cloud computing center will return…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-02-28 Yifan Zhang , Bo Liu , Yulu Gong , Jiaxin Huang , Jingyu Xu , Weixiang Wan

The ever increasing adoption of mobile devices with limited energy storage capacity, on the one hand, and more awareness of the environmental impact of massive data centres and server pools, on the other hand, have both led to an increased…

Discrete Mathematics · Computer Science 2018-06-14 Rodrigo A. Carrasco , Garud Iyengar , Cliff Stein

This paper focuses on an essential task of the enhanced NodeB eNodeB element in LTE architecture, the Radio Resource Manager RRM, which aims to accept or reject requests for connection to the network based on some constraints and ensuring…

Networking and Internet Architecture · Computer Science 2014-04-15 Fayssal Bendaoud , Marwen Abdennebi , Fedoua Didi

Computation-as-a-Service (CaaS) offerings have gained traction in the last few years due to their effectiveness in balancing between the scalability of Software-as-a-Service and the customisation possibilities of Infrastructure-as-a-Service…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-11-17 Joseph Doyle , Vasileios Giotsas , Mohammad Ashraful Anam , Yiannis Andreopoulos

We first consider the static problem of allocating resources to ( i.e. , scheduling) multiple distributed application framework s, possibly with different priorities and server preferences , in a private cloud with heterogeneous servers.…

Performance · Computer Science 2019-01-01 George Kesidis , Yuquan Shan , Yujia Wang , Bhuvan Urgaonkar , Jalal Khamse-Ashari , Ioanns Lambadaris