Context-Aware Task Assignment in Ubiquitous Computing Environment - A Genetic Algorithm Based Approach

P. Pawar, H. Mei, I.A. Widya, Bernhard J.F. van Beijnum, Aart van Halteren

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    3 Citations (Scopus)
    151 Downloads (Pure)


    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 MHealth 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.
    Original languageUndefined
    Title of host publicationProceedings of 2007 IEEE Congress on Evolutionary Computation (CEC 2007)
    Place of PublicationSingapore
    Number of pages8
    ISBN (Print)1-4244-1340-0
    Publication statusPublished - 24 Sept 2007
    EventProceedings of 2007 IEEE Congress on Evolutionary Computation (CEC 2007) - Singapore
    Duration: 25 Sept 200728 Sept 2007

    Publication series

    PublisherIEEE Computer Society


    ConferenceProceedings of 2007 IEEE Congress on Evolutionary Computation (CEC 2007)
    Other25-28 Sep 2007


    • IR-64497
    • METIS-245812
    • EWI-11478

    Cite this