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

    Internet of Things
    Robot
    Robots
    Resources
    Monte Carlo Algorithm
    Disability
    Vision System
    Numerics
    Expand
    Workload
    Computational complexity
    Person
    Servers
    Server
    NP-complete problem
    Aging of materials
    Heuristics
    Optimization Problem
    Minimise
    Decrease

    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., ... 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

    A Monte Carlo based computation offloading algorithm for feeding robot IoT system. / Zhang, Cheng; Ohashi, Takumi; Saijo, Miki; Solis, Jorge; Takeda, Yukio; Lindborg, Ann Louise; Takeda, Ryuta; Tanaka, Yoshiaki.

    Smart Computing and Communication - 3rd International Conference, SmartCom 2018, Proceedings. ed. / Meikang Qiu. Springer-Verlag, 2018. p. 163-171 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11344 LNCS).

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

    Zhang, C, Ohashi, T, Saijo, M, Solis, J, Takeda, Y, Lindborg, AL, 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. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 11344 LNCS, Springer-Verlag, pp. 163-171, 3rd International Conference on Smart Computing and Communications, SmartCom 2018, Tokyo, Japan, 18/12/10. https://doi.org/10.1007/978-3-030-05755-8_17
    Zhang C, Ohashi T, Saijo M, Solis J, Takeda Y, Lindborg AL et al. A Monte Carlo based computation offloading algorithm for feeding robot IoT system. In Qiu M, editor, Smart Computing and Communication - 3rd International Conference, SmartCom 2018, Proceedings. Springer-Verlag. 2018. p. 163-171. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-030-05755-8_17
    Zhang, Cheng ; Ohashi, Takumi ; Saijo, Miki ; Solis, Jorge ; Takeda, Yukio ; Lindborg, Ann Louise ; Takeda, Ryuta ; Tanaka, Yoshiaki. / A Monte Carlo based computation offloading algorithm for feeding robot IoT system. Smart Computing and Communication - 3rd International Conference, SmartCom 2018, Proceedings. editor / Meikang Qiu. Springer-Verlag, 2018. pp. 163-171 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
    @inproceedings{8ad070726c92494dbef2b2a8c8a0ddb5,
    title = "A Monte Carlo based computation offloading algorithm for feeding robot IoT system",
    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.",
    keywords = "Computation offloading, Eating robot, IoT",
    author = "Cheng Zhang and Takumi Ohashi and Miki Saijo and Jorge Solis and Yukio Takeda and Lindborg, {Ann Louise} and Ryuta Takeda and Yoshiaki Tanaka",
    year = "2018",
    month = "1",
    day = "1",
    doi = "10.1007/978-3-030-05755-8_17",
    language = "English",
    isbn = "9783030057541",
    series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
    publisher = "Springer-Verlag",
    pages = "163--171",
    editor = "Meikang Qiu",
    booktitle = "Smart Computing and Communication - 3rd International Conference, SmartCom 2018, Proceedings",

    }

    TY - GEN

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

    AU - Zhang, Cheng

    AU - Ohashi, Takumi

    AU - Saijo, Miki

    AU - Solis, Jorge

    AU - Takeda, Yukio

    AU - Lindborg, Ann Louise

    AU - Takeda, Ryuta

    AU - Tanaka, Yoshiaki

    PY - 2018/1/1

    Y1 - 2018/1/1

    N2 - 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.

    AB - 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.

    KW - Computation offloading

    KW - Eating robot

    KW - IoT

    UR - http://www.scopus.com/inward/record.url?scp=85058561419&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=85058561419&partnerID=8YFLogxK

    U2 - 10.1007/978-3-030-05755-8_17

    DO - 10.1007/978-3-030-05755-8_17

    M3 - Conference contribution

    AN - SCOPUS:85058561419

    SN - 9783030057541

    T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

    SP - 163

    EP - 171

    BT - Smart Computing and Communication - 3rd International Conference, SmartCom 2018, Proceedings

    A2 - Qiu, Meikang

    PB - Springer-Verlag

    ER -