English
Related papers

Related papers: A Task Equalization Allocation Algorithm Incorpora…

200 papers

Dynamic affinity load balancing of multi-type tasks on multi-skilled servers, when the service rate of each task type on each of the servers is known and can possibly be different from each other, is an open problem for over three decades.…

Performance · Computer Science 2020-03-05 Ali Yekkehkhany , Rakesh Nagi

Multi-robot systems are uniquely well-suited to performing complex tasks such as patrolling and tracking, information gathering, and pick-up and delivery problems, offering significantly higher performance than single-robot systems. A…

Robotics · Computer Science 2021-04-27 Kiril Solovey , Saptarshi Bandyopadhyay , Federico Rossi , Michael T. Wolf , Marco Pavone

We consider the problem of scheduling multiprocessor jobs to minimize the total completion time under the given energy budget. Each multiprocessor job requires more than one processor at the same moment of time. Processors may operate at…

Optimization and Control · Mathematics 2021-07-22 Alexander Kononov , Yulia Kovalenko

Algorithms based on semi-partitioned scheduling have been proposed as a viable alternative between the two extreme ones based on global and partitioned scheduling. In particular, allowing migration to occur only for few tasks which cannot…

Operating Systems · Computer Science 2010-06-15 François Dorin , Patrick Meumeu Yomsi , Joël Goossens , Pascal Richard

Federated learning (FL) based on the centralized design faces both challenges regarding the trust issue and a single point of failure. To alleviate these issues, blockchain-aided decentralized FL (BDFL) introduces the decentralized network…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-06-04 Jun Li , Weiwei Zhang , Kang Wei , Guangji Chen , Feng Shu , Wen Chen , Shi Jin

In this paper, a novel framework is presented that achieves a combined solution based on Multi-Robot Task Allocation (MRTA) and collision avoidance with respect to homogeneous measurement tasks taking place in industrial environments. The…

Robotics · Computer Science 2025-05-16 Rathin Chandra Shit , Sharmila Subudhi

In warehousing systems, to enhance logistical efficiency amid surging demand volumes, much focus is placed on how to reasonably allocate tasks to robots. However, the robots labor is still inevitably wasted to some extent. In response to…

Robotics · Computer Science 2024-12-10 B. Cao , Z. Liu , X. Han , S. Zhou , H. Zhang , H. Wang

Accurate real-time traffic flow prediction can be leveraged to relieve traffic congestion and associated negative impacts. The existing centralized deep learning methodologies have demonstrated high prediction accuracy, but suffer from…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-05-30 Collin Meese , Hang Chen , Syed Ali Asif , Wanxin Li , Chien-Chung Shen , Mark Nejad

Multiple robotic systems, working together, can provide important solutions to different real-world applications (e.g., disaster response), among which task allocation problems feature prominently. Very few existing decentralized…

Multiagent Systems · Computer Science 2020-07-28 Payam Ghassemi , David DePauw , Souma Chowdhury

This paper investigates the energy-aware virtual machine (VM) allocation problems in clouds along characteristics: multiple resources, fixed interval time and non-preemption of virtual machines. Many previous works have been proposed to use…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-11-25 Nguyen Quang-Hung , Nam Thoai

Timely and effective load shedding in power systems is critical for maintaining supply-demand balance and preventing cascading blackouts. To eliminate load shedding bias against specific regions in the system, optimization-based methods are…

Systems and Control · Electrical Eng. & Systems 2025-02-28 Yuqi Zhou , Joseph Severino , Sanjana Vijayshankar , Juliette Ugirumurera , Jibo Sanyal

Modern-day cars are equipped with numerous cameras and sensors, typically integrated with advanced decision-control systems that enable the vehicle to perceive its surroundings and navigate autonomously. Efficient processing of data from…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-07-23 Suvarthi Sarkar , Aditya Trivedi , Ritish Bansal , Aryabartta Sahu

This paper proposes an analytical framework for modelling resource contention in multi-robot systems, where the travel times and task durations are uncertain. It uses several approximation methods to quickly and accurately calculate the…

Multiagent Systems · Computer Science 2020-03-17 Andrew W. Palmer , Andrew J. Hill , Steven J. Scheding

A growing number of critical workflow applications leverage a streamlined edge-hub-cloud architecture, which diverges from the conventional edge computing paradigm. An edge device, in collaboration with a hub device and a cloud server,…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-02-23 Andreas Kouloumpris , Georgios L. Stavrinides , Maria K. Michael , Theocharis Theocharides

Resource management and scheduling plays a crucial role in achieving high utilization of resources in grid computing environments. Due to heterogeneity of resources, scheduling an application is significantly complicated and challenging…

Distributed, Parallel, and Cluster Computing · Computer Science 2010-04-22 G. Murugesan , C. Chellappan

When integrating hard, soft and non-real-time tasks in general purpose operating systems, it is necessary to provide temporal isolation so that the timing properties of one task do not depend on the behaviour of the others. However, strict…

Operating Systems · Computer Science 2016-03-11 Luca Abeni , Giuseppe Lipari , Andrea Parri , Youcheng Sun

Approximate Bayesian Computation (ABC) is a widely applicable and popular approach to estimating unknown parameters of mechanistic models. As ABC analyses are computationally expensive, parallelization on high-performance infrastructure is…

Quantitative Methods · Quantitative Biology 2023-05-02 Emad Alamoudi , Felipe Reck , Nils Bundgaard , Frederik Graw , Lutz Brusch , Jan Hasenauer , Yannik Schälte

Multi-agent systems can be extremely efficient when solving a team-wide task in a concurrent manner. However, without proper synchronization, the correctness of the combined behavior is hard to guarantee, such as to follow a specific…

Robotics · Computer Science 2024-04-10 Zesen Liu , Meng Guo , Zhongkui Li

Advance reservation is important to guarantee the quality of services of jobs by allowing exclusive access to resources over a defined time interval on resources. It is a challenge for the scheduler to organize available resources…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-03-06 Bo Li , Yijian Pei , Bin Shen , Hao Wu , Min He , Jundong Yang

We present a federated, asynchronous, memory-limited algorithm for online task scheduling across large-scale networks of hundreds of workers. This is achieved through recent advancements in federated edge computing that unlocks the ability…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-04-29 Andreas Grammenos , Evangelia Kalyvianaki , Peter Pietzuch