Optimal Placement of Cloudlets for Access Delay Minimization in SDN-Based Internet of Things Networks

IEEE Internet of Things Journal

Volumn 5, Issue 2, 2018, Pages 1334-1344

  Zhao, Lei ^a   Sun, Wen ^a   Shi, Yongpeng ^a   Liu, Jiajia ^a  

^a XIDIAN UNIVERSITY   (China)

Author keywords

Access delay minimization; cloudlets; Internet of Things (IoT) networks; software defined networking (SDN)

Indexed keywords

CLOUD COMPUTING; CLUSTERING ALGORITHMS; JOB ANALYSIS; QUALITY OF SERVICE; WIRELESS TELECOMMUNICATION SYSTEMS;

DELAYS; DYNAMIC TRAFFIC LOADS; EXTENSIVE SIMULATIONS; QUALITYOF-SERVICE REQUIREMENT (QOS); RESOURCE MANAGEMENT; SOFTWARE DEFINED NETWORKING (SDN); TASK ANALYSIS; WIRELESS COMMUNICATIONS;

INTERNET OF THINGS;

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

References (47)

1. M. Satyanarayanan, P. Bahl, R. Caceres, and N. Davies, "The case for VM-based cloudlets in mobile computing," IEEE Pervasive Comput., vol. 8, no. 4, pp. 14-23, Oct./Dec. 2009.
2. A. Kiani and N. Ansari, "Toward hierarchical mobile edge computing: An auction-based profit maximization approach," IEEE Internet Things J., vol. 4, no. 6, pp. 2082-2091, Dec. 2017.
3. M. Chen et al., "Privacy protection and intrusion avoidance for cloudletbased medical data sharing," IEEE Trans. Cloud Comput., to be published, doi: 10.1109/TCC.2016.2617382.
4. S. Verma, Y. Kawamoto, Z. M. Fadlullah, H. Nishiyama, and N. Kato, "A survey on network methodologies for real-time analytics of massive IoT data and open research issues," IEEE Commun. Surveys Tuts., vol. 19, no. 3, pp. 1457-1477, 3rd Quart., 2017.
5. 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.
6. W. Shi, J. Cao, Q. Zhang, Y. Li, and L. Xu, "Edge computing: Vision and challenges," IEEE Internet Things J., vol. 3, no. 5, pp. 637-646, Oct. 2016.
7. T. G. Rodrigues, K. Suto, H. Nishiyama, and N. Kato, "Hybrid method for minimizing service delay in edge cloud computing through VM migration and transmission power control," IEEE Trans. Comput., vol. 66, no. 5, pp. 810-819, May 2017.
8. W. Sun and J. Liu, "Coordinated multipoint based uplink transmission in Internet of Things powered by energy harvesting," IEEE Internet Things J., to be published, doi: 10.1109/JIOT.2017.2782745.
9. L. Ni, J. Zhang, C. Jiang, C. Yan, and K. Yu, "Resource allocation strategy in fog computing based on priced timed Petri nets," IEEE Internet Things J., vol. 4, no. 5, pp. 1216-1228, Oct. 2017.
10. J. Liu, Z. Jiang, N. Kato, O. Akashi, and A. Takahara, "Reliability evaluation for NFV deployment of future mobile broadband networks," IEEE Wireless Commun. Mag., vol. 23, no. 3, pp. 90-96, Jun. 2016.
11. B. Mao et al., "Routing or computing? The paradigm shift towards intelligent computer network packet transmission based on deep learning," IEEE Trans. Comput., vol. 66, no. 11, pp. 1946-1960, Nov. 2017.
12. A. Brogi and S. Forti, "QoS-aware deployment of IoT applications through the fog," IEEE Internet Things J., vol. 4, no. 5, pp. 1185-1192, Oct. 2017.
13. M. D. Sanctis, E. Cianca, G. Araniti, I. Bisio, and R. Prasad, "Satellite communications supporting Internet of Remote Things," IEEE Internet Things J., vol. 3, no. 1, pp. 113-123, Feb. 2016.
14. S. Bhowmik et al., "High performance publish/subscribe middleware in software-defined networks," IEEE/ACM Trans. Netw., vol. 25, no. 3, pp. 1501-1516, Jun. 2017.
15. M. Polverini, A. Baiocchi, A. Cianfrani, A. Iacovazzi, and M. Listanti, "The power of SDN to improve the estimation of the ISP traffic matrix through the flow spread concept," IEEE J. Sel. Areas Commun., vol. 34, no. 6, pp. 1904-1913, Jun. 2016.
16. M. Mu et al., "A scalable user fairness model for adaptive video streaming over SDN-assisted future networks," IEEE J. Sel. Areas Commun., vol. 34, no. 8, pp. 2168-2184, Aug. 2016.
17. S. Bera, S. Misra, and A. V. Vasilakos, "Software-defined networking for Internet of Things: A survey," IEEE Internet Things J., vol. 4, no. 6, pp. 1994-2008, Dec. 2017.
18. Y. Kawamoto et al., "A feedback control-based crowd dynamics management in IoT system," IEEE Internet Things J., vol. 4, no. 5, pp. 1466-1476, Oct. 2017.
19. Z. Cao, S. S. Panwar, M. Kodialam, and T. V. Lakshman, "Enhancing mobile networks with software defined networking and cloud computing," IEEE/ACM Trans. Netw., vol. 25, no. 3, pp. 1431-1444, Jun. 2017.
20. X. Sun and N. Ansari, "Avaptive avatar handoff in the cloudlet network," IEEE Trans. Cloud Comput., to be published, doi: 10.1109/TCC.2017.2701794.
21. Y. Shi, Y. T. Hou, and A. Efrat, "Algorithm design for a class of base station location problems in sensor networks," Wireless Netw., vol. 15, no. 1, pp. 21-38, 2009.
22. X. Sun and N. Ansari, "EdgeIoT: Mobile edge computing for the Internet of Things," IEEE Commun. Mag., vol. 54, no. 12, pp. 22-29, Dec. 2016.
23. R. Deng, R. Lu, C. Lai, T. H. Luan, and H. Liang, "Optimal workload allocation in fog-cloud computing toward balanced delay and power consumption," IEEE Internet Things J., vol. 3, no. 6, pp. 1171-1181, Dec. 2016.
24. H. Zhang et al., "Computing resource allocation in three-tier IoT fog networks: A joint optimization approach combining Stackelberg game and matching," IEEE Internet Things J., vol. 4, no. 5, pp. 1204-1215, Oct. 2017.
25. D. Zeng, L. Gu, S. Guo, Z. Cheng, and S. Yu, "Joint optimization of task scheduling and image placement in fog computing supported software-defined embedded system," IEEE Trans. Comput., vol. 65, no. 12, pp. 3702-3712, Dec. 2016.
26. K. Chi, Y.-H. Zhu, Y. Li, L. Huang, and M. Xia, "Minimization of transmission completion time in wireless powered communication networks," IEEE Internet Things J., vol. 4, no. 5, pp. 1671-1683, Oct. 2017.
27. L. Gu, D. Zeng, S. Guo, A. Barnawi, and Y. Xiang, "Cost efficient resource management in fog computing supported medical cyberphysical system," IEEE Trans. Emerg. Topics Comput., vol. 5, no. 1, pp. 108-119, Jan./Mar. 2017.
28. K. Chi, Y.-H. Zhu, Y. Li, D. Zhang, and V. C. M. Leung, "Coding schemes to minimize energy consumption of communication links in wireless nanosensor networks," IEEE Internet Things J., vol. 3, no. 4, pp. 480-493, Aug. 2016.
29. M. Jia, J. Cao, and W. Liang, "Optimal cloudlet placement and user to cloudlet allocation in wireless metropolitan area networks," IEEE Trans. Cloud Comput., vol. 5, no. 4, pp. 725-737, Oct./Dec. 2015.
30. L. Ma, J. Wu, and L. Chen, "DOTA: Delay bounded optimal cloudlet deployment and user association in WMANs," in Proc. IEEE/ACM CCGRID, Madrid, Spain, 2017, pp. 196-203.
31. Z. Xu, W. Liang, W. Xu, M. Jia, and S. Guo, "Capacitated cloudlet placements in wireless metropolitan area networks," in Proc. IEEE LCN, Clearwater Beach, FL, USA, 2015, pp. 570-578.
32. G. Yang, Q. Sun, A. Zhou, S. Wang, and J. Li, "Poster abstract: Access point ranking for cloudlet placement in edge computing environment," in Proc. IEEE/ACM SEC, Washington, DC, USA, 2016, pp. 85-86.
33. K. Sood, S. Yu, and Y. Xiang, "Software-defined wireless networking opportunities and challenges for Internet-of-Things: A review," IEEE Internet Things J., vol. 3, no. 4, pp. 453-463, Aug. 2016.
34. L. Liao, M. Qiu, and V. C. Leung, "Software defined mobile cloudlet," ACM Mobile Netw. Appl., vol. 20, no. 3, pp. 337-347, 2015.
35. J. Liu et al., "Joint placement of controllers and gateways in SDNenabled 5G-satellite integrated network," IEEE J. Sel. Areas Commun., to be published, doi: 10.1109/JSAC.2018.2804019.
36. H. Guo and J. Liu, "Collaborative computation offloading for multiaccess edge computing over fiber-wireless networks," IEEE Trans. Veh. Technol., to be published, doi: 10.1109/TVT.2018.2790421
37. B. Mao et al., "A tensor based deep learning technique for intelligent packet routing," in Proc. IEEE GLOBECOM, Singapore, 2017, pp. 1-6.
38. S. M. Ross, Introduction to Probability Models, 10th ed. Amsterdam, The Netherlands: Elsevier, 2010, ch. 8, p. 527.
39. M. Charikar, S. Guha, É. Tardos, and D. B. Shmoys, "A constant-factor approximation algorithm for the k-median problem," J. Comput. Syst. Sci., vol. 65, no. 1, pp. 129-149, 2002.
40. Y. Jimenéz, C. Cervelló-Pastor, and A. J. Garcia, "Defining a network management architecture," in Proc. IEEE ICNP, Göttingen, Germany, 2013, pp. 1-3.
41. U. Brandes, "A faster algorithm for betweenness centrality," J. Math. Sociol., vol. 25, no. 2, pp. 163-177, 2001.
42. R. Albert, H. Jeong, and A.-L. Barabási, "Internet: Diameter of the World-Wide Web," Nature, vol. 401, no. 6749, pp. 130-131, 1999.
43. A.-L. Barabási and R. Albert, "Emergence of scaling in random networks," Science, vol. 286, no. 5439, pp. 509-512, 1999.
44. K. Ha et al., "The impact of mobile multimedia applications on data center consolidation," in Proc. IEEE IC2E, Redwood City, CA, USA, 2013, pp. 166-176.
45. B. P. Rimal, D. P. Van, and M. Maier, "Cloudlet enhanced fiber-wireless access networks for mobile-edge computing," IEEE Trans. Wireless Commun., vol. 16, no. 6, pp. 3601-3618, Jun. 2017.
46. G. Weichenberg, V. W. S. Chan, and M. Medard, "High-reliability topological architectures for networks under stress," IEEE J. Sel. Areas Commun., vol. 22, no. 9, pp. 1830-1845, Nov. 2004.
47. Y. Cao, Y. Shi, J. Liu, and N. Kato, "Optimal satellite gateway placement in space-ground integrated network for latency minimization with reliability guarantee," IEEE Wireless Commun. Lett., to be published, doi: 10.1109/LWC.2017.2763149.