Scheduling a Human Channel

12/07/2018
by   Melih Bastopcu, et al.
0

We consider a system where a human operator processes a sequence of tasks that are similar in nature under a total time constraint. In these systems, the performance of the operator depends on its past utilization. This is akin to state-dependent channels where the past actions of the transmitter affects the future quality of the channel (also known as action-dependent or use-dependent channels). For human channels, a well-known psychological phenomena, known as Yerkes-Dodson law, states that a human operator performs worse when he/she is over-utilized or under-utilized. Over such a use-dependent human channel, we consider the problem of maximizing a utility function, which is monotonically increasing and concave in the time allocated for each task, under explicit minimum and maximum utilization constraints. We show that the optimal solution is to keep the utilization ratio of the operator as high as possible, and to process all the tasks. We prove that the optimal policy consists of two major strategies: utilize the operator without resting until reaching the maximum allowable utilization ratio, and then alternate between working and resting the operator each time reaching the maximum allowable utilization at the end of work-period. We show that even though the tasks are similar in difficulty, the time allocated for the tasks can be different depending on the strategy in which a task is processed; however, the tasks processed in the same strategy are processed equally.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/01/2019

An Asymptotically Optimal Channel Hopping Sequence with Maximum Rendezvous Diversity

In the literature, there are several well-known periodic channel hopping...
research
05/10/2019

Channels, Learning, Queueing and Remote Estimation Systems With A Utilization-Dependent Component

In this article, we survey the main models, techniques, concepts, and re...
research
05/12/2020

Competitive Algorithms for Minimizing the Maximum Age-of-Information

In this short paper, we consider the problem of designing a near-optimal...
research
08/01/2019

On the Theoretical Gap of Channel Hopping Sequences with Maximum Rendezvous Diversity in the Multichannel Rendezvous Problem

In the literature, there are several well-known periodic channel hopping...
research
01/24/2022

Structural Properties of Optimal Fidelity Selection Policies for Human-in-the-loop Queues

We study optimal fidelity selection for a human operator servicing a que...
research
09/07/2022

Scheduling Operator Assistance for Shared Autonomy in Multi-Robot Teams

In this paper, we consider the problem of allocating human operator assi...
research
02/07/2023

Assigning Optimal Integer Harmonic Periods to Hard Real Time Tasks

Selecting period values for tasks is a very important step in the design...

Please sign up or login with your details

Forgot password? Click here to reset