English
Related papers

Related papers: Online Task Scheduling for Fog Computing with Mult…

200 papers

Online Network Resource Allocation (ONRA) for service provisioning is a fundamental problem in communication networks. As a sequential decision-making under uncertainty problem, it is promising to approach ONRA via Reinforcement Learning…

Networking and Internet Architecture · Computer Science 2021-10-19 Bahador Bakhshi , Josep Mangues-Bafalluy

Edge computing has become a very popular service that enables mobile devices to run complex tasks with the help of network-based computing resources. However, edge clouds are often resource-constrained, which makes resource allocation a…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-04-02 Caroline Rublein , Fidan Mehmeti , Mark Mahon , Thomas F. La Porta

Comparing to cloud computing, fog computing performs computation and services at the edge of networks, thus relieving the computation burden of the data center and reducing the task latency of end devices. Computation latency is a crucial…

Signal Processing · Electrical Eng. & Systems 2021-04-08 Miao Yang , Hongbin Zhu , Hua Qian , Yevgeni Koucheryavy , Konstantin Samouylov , Haifeng Wang

Multi-task reinforcement learning (MTRL) aims to train a single agent to efficiently optimize performance across multiple tasks simultaneously. However, jointly optimizing all tasks often yields imbalanced learning: agents quickly solve…

Machine Learning · Computer Science 2026-05-15 Nicholas E. Corrado , Wenyuan Huang , Josiah P. Hanna

This work addresses resource allocation challenges in multi-cell wireless systems catering to enhanced Mobile Broadband (eMBB) and Ultra-Reliable Low Latency Communications (URLLC) users. We present a distributed learning framework tailored…

Signal Processing · Electrical Eng. & Systems 2024-07-17 Rana M. Sohaib , Syed Tariq Shah , Oluwakayode Onireti , Yusuf Sambo , Qammer H. Abbasi , M. A. Imran

Ultra-dense edge computing (UDEC) has great potential, especially in the 5G era, but it still faces challenges in its current solutions, such as the lack of: i) efficient utilization of multiple 5G resources (e.g., computation,…

Networking and Internet Architecture · Computer Science 2020-09-23 Shuai Yu , Xu Chen , Zhi Zhou , Xiaowen Gong , Di Wu

Internet of Things (IoT) is considered as the enabling platform for a variety of promising applications, such as smart transportation and smart city, where massive devices are interconnected for data collection and processing. These IoT…

Networking and Internet Architecture · Computer Science 2021-03-22 Laha Ale , Ning Zhang , Xiaojie Fang , Xianfu Chen , Shaohua Wu , Longzhuang Li

Fog computing emerged as a crucial platform for the deployment of IoT applications. The complexity of such applications requires methods that handle the resource diversity and network structure of Fog devices while maximizing the service…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-05-25 Zahra Najafabadi Samani , Nishant Saurabh , Radu Prodan

Multi-edge cooperative computing that combines constrained resources of multiple edges into a powerful resource pool has the potential to deliver great benefits, such as a tremendous computing power, improved response time, more diversified…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-05-21 Yujiao Hu , Qingmin Jia , Jinchao Chen , Yuan Yao , Yan Pan , Renchao Xie , F. Richard Yu

Modern computing systems process jobs with resource requirements such as CPU and memory, which are described by multiresource jobs (MRJ) queueing models. In practice, job resource requirements are spread out over so many values, that it is…

Performance · Computer Science 2026-05-22 Heyuan Yao , Willow Kowalik , Izzy Grosof

We consider the flow network model to solve the multiprocessor real-time task scheduling problems. Using the flow network model or its generic form, linear programming (LP) formulation, for the problems is not new. However, the previous…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-10-22 Hyeonjoong Cho , Arvind Easwaran

Dynamic job shop scheduling, a fundamental combinatorial optimisation problem in various industrial sectors, poses substantial challenges for effective scheduling due to frequent disruptions caused by the arrival of new jobs.…

Artificial Intelligence · Computer Science 2025-09-29 Ruiqi Chen , Yi Mei , Fangfang Zhang , Mengjie Zhang

Scheduling is a fundamental task occurring in various automated systems applications, e.g., optimal schedules for machines on a job shop allow for a reduction of production costs and waste. Nevertheless, finding such schedules is often…

Machine Learning · Computer Science 2021-04-09 Pierre Tassel , Martin Gebser , Konstantin Schekotihin

The digital transformation is pushing the existing network technologies towards new horizons, enabling new applications (e.g., vehicular networks). As a result, the networking community has seen a noticeable increase in the requirements of…

Networking and Internet Architecture · Computer Science 2021-09-01 Paul Almasan , José Suárez-Varela , Bo Wu , Shihan Xiao , Pere Barlet-Ros , Albert Cabellos-Aparicio

Scheduling is an important task allowing parallel systems to perform efficiently and reliably. For modern computation systems, divisible load is a special type of data which can be divided into arbitrary sizes and independently processed in…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-02-07 Fei Wu , Yang Cao , Thomas Robertazzi

Cloud computing customers often submit repeating jobs and computation pipelines on \emph{approximately} regular schedules, with arrival and running times that exhibit variance. This pattern, typical of training tasks in machine learning,…

Computer Science and Game Theory · Computer Science 2022-03-03 Moshe Babaioff , Ronny Lempel , Brendan Lucier , Ishai Menache , Aleksandrs Slivkins , Sam Chiu-Wai Wong

The strains associated with shift work decrease healthcare workers' well-being. However, shift schedules adapted to their individual needs can partially mitigate these problems. From a computing perspective, shift scheduling was so far…

Computers and Society · Computer Science 2020-02-07 Alarith Uhde , Nadine Schlicker , Dieter P. Wallach , Marc Hassenzahl

Organizations around the world schedule jobs (programs) regularly to perform various tasks dictated by their end users. With the major movement towards using a cloud computing infrastructure, our organization follows a hybrid approach with…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-07-23 Sunandita Patra , Mehtab Pathan , Mahmoud Mahfouz , Parisa Zehtabi , Wided Ouaja , Daniele Magazzeni , Manuela Veloso

Multi-resource fair allocation has beena hot topic of resource allocation. Most recently, a dynamic dominant resource fairness (DRF) mechanism is proposed for dynamic multi-resource fair allocation. In this paper, we prove that the…

Computer Science and Game Theory · Computer Science 2015-12-17 Weidong Li , Xi Liu , Xiaolu Zhang , Xuejie Zhang

Fog computing is transforming the network edge into an intelligent platform by bringing storage, computing, control, and networking functions closer to end-users, things, and sensors. How to allocate multiple resource types (e.g., CPU,…

Computer Science and Game Theory · Computer Science 2019-04-17 Duong Tung Nguyen , Long Bao Le , Vijay Bhargava