Master thesis Data communication and computer networks: Optimization of iot services deployment in cloud-Fog system

In this thesis, we investigate the problem of IoT services deployment in Cloud-Fog system to provide IoT services with minimal resource usage cost. We for-mulate the problem using a Mixed-Integer Linear Programming model taking into account the characteristics of computing and transmission resources in Cloud-Fog system as well as the IoT services specific requirements.
Nội dung trích xuất từ tài liệu:
Master thesis Data communication and computer networks: Optimization of iot services deployment in cloud-Fog system VIETNAM NATIONAL UNIVERSITY, HANOI UNIVERSITY OF ENGINEERING AND TECHNOLOGY DANG VAN DOOPTIMIZATION OF IOT SERVICES DEPLOYMENT IN CLOUD-FOG SYSTEM MASTER THESIS Major: Data Communication and Computer Networks HA NOI - 2019 VIETNAM NATIONAL UNIVERSITY, HANOI UNIVERSITY OF ENGINEERING AND TECHNOLOGY Dang Van DoOPTIMIZATION OF IOT SERVICES DEPLOYMENT IN CLOUD-FOG SYSTEM MASTER THESIS Major: Data Communication and Computer Networks Supervisor: Dr. Tran Truc Mai Assoc.Prof. Nguyen Kim Khoa HA NOI - 2019Abstract With the predicted explosion in the number of connected devices, sensors andextremely large amount of data generated need to be analyzed, the current cloudparadigms, which tend to me concentrate computing and storage resources in afew large data centers, will inevitably lead to excessive network load, end-to-endservice latency, and overall power consumption. This leads to the creation of newnetwork architectures that extend computing and storage capabilities to the edgeof the network, close to end-users. Along with the new network architectures, itenables a new breed of services and applications with tightly Quality of services.The emerging problem is how to efficiently deploy the services to the systemthat satisfies service resource requirements and QoS constraints while maximizingresource utilization. In this thesis, we investigate the problem of IoT services deployment in Cloud-Fog system to provide IoT services with minimal resource usage cost. We for-mulate the problem using a Mixed-Integer Linear Programming model taking intoaccount the characteristics of computing and transmission resources in Cloud-Fogsystem as well as the IoT services specific requirements. Our solution providesa multi-layer mapping mechanism that efficiently deploys IoT services to the ap-propriate virtual network in physical infrastructure. Unfortunately, our proposedmodel is unable to solve in polynomial time due to it is NP-hard. We proposegreedy-based algorithms for solving the problem which tries to solve each phaseof the deployment process sequentially. We illustrate the utility of our solutionsover a motivating example where we compare the efficiency of our solutions withthe existing solutions for a traffic monitoring service. The experimental resultsshow that our proposed solution outperforms compared to existing solutions interms of energy efficiency. iiiAcknowledgements I would like to express my sincere gratitude to Dr. Tran Truc Mai and As-soc. Prof Nguyen Kim Khoa, my supervisors, for providing continuous support tomy studies and research, for their patience, motivation, enthusiasm and immenseknowledge. Their guidance helped me all the time doing this research and writingthis thesis. My sincere thanks also go to the Faculty of Information and Technology, Uni-versity of Engineering and Technology, Vietnam National University for provid-ing me all the necessary facilities to make this research project easier. Finally, I would like to say thanks to my family, my friends who have alwaysbelieved, motivated and supported me throughout the past process to achieve to-day’s results. ivDeclaration I hereby declare that this thesis was entirely my own work and that any addi-tional sources of information have been duly cited. I certify that, to the best of my knowledge, my thesis does not infringe uponanyone’s copyright nor violate any proprietary rights and that any ideas, tech-niques, quotations, or any other material from the work of other people includedin my thesis, published or otherwise, are fully acknowledged in accordance withthe standard referencing practices. Furthermore, to the extent that I have included copyrighted material, I certifythat I have obtained written permission from the copyright owner(s) to includesuch material(s) in my thesis and have included copies of such copyright clear-ances to my appendix. I declare that this thesis has not been submitted for a higher degree to any otherUniversity or Institution. vTable of ContentsAbstract iiiAcknowledgements ivDeclaration vTable of Contents viiAcronyms viiiList of Figures xList of Tables xi1 Introduction 1 1.1 Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1.2 Problem statement . . . . . . . . . . . . . . . . . . . . . . . . . 4 1.3 Research questions . . . . . . . . . . . . . . . . . . . . . . . . 6 1.4 Objectives . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 1.5 Outline . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 82 Literature review 9 2.1 Fog computing and the Internet of Things . . . . . . . . . . . . . 9 2.1.1 Definition . . . . . . . . . . . . . . . . . . . . . . . . . 9 2.1.2 ...