2026-09-19T03:22:53Z https://www.ideals.illinois.edu/oai-pmh

oai:www.ideals.illinois.edu:2142/24267 2023-07-10 col_2142_5131 col_2142_10761 com_2142_5130 com_2142_10755 com_2142_234

Nahrstedt, Klara Ahmed, Shameem 2011-05-25T15:05:47Z 2011-05-25T15:05:47Z 2011-05-25T15:05:47Z 2011-05 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. Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2011-04-27T18:52:22Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 2 Ahmed_Shameem.docx: 2594953 bytes, checksum: 63207ae18abc962b0f013ad552818c36 (MD5) Ahmed_Shameem.pdf: 2490992 bytes, checksum: e37dcd078c9ca8de4015060d9b4bd960 (MD5) Made available in DSpace on 2011-05-25T15:05:47Z (GMT). No. of bitstreams: 3 Ahmed_Shameem.pdf: 2490992 bytes, checksum: e37dcd078c9ca8de4015060d9b4bd960 (MD5) license.txt: 4061 bytes, checksum: 069c434d4dc70d4fd8ca848f6915299e (MD5) Ahmed_Shameem.docx: 2594953 bytes, checksum: 63207ae18abc962b0f013ad552818c36 (MD5) http://hdl.handle.net/2142/24267 en Copyright 2011 Shameem Ahmed Mission Critical Environment Optimal Task Allocation Centralized Optimal Task Allocation Algorithm (COTAA) Decentralized Optimal Task Allocation Algorithm (DOTAA) Topology-aware optimal task allocation framework for mission critical environment: Centralized and decentralized approaches Computer Science 1434 Computer Science 0112 University of Illinois at Urbana-Champaign Thesis M.S. MS:Computer Science -UIUC 10KS0112MS