Files in this item

FilesDescriptionFormat

application/pdf

application/pdfCHENG-THESIS-2019.pdf (396kB)Restricted Access
(no description provided)PDF

Description

Title:Scheduling shared data acquisition for real-time decision making
Author(s):Cheng, Tai-Sheng
Advisor(s):Abdelzaher, Tarek
Department / Program:Computer Science
Discipline:Computer Science
Degree Granting Institution:University of Illinois at Urbana-Champaign
Degree:M.S.
Genre:Thesis
Subject(s):Real-time Scheduling
Data Freshness
Abstract:This work investigates scheduling policies for the acquisition of possibly overlapping sets of data items required to make multiple decisions by different deadlines. The work is motivated by military IoT applications in which a large number of sensors must collect intelligence data needed to make multiple decisions. For example, data from several cameras in a contested city might be needed to decide where targets of interest are. This work is based on the assumption that network bandwidth is limited, creating a significant resource bottleneck (perhaps between the sensors and the command center where decisions are made). This might be the case, for example, due to active interference by a determined adversary. A relieved sub-problem is first discussed with a corresponding optimal algorithm. Then, an improved heuristic algorithm based on the insights from the optimal algorithm of the sub-problem is presented. Finally, the new algorithm is evaluated with multiple scheduling parameters and is compared with previous heuristics, demonstrating an improved performance of our solution.
Issue Date:2019-04-25
Type:Thesis
URI:http://hdl.handle.net/2142/105267
Rights Information:Copyright 2019 Tai-Sheng Cheng
Date Available in IDEALS:2019-08-23
Date Deposited:2019-05


This item appears in the following Collection(s)

Item Statistics