research-article

State Deployment in Fog Computing

Authors:

Hugo MirandaAuthors Info & Claims

MobiQuitous '20: MobiQuitous 2020 - 17th EAI International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services

Pages 38 - 47

https://doi.org/10.1145/3448891.3448955

Published: 09 August 2021 Publication History

Abstract

The geographical distance between mobile devices and application servers (typically hosted in cloud datacenters) penalizes mobile distributed applications with an unavoidable latency and jitter that impacts the performance of distributed applications. Fog Computing architectures mitigate this impact by deploying fragments of state and computing power on surrogate servers at the network edge. However, the performance of Fog Computing depends of a middleware service able to monitor the application and deploy each fragment at the most convenient surrogate.

This paper investigates and compares different algorithms to manage state deployment in run-time. Evaluation using a realistic dataset shows that different strategies contribute to increase the performance for distributed applications with distinct data access patterns.

References

[1]

S. Agarwal, J. Dunagan, N. Jain, S. Saroiu, A. Wolman, and H. Bhogan. 2010. Volley: Automated Data Placement for Geo-distributed Cloud Services. In Proceedings of the 7th USENIX Conf. on Networked Systems Design and Implementation (San Jose, California) (NSDI’10). 2–2.

[2]

M. S. Ardekani and D. B. Terry. 2014. A Self-configurable Geo-replicated Cloud Storage System. In Proceedings of the 11th USENIX Conf. on Operating Systems Design and Implementation (Broomfield, CO) (OSDI’14). 367–381.

Digital Library

[3]

R. Ariyattu and F. Taïani. 2015. Fluidify: Decentralized Overlay Deployment in a Multi-Cloud World. In DAIS. INRIA Grenoble, France, 14.

[4]

O. Asad and B. Kemme. 2016. AdaptCache: Adaptive Data Partitioning and Migration for Distributed Object Caches. In Procs. of the 17th Int’l Middleware Conf.(Middleware ’16). Article 7, 13 pages. https://doi.org/10.1145/2988336.2988343

Digital Library

[5]

F. Bonomi, R. Milito, P. Natarajan, and J. Zhu. 2014. Fog Computing: A Platform for Internet of Things and Analytics. 169–186.

[6]

J. Cachopo and A. Rito-Silva. 2006. Versioned Boxes as the Basis for Memory Transactions. Sci. Comput. Program. 63, 2 (Dec. 2006), 172–185. https://doi.org/10.1016/j.scico.2006.05.009

Digital Library

[7]

C. Curino, E. Jones, Y. Zhang, and S. Madden. 2010. Schism: A Workload-driven Approach to Database Replication and Partitioning. Proc. VLDB Endow. 3, 1-2 (Sept. 2010), 48–57. https://doi.org/10.14778/1920841.1920853

Digital Library

[8]

S. Elnikety, S. Dropsho, and W. Zwaenepoel. 2007. Tashkent+: Memory-aware Load Balancing and Update Filtering in Replicated Databases. In Procs. of the 2nd ACM SIGOPS/EuroSys European Conf. on Computer Systems 2007(EuroSys ’07). 399–412. https://doi.org/10.1145/1272996.1273037

Digital Library

[9]

M. Gerla. 2012. Vehicular Cloud Computing. In 2012 The 11th Annual Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net). 152–155. https://doi.org/10.1109/MedHocNet.2012.6257116

[10]

L. Gruenwald and M. H. Eich. 1990. Choosing the best storage technique for a main memory database system. In Procs. of the 5th Jerusalem Conf. on Next Decade in Information Technology. 1–10. https://doi.org/10.1109/JCIT.1990.128263

[11]

R. Halalai, P. Sutra, É. Rivière, and P. Felber. 2014. ZooFence: Principled Service Partitioning and Application to the ZooKeeper Coordination Service. In 2014 IEEE 33rd Int’l Symp. on Reliable Distributed Systems. 67–78. https://doi.org/10.1109/SRDS.2014.41

Digital Library

[12]

L. L. Hoang, C. E. Bezerra, and F. Pedone. 2016. Dynamic Scalable State Machine Replication. In 46th IEEE/IFIP Int’l Conf. on Dependable Systems and Networks (DSN).

[13]

J. H. Holland. 1992. Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence. MIT Press, Cambridge, MA, USA.

Digital Library

[14]

P. Hunt, M. Konar, F. P. Junqueira, and B. Reed. 2010. ZooKeeper: Wait-Free Coordination for Internet-Scale Systems. In Proceedings of the 2010 USENIX Conference on USENIX Annual Technical Conference (Boston, MA) (USENIXATC’10). USENIX Association, USA, 11.

[15]

S. Jamin, C. Jin, A. R. Kurc, D. Raz, and Y. Shavitt. 2001. Constrained mirror placement on the Internet. In Proceedings IEEE INFOCOM 2001. Conf. on Computer Communications. 20th Annual Joint Conf. of the IEEE Computer and Communications Society (Cat. No.01CH37213), Vol. 1. 31–40 vol.1. https://doi.org/10.1109/INFCOM.2001.916684

[16]

M. Jelasity, A. Montresor, and O. Babaoglu. 2009. T-Man: Gossip-based Fast Overlay Topology Construction. Comput. Netw. 53, 13 (Aug. 2009), 2321–2339. https://doi.org/10.1016/j.comnet.2009.03.013

Digital Library

[17]

M. Karlsson and M. Mahalingam. 2002. Do We Need Replica Placement Algorithms in Content Delivery Networks. In In Proceedings of the Int’l Workshop on Web Content Caching and Distribution (WCW. 117–128.

[18]

G. Karypis and V. Kumar. 1998. Multilevelk-way Partitioning Scheme for Irregular Graphs. J. Parallel Distrib. Comput. 48, 1 (Jan. 1998), 96–129. https://doi.org/10.1006/jpdc.1997.1404

Digital Library

[19]

J. Leitão, J. O. Pereira, and L. Rodrigues. 2007. Epidemic broadcast trees. In 26th IEEE Symposium on Reliable Distributed Systems - SRDS, J. Huai, R. Baldoni, and I. Yen (Eds.). IEEE Computer Society, IEEE Computer Society, Beijing, China, 301–310. https://doi.org/10.1109/SRDS.2007.27

[20]

P. Mach and Z. Becvar. 2017. Mobile Edge Computing: A Survey on Architecture and Computation Offloading. IEEE Communications Surveys Tutorials 19, 3 (thirdquarter 2017), 1628–1656. https://doi.org/10.1109/COMST.2017.2682318

Digital Library

[21]

S. Maffeis. 1993. Cache Management Algorithms for Flexible Filesystems. SIGMETRICS Perform. Eval. Rev. 21, 2 (Dec. 1993), 16–25. https://doi.org/10.1145/174215.174219

Digital Library

[22]

V. S. Pai, M. Aron, G. Banga, M. Svendsen, P. Druschel, W. Zwaenepoel, and E. Nahum. 1998. Locality-aware Request Distribution in Cluster-based Network Servers. In Procs. of the 8th Int’l Conf. on Architectural Support for Programming Languages and Operating Systems(ASPLOS VIII). 205–216. https://doi.org/10.1145/291069.291048

Digital Library

[23]

A. Pavlo, C. Curino, and S. Zdonik. 2012. Skew-aware Automatic Database Partitioning in Shared-nothing, Parallel OLTP Systems. In Procs. of the 2012 ACM SIGMOD Int’l Conf. on Management of Data(SIGMOD ’12). 61–72. https://doi.org/10.1145/2213836.2213844

Digital Library

[24]

M. M. Saad and B. Ravindran. 2011. HyFlow: A High Performance Distributed Software Transactional Memory Framework. In Proceedings of the 20th International Symposium on High Performance Distributed Computing(San Jose, California, USA) (HPDC ’11). Association for Computing Machinery, New York, NY, USA, 265–266. https://doi.org/10.1145/1996130.1996167

Digital Library

[25]

D. Sciascia and F. Pedone. 2014. Geo-Replicated Storage with Scalable Deferred Update Replication. In Procs. of the 2014 IEEE 33rd Int’l Symp. on Reliable Distributed Systems Workshops(SRDSW ’14). 26–29. https://doi.org/10.1109/SRDSW.2014.21

Digital Library

[26]

Z. Wu, M. Butkiewicz, D. Perkins, E. Katz-Bassett, and H. V. Madhyastha. 2013. SPANStore: Cost-effective Geo-replicated Storage Spanning Multiple Cloud Services. In Procs. of the 24th ACM Symp. on Operating Systems Principles(SOSP ’13). 292–308. https://doi.org/10.1145/2517349.2522730

Digital Library

Cited By

Lima DMiranda H(2021)Applicability of Lightweight Groups to Fog Computing Systems2021 17th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob)10.1109/WiMob52687.2021.9606414(345-350)Online publication date: 11-Oct-2021
https://doi.org/10.1109/WiMob52687.2021.9606414

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 ...
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 ...
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 ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

MobiQuitous '20: MobiQuitous 2020 - 17th EAI International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services

December 2020

493 pages

ISBN:9781450388405

DOI:10.1145/3448891

Editors:
Max Mühlhäuser
Technical University of Darmstadt, Germany
,
George C. Polyzos
Athens University of Economics and Business Athens, Greece
,
Florian Michahelles
Siemens Corporation, USA
,
Alejandro Sanchez Guinea
Technical University of Darmstadt, Germany
,
Lin Wang
Vrije Universiteit (VU) Amsterdam

Copyright © 2020 ACM.

© 2020 Association for Computing Machinery. ACM acknowledges that this contribution was authored or co-authored by an employee, contractor or affiliate of a national government. As such, the Government retains a nonexclusive, royalty-free right to publish or reproduce this article, or to allow others to do so, for Government purposes only.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 09 August 2021

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Funding Sources

LASIGE
FCT

Conference

MobiQuitous '20

MobiQuitous '20: Computing, Networking and Services

December 7 - 9, 2020

Darmstadt, Germany

Acceptance Rates

Overall Acceptance Rate 26 of 87 submissions, 30%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
67
Total Downloads

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

Reflects downloads up to 06 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Lima DMiranda H(2021)Applicability of Lightweight Groups to Fog Computing Systems2021 17th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob)10.1109/WiMob52687.2021.9606414(345-350)Online publication date: 11-Oct-2021
https://doi.org/10.1109/WiMob52687.2021.9606414

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.

HTML Format

View this article in HTML Format.

Media

Figures

Other

Tables

View Table of Contents