Docker Layer Placement for On-Demand Provisioning of Services on Edge Clouds

IEEE Transactions on Network and Service Management

Volumn 15, Issue 3, 2018, Pages 1161-1174

  Smet, Piet ^a   Dhoedt, Bart ^a   Simoens, Pieter ^a  

^a GHENT UNIVERSITY   (Belgium)

Author keywords

docker; long tail; on demand; placement algorithm; Service centric; services

Indexed keywords

CLOUD COMPUTING; CONTAINERS; EDGE COMPUTING; ITERATIVE METHODS; NETWORK ARCHITECTURE; SERVERS;

DOCKER; LONG TAIL; ON DEMANDS; PLACEMENT ALGORITHM; SERVICE-CENTRIC; SERVICES; TIME FACTORS;

COMPUTER ARCHITECTURE;

EID: 85048151684     PISSN: None     EISSN: 19324537     Source Type: Journal    
DOI: 10.1109/TNSM.2018.2844187     Document Type: Article

References (35)

1. M. Satyanarayanan, P. Bahl, R. Caceres, and N. Davies, "The case for VM-based cloudlets in mobile computing," IEEE Pervasive Comput., vol. 8, no. 4, pp. 14-23, Oct./Dec. 2009.
2. J. Thönes, "Microservices," IEEE Softw., vol. 32, no. 1, p. 116, Jan./Feb. 2015.
3. N. Dragoni et al., "Microservices: Yesterday, today, and tomorrow," in Present and Ulterior Software Engineering, M. Mazzara and B. Meyer, Eds. Cham, Switzerland: Springer, 2017, pp. 195-216.
4. C. Costache, O. Machidon, A. Mladin, F. Sandu, and R. Bocu, "Software-defined networking of Linux containers," in Proc. RoEduNet Conf. 13th Ed. Netw. Educ. Res. Joint Event RENAM 8th Conf., Sep. 2014, pp. 1-4.
5. R. Morabito, V. Cozzolino, A. Y. Ding, N. Beijar, and J. Ott, "Consolidate IoT edge computing with lightweight virtualization," IEEE Netw., vol. 32, no. 1, pp. 102-111, Jan./Feb. 2018.
6. C. Anderson, "The long tail," Wired Mag., vol. 12, no. 10, pp. 170-177, 2004.
7. A. Ojala and P. Tyrvainen, "Developing cloud business models: A case study on cloud gaming," IEEE Softw., vol. 28, no. 4, pp. 42-47, Jul./Aug. 2011.
8. C. Weinhardt et al., "Cloud computing-A classification, business models, and research directions," Business Inf. Syst. Eng., vol. 1, no. 5, pp. 391-399, Oct. 2009, doi: 10.1007/s12599-009-0071-2.
9. C. Anderson, "Docker [software engineering]," IEEE Softw., vol. 32, no. 3, pp. 102-c3, May/Jun. 2015.
10. P. Smet, B. Dhoedt, and P. Simoens, "On-demand provisioning of longtail services in distributed clouds," in Proc. IEEE/IFIP Netw. Oper. Manag. Symp. (NOMS), Istanbul, Turkey, Apr. 2016, pp. 1320-1323.
11. A. Amiri, "Application placement and backup service in computer clustering in software as a service (SaaS) networks," Comput. Oper. Res., vol. 69, pp. 48-55, May 2016. [Online]. Available: http://www.sciencedirect.com/science/article/pii/S030505481500283X
12. Q. Zhang, Q. Zhu, M. F. Zhani, R. Boutaba, and J. L. Hellerstein, "Dynamic service placement in geographically distributed clouds," IEEE J. Sel. Areas Commun., vol. 31, no. 12, pp. 762-772, Dec. 2013.
13. J. Famaey, T. Wauters, F. De Turck, B. Dhoedt, and P. Demeester, "Network-aware service placement and selection algorithms on large-scale overlay networks," Comput. Commun., vol. 34, no. 15, pp. 1777-1787, 2011.
14. M. Selimi, D. Vega, F. Freitag, and L. Veiga, "Towards network-aware service placement in community network micro-clouds," in Proc. Eur. Conf. Parallel Process., Springer, 2016, pp. 376-388.
15. M. Selimi, L. Cerdà-Alabern, M. Sánchez-Artigas, F. Freitag, and L. Veiga, "Practical service placement approach for microservices architecture," in Proc. 17th IEEE/ACM Int. Symp. Cluster Cloud Grid Comput. (CCGrid), Piscataway, NJ, USA: IEEE Press, 2017, pp. 401-410, doi: 10.1109/CCGRID.2017.28.
16. W. Tärneberg et al., "Dynamic application placement in the mobile cloud network," Future Gener. Comput. Syst., vol. 70, pp. 163-177, May 2017. [Online]. Available: http://www.sciencedirect.com/science/article/ pii/S0167739X16302060
17. J. K. W. Yeoh and D. K. H. Chua, "Optimizing crane selection and location for multistage construction using a four-dimensional set cover approach," J. Construct. Eng. Manag., vol. 143, no. 8, 2017, Art. no. 04017029.
18. P. Bahrampour, M. Safari, and M. B. Taraghdari, "Modeling multiproduct multi-stage supply chain network design," Procedia Econ. Finance, vol. 36, pp. 70-80, 2016.
19. T.Wu, F. Chu, Z. Yang, and Z. Zhou, "A Lagrangean relaxation approach for a two-stage capacitated facility location problem with choice of depot size," in Proc. IEEE 12th Int. Conf. Netw. Sens. Control (ICNSC), Apr. 2015, pp. 39-44.
20. J. Li, F. Chu, C. Prins, and Z. Zhu, "Lower and upper bounds for a twostage capacitated facility location problem with handling costs," Eur. J. Oper. Res., vol. 236, no. 3, pp. 957-967, 2014.
21. B. Gendron, P.-V. Khuong, and F. Semet, "Comparison of formulations for the two-level uncapacitated facility location problem with single assignment constraints," Comput. Oper. Res., vol. 86, pp. 86-93, Oct. 2017. [Online]. Available: http://www.sciencedirect.com/science/ articl/pii/S0305054817300540
22. P. Bellavista and A. Zanni, "Feasibility of fog computing deployment based on docker containerization over RaspberryPi," in Proc. 18th Int. Conf. Distrib. Comput. Netw. (ICDCN), Hyderabad, India: ACM, 2017, pp. 1-10. [Online]. Available: http://doi.acm.org/ 10.1145/3007748.3007777
23. C. Dupont, R. Giaffreda, and L. Capra, "Edge computing in IoT context: Horizontal and vertical Linux container migration," in Proc. Glob. Internet Things Summit (GIoTS), Geneva, Switzerland, Jun. 2017, pp. 1-4.
24. O. Skarlat, M. Nardelli, S. Schulte, and S. Dustdar, "Towards QoS-aware fog service placement," in Proc. IEEE 1st Int. Conf. Fog Edge Comput. (ICFEC), Madrid, Spain, May 2017, pp. 89-96.
25. M. I. Naas, P. R. Parvedy, J. Boukhobza, and L. Lemarchand, "iFogStor: An IoT data placement strategy for fog infrastructure," in Proc. IEEE 1st Int. Conf. Fog Edge Comput. (ICFEC), Madrid, Spain, May 2017, pp. 97-104.
26. R. S. Garfinkel and G. L. Nemhauser, Integer Programming, vol. 4. New York, NY, USA: Wiley, 1972.
27. J. Famaey, T. Wauters, F. De Turck, B. Dhoedt, and P. Demeester, "Towards efficient service placement and server selection for large-scale deployments," in Proc. 4th Adv. Int. Conf. Telecommun. (AICT), Athens, Greece: IEEE, 2008, pp. 13-18.
28. (2013). ILab.T Virtual Wall | Internet Based Communication Networks and Services. [Online]. Available: http://www.ibcn.intec.ugent.be/ content/ilabt-virtual-wall
29. (2017). Docker Hub. Docker Inc. [Online]. Available: https://hub.docker.com/
30. F. L. Vilela et al., "Design of network architecture for femto-cloud computing," document D22, TROPIC, Surrey, U.K., 2013.
31. How Fast Is 4G? 4G Speeds and U.K. Network Performance. Accessed: Mar. 4, 2018. [Online]. Available: http://www.4g.co.uk/how-fast-is-4g/
32. A. Jain and J. Pasquale, "Internet distance prediction using node-pair geography," in Proc. 11th IEEE Int. Symp. Netw. Comput. Appl. (NCA), Cambridge, MA, USA: IEEE, 2012, pp. 71-78.
33. Softlayer IP Backbone: Looking Glass, SoftLayer Technol. Inc., Dallas, TX, USA. (2001). [Online]. Available: http://lg.softlayer.com/
34. A. Lertsinsrubtavee, A. Ali, C. Molina-Jimenez, A. Sathiaseelan, and J. Crowcroft, "PiCasso: A lightweight edge computing platform," in Proc. IEEE 6th Int. Conf. Cloud Netw. (CloudNet), Sep. 2017, pp. 1-7.
35. L. Miori, J. Sanin, and S. Helmer, "A platform for edge computing based on Raspberry Pi clusters," in Data Analytics, A. Cal?, P. Wood, N. Martin, and A. Poulovassilis, Eds. Cham, Switzerland: Springer, 2017, pp. 153-159.