A Heuristic Algorithm for Optimal Facility Placement in Mobile Edge Networks |
Jiao, Jiping
(Key Laboratory of Underwater Acoustic Communication and Marine Information Technology, Ministry of Education, Xiamen University)
Chen, Lingyu (Key Laboratory of Underwater Acoustic Communication and Marine Information Technology, Ministry of Education, Xiamen University) Hong, Xuemin (Key Laboratory of Underwater Acoustic Communication and Marine Information Technology, Ministry of Education, Xiamen University) Shi, Jianghong (Key Laboratory of Underwater Acoustic Communication and Marine Information Technology, Ministry of Education, Xiamen University) |
1 | S. L. Hakimi, "Optimum locations of switching centers and the absolute centers and medians of a graph," Operations research , vol. 12, no. 3, pp. 450-459, March 1964. DOI |
2 | O. Kariv and S. L. Hakimi, "An algorithmic approach to network location problems. II: The p-medians," SIAM Journal on Applied Mathematics, vol. 37, no. 3, pp. 539-560, March 1979. DOI |
3 | J. Sahoo, M. Salahuddin, R. Glitho, H. Elbiaze and W. Ajib, "A Survey on Replica Server Placement Algorithms for Content Delivery Networks," IEEE Communications Surveys & Tutorials , vol.PP, no.99, pp.1-1. DOI |
4 | O. Kariv and S. L. Hakimi, "An algorithmic approach to network location problems. I: The p-centers," SIAM Journal on Applied Mathematics, vol.37, no. 3, pp. 513-538, March 1979. DOI |
5 | "Cisco visual networking index: global mobile data traffic forecast update, 2015-2020," CISCO White paper, February 2016. |
6 | X. Ge, S. Tu, G. Mao, C. X. Wang and T. Han, "5G ultra-dense cellular networks," IEEE Wireless Communications, vol. 23, no. 1, pp. 72-79, February 2016. DOI |
7 | J. Plachy, Z. Becvar and E. C. Strinati, "Dynamic resource allocation exploiting mobility prediction in mobile edge computing," in Proc. of IEEE International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC) , pp. 1-6, May 2016. |
8 | M. Condoluci, G. Araniti, T. Mahmoodi and M. Dohler, "Enabling the IoT machine age with 5G: machine-type multicast services for innovative real-time applications," IEEE Access, vol. 4, no.2 , pp. 5555-5569, February 2016. DOI |
9 | X. Cheng, L. Yang and X. Shen, "D2D for Intelligent Transportation Systems: A Feasibility Study," IEEE Transactions on Intelligent Transportation Systems, vol. 16, no. 4, pp. 1784-1793, Aug. 2015. DOI |
10 | X. Ge, S. Tu, T. Han, Q. Li and G. Mao, "Energy efficiency of small cell backhaul networks based on Gauss-Markov mobile models," IET Networks, vol. 4, no. 2, pp. 158-167, March 2015. DOI |
11 | X. Cheng et al., "Communicating in the real world: 3D MIMO," in Proc. of IEEE Wireless Communications, vol. 21, no. 4, pp. 136-144, August 2014. |
12 | M. Hribar and M. S. Daskin, "A dynamic programming heuristic for the p-median problem," European Journal of Operational Research, vol. 101, no. 3, pp. 499-508, March 1997. DOI |
13 | R. Z. Farahani, M. Steadieseifi, and N. Asgari, "Multiple criteria facility location problems: A survey," Applied Mathematical Modelling, vol. 34, no. 7, pp. 1689-1709, July 2010. DOI |
14 | A. Tamir. "An O (pn 2) algorithm for the p-median and related problems on tree graphs," Operations Research Letters, vol. 19, no. 2, pp. 59-64, February 1996. DOI |
15 | B. C. Tansel, R. L. Francis, and T. J. Lowe, "State of the art-location on networks: a survey. Part I: the p-center and p-median problems," Management Science, vol. 29, no. 4, pp. 482-497, April 1983. DOI |
16 | N. Golrezaei, A. G. Dimakis and A. F. Molisch, "Scaling behavior for device-to-device communications with distributed caching," IEEE Transactions on Information Theory, vol. 60, no. 7, pp. 4286-4298, July 2014. DOI |
17 | K. E. Rosing, C. S. Revelle, and D. A. Schilling, "A gamma heuristic for the p-median problem," European Journal of Operational Research, vol. 117, no. 3, pp. 522-532, March 1999. DOI |
18 | A. Al-Fuqaha, M. Guizani, M. Mohammadi, M. Aledhari and M. Ayyash, "Internet of Things: A survey on enabling technologies, protocols, and applications," IEEE Communications Surveys & Tutorials, vol. 17, no. 4, pp. 2347-2376, Fourth quarter 2015. DOI |
19 | X. Ge, J. Ye, Y. Yang and Q. Li, "User mobility evaluation for 5G small cell networks based on individual mobility model," IEEE Journal on Selected Areas in Communications, vol. 34, no. 3, pp. 528-541, March 2016. DOI |
20 | B. P. Rimal, D. P. Van and M. Maier, "Mobile-edge computing vs. centralized cloud computing in fiber-wireless access networks," in Proc. of IEEE INFOCOM, pp. 991-996, April 2016. |
21 | D. Satria , D. Park, and M. Jo, "Recovery for overloaded mobile edge computing," Elsevier Future Generation Computing Systems, vol. 70, pp.138-147, May 2017. DOI |
22 | J. Tadrous, A. Eryilmaz and H. El-Gamal, "Joint smart pricing and proactive content caching for mobile services," IEEE/ACM Transactions on Networking, vol. 24, no. 4, pp. 2357-2371, Augest 2016. DOI |
23 | J. Tadrous and A. Eryilmaz, "On optimal proactive caching for mobile networks with demand uncertainties," IEEE/ACM Transactions on Networking, vol. 24, no. 5, pp. 2715-2727, October 2016. DOI |
24 | Y. Zhang, X. Xu, X. Wang, Z. Fang and J. Tang, "NC-COCA: network coding-based cooperative caching scheme," in Proc. of IEEE International Conference on Computational Science and Engineering, pp. 976-980, May 2014. |
25 | A. Khreishah and J. Chakareski, "Collaborative caching for multicell-coordinated systems," in Proc. of IEEE InfoCom Workshop, pp. 257-262, Augest 2015. |
26 | S. Gitzenis, G. S. Paschos and L. Tassiulas, "Asymptotic laws for joint content replication and delivery in wireless networks," IEEE Transactions on Information Theory, vol. 59, no. 5, pp. 2760-2776, May 2013. DOI |
27 | I. Cidon, S. Kutten, and R. Soffer, "Optimal allocation of electronic content," Computer Networks, vol. 40, no. 2, pp. 205-218, Feburary, 2002. DOI |
28 | B. Li, M. J. Golin, G. F. Italiano, X. Deng and K. Sohraby, "On the optimal placement of web proxies in the Internet," in Proc. of IEEE INFOCOM '99, pp. 1282-1290, 1999. |
29 | L. Qiu, V. N. Padmanabhan and G. M. Voelker, "On the placement of web server replicas," in Proc. of IEEE INFOCOM, pp. 1587-1596, April 2001. |
30 | P. Nuggehalli, V. Srinivasan, C. F. Chiasserini and R. R. Rao, "Efficient cache placement in multi-hop wireless networks," IEEE/ACM Transactions on Networking, vol. 14, no. 5, pp. 1045-1055, October 2006. DOI |
31 | J. Xu, B. Li and D. L. Lee, "Placement problems for transparent data replication proxy services," IEEE Journal on Selected Areas in Communications, vol. 20, no. 7, pp. 1383-1398, September 2002. DOI |
32 | K. Shanmugam, N. Golrezaei, A. G. Dimakis, A. F. Molisch and G. Caire, "Femto caching: wireless content delivery through distributed caching helpers," IEEE Transactions on Information Theory, vol. 59, no. 12, pp. 8402-8413, December 2013. DOI |
33 | S. Borst, V. Gupta and A. Walid, "Distributed caching algorithms for content distribution networks," in Proc. of IEEE INFOCOM, pp. 1-9, 2010. |
34 | Y. Mansouri, S. T. Azad, and A. Chamkori, "Minimizing cost of k-replica in hierarchical data grid environment," in Proc. of IEEE International Conference on Advanced Information Networking and Applications, pp. 1073-1080, 2014. |
35 | U. Tos, R Mokadem, A. Hameurlain, T. Ayav, and S. Bora, "Dynamic replication strategies in data grid systems: a survey," The Journal of Supercomputing, vol. 71, no. 11, pp. 4116-4140, November 2015. DOI |
36 | J. Jiang, S. Zhang, B. Li and B. Li, "Maximized cellular traffic offloading via device-to-device content sharing," IEEE Journal on Selected Areas in Communications, vol. 34, no. 1, pp. 82-91, January 2016. DOI |
37 | N. Tziritas, T. Loukopoulos, S. U. Khan and C. Z. Xu, "Distributed algorithms for the operator placement problem," IEEE Transactions on Computational Social Systems, vol. 2, no. 4, pp. 182-196, December 2015. DOI |