Open Access

ARTICLE

A Mathematical Task Dispatching Model in Wireless Sensor Actor Networks

Morteza Okhovvat, Mohammad Reza Kangavari^*

School of Computer Engineering, Iran University of Science and Technology, Tehran, Iran
E-mail: morteza.okhovvat@gmail.com

* Corresponding Author: E-mail:

Computer Systems Science and Engineering 2019, 34(1), 5-12. https://doi.org/10.32604/csse.2019.34.005

Abstract

In this paper, we propose a mathematical task dispatching model to reduce the total tasks completion time, i.e. make-span, in Wireless Sensor Actor Networks (WSANs). The proposed approach minimizes the completion time of tasks that have been allocated to actors but have not yet been dispatched to actors for execution in the networks. We calculate the best rate of dispatching of tasks by the network sink to allocated actors through a steady state analysis of our proposed model to solve equations and inequalities. It is shown that this dispatching rate improves the network lifetime too. Experimental results with a prototyped simulation of the proposed approach show shorter make-span and longer network lifetime compared to when one of the three famous task allocation algorithms, namely, the min-min, opportunistic load balancing (OLB), and stochastic allocation algorithms, is used.

---

Keywords

---

Citations