Optimal Assignment of a Tree-Structured Context Reasoning Procedure onto a Host-Satellites System

In this paper, we study the problem of an optimal assignment of a tree-structured context reasoning procedure onto the computation resources in a host-satellites configuration. The objective function to be minimized is the end-to-end processing delay, which is a crucial factor in a number of context...

Full description

Saved in:
Bibliographic Details
Main Authors: Mei, H., Pawar, P., Widya, I.
Format: Conference Proceeding
Language:English
Subjects:
Accelerometers
Amplitude modulation
Computer networks
Computer science
Context awareness
Delay
Electrocardiography
Epilepsy
Medical services
Probability
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper, we study the problem of an optimal assignment of a tree-structured context reasoning procedure onto the computation resources in a host-satellites configuration. The objective function to be minimized is the end-to-end processing delay, which is a crucial factor in a number of context-aware applications, e.g. mobile healthcare applications. The presented solution is a modification of an earlier method proposed by Bokhari, in which the optimal assignment problem to minimize the bottleneck processing time is transformed into a path-searching problem in a doubly weighted graph. Due to the incompatible requirements raised in our study, e.g. a-prior known location of the sensors, we propose a colouring scheme and a new search algorithm in this paper to obtain the optimal assignment in order to satisfy our objective.
ISSN:1530-2075
DOI:10.1109/IPDPS.2007.370327