Your Search Results

Use this resource - and many more! - in your textbook!

AcademicPub holds over eight million pieces of educational content for you to mix-and-match your way.

Experience the freedom of customizing your course pack with AcademicPub!
Not an educator but still interested in using this content? No problem! Visit our provider's page to contact the publisher and get permission directly.

Context-aware task assignment in ubiquitous computing environment - A genetic algorithm based approach

By: Hailiang Mei; Pawar, P.; van Halteren, A.; van Beijnum, B.-J.; Widya, I.;

2007 / IEEE / 978-1-4244-1339-3


This item was taken from the IEEE Conference ' Context-aware task assignment in ubiquitous computing environment - A genetic algorithm based approach ' With the advent of ubiquitous computing, a user is surrounded by a variety of devices including tiny sensor nodes, handheld mobile devices and powerful computers as well as diverse communication networks. In this networked society, the role of a human being is evolving from the data consumer to the data producer. In these changing circumstances, pipelined processing finds applications where the data obtained from the human producer needs to be processed and interpreted in real-time. For example, in an M- Health system, the vital signs acquired from the patient are processed in the pipelined fashion. This paper proposes a genetic algorithm (GA) based approach for the optimal assignment of pipelined processing tasks onto a chain of networked devices that minimizes total end-to-end processing delay considering knowledge about the communication and computation resources as the context information. Although some existing graph-based algorithms can solve this problem in polynomial time, we expect that GA can take less computational time and requires less memory while providing a reasonably good assignment. We compare the performance of GA approach with the graph-based approaches. It is observed that when the number of devices and the number of processing tasks are large, the GA approach performs better in terms of the satisfactory quality of the obtained sub-optimal solution considering the advantage of reduced computational time.