More Web Proxy on the site http://driver.im/

research-article

An analysis of fog computing data placement algorithms

Authors:

Daniel Maniglia A. da Silva,

Godwin Asaamoning,

Hector Orrillo,

Paulo M. MendesAuthors Info & Claims

MobiQuitous '19: Proceedings of the 16th EAI International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services

Pages 527 - 534

https://doi.org/10.1145/3360774.3368201

Published: 03 February 2020 Publication History

Abstract

This work evaluates three Fog Computing data placement algorithms via experiments carried out with the iFogSim simulator. The paper describes the three algorithms (Cloud-only, Mapping, Edge-ward) in the context of an Internet of Things scenario, which has been based on an e-Health system with variations in applications and network topology. Results achieved show that edge placement strategies are beneficial to assist cloud computing in lowering latency and cloud energy expenditure.

References

[1]

Chunqiang Hu, Wei Li, Xiuzhen Cheng, Jiguo Yu, Shengling Wang, and Rongfang Bie. A secure and verifiable access control scheme for big data storage in clouds. IEEE Transactions on Big data, 2017.

[2]

Weisong Shi, Jie Cao, Quan Zhang, Youhuizi Li, and Lanyu Xu. Edge computing: Vision and challenges. IEEE Internet of Things Journal, 3(5):637--646, 2016.

[3]

Debabrata Sarddar, Sanjit Barman, Priyajit Sen, and Rajat Pandit. Refinement of resource management in fog computing aspect of qos. International Journal of grid and Distributed Computing, 11(5):29--44, 2018.

[4]

Eduardo Cerqueira, Luis Veloso, Augusto Neto, Marilia Curado, Edmundo Monteiro, and Paulo Mendes. Qos support for multi-user sessions in ip-based next generation networks. Mobile Networks and Applications, 13(3--4):366--384, 2008.

[5]

Eduardo Cerqueira, Tiago Sousa, Augusto Neto, Luis Veloso, Marilia Curado, Edmundo Monteiro, and Paulo Mendes. Qos mapping and adaptation in next generation networks. In null, page 11. IEEE, 2007.

[6]

Luiz F Bittencourt, Javier Diaz-Montes, Rajkumar Buyya, Omer F Rana, and Manish Parashar. Mobility-aware application scheduling in fog computing. IEEE Cloud Computing, 4(2):26--35, 2017.

[7]

Stamatia Rizou, Frank Dürr, and Kurt Rothermel. Solving the multi-operator placement problem in large-scale operator networks. In ICCCN, pages 1--6, 2010.

[8]

Björn Schilling, Boris Koldehofe, and Kurt Rothermel. Efficient and distributed rule placement in heavy constraint-driven event systems. In HPCC, pages 355--364, 2011.

Digital Library

[9]

Xuan-Qui Pham, Tien-Dung Nguyen, VanDung Nguyen, and Eui-Nam Huh. Joint node selection and resource allocation for task offloading in scalable vehicle-assisted multi-access edge computing. Symmetry, 11(1):58, 2019.

[10]

Xuan-Qui Pham and Eui-Nam Huh. Towards task scheduling in a cloud-fog computing system. In 2016 18th Asia-Pacific network operations and management symposium (APNOMS), pages 1--4. IEEE, 2016.

[11]

Richard Olaniyan, Olamilekan Fadahunsi, Muthucumaru Maheswaran, and Mohamed Faten Zhani. Opportunistic edge computing: Concepts, opportunities and research challenges. Future Generation Computer Systems, 89:633--645, 2018.

Digital Library

[12]

Simar Preet Singh, Anand Nayyar, Harpreet Kaur, and Ashu Singla. Dynamic task scheduling using balanced vm allocation policy for fog computing platforms. Scalable Computing: Practice and Experience, 20(2):433--456, 2019.

[13]

Dadmehr Rahbari and Mohsen Nickray. Low-latency and energy-efficient scheduling in fog-based iot applications. TURKISH JOURNAL OF ELECTRICAL ENGINEERING & COMPUTER SCIENCES, 27(2):1406--1427, 2019.

[14]

Chunlin Li, Jingpan Bai, and JianHang Tang. Joint optimization of data placement and scheduling for improving user experience in edge computing. Journal of Parallel and Distributed Computing, 125:93--105, 2019.

[15]

Lei Li, Quansheng Guan, Lianwen Jin, and Mian Guo. Resource allocation and task offloading for heterogeneous real-time tasks with uncertain duration time in a fog queueing system. IEEE Access, 7:9912--9925, 2019.

[16]

Mohit Taneja and Alan Davy. Resource aware placement of data analytics platform in fog computing. Procedia Computer Science, 97:153--156, 2016.

[17]

Harshit Gupta, Amir Vahid Dastjerdi, Soumya K Ghosh, and Rajkumar Buyya. ifogsim: A toolkit for modeling and simulation of resource management techniques in the internet of things, edge and fog computing environments. Software: Practice and Experience, 47(9):1275--1296, 2017.

[18]

Michaela Iorga, Larry Feldman, Robert Barton, Michael J Martin, Nedim S Goren, and Charif Mahmoudi. Fog computing conceptual model. NIST: National Institute of Standards and Technology, 2018.

[19]

Tejaswini Choudhari, Melody Moh, and Teng-Sheng Moh. Prioritized task scheduling in fog computing. In Proceedings of the ACMSE 2018 Conference, page 22. ACM, 2018.

[20]

Prasenjit Maiti, Jaya Shukla, Bibhudatta Sahoo, and Ashok Kumar Turuk. Qos-aware fog nodes placement. In 2018 4th International Conference on Recent Advances in Information Technology (RAIT), pages 1--6. IEEE, 2018.

[21]

Eva Marín Tordera, Xavi Masip-Bruin, Jordi Garcia-Alminana, Admela Jukan, Guang-Jie Ren, Jiafeng Zhu, and Josep Farré. What is a fog node a tutorial on current concepts towards a common definition. arXiv preprint arXiv:1611.09193, 2016.

[22]

Rute Sofia. A tool to estimate roaming behavior in wireless architectures. In International Conference on Wired/Wireless Internet Communication, pages 247--258. Springer, 2015.

[23]

OASIS. Advanced message queuing protocol - amqp - iso/iec 19464.

[24]

MQTT. Mqtt v5.0, 2019 (accessed July 29, 2019).

[25]

Rute Sofia, Saeik Firdose, Luis A Lopes, Waldir Moreira, and Paulo Mendes. Nsense: A people-centric, non-intrusive opportunistic sensing tool for contextualizing nearness. In 2016 IEEE 18th International Conference on e-Health Networking, Applications and Services (Healthcom), pages 1--6. IEEE, 2016.

[26]

Redowan Mahmud and Rajkumar Buyya. Modelling and simulation of fog and edge computing environments using ifogsim toolkit.

[27]

Fatin Hamadah Rahman, Thien Wan Au, SH Shah Newaz, and Wida Susanty Haji Suhaili. A performance study of high-end fog and fog cluster in ifogsim. In International Conference on Computational Intelligence in Information System, pages 87--96. Springer, 2018.

[28]

Redowan Mahmud, Fernando Luiz Koch, and Rajkumar Buyya. Cloud-fog interoperability in iot-enabled healthcare solutions. In Proceedings of the 19th International Conference on Distributed Computing and Networking, page 32. ACM, 2018.

Cited By

Chebaane AArshad MBurger FKhelil A(2024)A Layered Strategy for Reducing Offloading Latency in Fog Computing2024 9th International Conference on Fog and Mobile Edge Computing (FMEC)10.1109/FMEC62297.2024.10710234(176-182)Online publication date: 2-Sep-2024
https://doi.org/10.1109/FMEC62297.2024.10710234
Pakpahan MNugroho LWidyawan Boernama AAstagenta R(2024)Survey on evaluation environment selection for fog computing application placement problemELECTRONIC PHYSICS INFORMATICS INTERNATIONAL CONFERENCE (EPIIC) 202310.1063/5.0210175(060013)Online publication date: 2024
https://doi.org/10.1063/5.0210175
Shahrbabaki PCoutinho RShayan Y(2024)SDN-LB: A novel server workload balancing algorithm for IoT video analyticsAd Hoc Networks10.1016/j.adhoc.2024.103398155(103398)Online publication date: Mar-2024
https://doi.org/10.1016/j.adhoc.2024.103398
Show More Cited By

Recommendations

A Survey of Fog Computing: Concepts, Applications and Issues
Mobidata '15: Proceedings of the 2015 Workshop on Mobile Big Data

Despite the increasing usage of cloud computing, there are still issues unsolved due to inherent problems of cloud computing such as unreliable latency, lack of mobility support and location-awareness. Fog computing can address those problems by ...
Fog Computing: Issues and Challenges in Security and Forensics
COMPSAC '15: Proceedings of the 2015 IEEE 39th Annual Computer Software and Applications Conference - Volume 03

Although Fog Computing is defined as the extension of the Cloud Computing paradigm, its distinctive characteristics in the location sensitivity, wireless connectivity, and geographical accessibility create new security and forensics issues and ...
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 ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences

MobiQuitous '19: Proceedings of the 16th EAI International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services

November 2019

545 pages

ISBN:9781450372831

DOI:10.1145/3360774

General Chairs:
Vincent Poor
Princeton University
,
Zhu Han
University of Houston

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: 03 February 2020

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MobiQuitous

MobiQuitous: Computing, Networking and Services

November 12 - 14, 2019

Texas, Houston, USA

Acceptance Rates

Overall Acceptance Rate 26 of 87 submissions, 30%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

15
Total Citations
View Citations
287
Total Downloads

Downloads (Last 12 months)15
Downloads (Last 6 weeks)0

Reflects downloads up to 18 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Chebaane AArshad MBurger FKhelil A(2024)A Layered Strategy for Reducing Offloading Latency in Fog Computing2024 9th International Conference on Fog and Mobile Edge Computing (FMEC)10.1109/FMEC62297.2024.10710234(176-182)Online publication date: 2-Sep-2024
https://doi.org/10.1109/FMEC62297.2024.10710234
Pakpahan MNugroho LWidyawan Boernama AAstagenta R(2024)Survey on evaluation environment selection for fog computing application placement problemELECTRONIC PHYSICS INFORMATICS INTERNATIONAL CONFERENCE (EPIIC) 202310.1063/5.0210175(060013)Online publication date: 2024
https://doi.org/10.1063/5.0210175
Shahrbabaki PCoutinho RShayan Y(2024)SDN-LB: A novel server workload balancing algorithm for IoT video analyticsAd Hoc Networks10.1016/j.adhoc.2024.103398155(103398)Online publication date: Mar-2024
https://doi.org/10.1016/j.adhoc.2024.103398
Hossam HAbdel-Galil HBelal M(2024)An energy-aware module placement strategy in fog-based healthcare monitoring systemsCluster Computing10.1007/s10586-024-04308-727:6(7351-7372)Online publication date: 1-Sep-2024
https://dl.acm.org/doi/10.1007/s10586-024-04308-7
Uryvsky LBudishevskyi OOsypchuk S(2024)Research and Design of Fog Network Architecture with Smart Control SystemDigital Ecosystems: Interconnecting Advanced Networks with AI Applications10.1007/978-3-031-61221-3_40(822-842)Online publication date: 30-Jul-2024
https://doi.org/10.1007/978-3-031-61221-3_40
Jakwa AGital ABoukari SZambuk F(2023)Performance Evaluation of Hybrid Meta-Heuristics-Based Task Scheduling Algorithm for Energy Efficiency in Fog ComputingInternational Journal of Cloud Applications and Computing10.4018/IJCAC.32475813:1(1-16)Online publication date: 13-Jun-2023
https://doi.org/10.4018/IJCAC.324758
Böhm SWirtz G(2023)PULCEO - A Novel Architecture for Universal and Lightweight Cloud-Edge Orchestration2023 IEEE International Conference on Service-Oriented System Engineering (SOSE)10.1109/SOSE58276.2023.00011(37-47)Online publication date: Jul-2023
https://doi.org/10.1109/SOSE58276.2023.00011
Orsino ACantini RMarozzo F(2023)Evaluating the Performance of a Multimodal Speaker Tracking System at the Edge-to-Cloud ContinuumDevice-Edge-Cloud Continuum10.1007/978-3-031-42194-5_9(155-166)Online publication date: 10-Aug-2023
https://doi.org/10.1007/978-3-031-42194-5_9
Tiwari SM B(2022)Energy Cognizant Scheduling in Three-Layer Cloud Architecture: A Systematic Review2022 3rd International Conference on Issues and Challenges in Intelligent Computing Techniques (ICICT)10.1109/ICICT55121.2022.10064614(1-6)Online publication date: 11-Nov-2022
https://doi.org/10.1109/ICICT55121.2022.10064614
Douch SAbid MZine-Dine KBouzidi DBenhaddou D(2022)Edge Computing Technology Enablers: A Systematic Lecture StudyIEEE Access10.1109/ACCESS.2022.318363410(69264-69302)Online publication date: 2022
https://doi.org/10.1109/ACCESS.2022.3183634
Show More Cited By

View Options

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 Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents