Dynamic module deployment in a fog computing platform

Hua Jun Hong, Pei Hsuan Tsai, Cheng Hsin Hsu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

43 Citations (Scopus)


Several applications, such as smart cities, smart homes and smart hospitals adopt Internet of Things (IoT) networks to collect data from IoT devices. The incredible growing speed of the number of IoT devices congests the networks and the large amount of data, which are streamed to data centers for further analysis, overload the data centers. In this paper, we implement a fog computing platform that leverages end devices, edge networks, and data centers to serve the IoT applications. In this paper, we focus on implementing a fog computing platform, which dynamically pushes programs to the devices. The programs pushed to the devices pre-process the data before transmitting them over the Internet, which reduces the network traffic and the load of data centers. We survey the existing platforms and virtualization technologies, and leverage them to implement the fog computing platform. Moreover, we formulate a deployment problem of the programs. We propose an efficient heuristic deployment algorithm to solve the problem. We also implement an optimal algorithm for comparisons. We conduct experiments with a real testbed to evaluate our algorithms and fog computing platform. The proposed algorithm shows near-optimal performance, which only deviates from optimal algorithm by at most 2% in terms of satisfied requests. Moreover, the proposed algorithm runs in real-time, and is scalable. More precisely, it computes 1000 requests with 500 devices in < 2 seconds. Last, the implemented fog computing platform results in real-time deployment speed: it deploys 20 requests < 10 seconds.

Original languageEnglish
Title of host publication18th Asia-Pacific Network Operations and Management Symposium, APNOMS 2016
Subtitle of host publicationManagement of Softwarized Infrastructure - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9784885523045
Publication statusPublished - 2016 Nov 7
Event18th Asia-Pacific Network Operations and Management Symposium, APNOMS 2016 - Kanazawa, Japan
Duration: 2016 Oct 52016 Oct 7

Publication series

Name18th Asia-Pacific Network Operations and Management Symposium, APNOMS 2016: Management of Softwarized Infrastructure - Proceedings


Other18th Asia-Pacific Network Operations and Management Symposium, APNOMS 2016

All Science Journal Classification (ASJC) codes

  • Information Systems and Management
  • Management Information Systems
  • Management of Technology and Innovation
  • Computer Networks and Communications
  • Hardware and Architecture

Fingerprint Dive into the research topics of 'Dynamic module deployment in a fog computing platform'. Together they form a unique fingerprint.

Cite this