Application Provisioning in FOG Computing-enabled Internet-of-Things: A Network Perspective

Proceedings - IEEE INFOCOM

Volumn 2018-April, Issue , 2018, Pages 783-791

  Yu, Ruozhou ^a   Xue, Guoliang ^a   Zhang, Xiang ^a  

^a ARIZONA STATE UNIVERSITY   (United States)

Author keywords

Approximation algorithms; Fog computing; Internet of things; Quality of service; Service provisioning

Indexed keywords

APPROXIMATION ALGORITHMS; INTERNET OF THINGS; POLYNOMIAL APPROXIMATION; QUALITY OF SERVICE;

APPLICATION PLACEMENTS; APPLICATION PROVISIONING; COMMUNICATION SUPPORT; FULLY POLYNOMIAL TIME APPROXIMATION SCHEMES; INTERNET OF THING (IOT); MULTIPLE APPLICATIONS; RANDOMIZED ALGORITHMS; SERVICE PROVISIONING;

FOG COMPUTING;

EID: 85055964755     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2018.8486269     Document Type: Conference Paper

References (28)

1. S. Basudan, X. Lin, and K. Sankaranarayanan, "A Privacy-Preserving Vehicular Crowdsensing-Based Road Surface Condition Monitoring System Using Fog Computing, " IEEE Internet Things J., 4 (3): 772-782, 2017.
2. F. Bonomi, R. Milito, J. Zhu, and S. Addepalli, "Fog Computing and Its Role in the Internet of Things, " in ACM MCC, 2012.
3. Z. Cao, P. Claisse, R. J. Essiambre, M. Kodialam, and T. V. Lakshman, "Optimizing Throughput in Optical Networks: The Joint Routing and Power Control Problem, " in IEEE INFOCOM, 2015.
4. H. Chen, G. Xue, and Z. Wang, "Efficient and Reliable Missing Tag Identification for Large-Scale RFID Systems With Unknown Tags, " IEEE Internet Things J., 4 (3): 736-748, 2017.
5. N. M. M. K. Chowdhury, M. R. Rahman, and R. Boutaba, "Virtual Network Embedding with Coordinated Node and Link Mapping, " in IEEE INFOCOM, 2009.
6. Cisco, "Cisco IOx. " URL: http://www. cisco. com/c/en/us/products/cloud-systems-management/iox/index. html
7. L. Columbus, "Internet Of Things Market To Reach $267B By 2020. " URL: https://www. forbes. com/sites/louiscolumbus/2017/01/29/internet-of-things-market-to-reach-267b-by-2020/
8. R. Deng, R. Lu, C. Lai, T. H. Luan, and H. Liang, "Optimal Workload Allocation in Fog-Cloud Computing Towards Balanced Delay and Power Consumption, " IEEE Internet Things J., 3 (6): 1171-1181, 2016.
9. W. Elmenreich, "Fusion of Continuous-valued Sensor Measurements Using Confidence-weighted Averaging, " J. Vib. Control, 13 (9-10): 1303-1312, 2007.
10. L. K. Fleischer, "Approximating Fractional Multicommodity Flow Independent of the Number of Commodities, " SIAM J. Discret. Math., 13 (4): 505-520, 2000.
11. N. Garg and J. Konemann, "Faster and Simpler Algorithms for Multicommodity Flow and Other Fractional Packing Problems, " in ACM FOCS, 1998.
12. A. Giordano, G. Spezzano, and A. Vinci, "Smart Agents and Fog Computing for Smart City Applications, " in Smart-CT, 2016.
13. M. Gowda, A. Dhekne, S. Shen, R. R. Choudhury, L. Yang, S. Golwalkar, and A. Essanian, "Bringing IoT to Sports Analytics, " in USENIX NSDI, 2017.
14. Gurobi, "Gurobi Optimizer. " URL: http://www. gurobi. com/
15. Jiaqi Zheng, Hong Xu, Xiaojun Zhu, Guihai Chen, and Yanhui Geng, "We've Got You Covered: Failure Recovery with Backup Tunnels in Traffic Engineering, " in IEEE ICNP, 2016.
16. J.-J. Kuo, S.-H. Shen, H.-Y. Kang, D.-N. Yang, M.-J. Tsai, and W.-T. Chen, "Service Chain Embedding with Maximum Flow in Software Defined Network and Application to the Next-Generation Cellular Network Architecture, " in IEEE INFOCOM, 2017.
17. S. Li, L. D. Xu, and S. Zhao, "The Internet of Things: A Survey, " Inf. Syst. Front., 17 (2): 243-259, 2015.
18. S. Misra, G. Xue, and D. Yang, "Polynomial Time Approximations for Multi-Path Routing with Bandwidth and Delay Constraints, " in IEEE INFOCOM, 2009.
19. M. Rost and S. Schmid, "Service Chain and Virtual Network Embeddings: Approximations Using Randomized Rounding, " arXiv: 1604. 02180, 2016.
20. H. Tan, Z. Han, X.-Y. Li, and F. C. M. Lau, "Online Job Dispatching and Scheduling in Edge-Clouds, " in IEEE INFOCOM, 2017.
21. L. Toka, B. Lajtha, E. Hosszu, B. Formanek, D. Gehberger, and J. Tapolcai, "A Resource-Aware and Time-Critical IoT Framework, " in IEEE INFOCOM, 2017.
22. L. Tong, Y. Li, and W. Gao, "A Hierarchical Edge Cloud Architecture for Mobile Computing, " in IEEE INFOCOM, 2016.
23. B. M. Waxman, "Routing of Multipoint Connections, " IEEE J. Sel. Areas Commun., 6 (9): 1617-1622, 1988.
24. S. Xiao, Y. Cui, X. Wang, Z. Yang, S. Yan, and L. Yang, "Traffic-aware Virtual Machine Migration in Topology-Adaptive DCN, " in IEEE ICNP, 2016.
25. Y. Xiao and M. Krunz, "QoE and Power Efficiency Tradeoff for Fog Computing Networks with Fog Node Cooperation, " in IEEE INFOCOM, 2017.
26. G. Xue, W. Zhang, J. Tang, and K. Thulasiraman, "Polynomial Time Approximation Algorithms for Multi-Constrained QoS Routing, " IEEE/ACM Trans. Netw., 16 (3): 656-669, 2008.
27. 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., 65 (12): 3702-3712, 2016.
28. J. Zhu, D. Li, J. Wu, H. Liu, Y. Zhang, and J. Zhang, "Towards Bandwidth Guarantee in Multi-Tenancy Cloud Computing Networks, " in IEEE ICNP, 2012.