Abstract
Latency-sensitive applications often use fog computing platforms to place replicas of their services as close as possible to their end users. A good placement should guarantee a low tail network latency between end-user devices and their closest replica while keeping the replicas load balanced. We propose a latency-aware scheduler integrated in Kubernetes which uses simple yet highly-effective heuristics to identify suitable replica placements, and to dynamically update these placements upon any evolution of user-generated traffic.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
Hona ( ) means “here” in Arabic.
- 2.
- 3.
References
Ahmed, A., et al.: Fog computing applications: taxonomy and requirements. arXiv preprint arXiv:1907.11621 (2019)
Aral, A., et al.: A decentralized replica placement algorithm for edge computing. IEEE Trans. Netw. Serv. Manage. 15(2), 516–529 (2018)
Bellavista, P., et al.: Feasibility of fog computing deployment based on Docker containerization over RaspberryPi. In: Proceedings of ACM ICDCN (2017)
Calheiros, R.N., et al.: CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw. Pract. Exp. 41(1), 23–50 (2011)
Dabek, F., et al.: Vivaldi: a decentralized network coordinate system. In: Proceedings of ACM SIGCOMM (2004)
Elbamby, M.S., et al.: Toward low-latency and ultra-reliable virtual reality. IEEE Network 32(2), 78–84 (2018)
Fahs, A., et al.: Proximity-aware traffic routing in distributed fog computing platforms. In: Proceedings of ACM/IEEE CCGrid (2019)
Gupta, H., et al.: iFogSim: a toolkit for modeling and simulation of resource management techniques in the Internet of Things, edge and fog computing environments. Softw. Pract. Exp. 47(9), 1275–1296 (2017)
HashiCorp: Serf: Decentralized cluster membership (2019). https://www.serf.io/
Hong, H.J., et al.: Dynamic module deployment in a fog computing platform. In: Proceedings of IEEE APNOMS (2016)
IEEE: IEEE standard for adoption of OpenFog reference architecture for fog computing (2018). https://bit.ly/38sXYjU
Jemaa, F.B., et al.: QoS-aware VNF placement optimization in edge-central carrier cloud architecture. In: Proceedings of IEEE GLOBECOM (2016)
Karlsson, M., et al.: A framework for evaluating replica placement algorithms. Technical report, HPL-2002-219, HP Labs Palo Alto (2002)
Lera, I., et al.: Comparing centrality indices for network usage optimization of data placement policies in fog devices. In: Proceedings of IEEE FMEC (2018)
Li, K., et al.: Traffic-aware virtual machine placement in cloudlet mesh with adaptive bandwidth. In: Proceedings of IEEE CloudCom (2017)
Li, C., et al.: Flexible replica placement for enhancing the availability in edge computing environment. Comput. Commun. 146, 1–14 (2019)
Liu, J., et al.: Cache placement in Fog-RANs: from centralized to distributed algorithms. IEEE Trans. Wireless Commun. 16(11), 7039–7051 (2017)
Naas, M.I., et al.: iFogStor: an IoT data placement strategy for fog infrastructure. In: Proceedings of IEEE ICFEC (2017)
Optimizely: The most misleading measure of response time. White paper (2013). https://bit.ly/3boHgnZ
Shao, Y., et al.: A data replica placement strategy for IoT workflows in collaborative edge and cloud environments. Comput. Netw. 148, 46–59 (2019)
Silvestro, A., et al.: MUTE: multi-tier edge networks. In: Proceedings of CrossCloud (2018)
Skarlat, O., et al.: Towards QoS-aware fog service placement. In: Proceedings of ICFEC (2017)
Tang, H., et al.: Dynamic resource allocation strategy for latency-critical and computation-intensive applications in cloud-edge environment. Comput. Commun. 134, 70–82 (2019)
The Kubernetes Authors: Kubernetes. https://kubernetes.io/
Urdaneta, G., et al.: Wikipedia workload analysis for decentralized hosting. Comput. Netw. 53(11), 1830–1845 (2009)
Xu, J., et al.: Zenith: utility-aware resource allocation for edge computing. In: Proceedings of IEEE EDGE (2017)
Yu, Y.J., et al.: Virtual machine placement for backhaul traffic minimization in fog radio access networks. In: Proceedings of IEEE ICC (2017)
Zhao, L., et al.: Optimal placement of virtual machines in mobile edge computing. In: Proceedings of IEEE GLOBECOM (2017)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Fahs, A.J., Pierre, G. (2020). Tail-Latency-Aware Fog Application Replica Placement. In: Kafeza, E., Benatallah, B., Martinelli, F., Hacid, H., Bouguettaya, A., Motahari, H. (eds) Service-Oriented Computing. ICSOC 2020. Lecture Notes in Computer Science(), vol 12571. Springer, Cham. https://doi.org/10.1007/978-3-030-65310-1_37
Download citation
DOI: https://doi.org/10.1007/978-3-030-65310-1_37
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-65309-5
Online ISBN: 978-3-030-65310-1
eBook Packages: Computer ScienceComputer Science (R0)