A Monte Carlo based computation offloading algorithm for feeding robot IoT system

Cheng Zhang, Takumi Ohashi, Miki Saijo, Jorge Solis, Yukio Takeda, Ann Louise Lindborg, Ryuta Takeda, Yoshiaki Tanaka

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Abstract

    Ageing is becoming an increasingly major problem in European and Japanese societies. We have so far mainly focused on how to improve the eating experience for both frail elderly and caregivers by introducing and developing the eating aid robot, Bestic, made to get the food from plate to the mouth for frail elderly or person with disabilities. We expand the functionalities of Bestic to create food intake reports automatically so as to decrease the undernutrition among frail elderly and workload of caregivers through collecting data via a vision system connected to the Internet of Things (IoT) system. Since the computation capability of Bestic is very limited, computation offloading, in which resource intensive computational tasks are transferred from Bestic to an external cloud server, is proposed to solve Bestic’s resource limitation. In this paper, we proposed a Monte Carlo algorithm based heuristic computation offloading algorithm, to minimize the total overhead of all the Bestic users after we show that the target optimization problem is NP-hard in a theorem. Numeric results showed that the proposed algorithm is effective in terms of system-wide overhead.

    Original languageEnglish
    Title of host publicationSmart Computing and Communication - 3rd International Conference, SmartCom 2018, Proceedings
    EditorsMeikang Qiu
    PublisherSpringer-Verlag
    Pages163-171
    Number of pages9
    ISBN (Print)9783030057541
    DOIs
    Publication statusPublished - 2018 Jan 1
    Event3rd International Conference on Smart Computing and Communications, SmartCom 2018 - Tokyo, Japan
    Duration: 2018 Dec 102018 Dec 12

    Publication series

    NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    Volume11344 LNCS
    ISSN (Print)0302-9743
    ISSN (Electronic)1611-3349

    Other

    Other3rd International Conference on Smart Computing and Communications, SmartCom 2018
    CountryJapan
    CityTokyo
    Period18/12/1018/12/12

      Fingerprint

    Keywords

    • Computation offloading
    • Eating robot
    • IoT

    ASJC Scopus subject areas

    • Theoretical Computer Science
    • Computer Science(all)

    Cite this

    Zhang, C., Ohashi, T., Saijo, M., Solis, J., Takeda, Y., Lindborg, A. L., Takeda, R., & Tanaka, Y. (2018). A Monte Carlo based computation offloading algorithm for feeding robot IoT system. In M. Qiu (Ed.), Smart Computing and Communication - 3rd International Conference, SmartCom 2018, Proceedings (pp. 163-171). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11344 LNCS). Springer-Verlag. https://doi.org/10.1007/978-3-030-05755-8_17