Online Resource Allocation for Arbitrary User Mobility in Distributed Edge Clouds

Proceedings - International Conference on Distributed Computing Systems

Volumn , Issue , 2017, Pages 1281-1290

  Wang, Lin ^a   Jiao, Lei ^b   Li, Jun ^a   Muhlhauser, Max ^b  

^a DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

^b UNIVERSITY OF OREGON   (United States)

Author keywords

Edge computing; Mobile computing; Resource allocation

Indexed keywords

COSTS; MOBILE COMPUTING; OPTIMIZATION; RESOURCE ALLOCATION;

COMPETITIVE RATIO; COMPREHENSIVE MODEL; EDGE COMPUTING; FEASIBLE SOLUTION; MOBILE APPLICATIONS; ON-LINE ALGORITHMS; PARAMETERIZED COMPETITIVE RATIO; RIGOROUS ANALYSIS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 85027252924     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCS.2017.30     Document Type: Conference Paper

References (29)

1. M. Satyanarayanan, P. Simoens, Y. Xiao, P. Pillai, Z. Chen, K. Ha, W. Hu, and B. Amos, "Edge analytics in the internet of things, " IEEE Pervasive Computing, vol. 14, no. 2, pp. 24-31, 2015.
2. M. Satyanarayanan, P. Bahl, R. Cáceres, and N. Davies, "The case for vm-based cloudlets in mobile computing, " IEEE Pervasive Computing, vol. 8, no. 4, pp. 14-23, 2009.
3. R. Urgaonkar, S. Wang, T. He, M. Zafer, K. S. Chan, and K. K. Leung, "Dynamic service migration and workload scheduling in edge-clouds, " Perform. Eval., vol. 91, pp. 205-228, 2015.
4. M. Jia, J. Cao, and W. Liang, "Optimal cloudlet placement and user to cloudlet allocation in wireless metropolitan area networks, " IEEE Transactions on Cloud Computing, vol. PP, no. 99, pp. 1-1, 2015.
5. L. Tong, Y. Li, and W. Gao, "A hierarchical edge cloud architecture for mobile computing, " in INFOCOM, 2016.
6. J. Cho, K. Sundaresen, R. Mahindra, J. V. der Merwe, and S. Rangarajan, "ACACIA: context-aware edge computing for continuous interactive applications over mobile networks, " in CoNEXT, 2016, pp. 1-15.
7. M. Lin, A. Wierman, L. L. Andrew, and E. Thereska, "Dynamic rightsizing for power-proportional data centers, " IEEE/ACM Trans. Netw., vol. 21, no. 5, pp. 1378-1391, 2013.
8. L. Jiao, A. Tulino, J. Llorca, Y. Jin, and A. Sala, "Smoothed online resource allocation in multi-tier distributed cloud network, " in IPDPS, 2016.
9. N. Buchbinder, N. Jain, and I. Menache, "Online job-migration for reducing the electricity bill in the cloud, " in IFIP Networking, 2011.
10. X. Qiu, H. Li, C. Wu, Z. Li, and F. C. Lau, "Cost-minimizing dynamic migration of content distribution services into hybrid clouds, " IEEE Trans. Para. and Dist. Comp., vol. 26, no. 12, pp. 3330-3345, 2015.
11. S. Ren, Y. He, and F. Xu, "Provably-efficient job scheduling for energy and fairness in geographically distributed data centers, " in ICDCS, 2012.
12. A. Ksentini, T. Taleb, and M. Chen, "A markov decision process-based service migration procedure for follow me cloud, " in ICC, 2014.
13. S. Wang, R. Urgaonkar, M. Zafer, T. He, K. S. Chan, and K. K. Leung, "Dynamic service migration in mobile edge-clouds, " in IFIP Networking, 2015.
14. R. Urgaonkar, S. Wang, T. He, M. Zafer, K. Chan, and K. K. Leung, "Dynamic service migration and workload scheduling in edge-clouds, " Performance Evaluation, vol. 91, pp. 205-228, 2015.
15. S. Wang, R. Urgaonkar, K. Chan, T. He, M. Zafer, and K. K. Leung, "Dynamic service placement for mobile micro-clouds with predicted future costs, " IEEE Trans. Para. and Dist. Comp., p. in press, 2016.
16. I. Hou, T. Zhao, S. Wang, and K. Chan, "Asymptotically optimal algorithm for online reconfiguration of edge-clouds, " in MobiHoc, 2016.
17. N. Buchbinder, S. Chen, and J. Naor, "Competitive analysis via regularization, " in SODA, 2014.
18. Roma taxi dataset. http://crawdad. org/roma/taxi/20140717/.
19. Roma network prices. http://www. tempobox. it/en/index. htm.
20. M. Chen, Y. Hao, Y. Li, C. Lai, and D. Wu, "On the computation offloading at ad hoc cloudlet: architecture and service modes, " IEEE Communications Magazine, vol. 53, no. 6-Supplement, pp. 18-24, 2015.
21. A. Bhattcharya and P. De, "Computation offloading from mobile devices: Can edge devices perform better than the cloud?" in ARMS-CC, 2016.
22. R. Stoenescu, V. A. Olteanu, M. Popovici, M. Ahmed, J. Martins, R. Bifulco, F. Manco, F. Huici, G. Smaragdakis, M. Handley, and C. Raiciu, "In-net: in-network processing for the masses, " in EuroSys, 2015.
23. M. Jang, H. Lee, K. Schwan, and K. Bhardwaj, "SOUL: an edge-cloud system for mobile applications in a sensor-rich world, " in IEEE/ACM Symposium on Edge Computing, 2016.
24. C. Shi, K. Habak, P. Pandurangan, M. H. Ammar, M. Naik, and E. W. Zegura, "COSMOS: computation offloading as a service for mobile devices, " in MobiHoc, 2014.
25. H. Deng and I. Hou, "Online scheduling for delayed mobile offloading, " in INFOCOM, 2015.
26. X. Chen, L. Jiao, W. Li, and X. Fu, "Efficient multi-user computation offloading for mobile-edge cloud computing, " IEEE/ACM Trans. Netw., vol. 24, no. 5, pp. 2795-2808, 2016.
27. L. Wang, L. Jiao, D. Kliazovich, and B. Pascal, "Reconciling task assignment and scheduling in mobile edge clouds, " in ICNP, 2016.
28. M. Jia, W. Liang, Z. Xu, and M. Huang, "Cloudlet load balancing in wireless metropolitan area networks, " in INFOCOM, 2016.
29. A. Mukherjee, D. De, and D. G. Roy, "A power and latency aware cloudlet selection strategy for multi-cloudlet environment, " IEEE Transactions on Cloud Computing, vol. PP, no. 99, pp. 1-1, 2016.