Optimal edge user allocation in edge computing with variable sized vector bin packing

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 11236 LNCS, Issue , 2018, Pages 230-245

  Lai, Phu ^a   He, Qiang ^a   Abdelrazek, Mohamed ^b   Chen, Feifei ^b   Hosking, John ^d   Grundy, John ^c   Yang, Yun ^a  

^a SWINBURNE UNIVERSITY OF TECHNOLOGY   (Australia)

^b DEAKIN UNIVERSITY   (Australia)

^c MONASH UNIVERSITY   (Australia)

^d UNIVERSITY OF AUCKLAND   (New Zealand)

Author keywords

Bin packing; Edge computing; Optimization; Resource management

Indexed keywords

EDGE COMPUTING; LINEAR PROGRAMMING; OPTIMIZATION; QUALITY OF SERVICE;

BIN PACKING; BIN PACKING PROBLEM; END-TO-END SERVICE; LEXICOGRAPHIC GOAL PROGRAMMING; MOBILE EDGE COMPUTING; OPTIMAL APPROACHES; OPTIMAL DEPLOYMENT; RESOURCE MANAGEMENT;

PROBLEM SOLVING;

EID: 85056812164     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-030-03596-9_15     Document Type: Conference Paper

References (18)

1. Bonomi, F., Milito, R., Zhu, J., Addepalli, S.: Fog computing and its role in the internet of things. In: Proceedings of the First Edition of the MCC Workshop on Mobile Cloud Computing, MCC 2012, pp. 13–16. ACM, New York (2012). https://doi.org/10.1145/2342509.2342513
2. Chen, X., Jiao, L., Li, W., Fu, X.: Efficient multi-user computation offloading for mobile-edge cloud computing. IEEE/ACM Trans. Netw. 24(5), 2795–2808 (2016). https://doi.org/10.1109/TNET.2015.2487344
3. Garey, M.R., Johnson, D.S.: Computers and Intractability, vol. 29. W. H. Freeman and Company, New York (2002)
4. Heuveldop, N.: Ericsson mobility report. Technical report, Ericsson, November 2017. https://www.ericsson.com/assets/local/mobility-report/documents/2017/ericsson-mobility-report-november-2017.pdf
5. Hu, Y.C., Patel, M., Sabella, D., Sprecher, N., Young, V.: Mobile edge computing a key technology towards 5G. Technical report 11, European Telecommunications Standards Institute (2015). http://www.etsi.org/images/files/ETSIWhitePapers/etsi wp11 mec a key technology towards 5g.pdf
6. Lin, Y., Shen, H.: CloudFog: leveraging fog to extend cloud gaming for thin-client MMOG with high quality of service. IEEE Trans. Parallel Distrib. Syst. 28(2), 431–445 (2017). https://doi.org/10.1109/TPDS.2016.2563428
7. Mitzenmacher, M.: The power of two choices in randomized load balancing. IEEE Trans. Parallel Distrib. Syst. 12(10), 1094–1104 (2001). https://doi.org/10.1109/71.963420
8. Ren, R., Tang, X., Li, Y., Cai, W.: Competitiveness of dynamic bin packing for online cloud server allocation. IEEE/ACM Trans. Netw. 25(3), 1324–1331 (2017). https://doi.org/10.1109/TNET.2016.2630052
9. Romero, C.: Handbook of Critical Issues in Goal Programming. Elsevier, Amsterdam (2014)
10. Smith, J.: The mobile gaming report. Technical report, Business Insider Intelligence (2016). http://www.businessinsider.com/the-mobile-gaming-report-market-size-the-free-to-play-model-and-new-opportunities-to-market-and-monetize
11. Tran, T.X., Pompili, D.: Joint task offloading and resource allocation for multi-server mobile-edge computing networks. CoRR abs/1705.0 (2017). http://arxiv. org/abs/1705.00704
12. Varghese, B., Wang, N., Nikolopoulos, D.S., Buyya, R.: Feasibility of fog computing. CoRR abs/1701.0 (2017). http://arxiv.org/abs/1701.05451
13. Wang, L., Jiao, L., Li, J., Mühlhäuser, M.: Online resource allocation for arbitrary user mobility in distributed edge clouds. In: 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS), pp. 1281–1290, June 2017. https://doi.org/10.1109/ICDCS.2017.30
14. Wolke, A., Tsend-Ayush, B., Pfeiffer, C., Bichler, M.: More than bin packing: dynamic resource allocation strategies in cloud data centers. Inf. Syst. 52, 83–95 (2015). https://doi.org/10.1016/j.is.2015.03.003
15. Yannuzzi, M., et al.: A new era for cities with fog computing. IEEE Internet Comput. 21(2), 54–67 (2017). https://doi.org/10.1109/MIC.2017.25
16. Yao, H., Bai, C., Xiong, M., Zeng, D., Fu, Z.: Heterogeneous cloudlet deployment and user-cloudlet association toward cost effective fog computing. Concurr. Comput. 29(16), 1–9 (2017). https://doi.org/10.1002/cpe.3975
17. Yi, S., Li, C., Li, Q.: A survey of fog computing: concepts, applications and issues. In: Proceedings of the 2015 Workshop on Mobile Big Data-Mobidata 2015, pp. 37–42. ACM, New York (2015). https://doi.org/10.1145/2757384.2757397
18. Yin, H., et al.: Edge provisioning with flexible server placement. IEEE Trans. Parallel Distrib. Syst. 28(4), 1031–1045 (2017). https://doi.org/10.1109/TPDS. 2016.2604803