Capacitated cloudlet placements in Wireless Metropolitan Area Networks

Proceedings - Conference on Local Computer Networks, LCN

Volumn 26-29-October-2015, Issue , 2015, Pages 570-578

  Xu, Zichuan ^a   Liang, Weifa ^a   Xu, Wenzheng ^a,b   Jia, Mike ^a   Guo, Song ^c  

^a AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

^b SICHUAN UNIVERSITY   (China)

^c UNIVERSITY OF AIZU   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION ALGORITHMS; ENERGY CONSERVATION; MOBILE CLOUD COMPUTING; MOBILE DEVICES; MOBILE TELECOMMUNICATION SYSTEMS;

COMPUTING CAPACITY; EXPERIMENTAL SIMULATIONS; GUARANTEED APPROXIMATION RATIOS; ON-LINE ALGORITHMS; PLACEMENT PROBLEMS; TIME REQUIREMENTS; WIRELESS ACCESS POINTS; WIRELESS METROPOLITAN AREA NETWORKS;

METROPOLITAN AREA NETWORKS;

EID: 84973860847     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/LCN.2015.7366372     Document Type: Conference Paper

References (22)

1. R. K. Ahuja, T. L. Magnanti, and J. B. Orlin. Network flows: Theory, Algorithms, and Applications, Prentice Hall, 1993.
2. A. Balachandran, G. M. Voelker, P. Bahl, and P. V. Rangan. Characterizing user behavior and network performance in a public wireless LAN. Proc. of SIGMETRICS, ACM, 2002.
3. M. Charikar, S. Guha, E. Tardos, and D. B. Shmoys. A constant-factor approximation algorithm for the k-median problem. Proc. of STOC, ACM, 1999.
4. B.G Chun et. al. Clonecloud: elastic execution between mobile device and cloud. Proc. of EuroSys, ACM, 2011.
5. S. Clinch, J. Harkes, A. Friday, N. Davies, and M. Satyanarayanan. How close is close enough? Understanding the role of cloudlets in supporting display appropriation by mobile users. Proc. of PerCom, IEEE, 2012.
6. E. Cuervo, A. Balasubramanian, D. Cho, A. Wolman, S. Saroiu, R. Chandra, and P. Bahl. MAUI: making smartphones last longer with code offload. Proc. of MobiSys, ACM, 2010.
7. GT-ITM. http://www.cc.gatech.edu/projects/gtitm/.
8. D. T. Hoang et. al. Optimal admission control policy for mobile cloud computing hotspot with cloudlet. Proc. of WCNC, IEEE, 2012.
9. M. Jia, J. Cao, and W. Liang. Optimal cloudlet placement and user to cloudlet allocation in wireless metropolitan area networks. To appear in IEEE Trans. on Cloud Computing, 2015.
10. R. Kemp, N. Palmer, T. Kielmann, and H. Bal. Cuckoo: A computation offloading framework for smartphones. Mobile Computing, Applications, and Services, Springer, pp. 59-79, 2012.
11. S. Kosta, A. Aucinas, P. Hui, R. Mortier, and X. Zhang. ThinkAir: Dynamic resource allocation and parallel execution in the cloud for mobile code offloading. Proc. of INFOCOM, IEEE, 2012.
12. K. Kumar and Y. Lu. Cloud computing for mobile users: can offloading computation save energy. Journal of Computer, Vol. 43, pp. 51-56, 2010.
13. LAN/MAN Standards Committee of the IEEE Computer Society. IEEE standard for local and metropolitan area networks: overview and architecture, IEEE Std 802-2001, Feb., 2002.
14. S. Li. An improved approximation algorithm for the hard uniform capacitated k-median problem. http://arxiv.org/abs/1406.4454, 2014.
15. L. Qiu, V. N. Padmanabhan, and G. M. Voelker. On the placement of web server replicas. Proc. of INFOCOM, IEEE, 2001.
16. M.R. Ra, A. Sheth, L. Mummert, P. Pillai, D. Wetherall, and R. Govindan. Odessa: enabling interactive perception applications on mobile devices. Proc. of MobiSys, ACM, 2011.
17. M. Satyanarayanan, P. Bahl, R. Ćaceres, and N. Davies. The case for VM-Based cloudlets in mobile computing. IEEE Pervasive Computing, Vol. 8, pp. 14-23, 2009.
18. M. Shiraz et. al. A study on virtual machine deployment for application outsourcing in mobile cloud computing. The Journal of Supercomputing, Springer, Vol. 63, pp. 946-964, 2013.
19. T. Verbelen, P. Simoens, F. D. Turck, and B. Dhoedt. Cloudlets: bringing the cloud to the mobile user. Proc. of 3rd Workshop on Mobile Cloud Computing and Services, ACM, 2012.
20. Q. Xia, W. Liang, and W. Xu. Throughput maximization for online request admissions in mobile cloudlets. Proc. of LCN, IEEE, 2013.
21. H. Yin, X. Zhang, T. Zhan, Y. Zhang, G. Min, and D. Wu. NetClust: A framework for scalable and pareto-optimal media server placement. IEEE Trans. multimedia, vol. 15, no. 8, pp. 2114-2124, 2013.
22. Y. Zhang, H. Liu, L. Jiao, and X. Fu. To offload or not to offload: An efficient code partition algorithm for mobile cloud computing. Proc. of CLOUDNET, IEEE, 2012.