Security and robustness enhanced route structures for mobile agents

In this paper, we present a parallel dispatch model with secure route structures for protecting the dispatch route information of mobile agents. This model facilitates efficient dispatching of agents in a hierarchical manner, and ensures route security by exposing minimal route information to hosts. It also provides the capability for detecting attacks. Based on the secure dispatch model, two extensions are further presented. The first integrates parallel dispatch with small-scale serial migration to keep the number of mobile agents manageable while preserving similar dispatch performance. The second is a route robustness enhanced mechanism with substitute routes that allows temporarily unreachable hosts to be bypassed. We evaluated the various models both analytically and empirically, and report our findings here.