Supporting Mobile Cloud Computing in Smart Cities via Randomized Algorithms

IEEE Systems Journal

Volumn 12, Issue 2, 2018, Pages 1598-1609

  Mazza, Daniela ^a   Pages Bernaus, Adela ^b   Tarchi, Daniele ^a   Juan, Angel Alejandro ^b   Corazza, Giovanni Emanuele ^a  

^a UNIVERSITY OF BOLOGNA   (Italy)

^b UNIVERSITAT OBERTA DE CATALUNYA   (Spain)

Author keywords

Biased randomized algorithms; computation offloading; HetNets; mobile cloud computing (MCC); smart city

Indexed keywords

ALGORITHMS; MOBILE CLOUD COMPUTING; MOBILE DEVICES;

COMPUTATION OFFLOADING; COMPUTING CAPABILITY; DYNAMIC ENVIRONMENTS; GREEDY HEURISTICS; NEAR-OPTIMAL SOLUTIONS; OPTIMIZATION METHOD; RANDOMIZED ALGORITHMS; REMOTE RESOURCES;

OPTIMIZATION;

EID: 84978954680     PISSN: 19328184     EISSN: 19379234     Source Type: Journal    
DOI: 10.1109/JSYST.2016.2578358     Document Type: Article

References (37)

1. World Urbanization Prospects, Population Division, United Nations. (2014). [Online]. Available: http://esa.un.org/unpd/wup/
2. Cloud and Mobile Network Traffic Forecast, VNI, Cisco. (Jun. 2016). [Online]. Available: http://www.cisco.com/c/en/us/solutions/ service-provider/visual-networking-index-vni/index.html
3. C. Manville et al., "Mapping smart cities in the EU," European Parliament, Tech. Rep., Jan. 2014. [Online]. Available: http://www.Euro parl.europa.eu/RegData/etudes/etudes/join/2014/507480/IPOL-ITREE T(2014)507480EN.pdf
4. Scientific American, Ed., Designing the Urban Future: Smart Cities. New York, NY, USA: Scientific Amer., 2014.
5. C. Zhu, V. Leung, L. Shu, and E. Ngai, "Green Internet of Things for smart world," IEEE Access, vol. 3, pp. 2151-2162, 2015.
6. M. Dohler, C. Ratti, J. Paraszczak, and G. Falconer, "Smart cities," IEEE Commun. Mag., vol. 51, no. 6, pp. 70-71, Jun. 2013.
7. H. T. Dinh, C. Lee, D. Niyato, and P. Wang, "A survey of mobile cloud computing: Architecture, applications, and approaches," Wireless Commun. Mobile Comput., vol. 13, no. 18, pp. 1587-1611, Dec. 2013.
8. B. Batty, The New Science of Cities. Cambridge, MA, USA: MIT Press, 2013.
9. R. Hu, Y. Qian, S. Kota, and G. Giambene, "Hetnets-A new paradigm for increasing cellular capacity and coverage," IEEEWirel. Commun., vol. 18, no. 3, pp. 8-9, Jun. 2011.
10. L. Zhou et al., "QoS-aware energy-efficient resource allocation in OFDMbased heterogenous cellular networks," Int. J. Commun. Syst., 2015, doi:10.1002/dac.2931
11. L. Lei, Z. Zhong, K. Zheng, J. Chen, and H. Meng, "Challenges on wireless heterogeneous networks for mobile cloud computing," IEEE Wirel. Commun., vol. 20, no. 3, pp. 34-44, Jun. 2013.
12. A. U. R. Khan, M. Othman, S. A. Madani, and S. U. Khan, "A survey of mobile cloud computing application models," IEEE Commun. Surv. Tuts., vol. 16, no. 1, pp. 393-413, 2014.
13. S. Barbarossa, S. Sardellitti, and P. Di Lorenzo, "Communicating while computing: Distributed mobile cloud computing over 5G heterogeneous networks," IEEE Signal Process. Mag., vol. 31, no. 6, pp. 45-55, Nov. 2014.
14. X. Chen, "Decentralized computation offloading game for mobile cloud computing," IEEE Trans. Parallel Distrib. Syst., vol. 26, no. 4, pp. 974-983, Apr. 2015.
15. A. A. Juan, J. Faulin, J. Jorba, D. Riera, D. Masip, and B. Barrios, "On the use of Monte Carlo simulation, cache and splitting techniques to improve the Clarke and Wright savings heuristics," J. Oper. Res. Soc., vol. 62, no. 6, pp. 1085-1097, Jun. 2011.
16. D. Mazza, D. Tarchi, and G. E. Corazza, "A user-satisfaction based offloading technique for smart city applications," in Proc. IEEE Global Commun. Conf., Austin, TX, USA, Dec. 2014, pp. 2783-2788.
17. W. Zhang, Y. Wen, and H.-H. Chen, "Toward transcoding as a service: energy-efficient offloading policy for green mobile cloud," IEEE Netw., vol. 28, no. 6, pp. 67-73, Nov. 2014.
18. B. Han, P. Hui, V. S. A. Kumar, M. V. Marathe, J. Shao, and A. Srinivasan, "Mobile data offloading through opportunistic communications and social participation," IEEE Trans. Mobile Comput., vol. 11, no. 5, pp. 821-834, May. 2012.
19. F. Liu et al., "Gearing resource-poor mobile devices with powerful clouds: Architectures, challenges, and applications," IEEE Wireless Commun., vol. 20, no. 3, pp. 14-22, Jun. 2013.
20. K. Kumar and Y.-H. Lu, "Cloud computing for mobile users: Can offloading computation save energy?" Computer, vol. 43, no. 4, pp. 51-56, Apr. 2010.
21. E. Cuervo et al., "MAUI: Making smartphones last longer with code offload," in Proc. 8th Int. Conf. Mobile Syst., Appl. Serv., San Francisco, CA, USA, Jun. 2010, pp. 49-62.
22. B.-G. Chun, S. Ihm, P. Maniatis, M. Naik, and A. Patti, "CloneCloud: Elastic execution between mobile device and cloud," in Proc. 6th Conf. Comput. Syst., Salzburg, Austria, Apr. 2011, pp. 301-314.
23. A. Ur et al., "MobiByte: An application development model for mobile cloud computing," J. Grid Comput., vol. 13, no. 4, pp. 605-628, 2015.
24. D. Huang, P. Wang, and D. Niyato, "A dynamic offloading algorithm for mobile computing," IEEE Trans. Wireless Commun., vol. 11, no. 6, pp. 1991-1995, Jun. 2012.
25. M. L. Pinedo, Scheduling: Theory, Algorithms, and Systems, 3rd ed. New York, NY, USA: Springer, 2008.
26. J. Caceres-Cruz, P. Arias, D. Guimarans, D. Riera, and A. A. Juan, "Rich vehicle routing problem: Survey," ACM Comput. Surv., vol. 47, no. 2, pp. 1-32, Jan. 2015.
27. E. M. Loiola, N. M. M. de Abreu, P. O. Boaventura-Netto, P. Hahn, and T. Querido, "A survey for the quadratic assignment problem," Eur. J. Oper. Res., vol. 176, no. 2, pp. 657-690, Jan. 2007.
28. N. Mladenovic, J. Brimberg, P. Hansen, and J. A. Moreno-Perez, "The p-median problem: A survey of metaheuristic approaches," Eur. J. Oper. Res., vol. 179, no. 3, pp. 927-939, Jun. 2007.
29. A. A. Chaves and L. A. N. Lorena, "Clustering search algorithm for the capacitated centered clustering problem," Comput. Oper. Res., vol. 37, no. 3, pp. 552-558, Mar. 2010.
30. P. Festa and M. G. C. Resende, "An annotated bibliography of GRASP- Part II: Applications," Int. Trans. Oper. Res., vol. 16, no. 2, pp. 131-172, Mar. 2009.
31. S. Gonzalez-Martin, A. A. Juan, D. Riera, Q. Castella, R. Munoz, and A. Perez, "Development and assessment of the SHARP and RandSHARP algorithms for the arc routing problem," AI Commun., vol. 25, no. 2, pp. 173-189, Apr. 2012.
32. A. A. Juan, H. R. Lourenco, M. Mateo, R. Luo, and Q. Castella, "Using iterated local search for solving the flow-shop problem: Parallelization, parametrization, and randomization issues," Int. Trans. Oper. Res., vol. 21, no. 1, pp. 103-126, Jan. 2014.
33. M. Nawaz, E. E. Enscore Jr., and I. Ham, "A heuristic algorithm for the m-machine, n-job flow-shop sequencing problem," Omega, vol. 11, no. 1, pp. 91-95, 1983.
34. A. Ur, R. Khan, and A. N. Khan, "Context-aware mobile cloud computing and its challenges," IEEE Cloud Comput., vol. 2, no. 3, pp. 42-49, May./Jun. 2015.
35. R. E. Burkard, " Quadratic assignment problems," in Handbook of Combinatorial Optimization, P.M. Pardalos, D.-Z. Du, and R. L. Graham, Eds. New York, NY, USA: Springer, 2013, pp. 2741-2814.
36. M. Tawarmalani and N. V. Sahinidis, "A polyhedral branch-and-cut approach to global optimization," Math. Program., vol. 103, no. 2, pp. 225-249, Jun. 2005.
37. T. A. Feo and M. G. C. Resende, "Greedy randomized adaptive search procedures," J. Glob. Optim., vol. 6, no. 2, pp. 109-133, Mar. 1995.