sFog: Seamless Fog Computing Environment for Mobile IoT Applications

ABSTRACT

Fog computing is a promising solution to provide low-latency and ubiquitously available computation offloading services to widely distributed Internet of Things (IoT) devices with limited computing capabilities. One obstacle, however, is how to seamlessly hand over mobile IoT devices among different fog nodes to avoid service interruption. In this paper, we propose seamless fog (sFog), a new framework supporting efficient congestion control and seamless handover schemes. Intrinsically, sFog improves system performance during handovers (achieved by the handover scheme), and guarantees the performance does not degrade when handovers do not occur (achieved by the congestion control scheme). Through the congestion control scheme, jobs are efficiently offloaded without causing unnecessary system idling; through the handover scheme, jobs are pre-migrated to the target fog node when a handover is about to occur, in order to reduce migration delay. In order to evaluate the performance of sFog, we propose a theoretical framework and establish a real-world prototype. Both the theoretical and experimental results show that sFog achieves substantial delay reductions compared with traditional benchmark handover schemes.

References

1. Luigi Atzori, Antonio Iera, and Giacomo Morabito. 2010. The Internet of Things: A survey. Computer networks , Vol. 54, 15 (2010), 2787--2805.
2. A. Balalaie, A. Heydarnoori, and P. Jamshidi. 2016. Microservices architecture enables DevOps: migration to a cloud-native architecture. IEEE Software , Vol. 33, 3 (May--Jun. 2016), 42--52.
3. W. Bao, D. Yuan, Z. Yang, S. Wang, W. Li, B. B. Zhou, and A. Y. Zomaya. 2017. Follow Me Fog: Toward Seamless Handover Timing Schemes in a Fog Computing Environment. IEEE Communications Magazine , Vol. 55, 11 (Nov. 2017), 72--78.
4. Z. Becvar, J. Plachy, and P. Mach. 2014. Path selection using handover in mobile networks with cloud-enabled small cells. In Proc. of IEEE PIMRC. Washington, DC.
5. L. S. Brakmo and L. L. Peterson. 1995. TCP Vegas: end to end congestion avoidance on a global Internet. IEEE Journal on Selected Areas in Communications , Vol. 13, 8 (Oct. 1995), 1465--1480.
6. L. Chaufournier, P. Sharma, F. Le, E. Nahum, P. Shenoy, and D. Towsley. 2017. Fast Transparent Virtual Machine Migration in Distributed Edge Clouds. In Proc. ACM/IEEE Symposium on Edge Computing (SEC). San Jose, CA.
7. Y.C. Chen, J. Kurose, and D Towsley. 2012. A Mixed Queueing Network Model of Mobility in a Campus Wireless Network. In Proc. of IEEE INFOCOM. Orlando, FL.
8. Mung Chiang and Tao Zhang. 2016. Fog and IoT: An Overview of Research Opportunities. IEEE Internet of Things Journal , Vol. 3, 6 (Dec. 2016), 854--864.
9. K. Ha, Y. Abe, T. Eiszler, Z. Chen, W. Hu, B. Amos, R. Upadhyaya, P. Pillai, and M. Satyanarayanan. 2017. You Can Teach Elephants to Dance: Agile VM Handoff for Edge Computing. In Proc. ACM/IEEE Symposium on Edge Computing (SEC). San Jose, CA.
10. J. Hou and D. O'Brien. 2006. Vertical handover-decision-making algorithm using fuzzy logic for the integrated Radio-and-OW system. IEEE Trans. on Wireless Communications , Vol. 5, 1 (Jan. 2006), 176--185.
11. Jim F. Kurose and Keith W. Ross. 2012. Computer Networking: A Top-Down Approach (sixth ed.). Pearson.
12. Alberto Leon-Garcia. 2008. Probability, Statistics, and Random Processes For Electrical Engineering (third ed.). Prentice Hall.
13. L. Ma, S. Yi, and Q. Li. 2017. Efficient Service Handoff Across Edge Servers via Docker Container Migration. In Proc. ACM/IEEE Symposium on Edge Computing (SEC). San Jose, CA.
14. Pavel Mach and Zdenek Becvar. 2017. Mobile Edge Computing: A Survey on Architecture and Computation Offloading. IEEE Communications Surveys and Tutorials , Vol. 19, 3 (Third Quarter 2017), 1628--1656.
15. Yuyi Mao, Changsheng You, Jun Zhang, Kaibin Huang, and Khaled B. Letaief. 2017. A Survey on Mobile Edge Computing: The Communication Perspective. IEEE Communications Surveys and Tutorials , Vol. 19, 4 (Fourth Quarter 2017), 2322--2358.
16. Michael J. Neely. 2010. Stochastic Network Optimization with Application to Communication and Queueing Systems . Morgan & Claypool Publishers.
17. Michael Nelson, Beng-Hong Lim, and Greg Hutchins. 2005. Fast transparent migration for virtual machines. Proc. of USENIX Annual Technical Conference . Anaheim, CA.
18. Antonio L. Maia Neto and others. AoT: Authentication and Access Control for the Entire IoT Device Life-Cycle.
19. Changhua Pei, Zhi Wang, Youjian Zhao, Zihan Wang, Yuan Meng, Dan Pei, Yuanquan Peng, Wenliang Tang, and Xiaodong Qu. 2017. Why It Takes So Long to Connect to a WiFi Access Point. In Proc. of IEEE INFOCOM. Atlanta, GA.
20. Michael L. Pinedo. 2012. Scheduling: Theory, Algorithms, and Systems (fourth ed.). Springer.
21. G.P. Pollini. 1996. Trends in handover design. IEEE Communications Magazine , Vol. 34, 3 (Mar. 1996), 82--90.
22. E. Stevens-Navarro, Yuxia Lin, and V. W. S. Wong. 2008. An MDP-Based Vertical Handoff Decision Algorithm for Heterogeneous Wireless Networks. IEEE Trans. on Vehicular Technology , Vol. 57, 2 (Mar. 2008), 1243--1254.
23. Xiang Sun and Nirwan Ansar. 2016. PRIMAL: PRofIt Maximization Avatar pLacement for mobile edge computing. In Proc. of IEEE Communications (ICC). Kuala Lumpur, Malaysia.
24. Tarik Taleb and Adlen Ksentini. 2013a. An analytical model for Follow Me Cloud. In Proc. of IEEE Global Communications Conference (GLOBECOM). Atlanta, GA.
25. Tarik Taleb and Adlen Ksentini. 2013b. Follow Me Cloud: interworking federated clouds and distributed mobile networks. IEEE Network , Vol. 27, 5 (Sep.--Oct. 2013), 12--19.
26. T. Taleb, A. Ksentini, and P. Frangoudis. 2017. Follow-Me Cloud: When Cloud Services Follow Mobile Users. IEEE Trans. on Cloud Computing , Vol. PP, 99 (2017).
27. Shiqiang Wang, Rahul Urgaonkar, Ting He, Kevin Chan, Murtaza Zafer, and Kin K. Leung. 2017. Dynamic Service Placement for Mobile Micro-Clouds with Predicted Future Costs. IEEE Trans. on Parallel and Distributed Systems , Vol. 28, 4 (Apr. 2017), 1002--1016.
28. S. Wang, R. Urgaonkar, M. Zafer, T. He, K. Chan, and K. K. Leung. 2015. Dynamic service migration in mobile edge-clouds. Proc. of IFIP Networking Conference (IFIP Networking). Toulouse, France.
29. Ahmed H. Zahran, Ben Liang, and Aladdin Saleh. 2006. Signal threshold adaptation for vertical handoff in heterogeneous wireless networks. Mobile Networks and Applications , Vol. 11, 4 (Aug. 2006), 625--640.
30. A. H. Zahran, B. Liang, and A. Saleh. 2008. Mobility modeling and performance evaluation of heterogeneous wireless networks. IEEE Trans. on Mobile Computing , Vol. 7, 8 (Aug. 2008), 1041--1056.

Index Terms

• Networks

  • Network properties

    • Network mobility

  • Network protocols

    • Cross-layer protocols

  • Network types

    • Mobile networks