Scheduling of Distributed Collaborative Tasks on NDN based MANET

In a challenging scenario of performing distributed collaborative tasks on a Mobile Ad hoc Network (MANET), every MANET node has the ability to provide certain services. Meanwhile, each task can be regarded as a sequential composition of these services. Usually multiple tasks will be issued on MANET, so there is a need to improve the efficiency of task execution. The existing solutions for scheduling of distributed collaborative tasks on MANET are inefficient for they do not consider the dynamic of underlay network, tasks and services. And they rarely consider the situation of calling services sequentially and ignore the aggregation of same service requests. We propose our solution for scheduling of distributed collaborative tasks on NDN (Named Data Networking) based MANET to improve the execution efficiency of distributed tasks on MANET. Our solution adopts NDN as the network layer of MANET. We also consider the dynamic of task scheduling and service composition, and utilize NDN's characteristic of aggregation and reuse. We have implemented our system prototype with some smart cars equipped with Raspberry Pi and we validate our solution through extensive experiments. Evaluation results show our solution is able to improve the efficiency of distributed collaborative tasks on MANET. © 2019 Association for Computing Machinery.