IDEALS Home University of Illinois at Urbana-Champaign logo The Alma Mater The Main Quad

Topology-aware optimal task allocation framework for mission critical environment: Centralized and decentralized approaches

Show full item record

Bookmark or cite this item: http://hdl.handle.net/2142/24267

Files in this item

File Description Format
PDF Ahmed_Shameem.pdf (2MB) (no description provided) PDF
Title: Topology-aware optimal task allocation framework for mission critical environment: Centralized and decentralized approaches
Author(s): Ahmed, Shameem
Advisor(s): Nahrstedt, Klara
Department / Program: Computer Science
Discipline: Computer Science
Degree Granting Institution: University of Illinois at Urbana-Champaign
Degree: M.S.
Genre: Thesis
Subject(s): Mission Critical Environment Optimal Task Allocation Centralized Optimal Task Allocation Algorithm (COTAA) Decentralized Optimal Task Allocation Algorithm (DOTAA)
Abstract: A Mission Critical Environment (MCE) consists of error-prone, highly variable, and highly rate limited communication channels. Paradoxically, this environment substantially increases the need to perform Optimal Task Allocation (OTA), while at the same time making it much harder to perform OTA efficiently. To perform OTA in MCE, in this thesis, I have proposed two novel automated algorithms. The first algorithm is called Centralized Optimal Task Allocation Algorithm (COTAA), where I consider OTA for publish/subscribe-based MCE since it has unique characteristics such as high level publish/subscribe node and task differentiation and high scalability. I also propose an architectural framework and communication protocols emphasizing the unique challenges of MCE. I adopt well known Hungarian Algorithm and Rectangular Assignment Algorithm to solve the OTA problem in polynomial time. The second algorithm is called Decentralized Optimal Task Allocation Algorithm (DOTAA) which exploits the concept of application-layer Distributed Hash Table (DHT) to perform OTA in MCE. Through simulations, I evaluate the performance of both COTAA and DOTAA for multiple mission critical scenarios. The results indicate that both COTAA and DOTAA achieve the goal of OTA in highly dynamic MCEs, with low processing time and communication overhead.
Issue Date: 2011-05-25
URI: http://hdl.handle.net/2142/24267
Rights Information: Copyright 2011 Shameem Ahmed
Date Available in IDEALS: 2011-05-25
Date Deposited: 2011-05
 

This item appears in the following Collection(s)

Show full item record

Item Statistics

  • Total Downloads: 240
  • Downloads this Month: 0
  • Downloads Today: 0

Browse

My Account

Information

Access Key