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

Keywords

  • Computation offloading
  • Eating robot
  • IoT

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'A Monte Carlo based computation offloading algorithm for feeding robot IoT system'. Together they form a unique fingerprint.

Cite this