research-article

Cloud, Fog, or Mist in IoT? That Is the Question

Authors:

D. R. Vasconcelos,

R. M. C. Andrade,

J. N. De SouzaAuthors Info & Claims

ACM Transactions on Internet Technology (TOIT), Volume 19, Issue 2

Article No.: 25, Pages 1 - 20

https://doi.org/10.1145/3309709

Published: 28 March 2019 Publication History

Abstract

Internet of Things (IoT) has been commercially explored as Platforms as a Services (PaaS). The standard solution for this kind of service is to combine the Cloud computing infrastructure with IoT software, services, and protocols also known as CoT (Cloud of Things). However, the use of CoT in latency-sensitive applications has been shown to be unfeasible due to the inherent latency of cloud computing services. One proposal to solve this problem is the use of the computational resources available at the edge of the network, which is called Fog computing. Fog computing solves the problem of latency but adds complexity to the use of these resources due to the dynamism and heterogeneity of the IoT. An even more accentuated form of fog computing is Mist computing, where the use of the computational resources is limited to the close neighborhood of the client device. The decision of what computing infrastructure (Fog, Mist, or Cloud computing) is the best to provide computational resources is not always simple, especially in cases where latency requirements should be met by CoT. This work proposes an algorithm for selecting the best physical infrastructure to use the computational resource (Fog, Mist, or Cloud computing) based on cost, bandwidth, and latency criteria defined by the client device, resource availability, and topology of the network. The article also introduces the concept of feasible Fog that limits the growth of device search time in the neighborhood of the client device. Simulation results suggest the algorithm’s choice adequately attends the client’s device requirements and that the proposed method can be used in IoT environment located on the edge of the network.

References

[1]

R. Khan, S. U. Khan, R. Zaheer, and S. Khan. 2012. Future internet: The internet of things architecture, possible applications and key challenges. In Proceedings of the 2012 10th International Conference FIT. IEEE, 257--260.

Digital Library

[2]

M. Aazam and E. N. Huh. 2016. Fog computing: The cloud-IoT/IoE middleware paradigm. IEEE Potent. 35, 3 (May 2016), 40--44.

[3]

Shanhe Yi, Zijiang Hao, Zhengrui Qin, and Qun Li. 2015. Fog computing: Platform and applications. In Proceedings of the 3rd IEEE Workshop on Hot Topics in Web Systems and Technologies (HotWeb’15). 73--78.

Digital Library

[4]

D. R. Vasconcelos, F. L. R. Pimentel, R. M. C. Andrade, and J. N. Souza. 2017. Mathematical model for a collaborative indoor position system (IPS) and movement detection of devices within IoT environment. In Proceedings of the Symposium on Applied Computing (SAC’17). ACM, New York, NY, 602--608.

Digital Library

[5]

S. Yi, Z. Hao, Z. Qin, and Q. Li. 2015. Fog computing: Platform and applications. In Proceedings of the 3rd IEEE Workshop on Hot Topics in Web Systems and Technologies (HotWeb’15). IEEE, 73--78.

Digital Library

[6]

T. Pflanzner and A. Kertesz. 2016. A survey of IoT cloud providers. In Proceedings of the 39th International Convention on Information and Communication Technology, Electronics and Microelectronics (MIPRO’16). IEEE, 730--735.

[7]

Flavio Bonomi, Rodolfo Milito, Jiang Zhu, and Sateesh Addepalli. 2012. Fog computing and its role in the internet of things. In Proceedings of the 1st Edition of the MCC Workshop on Mobile Cloud Computing (MCC’12). ACM, New York, NY, 13--16.

Digital Library

[8]

D. R. d. Vasconcelos, R. M. d. C. Andrade, and J. N. d. Souza. 2015. Smart shadow—An autonomous availability computation resource allocation platform for internet of things in the fog computing environment. In Proceedings of the International Conference on Distributed Computing in Sensor Systems (DCOSS’15). IEEE, 216--217.

Digital Library

[9]

D. Bruneo, S. Distefano, F. Longo, G. Merlino, A. Puliafito, V. D’Amico, M. Sapienza, and G. Torrisi. 2016. Stack4Things as a fog computing platform for smart city applications. In Proceedings of the IEEE Conference on Computer Communications Workshops (INFOCOM’16). IEEE, 848--853.

[10]

Filipe Saraiva, Aldir Sousa, and Eduardo Asada. 2011. Implementação Distribuída do Algoritmo de Dijkstra Através de Sistemas Multiagentes. In Proceedings of the Anais do 10th Simpósio Brasileiro de Automação Inteligente. 51--56. Retrieved from http://www.sbai2011.ufsj.edu.br.

[11]

Sudip Misra Subhadeep Sarkar. 2016. Theoretical modelling of fog computing: A green computing paradigm to support IoT applications. IET Netw. 5 (Mar. 2016), 23--29(6).

[12]

L. M. Vaquero and L. Rodero-Merino. 2014. Finding your way in the fog: Towards a comprehensive definition of fog computing. SIGCOMM Comput. Commun. Rev. 44, 5 (Oct. 2014), 27--32.

Digital Library

[13]

J. S. Preden, K. Tammemae, A. Jantsch, M. Leier, A. Riid, and E. Calis. 2015. The benefits of self-awareness and attention in fog and mist computing. Computer 48, 7 (July 2015), 37--45.

Digital Library

[14]

H. Shi, N. Chen, and R. Deters. 2015. Combining mobile and fog computing: Using CoAP to link mobile device clouds with fog computing. In Proceedings of the IEEE International Conference on Data Science and Systems (DSS’15). IEEE, 564--571.

Digital Library

[15]

X. Masip-Bruin, E. Marín-Tordera, G. Tashakor, A. Jukan, and G. J. Ren. 2016. Foggy clouds and cloudy fogs: A real need for coordinated management of fog-to-cloud computing systems. IEEE Wireless Commun. 23, 5 (Oct. 2016), 120--128.

Digital Library

[16]

Carlos Pereira, António Pinto, Duarte Ferreira, and Ana Aguiar. 2017. Experimental characterization of mobile iot application latency. IEEE IoT J. 4, 4 (2017), 1082--1094.

[17]

K. Dolui and S. K. Datta. 2017. Comparison of edge computing implementations: Fog computing, cloudlet and mobile edge computing. In Proceedings of the Global IoT Summit (GIoTS’17). IEEE, 1--6.

[18]

Mohammad Aazam, Marc St-Hilaire, Chung-Horng Lung, and Ioannis Lambadaris. 2016. Pre-fog: IoT trace-based probabilistic resource estimation at fog. In Proceedings of the 13th IEEE Annual Consumer Communications 8 Networking Conference (CCNC’16). IEEE, 12--17.

Digital Library

[19]

R. Deng, R. Lu, C. Lai, T. H. Luan, and H. Liang. 2016. Optimal workload allocation in fog-cloud computing towards balanced delay and power consumption. IEEE IoT J. 3, 6 (2016), 1171--1181.

[20]

V. B. C. Souza, W. Ramírez, X. Masip-Bruin, E. Marín-Tordera, G. Ren, and G. Tashakor. 2016. Handling service allocation in combined Fog-cloud scenarios. In Proceedings of the IEEE International Conference on Communications (ICC’16). IEEE, 1--5.

[21]

Xuan-Qui Pham and Eui-Nam Huh. 2016. Towards task scheduling in a cloud-fog computing system. In Proceeedings of the 18th Asia-Pacific Network Operations and Management Symposium (APNOMS’16). IEEE, 1--4.

[22]

Adrian Klein, Fuyuki Ishikawa, and Shinichi Honiden. 2012. Towards network-aware service composition in the cloud. In Proceedings of the 21st International Conference on the World Wide Web (WWW’12). ACM, IEEE, 959--968.

Digital Library

[23]

Shangguang Wang, Ao Zhou, Fangchun Yang, and Rong N. Chang. 2016. Towards network-aware service composition in the cloud. IEEE Trans. Cloud Comput. (2016).

[24]

N. J. Yadwadkar, B. Hariharan, J. E Gonzalez, B. Smith, and R. H. Katz. 2017. Selecting the best vm across multiple public clouds: A data-driven performance modeling approach. In Proceedings of the Symposium on Cloud Computing (SOCC’17). ACM, ACM, 452--465.

Digital Library

[25]

Shangguang Wang, Yali Zhao, Lin Huang, Jinliang Xu, and Ching-Hsien Hsu. 2017. QoS prediction for service recommendations in mobile edge computing. J. Parallel Distrib. Comput. (2017).

[26]

Tao Lei, Shangguang Wang, Jinglin Li, and Fangchun Yang. 2016. AOM: Adaptive mobile data traffic offloading for M2M networks. Person. Ubiq. Comput. 20, 6 (2016), 863--873.

Digital Library

[27]

Mohammad Aazam and Eui-Nam Huh. 2015. Fog computing microdatacenter-based dynamic resource estimation and pricing model for IoT. In Proceedings of the IEEE 29th International Conference on Advanced Information Networking and Applications (AINA’15). IEEE, IEEE, 687--694.

[28]

B. Awerbuch. 1985. A new distributed depth-first-search algorithm. Info. Process. Lett. 20, 3 (1985), 147--150.

[29]

Adam Dunkels, Bjorn Gronvall, and Thiemo Voigt. 2004. Contiki—A lightweight and flexible operating system for tiny networked sensors. In Proceedings of the 29th Annual IEEE Local Computer Networks International Conference (LCN’04). IEEE Computer Society, Washington, DC, 455--462.

Digital Library

Cited By

Jeyaraj RBalasubramaniam AM.A. AGuizani NPaul A(2023)Resource Management in Cloud and Cloud-influenced Technologies for Internet of Things ApplicationsACM Computing Surveys10.1145/357172955:12(1-37)Online publication date: 2-Mar-2023
https://dl.acm.org/doi/10.1145/3571729
Li QGuo MPeng ZCui DHe J(2023)Edge–Cloud Collaborative Computation Offloading for Mixed TrafficIEEE Systems Journal10.1109/JSYST.2023.327700317:3(5023-5034)Online publication date: Sep-2023
https://doi.org/10.1109/JSYST.2023.3277003
Shahraki AOhlenforst TKreyß F(2023)When machine learning meets Network Management and Orchestration in Edge-based networking paradigmsJournal of Network and Computer Applications10.1016/j.jnca.2022.103558212:COnline publication date: 24-Mar-2023
https://dl.acm.org/doi/10.1016/j.jnca.2022.103558
Show More Cited By

Index Terms

Cloud, Fog, or Mist in IoT? That Is the Question
1. Networks
  1. Network types
    1. Cyber-physical networks
      1. Sensor networks

Recommendations

All one needs to know about fog computing and related edge computing paradigms: A complete survey
Abstract
With the Internet of Things (IoT) becoming part of our daily life and our environment, we expect rapid growth in the number of connected devices. IoT is expected to connect billions of devices and humans to bring promising advantages ...
A Pattern for Fog Computing
VikingPLoP '16: Proceedings of the 10th Travelling Conference on Pattern Languages of Programs

Fog Computing is a new variety of the cloud computing paradigm that brings virtualized cloud services to the edge of the network to control the devices in the IoT. We present a pattern for fog computing which describes its architecture, including its ...
Machine learning techniques in emerging cloud computing integrated paradigms: A survey and taxonomy
Abstract
Cloud computing offers Infrastructure as a Service (IaaS), Platform as a Service (PaaS), and Software as a Service (SaaS) to provide compute, network, and storage capabilities to the clients utilizing the pay-per-use model. On the ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Internet Technology

ACM Transactions on Internet Technology Volume 19, Issue 2

Special Issue on Fog, Edge, and Cloud Integration

May 2019

288 pages

ISSN:1533-5399

EISSN:1557-6051

DOI:10.1145/3322882

Editor:
Ling Liu
Georgia Institute of Technology, USA

Issue’s Table of Contents

Copyright © 2019 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 28 March 2019

Accepted: 01 January 2019

Revised: 01 January 2019

Received: 01 November 2017

Published in TOIT Volume 19, Issue 2

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

CNPq, Brazil

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

20
Total Citations
View Citations
624
Total Downloads

Downloads (Last 12 months)27
Downloads (Last 6 weeks)1

Reflects downloads up to 03 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Jeyaraj RBalasubramaniam AM.A. AGuizani NPaul A(2023)Resource Management in Cloud and Cloud-influenced Technologies for Internet of Things ApplicationsACM Computing Surveys10.1145/357172955:12(1-37)Online publication date: 2-Mar-2023
https://dl.acm.org/doi/10.1145/3571729
Li QGuo MPeng ZCui DHe J(2023)Edge–Cloud Collaborative Computation Offloading for Mixed TrafficIEEE Systems Journal10.1109/JSYST.2023.327700317:3(5023-5034)Online publication date: Sep-2023
https://doi.org/10.1109/JSYST.2023.3277003
Shahraki AOhlenforst TKreyß F(2023)When machine learning meets Network Management and Orchestration in Edge-based networking paradigmsJournal of Network and Computer Applications10.1016/j.jnca.2022.103558212:COnline publication date: 24-Mar-2023
https://dl.acm.org/doi/10.1016/j.jnca.2022.103558
Fazel ENajafabadi HRezaei MLeung H(2023)Unlocking the power of mist computing through clustering techniques in IoT networksInternet of Things10.1016/j.iot.2023.10071022(100710)Online publication date: Jul-2023
https://doi.org/10.1016/j.iot.2023.100710
Mahapatra AMishra KPradhan RMajhi S(2023)Next Generation Task Offloading Techniques in Evolving Computing Paradigms: Comparative Analysis, Current Challenges, and Future Research PerspectivesArchives of Computational Methods in Engineering10.1007/s11831-023-10021-2Online publication date: 1-Dec-2023
https://doi.org/10.1007/s11831-023-10021-2
López Escobar JDíaz Redondo RGil-Castiñeira F(2022)In-depth analysis and open challenges of Mist ComputingJournal of Cloud Computing: Advances, Systems and Applications10.1186/s13677-022-00354-x11:1Online publication date: 19-Nov-2022
https://dl.acm.org/doi/10.1186/s13677-022-00354-x
Hosen ASharma PCho G(2022)MSRM-IoT: A Reliable Resource Management for Cloud, Fog, and Mist-Assisted IoT NetworksIEEE Internet of Things Journal10.1109/JIOT.2021.30907799:4(2527-2537)Online publication date: 15-Feb-2022
https://doi.org/10.1109/JIOT.2021.3090779
Serdaroglu KBaydere SSaovapakhiran B(2022)Real time air quality monitoring with fog computing enabled IoT system: an experimental study2022 IEEE International Conference on Internet of Things and Intelligence Systems (IoTaIS)10.1109/IoTaIS56727.2022.9975988(147-152)Online publication date: 24-Nov-2022
https://doi.org/10.1109/IoTaIS56727.2022.9975988
Tabatabaee Malazi HChaudhry SKazmi APalade ACabrera CWhite GClarke S(2022)Dynamic Service Placement in Multi-Access Edge Computing: A Systematic Literature ReviewIEEE Access10.1109/ACCESS.2022.316073810(32639-32688)Online publication date: 2022
https://doi.org/10.1109/ACCESS.2022.3160738
Dias JRestivo AFerreira H(2022)Designing and constructing internet-of-Things systems: An overview of the ecosystemInternet of Things10.1016/j.iot.2022.10052919(100529)Online publication date: Aug-2022
https://doi.org/10.1016/j.iot.2022.100529
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

HTML Format

View this article in HTML Format.

Media

Figures

Other

Tables

View Issue’s Table of Contents