Context-Aware Optimal Assignment of a Chain-Like Processing Task onto Chain-Like Resources in M-Health

This paper focuses on the optimal assignment of a chain-structured medical task onto a chain of networked devices, a need identified in context-aware mobile healthcare applications. We propose a graph-based method to compute the assignment which has the minimal end-to-end process and transfer delay. In essence, the method transforms the assignment problem to a shortest path problem in a graph representing all possible assignments. Compared to earlier work, our method relaxes a so-called contiguity constraint, which is a necessity in the earlier case but unnecessarily constraining in the healthcare applications. The proposed method reduces the time and space complexity in case it is adapted to include the contiguity constraint.

[1]  Pierre Hansen,et al.  Improved Algorithms for Partitioning Problems in Parallel, Pipelined, and Distributed Computing , 1992, IEEE Trans. Computers.

[2]  David M. Nicol,et al.  Improved Algorithms for Mapping Pipelined and Parallel Computations , 1991, IEEE Trans. Computers.

[3]  Gerhard J. Woeginger Assigning chain-like tasks to a chain-like network , 2001, SODA '01.

[4]  Tien-Fu Chen,et al.  Branch-and-boundtask allocation with task clustering-basedpruning , 2004 .

[5]  Yuan-Ting Zhang,et al.  Implementation of a WAP-based telemedicine system for patient monitoring , 2003, IEEE Transactions on Information Technology in Biomedicine.

[6]  Shahid H. Bokhari,et al.  Partitioning Problems in Parallel, Pipelined, and Distributed Computing , 1988, IEEE Trans. Computers.

[7]  Jang-Ping Sheu,et al.  Efficient Allocation of Chain-Like Task on Chain-Like Network Computers , 1990, Inf. Process. Lett..

[8]  Chun-Chao Yeh,et al.  On the power-aware resource allocation for linear-pipelined real-time tasks , 2005, 19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1 (AINA papers).

[9]  Yuan-Hsiang Lin,et al.  A wireless PDA-based physiological monitoring system for patient transport , 2004, IEEE Transactions on Information Technology in Biomedicine.

[10]  Tien-Fu Chen,et al.  Branch-and-bound task allocation with task clustering-based pruning , 2004, J. Parallel Distributed Comput..

[11]  SiegelHoward Jay,et al.  Task Matching and Scheduling in Heterogeneous Computing Environments Using a Genetic-Algorithm-Based Approach , 1997 .

[12]  K. Wac,et al.  Mobile patient monitoring: The MobiHealth system , 2009, 2009 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.