Topology-aware optimal task allocation for publish/subscribe-based mission critical environment

Shameem Ahmed, Thadpong Pongthawornkamol, Klara Nahrstedtt, Matthew Caesar, Guijun Wang

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


A mission critical environment (MCE) consists of errorprone, highly variable, and highly rate limited communication channels. Paradoxically, this substantially increases the need to perform optimal task allocation (OTA), while at the same time making it much harder to perform OTA efficiently. To simplify the problem, we 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. In this work, we formulate the OTA problem for publish/subscribe-based MCEs, propose an architectural framework and distributed communication protocols emphasizing the unique challenges of MCE. We adopt wellknown Hungarian method and Rectangular Assignment algorithm to solve OTA problem in publish/subscribebased MCE in polynomial time. Through simulations, we evaluate the performance of our proposed system for multiple publish/subscribe scenarios. Our results indicate that our proposed solutions achieve the goal of OTA in highly dynamic environments, with low processing time and communication overhead.

Original languageEnglish (US)
Title of host publicationMILCOM 2009 - 2009 IEEE Military Communications Conference
StatePublished - 2009
Event2009 IEEE Military Communications Conference, MILCOM 2009 - Boston, MA, United States
Duration: Oct 18 2009Oct 21 2009

Publication series

NameProceedings - IEEE Military Communications Conference MILCOM


Other2009 IEEE Military Communications Conference, MILCOM 2009
Country/TerritoryUnited States
CityBoston, MA

ASJC Scopus subject areas

  • Electrical and Electronic Engineering


Dive into the research topics of 'Topology-aware optimal task allocation for publish/subscribe-based mission critical environment'. Together they form a unique fingerprint.

Cite this