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
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Amazon Web Services Inc: Amazon AWS Cloud computing. https://aws.amazon.com. Accessed June 2018
Amazon Web Services Inc: Amazon EC2 Pricing. https://aws.amazon.com/ec2/pricing/. Accessed June 2018
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 2013
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 2013
Chen, X., Jiao, L., Li, W., Fu, X.: Efficient multi-user computation offloading for mobile-edge cloud computing. IEEE/ACM Trans. Netw. 24(5), 2795–2808 (2016)
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 2016
Gai, K., Choo, K.R., Qiu, M., Zhu, L.: Privacy-preserving content-oriented wireless communication in Internet-of-Things. IEEE Internet Things J. 5(4), 3059–3067 (2018)
Gai, K., Qiu, M., Zhao, H.: Energy-aware task assignment for mobile cyber-enabled applications in heterogeneous cloud computing. J. Parallel Distrib. Comput. 111, 126–135 (2018)
Gai, K., Qiu, M., Zhao, H., Tao, L., Zong, Z.: Dynamic energy-aware cloudlet-based mobile cloud computing model for green computing. J. Netw. Comput. Appl. 59, 46–54 (2016)
Garey, M.R., Johnson, D.S.: Computers and Intractability; A Guide to the Theory of NP-Completeness. W. H. Freeman & Co., New York (1990)
Huang, D., Wang, P., Niyato, D.: A dynamic offloading algorithm for mobile computing. IEEE Trans. Wirel. Commun. 11(6), 1991–1995 (2012)
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)
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
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)
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)
Zhang, J., Xia, W., Yan, F., Shen, L.: Joint computation offloading and resource allocation optimization in heterogeneous networks with mobile edge computing. IEEE Access 6, 19324–19337 (2018)
Acknowledgements
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.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Zhang, C. et al. (2018). A Monte Carlo Based Computation Offloading Algorithm for Feeding Robot IoT System. In: Qiu, M. (eds) Smart Computing and Communication. SmartCom 2018. Lecture Notes in Computer Science(), vol 11344. Springer, Cham. https://doi.org/10.1007/978-3-030-05755-8_17
Download citation
DOI: https://doi.org/10.1007/978-3-030-05755-8_17
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-05754-1
Online ISBN: 978-3-030-05755-8
eBook Packages: Computer ScienceComputer Science (R0)