An efficient module deployment algorithm in edge computing

2018 IEEE Wireless Communications and Networking Conference Workshops, WCNCW 2018

Volumn , Issue , 2018, Pages 208-213

  Sheu, Jang Ping ^a   Pu, Yi Cian ^a   Rb, Jagadeesha ^a   Chang, Yeh Cheng ^a  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

Bandwidth Guarantees; Edge Computing; Integer Nonlinear Programming; Module Deployment

Indexed keywords

BANDWIDTH; DATA HANDLING; DIGITAL STORAGE; HEURISTIC ALGORITHMS; INTEGER PROGRAMMING; NONLINEAR PROGRAMMING; WIRELESS TELECOMMUNICATION SYSTEMS;

BANDWIDTH GUARANTEE; CLOUD DATA CENTERS; DEPLOYMENT ALGORITHMS; INTEGER-NONLINEAR PROGRAMMING; LIMITED COMMUNICATION; MODULE DEPLOYMENT; OPTIMIZATION PROBLEMS; RESOURCE UTILIZATIONS;

EDGE COMPUTING;

EID: 85048883824     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WCNCW.2018.8369032     Document Type: Conference Paper

References (18)

1. W. Shi, J. Cao, Q. Zhang, Y. Li, and L. Xu, "Edge Computing: Vision and Challenges," IEEE Internet of Things Journal, Vol. 3, No. 5, pp. 637-646, Oct. 2016.
2. O. Salman, I. Elhajj, A. Kayssi, and A. Chehab, "Edge Computing Enabling the Internet of Things," in Proceedings of IEEE 2nd World Forum on Internet of Things , pp. 603-608, Milan, Italy, Dec. 2015.
3. M. F. Bad, R. Boutaba, R. Esteves, L. Z. Granville, M. Podlesny, M. G. Rabbani, Q. Zhang, and M. F. Zhani, "Data Center Network Virtu-alization: A Survey," IEEE Communications Surveys &Tutorials, Vol. 15, No. 2, pp. 909-928, Sep. 2012.
4. A. Ahmed and E. Ahmed, "A Survey on Mobile Edge Computing," in Proceedings of IEEE 10th International Conference on Intelligent Systems and Control, pp. 1-8, Coimbatore, India, Jan. 2016.
5. R. Cziva and D. P. Pezaros, "Container Network Functions: Bringing NFV to the Network Edge," IEEE Communications Magazine, Vol. 55, No. 6, pp. 24-31, Jun. 2017.
6. K. Kaur, T. Dhand, N. Kumar, and S. Zeadally, "Container-as-A-Ser-vice at the Edge: Trade-off between Energy Efficiency and Service Availability at Fog Nano Data Centers," IEEE Wireless Communications, Vol. 24, No. 3, pp. 48-56, Jun. 2017.
7. R. Morabito, "Virtualization on Internet of Things Edge Devices with Container Technologies: A Performance Evaluation," IEEE Access, Vol. 5, pp. 8835-8850, May. 2017.
8. F. Ramalho and A. Neto, "Virtualization at the Network Edge: A Performance Comparison," in Proceedings ofWoWMoM, pp. 1-6, Coim-bra, Portugal, Jun. 2016.
9. H.-J. Hong, P.-H. Tsai, and C.-H. Hsu, "Dynamic Module Deployment in a Fog Computing Platform," in Proceedings of IEEE 18th Asia-Pacific Network Operations and Management Symposium, pp. 1-6, Kan-azawa, Japan, Oct. 2016.
10. M. Satyanarayanan, P. Bahl, R. Caceres, and N. Davies, "The Case for VM-Based Cloudlets in Mobile Computing," IEEE Pervasive Computing, Vol. 8, No. 4, pp. 14-23, Oct. 2009.
11. S. Yi, C. Li, and Q. Li, "A Survey of Fog Computing: Concepts, Applications and Issues," in Proceedings of the ACM 2015 Workshop on Mobile Big Data, pp. 37-42, Hangzhou, China, Jun. 2015.
12. C. Guo, G. Lu, H. J. Wang, S. Yang, C. Kong, P. Sun, W. Wu, and Y. Zhang, "Secondnet: A Data Center Network Virtualization Architecture with Bandwidth Guarantees," in Proceedings of the ACM 6th International Conference, No. 15, Philadelphia, Pennsylvania, Nov. 2010.
13. N. G. Duffield, P. Goyal, A. Greenberg, P. Mishra, K. K. Ramakrish-nan, and J. E. van der Merive, "A Flexible Model for Resource Management in Virtual Private Networks," in Proceedings of the ACM SIGCOMM, pp. 95-108, Massachusetts, USA, Aug. 1999.
14. T. Benson, A. Akella, and D. A. Maltz, "Network Traffic Characteristics of Data Centers in the Wild," in Proceedings of Conference on Internet Measurement, pp. 267-280, Melbourne, Australia, Nov. 2010.
15. M. G. Lagoudakis, "The 0-1 Knapsack Problem An Introductory Survey," The Center for Advanced Computer Studies, University of Southwestern Louisiana, 1996
16. CPLEX. Available: https://www-01.ibm.com/software/commerce/op-timization/cplex-optimizer
17. D. A. Spielman and S.-H. Teng, "Smoothed Analysis of Algorithms: Why the Simplex Algorithm Usually Takes Polynomial Time," Journal of the ACM, Vol. 51, No. 3, pp. 385-463, May. 2004.
18. T. Benson, A. Anand, A. Akella, and M. Zhang, "Understanding Data Center Traffic Characteristics," ACM SIGCOMM Computer Communication Review, Vol. 40, No. 1, pp. 92-99, Jan. 2010.