Application Component Placement in NFV-Based Hybrid Cloud/Fog Systems with Mobile Fog Nodes

IEEE Journal on Selected Areas in Communications

Volumn 37, Issue 5, 2019, Pages 1130-1143

  Mouradian, Carla ^a   Kianpisheh, Somayeh ^a   Abu Lebdeh, Mohammad ^a   Ebrahimnezhad, Fereshteh ^a   Jahromi, Narjes Tahghigh ^a   Glitho, Roch H ^a,b  

^a Concordia University ^*  (Canada)

^b UNIVERSITY OF THE WESTERN CAPE   (South Africa)

Author keywords

cloud computing; Component placement; fog computing; Internet of Things (IoT); Network Functions Virtualization (NFV); optimization; Tabu Search

Indexed keywords

CLOUD COMPUTING; DRONES; EARTHQUAKES; EDGE COMPUTING; FOG; FOG COMPUTING; INTEGER PROGRAMMING; INTERNET OF THINGS; OPTIMIZATION; SENSORS; TABU SEARCH; TRANSFER FUNCTIONS; VIRTUAL REALITY;

APPLICATION COMPONENTS; APPLICATION EXECUTION; COMPONENT PLACEMENT; DATA CENTERS; INTEGER LINEAR PROGRAMMING; INTERNET OF THINGS (IOT); NETWORK FUNCTIONS; RANDOM WAYPOINT MOBILITY MODEL;

NETWORK FUNCTION VIRTUALIZATION;

EID: 85063413462     PISSN: 07338716     EISSN: 15580008     Source Type: Journal    
DOI: 10.1109/JSAC.2019.2906790     Document Type: Article

References (44)

1. C. Mouradian, D. Naboulsi, S. Yangui, R. H. Glitho, M. J. Morrow, and P. A. Polakos, "A comprehensive survey on fog computing: State-ofthe-art and research challenges," IEEE Commun. Surveys Tuts., vol. 20, no. 1, pp. 416-464, 1st Quart., 2018.
2. N. Mohamed, J. Al-Jaroodi, I. Jawhar, H. Noura, and S. Mahmoud, "UAVFog: A UAV-based fog computing for Internet of Things," in Proc. IEEE SmartWorld, Ubiquitous Intell. Comput., Adv. Trusted Computed, Scalable Comput. Commun., Cloud Big Data Comput., Internet People Smart City Innov., Aug. 2017, pp. 1-8.
3. F. Nawab, D. Agrawal, and A. El Abbadi, "Nomadic datacenters at the network edge: Data management challenges for the cloud with mobile infrastructure," in Proc. 21th Int. Conf. Extending Database Technol. (EDBT), Vienna, Austria, Mar. 2018, pp. 497-500.
4. C. Mouradian, S. Kianpisheh, and R. H. Glitho, "Application component placement in NFV-based hybrid cloud/fog systems," in Proc. IEEE Int. Symp. Local Metrop. Area Netw., Jun. 2018, pp. 25-30.
5. S. Agarwal, S. Yadav, and A. K. Yadav, "An efficient architecture and algorithm for resource provisioning in fog computing," Int. J. Inf. Eng. Electron. Bus., vol. 8, no. 1, pp. 48-61, 2016.
6. M. Taneja and A. Davy, "Resource aware placement of IoT application modules in fog-cloud computing paradigm," in Proc. IFIP/IEEE Symp. Integr. Netw. Service Manage., May 2017, pp. 1222-1228.
7. Network Functions Virtualisation (NFV); Architectural Framework, document ETSI GS NFV 002 V1.1.1, ETSI, Dec. 2013.
8. R. Mijumbi, J. Serrat, J.-L. Gorricho, N. Bouten, F. De Turck, and R. Boutaba, "Network function virtualization: State-of-the-art and research challenges," IEEE Commun. Surveys Tuts., vol. 18, no. 1, pp. 236-262, 1st Quart., 2016.
9. N. T. Jahromi et al., "NFV and SDN-based cost-efficient and agile value-added video services provisioning in content delivery networks," in Proc. 14th IEEE Annu. Consum. Commun. Netw. Conf., Jan. 2017, pp. 671-677.
10. C. Mouradian et al., "Network functions virtualization architecture for gateways for virtualized wireless sensor and actuator networks," IEEE Netw., vol. 30, no. 3, pp. 72-80, May/Jun. 2016.
11. N. Herbaut, D. Negru, D. Dietrich, and P. Papadimitriou, "Service chain modeling and embedding for NFV-based content delivery," in Proc. IEEE Int. Conf. Commun., May 2017, pp. 1-7.
12. Network Functions Virtualisation; Management and Orchestration, document ETSI GS NFV-MAN 001 V1.1.1, ETSI, Dec. 2014.
13. J. G. Herrera and J. F. Botero, "Resource allocation in NFV: A comprehensive survey," IEEE Trans. Netw. Service Manag., vol. 13, no. 3, pp. 518-532, Sep. 2016.
14. M. Ghaznavi, A. Khan, N. Shahriar, K. Alsubhi, R. Ahmed, and R. Boutaba, "Elastic virtual network function placement," in Proc. IEEE 4th Int. Conf. Cloud Netw., Oct. 2015, pp. 255-260.
15. M. C. Luizelli, L. R. Bays, L. S. Buriol, M. P. Barcellos, and L. P. Gaspary, "Piecing together the NFV provisioning puzzle: Efficient placement and chaining of virtual network functions," in Proc. IFIP/IEEE Int. Symp. Integr. Netw. Manage., May 2015, pp. 98-106.
16. M. Mechtri, C. Ghribi, and D. Zeghlache, "A scalable algorithm for the placement of service function chains," IEEE Trans. Netw. Service Manag., vol. 13, no. 3, pp. 533-546, Sep. 2016.
17. C. Bettstetter, G. Resta, and P. Santi, "The node distribution of the random waypoint mobility model for wireless ad hoc networks," IEEE Trans. Mobile Comput., vol. 2, no. 3, pp. 257-269, Jul./Sep. 2003.
18. R. Mahmud, S. N. Srirama, K. Ramamohanarao, and R. Buyya, "Quality of experience (qoe)-aware placement of applications in fog computing environments," J. Parallel Distrib. Comput., 2018. doi: 10.1016/j.jpdc.2018.03.004.
19. R. Deng, R. Lu, C. Lai, and T. H. Luan, "Towards power consumptiondelay tradeoff by workload allocation in cloud-fog computing," in Proc. IEEE Int. Conf. Commun., Jun. 2015, pp. 3909-3914.
20. L. Yin, J. Luo, and H. Luo, "Tasks scheduling and resource allocation in fog computing based on containers for smart manufacturing," IEEE Trans. Ind. Informat., vol. 14, no. 10, pp. 4712-4721, Oct. 2018.
21. X.-Q. Pham and E.-N. Huh, "Towards task scheduling in a cloud-fog computing system," in Proc. 18th Asia-Pacific Netw. Oper. Manage. Symp., Oct. 2016, pp. 1-4.
22. O. Skarlat, M. Nardelli, S. Schulte, and S. Dustdar, "Towards QoS-aware fog service placement," in Proc. IEEE 1st Int. Conf. Fog Edge Comput., May 2017, pp. 89-96.
23. M. A. Hassan, M. Xiao, Q. Wei, and S. Chen, "Help your mobile applications with fog computing," in Proc. 12th Annu. IEEE Int. Conf. Sens., Commun., Netw.-Workshops, Jun. 2015, pp. 1-6.
24. L. F. Bittencourt, J. Diaz-Montes, R. Buyya, O. F. Rana, and M. Parashar, "Mobility-aware application scheduling in fog computing," IEEE Cloud Comput., vol. 4, no. 2, pp. 26-35, Mar./Apr. 2017.
25. C. Zhu, G. Pastor, Y. Xiao, Y. Li, and A. Ylae-Jaeaeski, "Fog following me: Latency and quality balanced task allocation in vehicular fog computing," in Proc. 15th Annu. IEEE Int. Conf. Sens., Commun., Netw., Jun. 2018, pp. 1-9.
26. M. G. R. Alam, Y. K. Tun, and C. S. Hong, "Multi-agent and reinforcement learning based code offloading in mobile fog," in Proc. Int. Conf. Inf. Netw., Jan. 2016, pp. 285-290.
27. H. Moens and F. De Turck, "VNF-P: A model for efficient placement of virtualized network functions," in Proc. 10th Int. Conf. Netw. Service Manage. (CNSM) Workshop, Nov. 2014, pp. 418-423.
28. W. Fang, M. Zeng, X. Liu, W. Lu, and Z. Zhu, "Joint spectrum and IT resource allocation for efficient VNF service chaining in interdatacenter elastic optical networks," IEEE Commun. Lett., vol. 20, no. 8, pp. 1539-1542, Aug. 2016.
29. Q. Sun, P. Lu, W. Lu, and Z. Zhu, "Forecast-assisted NFV service chain deployment based on affiliation-aware VNF placement," in Proc. IEEE Global Commun. Conf., Dec. 2016, pp. 1-6.
30. Q. Sun, P. Lu, W. Lu, and Z. Zhu, "Forecast-assisted NFV service chain deployment based on affiliation-aware vNF placement," in Proc. IEEE Global Commun. Conf., Dec. 2016, pp. 1-6.
31. S. Deng, L. Huang, J. Taheri, and A. Y. Zomaya, "Computation offloading for service workflow in mobile cloud computing," IEEE Trans. Parallel Distrib. Syst., vol. 26, no. 12, pp. 3317-3329, Dec. 2015.
32. L. A. Santaló, Integral Geometry and Geometric Probability (Encyclopedia of Mathematics and its Applications), vol. 1. Reading, MA, USA: Addison-Wesley, 1976.
33. A. C. Hsu, "The expected distance between two random points in a polygon," M.S. thesis, Dept. Civil Eng., Massachusetts Inst. Technol., Cambridge, MA, USA, 1990.
34. L. Qu, C. Assi, and K. Shaban, "Delay-aware scheduling and resource optimization with network function virtualization," IEEE Trans. Commun., vol. 64, no. 9, pp. 3746-3758, Sep. 2016.
35. D. Habet, "Tabu search to solve real-life combinatorial optimization problems: A case of study," in Foundations of Computational Intelligence: Global Optimization, vol. 3, A. Abraham, A.-E. Hassanien, P. Siarry, and A. Engelbrecht, Eds. Berlin, Germany: Springer, 2009, pp. 129-151.
36. R. Battiti and G. Tecchiolli, "The continuous reactive tabu search: Blending combinatorial optimization and stochastic search for global optimization," Ann. Oper. Res., vol. 63, no. 2, pp. 151-188, Apr. 1996.
37. W. Wang, P. Hong, D. Lee, J. Pei, and L. Bo, "Virtual network forwarding graph embedding based on tabu search," in Proc. 9th Int. Conf. Wireless Commun. Signal Process. (WCSP), Oct. 2017, pp. 1-6.
38. M. Abu-Lebdeh, D. Naboulsi, R. Glitho, and C. W. Tchouati, "On the placement of VNF managers in large-scale and distributed NFV systems," IEEE Trans. Netw. Service Manag., vol. 14, no. 4, pp. 875-889, Dec. 2017.
39. (Aug. 2018). Tabu Search-Part I | ORSA Journal on Computing. [Online]. Available: https://pubsonline.informs.org/doi/abs/10. 1287/ijoc.1.3.190.
40. A. F. Kuri-Morales and J. Gutiérrez-García, "Penalty function methods for constrained optimization with genetic algorithms: A statistical analysis," in Proc. Mex. Int. Conf. Artif. Intell., May 2002, pp. 108-117.
41. S. Kianpisheh and N. M. Charkari, "A grid workflow quality-of-service estimation based on resource availability prediction," J. Supercomput., vol. 67, no. 2, pp. 496-527, Feb. 2014.
42. A. Yousefpour, G. Ishigaki, R. Gour, and J. P. Jue, "On reducing IoT service delay via fog offloading," IEEE Internet Things J., vol. 5, no. 2, pp. 998-1010, Apr. 2018.
43. F. Haider, "On the planning and design problem of fog networks," M.S. thesis, Eng., Elect. Comput., Carleton Univ., Ottawa, ON, Canada, 2018.
44. A. Brogi, S. Forti, and A. Ibrahim, "Deploying fog applications: How much does it cost, by the way?" in Proc. 8th Int. Conf. Cloud Comput. Services Sci., Funchal, Portugal, 2018, pp. 68-77.