Latency-aware cost optimization of the service infrastructure placement in 5G networks

Journal of Network and Computer Applications

Volumn 114, Issue , 2018, Pages 29-37

  Santoyo González, Alejandro ^a   Cervelló Pastor, Cristina ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

5G; Fog Computing; MILP; NFV; Optimization

Indexed keywords

FOG COMPUTING; INTEGER PROGRAMMING; NETWORK FUNCTION VIRTUALIZATION; OPTIMIZATION; PROBLEM SOLVING; QUEUEING NETWORKS;

COST OPTIMIZATION; MILP; MISSION-CRITICAL ENVIRONMENTS; MIXED INTEGER LINEAR PROGRAMMING PROBLEMS; NETWORK REQUIREMENTS; PLACEMENT OPTIMIZATION; PLACEMENT PROBLEMS; SERVICE INFRASTRUCTURE;

5G MOBILE COMMUNICATION SYSTEMS;

EID: 85046366777     PISSN: 10848045     EISSN: 10958592     Source Type: Journal    
DOI: 10.1016/j.jnca.2018.04.007     Document Type: Article

References (39)

1. Abdelwahab, S., Hamdaoui, B., Guizani, M., Znati, T., Network function virtualization in 5g. IEEE Commun. Mag. 54:4 (2016), 84–91.
2. Arabani, A.B., Farahani, R.Z., Facility location dynamics: an overview of classifications and applications. Comput. Ind. Eng. 62:1 (2012), 408–420.
3. Arostegui, M.A., Kadipasaoglu, S.N., Khumawala, B.M., An empirical comparison of tabu search, simulated annealing, and genetic algorithms for facilities location problems. Int. J. Prod. Econ. 103:2 (2006), 742–754.
4. E. Balevi, R. D. Gitlin, Optimizing the number of fog nodes for cloud-fog-thing networks, arXiv preprint arXiv:1801.00831.
5. Barbati, M., Models and Algorithms for Facility Location Problems with Equity Considerations. Ph.D. thesis, 2013, Universita degli Studi di Napoli Federico II.
6. Basta, A., Blenk, A., Hoffmann, K., Morper, H.J., Hoffmann, M., Kellerer, W., Towards a cost optimal design for a 5g mobile core network based on SDN and NFV. IEEE Trans. Netw. Serv. Manag. 14:4 (2017), 1061–1075.
7. Blanco, B., et al. Technology pillars in the architecture of future 5g mobile networks: NFV, MEC and SDN. Comput. Stand. Interfac. 54 (2017), 216–228.
8. Brogi, A., Forti, S., QoS-aware deployment of IoT applications through the fog. IEEE Internet Things J. 4:5 (2017), 1185–1192.
9. Byers, C.C., Architectural imperatives for fog computing: use cases, requirements, and architectural techniques for fog-enabled IoT networks. IEEE Commun. Mag. 55:8 (2017), 14–20.
10. Camino, J., Artigues, C., Houssin, L., Mourgues, S., Linearization of euclidean norm dependent inequalities applied to multibeam satellites design. LAAS Publ. 1:16116 (2016), 1–18.
11. Carlsson, J.G., Carlsson, E., Devulapalli, R., Shadow prices in territory division. Network. Spatial Econ. 16:3 (2016), 893–931.
12. Chang, C., Nikaein, N., Spyropoulos, T., Impact of packetization and scheduling on c-ran fronthaul performance. Global Communications Conference (GLOBECOM), 2016 IEEE, 2016, IEEE, 1–7.
13. H. Delmaire, J. A. Daz, E. Fernndez, M. Ortega, Comparing new heuristics for the pure integer capacitated plant location problem.
14. Dolui, K., Datta, S.K., Comparison of edge computing implementations: fog computing, cloudlet and mobile edge computing. 2017 Global Internet of Things Summit (GIoTS), 2017, 1–6.
15. Elayoubi, S.E., et al. 5g service requirements and operational use cases: analysis and METIS ii vision. 2016 European Conference on Networks and Communications (EuCNC), 2016, 158–162.
16. Farahani, R.Z., SteadieSeifi, M., Asgari, N., Multiple criteria facility location problems: a survey. Appl. Math. Model. 34:7 (2010), 1689–1709.
17. Farahani, R.Z., Asgari, N., Heidari, N., Hosseininia, M., Goh, M., Covering problems in facility location: a review. Comput. Ind. Eng. 62:1 (2012), 368–407.
18. Glover, F., Kochenberger, G.A., Handbook of Metaheuristics. 2003, Springer US, Boston, MA.
19. Goiri, I., Kien, L., Guitart, J.J., Torres, J., Bianchini, R., Intelligent placement of datacenters for internet services. 2011 31st International Conference on Distributed Computing Systems ICDCS, 2011, IEEE, 131–142.
20. Gravalos, I., Makris, P., Christodoulopoulos, K., Varvarigos, E.A., Efficient gateways placement for internet of things with QoS constraints. 2016 IEEE Global Communications Conference (GLOBECOM), 2016, 1–6.
21. Hartand, W.E., Watson, J., Woodruff, L., Pyomo: modeling and solving mathematical programs in python. Math. Program. Comput. 3:3 (2011), 219–260.
22. Hartand, W.E., Laird, C.D., Watson, J., Woodruff, D.L., Hackebei, G.A., Nicholson, B.L., Siirola, D., second ed. Pyomo–optimization Modeling in python, vol. 67, 2017, Springer Science & Business Media.
23. Ho, Z., Wu, C., Application of simulated annealing algorithm to optimization deployment of mobile wireless base stations. Advances in Computer Science and Information Engineering, 2012, Springer, 665–670.
24. Intharawijitr, K., Iida, K., Koga, H., Analysis of fog model considering computing and communication latency in 5g cellular networks. 2016 IEEE International Conference on Pervasive Computing and Communication Workshops (PerCom Workshops), 2016, IEEE, 1–4.
25. Krivitski, D., Schuster, A., Wolff, R., A local facility location algorithm for sensor networks. First IEEE International Conference (DCOSS 2005), 2005, Springer, 368–375.
26. F. Musumeci, C. Bellanzon, N. Carapellese, M. T. A. Pattavina, S. Gosselin, Optimal bbu placement for 5g c-ran deployment over wdm aggregation networks, Journal of Lightwave Technology 34(8).
27. Qin, J., Ni, L., Shi, F., Combined simulated annealing algorithm for the discrete facility location problem. Sci. World J., 2012, 576392 7 pages https://doi.org/10.1100/2012/576392.
28. Qin, J., Xiang, H., Ye, Y., Ni, L., A simulated annealing methodology to multiproduct capacitated facility location with stochastic demand. Sci. World J. 2015 (2015), 1–9.
29. Rodriguez, J., (eds.) Fundamentals of 5G Mobile Networks, 2015, Wiley.
30. Silva, F.J.F., la Figuera, D.S.D., A capacitated facility location problem with constrained backlogging probabilities. Int. J. Prod. Res. 45:21 (2007), 5117–5134.
31. Ulukan, Z., Demircioglu, E., A survey of discrete facility location problems. Int. J. Soc. Behav. Edu. Econ. Bus. Ind. Eng. 9:7 (2015), 2487–2492.
32. Wang, S., Ran, C., Rethinking cellular network planning and optimization. IEEE Wirel. Commun. 23:2 (2016), 118–125.
33. Wang, S., Zhao, W., Wang, C., Budgeted cell planning for cellular networks with small cells. IEEE Trans. Veh. Technol. 64:10 (2015), 4797–4806.
34. Wu, L., Zhang, X., Zhang, J., Capacitated facility location problem with general setup cost. Comput. Oper. Res. 33:5 (2006), 1226–1241.
35. Xiang, W., Zheng, K., Shen, X., 5G Mobile Communications. 2017, Springer International Publishing.
36. Yannuzzi, M., et al. A new era for cities with fog computing. IEEE Internet Comput. 21:2 (2017), 54–67.
37. Zhang, W., Lin, B., Yin, Q., Zhao, T., Infrastructure deployment and optimization of fog network based on MicroDC and LRPON integration. Peer-to-Peer Netw. Appl. 10:3 (2017), 579–591.
38. Zhou, S., Lee, D., Leng, B., Zhou, X., Zhang, H., Niu, Z., On the spatial distribution of base stations and its relation to the traffic density in cellular networks. IEEE Access 3 (2015), 998–1010.
39. Zhu, Z., Chu, F., Sun, L., The capacitated plant location problem with customers and suppliers matching. Transport. Res. E Logist. Transport. Rev. 46:3 (2010), 469–480.