Task allocation policies for State Dependent queues
Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Aeronautics and Astronautics, 2011.
Main Author: | |
---|---|
Other Authors: | |
Format: | Thesis |
Language: | eng |
Published: |
Massachusetts Institute of Technology
2011
|
Subjects: | |
Online Access: | http://hdl.handle.net/1721.1/63041 |
_version_ | 1811086194596904960 |
---|---|
author | Siew, Christine Chiu Hsia |
author2 | Emilio Frazzoli. |
author_facet | Emilio Frazzoli. Siew, Christine Chiu Hsia |
author_sort | Siew, Christine Chiu Hsia |
collection | MIT |
description | Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Aeronautics and Astronautics, 2011. |
first_indexed | 2024-09-23T13:22:18Z |
format | Thesis |
id | mit-1721.1/63041 |
institution | Massachusetts Institute of Technology |
language | eng |
last_indexed | 2024-09-23T13:22:18Z |
publishDate | 2011 |
publisher | Massachusetts Institute of Technology |
record_format | dspace |
spelling | mit-1721.1/630412019-04-12T21:43:29Z Task allocation policies for State Dependent queues Siew, Christine Chiu Hsia Emilio Frazzoli. Massachusetts Institute of Technology. Dept. of Aeronautics and Astronautics. Massachusetts Institute of Technology. Dept. of Aeronautics and Astronautics. Aeronautics and Astronautics. Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Aeronautics and Astronautics, 2011. Cataloged from PDF version of thesis. Includes bibliographical references (p. 108-111). Consider a model of a dynamical queue with deterministic arrival and service rates, where the service rate depends on the server utilization history. This proposed queueing model occurs in many practical situations. for example in human-in-the-loop systems where widely accepted empirical laws describe human performance as a function of mental arousal, which increases when the human is working on a task and decreases otherwise. Formal methods for task management in state-dependent dynamical queues are gathering increasing attention to improve the efficiency of such systems. The focus of this research is hence to design maximally stabilizing task release control policies to maximize the useful throughput of such a system. Assuming that the error probability of a server is also related to its state., the useful throughput can be defined as the number of successfully completed tasks per unit time. Monitoring of both service and error rates is particularly typical in the realm of human-in-the-loop and production systems. This research focuses on developing policies to minimize both these penalty measures. For a server with deterministic service rate, the optimal policy is found to be a threshold policy that releases a task to the server only when the server state is less than or equal to a certain threshold. Assuming homogeneous tasks that bring in the same deterministic amount of work to be done, it can be shown that an appropriate threshold policy is maximally stabilizing and that this threshold value can be uniquely determined. This work is then further extended to the case when the server behaves stochastically and verified using simulation. Finally, a proof-of-concept experiment is proposed and developed to test the feasibility of the proposed theoretical policies in real-world settings. The experiment consisted of completing multiple-choice verbal analogy questions and the results confirm the effect of workload control in improving human performance. by Christine Chiu Hsia Siew. S.M. 2011-05-23T18:07:11Z 2011-05-23T18:07:11Z 2011 2011 Thesis http://hdl.handle.net/1721.1/63041 722781996 eng M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582 111 p. application/pdf Massachusetts Institute of Technology |
spellingShingle | Aeronautics and Astronautics. Siew, Christine Chiu Hsia Task allocation policies for State Dependent queues |
title | Task allocation policies for State Dependent queues |
title_full | Task allocation policies for State Dependent queues |
title_fullStr | Task allocation policies for State Dependent queues |
title_full_unstemmed | Task allocation policies for State Dependent queues |
title_short | Task allocation policies for State Dependent queues |
title_sort | task allocation policies for state dependent queues |
topic | Aeronautics and Astronautics. |
url | http://hdl.handle.net/1721.1/63041 |
work_keys_str_mv | AT siewchristinechiuhsia taskallocationpoliciesforstatedependentqueues |