Skip to main content

A Monte Carlo Based Computation Offloading Algorithm for Feeding Robot IoT System

  • Conference paper
  • First Online:
Smart Computing and Communication (SmartCom 2018)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 11344))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  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 2013

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

    Google Scholar 

  5. 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)

    Article  Google 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 2016

    Google Scholar 

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

    Article  Google Scholar 

  8. 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)

    Article  Google Scholar 

  9. 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)

    Article  Google Scholar 

  10. Garey, M.R., Johnson, D.S.: Computers and Intractability; A Guide to the Theory of NP-Completeness. W. H. Freeman & Co., New York (1990)

    MATH  Google Scholar 

  11. Huang, D., Wang, P., Niyato, D.: A dynamic offloading algorithm for mobile computing. IEEE Trans. Wirel. Commun. 11(6), 1991–1995 (2012)

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

  16. 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)

    Article  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Cheng Zhang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics