A Monte Carlo Based Computation Offloading Algorithm for Feeding Robot IoT System
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.
KeywordsEating robot IoT Computation offloading
This work was carried out as a part of the SICORP under the responsibility of the Japan Science and Technology Agency (JST) and was supported in part by JSPS KAKENHI JP17H03162.
- 1.Amazon Web Services Inc: Amazon AWS Cloud computing. https://aws.amazon.com. Accessed June 2018
- 2.Amazon Web Services Inc: Amazon EC2 Pricing. https://aws.amazon.com/ec2/pricing/. Accessed June 2018
- 3.Barbarossa, S., Sardellitti, S., Lorenzo, P.D.: Joint allocation of computation and communication resources in multiuser mobile cloud computing. In: 2013 IEEE 14th Workshop on Signal Processing Advances in Wireless Communications (SPAWC 2013), pp. 26–30, June 2013Google Scholar
- 4.Barbera, M.V., Kosta, S., Mei, A., Stefa, J.: To offload or not to offload? The bandwidth and energy costs of mobile cloud computing. In: 2013 Proceedings IEEE International Conference on Computer Communications (INFOCOM 2013), pp. 1285–1293, April 2013Google Scholar
- 6.Deshmukh, S., Shah, R.: Computation offloading frameworks in mobile cloud computing: a survey. In: 2016 IEEE International Conference on Current Trends in Advanced Computing (ICCTAC), pp. 1–5, March 2016Google Scholar
- 12.Lindborg, A.L., Solis, J., Saijo, M., Takeda, Y., Zhang, C.: Design approach of a robotic assistive eating device with a multi-grip and camera for frail elderly’s independent life. In: ICRA 2017 Workshop on Advances and Challenges on the Development, Testing and Assessment of Assistive and Rehabilitation Robots: Experiences from Engineering and Human Science Research, vol. 1, p. 21 (2017)Google Scholar
- 13.METI of Japan: Study meeting report on providing long-term care service according to future care demand (2016). (in Japanese). https://goo.gl/ohNAE9. Accessed June 2018
- 14.Solis, J., Lindborg, A.L., Saijo, M., Takeda, Y., Zhang, C., Takeda, R.: Japan-Sweden academia-industry international collaboration: challenges in developing a robotic assistive eating device for frail elderly’s independent life. In: 2017 Joint Workshop on Social Interaction and Multimodal Expression for Socially Intelligent Robots and the Workshop on the Barriers of Social Robotics Take-up by Society, WS-SIME+ Barriers of Social Robotics 2017, Lisbon, Portugal, August 2017, vol. 2959, pp. 61–65 (2017)Google Scholar
- 15.Zhang, C., Gu, B., Yamori, K., Xu, S., Tanaka, Y.: Oligopoly competition in time-dependent pricing for improving revenue of network service providers with complete and incomplete information. IEICE Trans. Commun. E98–B(1), 30–32 (2015)Google Scholar