English
Related papers

Related papers: Gig-work Management System with Chance-Constraints…

200 papers

In this paper we present a framework for risk-sensitive model predictive control (MPC) of linear systems affected by stochastic multiplicative uncertainty. Our key innovation is to consider a time-consistent, dynamic risk evaluation of the…

Optimization and Control · Mathematics 2018-04-26 Sumeet Singh , Yin-Lam Chow , Anirudha Majumdar , Marco Pavone

This paper addresses the problem of scheduling a set of jobs that are released over the time on a set of identical parallel machines, aiming at the minimization of the total weighted completion time. This problem, referred to as $P|r_j|\sum…

Optimization and Control · Mathematics 2020-06-30 Arthur Kramer , Mauro Dell'Amico , Dominique Feillet , Manuel Iori

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

The wide adoption of platformized work has generated remarkable advancements in the labor patterns and mobility of modern society. Underpinning such progress, gig workers are exposed to unprecedented challenges and accountabilities: lack of…

Human-Computer Interaction · Computer Science 2025-02-10 Jane Hsieh , Angie Zhang , Sajel Surati , Sijia Xie , Yeshua Ayala , Nithila Sathiya , Tzu-Sheng Kuo , Min Kyung Lee , Haiyi Zhu

This paper proposes a novel approach to address the challenges of deploying complex robotic software in large-scale systems, i.e., Centralized Nonlinear Model Predictive Controllers (CNMPCs) for multi-agent systems. The proposed approach is…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-05-13 Achilleas Santi Seisa , Sumeet Gajanan Satpute , George Nikolakopoulos

We are concerned with the problem of scheduling $n$ jobs onto $m$ identical machines. Each machine has to be in operation for a prescribed time, and the objective is to minimize the total machine working time. Precisely, let $c_i$ be the…

Data Structures and Algorithms · Computer Science 2025-07-22 Yi-Ting Hsieh , Mong-Jen Kao , Jhong-Yun Liu , Hung-Lung Wang

We consider scheduling problems for unit jobs with release times, where the number or size of the gaps in the schedule is taken into consideration, either in the objective function or as a constraint. Except for a few papers on energy…

Data Structures and Algorithms · Computer Science 2020-07-21 Marek Chrobak , Mordecai Golin , Tak-Wah Lam , Dorian Nogneng

We consider the problem of optimal budget allocation for crowdsourcing problems, allocating users to tasks to maximize our final confidence in the crowdsourced answers. Such an optimized worker assignment method allows us to boost the…

Machine Learning · Computer Science 2017-02-28 Angela Zhou , Irineo Cabreros , Karan Singh

We address the problem of predicting whether sufficient memory and CPU resources have been requested for jobs at submission time. For this purpose, we examine the task of training a supervised machine learning system to predict the outcome…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-06-05 Dan Andresen , William Hsu , Huichen Yang , Adedolapo Okanlawon

For decades, the crowdsourcing has gained much attention from both academia and industry, which outsources a number of tasks to human workers. Existing works considered improving the task accuracy through voting or learning methods, they…

Databases · Computer Science 2018-02-26 Peng Cheng , Xiang Lian , Xun Jian , Lei Chen

Model predictive control (MPC) is a popular strategy for urban traffic management that is able to incorporate physical and user defined constraints. However, the current MPC methods rely on finite horizon predictions that are unable to…

Systems and Control · Computer Science 2016-02-03 Sadra Sadraddini , Calin Belta

The success of software crowdsourcing depends on active and trustworthy pool of worker supply. The uncertainty of crowd workers' behaviors makes it challenging to predict workers' success and plan accordingly. In a competitive crowdsourcing…

Software Engineering · Computer Science 2021-07-08 Hamid Shamszare , Razieh Saremi , Sanam Jena

Complex scheduling problems require a large amount computation power and innovative solution methods. The objective of this paper is the conception and implementation of a multi-agent system that is applicable in various problem domains.…

Multiagent Systems · Computer Science 2020-04-21 Peter Hillmann , Tobias Uhlig , Gabi Dreo Rodosek , Oliver Rose

The emergence of the modern gig economy introduces a new set of employment considerations for firms and laborers that include various trade-offs. With a game-theoretical approach, we examine the influences of technology, policy and markets…

Physics and Society · Physics 2021-03-25 Kevin Hu , Feng Fu

We consider fundamental scheduling problems motivated by energy issues. In this framework, we are given a set of jobs, each with a release time, deadline and required processing length. The jobs need to be scheduled on a machine so that at…

Data Structures and Algorithms · Computer Science 2016-10-27 Jessica Chang , Samir Khuller , Koyel Mukherjee

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

While microtask crowdsourcing provides a new way to solve large volumes of small tasks at a much lower price compared with traditional in-house solutions, it suffers from quality problems due to the lack of incentives. On the other hand,…

Computer Science and Game Theory · Computer Science 2013-05-30 Yang Gao , Yan Chen , K. J. Ray Liu

Consider the problem of control selection in complex dynamical and environmental scenarios where model predictive control (MPC) proves particularly effective. As the performance of MPC is highly dependent on the efficiency of its…

Systems and Control · Computer Science 2014-06-12 Krispin A. Davies , Alejandro Ramirez-Serrano , Graeme N. Wilson , Mahmoud Mustafa

This paper considers the scheduling of jobs on distributed, heterogeneous High Performance Computing (HPC) clusters. Market-based approaches are known to be efficient for allocating limited resources to those that are most prepared to pay.…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-02-01 Andrew Burkimsher , Leandro Soares Indrusiak

The need for control strategies that can address dynamic system uncertainty is becoming increasingly important. In this work, we propose a Model Predictive Control by quantifying the risk of failure in our system model. The proposed control…

Systems and Control · Electrical Eng. & Systems 2023-02-17 Mostafa Tavakkoli Anbarani , Efe C. Balta , Rômulo Meira-Góes , Ilya Kovalenko
‹ Prev 1 3 4 5 6 7 10 Next ›