Heterogeneous Online Learning for 'Thing-Adaptive' Fog Computing in IoT

IEEE Internet of Things Journal

Volumn 5, Issue 6, 2018, Pages 4328-4341

  Chen, Tianyi ^a   Ling, Qing ^b   Shen, Yanning ^a   Giannakis, Georgios B ^a  

^a University of Minnesota   (United States)

^b SUN YAT SEN UNIVERSITY   (China)

Author keywords

Heterogeneous tasks; Internet of Things (IoT); Mobile edge computing; Online learning; Saddle point method

Indexed keywords

CONVEX OPTIMIZATION; E-LEARNING; FOG; INTERNET OF THINGS;

CLOUD COMPUTING SERVICES; HETEROGENEOUS TASKS; INTERNET OF THINGS (IOT); MOBILE EDGE COMPUTING; ONLINE CONVEX OPTIMIZATIONS; ONLINE LEARNING; SADDLEPOINT METHOD; TIME VARYING PARAMETER;

FOG COMPUTING;

EID: 85050630215     PISSN: None     EISSN: 23274662     Source Type: Journal    
DOI: 10.1109/JIOT.2018.2860281     Document Type: Article

References (38)

1. T. Chen, Y. Shen, Q. Ling, and G. B. Giannakis, "Online learning for 'thing-adaptive' fog computing in IoT," in Proc. Asilomar Conf., Pacific Grove, CA, USA, Oct. 2017, pp. 664-668.
2. L. Atzori, A. Iera, and G. Morabito, "The Internet of Things: A survey," Comput. Netw., vol. 54, no. 15, pp. 2787-2805, Oct. 2010.
3. J. A. Stankovic, "Research directions for the Internet of Things," IEEE Internet Things J., vol. 1, no. 1, pp. 3-9, Feb. 2014.
4. "The Internet of Things: Extend the cloud to where the things are," San Jose, CA, USA, Cisco, White Paper, 2016.
5. X. Cheng, L. Fang, L. Yang, and S. Cui, "Mobile big data: The fuel for data-driven wireless," IEEE Internet Things J., vol. 4, no. 5, pp. 1489-1516, Oct. 2017.
6. X. Cheng, L. Fang, X. Hong, and L. Yang, "Exploiting mobile big data: Sources, features, and applications," IEEE Netw., vol. 31, no. 1, pp. 72-79, Jan./Feb. 2017.
7. T. Chen, S. Barbarossa, X. Wang, G. B. Giannakis, and Z.-L. Zhang, "Learning and management for Internet-of-Things: Accounting for adaptivity and scalability," Proc. IEEE, submitted for publication.
8. D. Lymberopoulos, A. Bamis, and A. Savvides, "Extracting spatiotemporal human activity patterns in assisted living using a home sensor network," Universal Access Inf. Soc., vol. 10, no. 2, pp. 125-138, 2011.
9. S. Barbarossa, S. Sardellitti, and P. Di Lorenzo, "Communicating while computing: Distributed mobile cloud computing over 5G heterogeneous networks," IEEE Signal Process. Mag., vol. 31, no. 6, pp. 45-55, Nov. 2014.
10. M. Chiang and T. Zhang, "Fog and IoT: An overview of research opportunities," IEEE Internet Things J., vol. 3, no. 6, pp. 854-864, Dec. 2016.
11. M. Satyanarayanan et al., "An open ecosystem for mobile-cloud convergence," IEEE Commun. Mag., vol. 53, no. 3, pp. 63-70, Mar. 2015.
12. P. Mach and Z. Becvar, "Mobile edge computing: A survey on architecture and computation offloading," IEEE Commun. Surveys Tuts., vol. 19, no. 3, pp. 1628-1656, 3rd Quart., 2017.
13. S. Sardellitti, G. Scutari, and S. Barbarossa, "Joint optimization of radio and computational resources for multicell mobile-edge computing," IEEE Trans. Signal Inf. Process. Over Netw., vol. 1, no. 2, pp. 89-103, Jun. 2015.
14. F. Wang, J. Xu, X. Wang, and S. Cui, "Joint offloading and computing optimization in wireless powered mobile-edge computing systems," IEEE Trans. Wireless Commun., vol. 17, no. 3, pp. 1784-1797, Mar. 2018.
15. O. Muñoz, A. Pascual-Iserte, and J. Vidal, "Optimization of radio and computational resources for energy efficiency in latency-constrained application offloading," IEEE Trans. Veh. Technol., vol. 64, no. 10, pp. 4738-4755, Oct. 2015.
16. X. Cao, F. Wang, J. Xu, R. Zhang, and S. Cui, "Joint computation and communication cooperation for mobile edge computing," in Proc. IEEE WiOpt, Shanghai, China, May 2018.
17. L. Yang, J. Cao, H. Cheng, and Y. Ji, "Multi-user computation partitioning for latency sensitive mobile cloud applications," IEEE Trans. Comput., vol. 64, no. 8, pp. 2253-2266, Aug. 2015.
18. F. Samie et al., "Distributed QoS management for Internet of Things under resource constraints," in Proc. Int. Conf. Hardw. Softw. Codesign Syst. Synth., Pittsburgh, PA, USA, Oct. 2016, pp. 1-10.
19. Y. Mao, J. Zhang, and K. B. Letaief, "Dynamic computation offloading for mobile-edge computing with energy harvesting devices," IEEE J. Sel. Areas Commun., vol. 34, no. 12, pp. 3590-3605, Dec. 2016.
20. J. Liu, A. Eryilmaz, N. B. Shroff, and E. S. Bentley, "Heavy-ball: A new approach to tame delay and convergence in wireless network optimization," in Proc. IEEE INFOCOM, San Francisco, CA, USA, Apr. 2016, pp. 1-9.
21. G. Lee, W. Saad, and M. Bennis, "An online secretary framework for fog network formation with minimal latency," in IEEE Int. Conf. Commun., Paris, France, May 2017.
22. Y. Mao, C. You, J. Zhang, K. Huang, and K. B. Letaief, "A survey on mobile edge computing: The communication perspective," IEEE Commun. Surveys Tuts., vol. 19, no. 4, pp. 2322-2358, 4th Quart., 2017.
23. M. Zinkevich, "Online convex programming and generalized infinitesimal gradient ascent," in Proc. Int. Conf. Mach. Learn., Washington, DC, USA, Aug. 2003, pp. 928-935.
24. E. Hazan, A. Agarwal, and S. Kale, "Logarithmic regret algorithms for online convex optimization," Mach. Learn., vol. 69, nos. 2-3, pp. 169-192, Dec. 2007.
25. J. Duchi, E. Hazan, and Y. Singer, "Adaptive subgradient methods for online learning and stochastic optimization," J. Mach. Learn. Res., vol. 12, pp. 2121-2159, Jul. 2011.
26. O. Besbes, Y. Gur, and A. Zeevi, "Non-stationary stochastic optimization," Oper. Res., vol. 63, no. 5, pp. 1227-1244, Sep. 2015.
27. E. C. Hall and R. M. Willett, "Online convex optimization in dynamic environments," IEEE J. Sel. Topics Signal Process., vol. 9, no. 4, pp. 647-662, Jun. 2015.
28. M. Mahdavi, R. Jin, and T. Yang, "Trading regret for efficiency: Online convex optimization with long term constraints," J. Mach. Learn. Res., vol. 13, pp. 2503-2528, Sep. 2012.
29. R. Jenatton, J. C. Huang, and C. Archambeau, "Adaptive algorithms for online convex optimization with long-term constraints," in Proc. Int. Conf. Mach. Learn., New York, NY, USA, Jun. 2016, pp. 402-411.
30. T. Chen, Q. Ling, and G. B. Giannakis, "An online convex optimization approach to proactive network resource allocation," IEEE Trans. Signal Process., vol. 24, no. 65, pp. 6350-6364, Dec. 2017.
31. H. Yu, M. Neely, and X. Wei, "Online convex optimization with stochastic constraints," in Proc. Adv. Neural Inf. Process. Syst., Long Beach, CA, USA, Dec. 2017, pp. 1427-1437.
32. M. J. Neely, "Stochastic network optimization with application to communication and queueing systems," in Synthesis Lectures on Communication Networks, vol. 3. San Rafael, CA, USA: Morgan &Claypool, 2010, pp. 1-211.
33. H. Huang, Q. Ling, W. Shi, and J. Wang, "Collaborative resource allocation over a hybrid cloud center and edge server network," J. Comput. Math., vol. 35, no. 4, pp. 421-436, 2017.
34. Q. Zhu, R. Wang, Q. Chen, Y. Liu, and W. Qin, "IoT gateway: Bridging wireless sensor networks into Internet of Things," in Proc. Int. Conf. Embedded Ubiquitous Comput., Hong Kong, Dec. 2010, pp. 347-352.
35. (Dec. 2017). 8 Sensors to Help You Create a Smart Home. [Online]. Available: www.ibm.com/blogs/internet-of-things/sensors-smart-home/
36. S. Sicari, A. Rizzardi, L. A. Grieco, and A. Coen-Porisini, "Security, privacy and trust in Internet of Things: The road ahead," Comput. Netw., vol. 76, pp. 146-164, Jan. 2015.
37. T. Chen, Q. Ling, and G. B. Giannakis, "Learn-and-adapt stochastic dual gradients for network resource allocation," IEEE Trans. Control Netw. Syst., to be published, doi: 10.1109/TCNS.2017.2774043.
38. S. Boyd and L. Vandenberghe, Convex Optimization. New York, NY, USA: Cambridge Univ. Press, 2004.