Topology-aware optimal task allocation for mission critical environment - A decentralized approach

Shameem Ahmed, Klara Nahrstedt, Guijun Wang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

A typical mission consists of several deadline-driven, inter-dependent tasks which need to adhere to specific resource constraints. This makes Optimal Task Allocation (OTA) of a particular mission a daunting task, even for simple and less-challenging environments. The inherent challenges of Mission Critical Environment (MCE) (e.g., Disconnected, intermittent, and limited communication among nodes, high error rate, node mobility, etc.) make OTA even harder to accomplish. To address this problem, earlier, we proposed an automated approach, namely, Centralized Optimal Task Allocation Algorithm (COTAA). While COTAA performs OTA in an efficient manner, it is based on some assumptions (e.g., nodes must follow publish/subscribe-based communication model, there is no inter-dependency among tasks, and static central unit is solely responsible for task allocation) that make COTAA applicable only to specific MCEs (e.g., post-disaster recovery) and do not work well for other MCEs such as group-based UAV (Unmanned Aerial Vehicle) operation, robot-driven mission, etc. In this paper, we propose another novel automated approach, Decentralized Optimal Task Allocation Algorithm (DOTAA), which relaxes the above-mentioned assumptions and performs OTA in an efficient manner. In DOTAA, we have exploited the concept of application-layer hash and bidding approach to perform the OTA for larger classes of MCEs. We have also evaluated our solution using ns-2 simulator and our results show that DOTAA outperforms COTAA in terms of scalability, task allocation time, and bandwidth consumption.

Original languageEnglish (US)
Title of host publication2010 Military Communications Conference, MILCOM 2010
Pages884-889
Number of pages6
DOIs
StatePublished - 2011
Event2011 IEEE Military Communications Conference, MILCOM 2011 - Baltimore, MD, United States
Duration: Nov 7 2011Nov 10 2011

Publication series

NameProceedings - IEEE Military Communications Conference MILCOM

Other

Other2011 IEEE Military Communications Conference, MILCOM 2011
Country/TerritoryUnited States
CityBaltimore, MD
Period11/7/1111/10/11

Keywords

  • Mission Critical Environment
  • Optimal Task Allocation

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Topology-aware optimal task allocation for mission critical environment - A decentralized approach'. Together they form a unique fingerprint.

Cite this