Multi-user computation offloading as Multiple Knapsack Problem for 5G Mobile Edge Computing

EUCNC 2016 - European Conference on Networks and Communications

Volumn , Issue , 2016, Pages 225-229

  Ketyko, Istvan ^a   Kecskes, Laszlo ^a   Nemes, Csaba ^a   Farkas, Lorant ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; HEURISTIC ALGORITHMS; NETWORK MANAGEMENT;

COMPUTATION OFFLOADING; EDGE COMPUTING; GENERAL MODEL; MULTIPLE KNAPSACK PROBLEM; MULTIPLE USER; OFFLOADING MODELS; RESOURCE SHARING; SMALL CELLS;

COMBINATORIAL OPTIMIZATION;

EID: 84988952384     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/EuCNC.2016.7561037     Document Type: Conference Paper

References (21)

1. "Mobile-edge computing introductory technical white paper, " ETSI, Tech. Rep. Issue I, September 20 14.
2. E. G. Coffman, Jr. And J. Csirik, "A classification scheme for bin packing theory, " Acta Cybern., vol. 18, no. I, pp. 47-60, Jan. 2007.
3. H. Ackermann, H. Roglin, and B. Vocking, "On the impact of combinatorial structure on congestion games, " 1. ACM, vol. 55, no. 6, pp. 25: 1-25: 22, Dec. 2008.
4. B. Vocking, "Selfish load balancing, " Algorithmic game theory, pp. 5 17-542, 2007.
5. H. Shachnai and T. Tamir, "On two class-constrained versions of the multiple knapsack problem, " Algorithmica, vol. 29, no. 3, pp. 442-467.
6. Y. Song, C. Zhang, and Y. Fang, "Multiple multidimensional knapsack problem and its applications in cognitive radio networks, " in Military Communications Coriference, 2008. MIL COM 2008. IEEE, Nov 2008.
7. X. Chen, L. Jiao, W. Li, and X. Fu, "Efficient multi-user computation offloading for mobile-edge cloud computing, " Networking, IEEEIACM Transactions on, vol. PP, no. 99, p. 1, October 2015.
8. S. Nunna, A. Kousaridas, M. Ibrahim, M. Dillinger, C. Thuemmler, H. Feussner, and A. Schneider, "Enabling real-time context-aware collaboration through 5g and mobile edge computing, " in lriformation Technology-New Generations (ITNG), 2015 12th International Conference on, April 2015, pp. 60 1-605.
9. J. Nash, "Non-cooperative games, " Annals of Mathematics, vol. 54, no. 2, pp. 286-295, 195 1.
10. R. W. Rosenthal, "A class of games possessing pure-strategy nash equilibria, " International Journal of Game Theory, vol. 2, no. I.
11. D. Monderer and L. S. Shapley, "Potential games, " Games and Economic Behavior, vol. 14, no. 1, pp. 124-143, 1996.
12. Z. Xu, W. Liang, W. Xu, M. Jia, and S. Guo, "Efficient algorithms for capacitated cloudlet placements, " Parallel and Distributed Systems, IEEE Transactions on, vol. PP, no. 99, pp. 1-1, 2015.
13. S. Martello and P. Toth, Knapsack Problems: Algorithms and Computer Implementations. New York, NY, USA: John Wiley & Sons, Inc., 1990.
14. M. Dawande, J. Kalagnanam, P. Keskinocak, and F. Salman, "Approximation algorithms for the multiple knapsack problem with assignment restrictions, " Journal of Combinatorial Optimization, vol. 4, no. 2.
15. D. Pisinger, "An exact algorithm for large multiple knapsack problems, " European Journal of Operational Research, vol. 1 14, no. 3, 1999.
16. R. Rubinstein, "The cross-entropy method for combinatorial and continuous optimization, " Methodology And Computing In Applied Probability, vol. I, no. 2, pp. 127-190.
17. C. Coletti, L. Hu, N. Huan, I. Kovacs, B. Vejlgaard, R. Irmer, and N. Scully, "Heterogeneous deployment to meet traffic demand in a realistic lte urban scenario, " in Vehicular Technology Conference (VTC Fall), 2012 IEEE, Sept 2012, pp. 1-5.
18. I. Kovacs, P. Mogensen, B. Christensen, and R. Jarvela, "Mobile broadband traffic forecast modeling for network evolution studies, " in Vehicular Technology Coriference (VTC Fall), 2011 IEEE, Sept 20 1 1.
19. A. Cattoni, D. Chandramouli, C. Sartori, R. Stademann, and P. Zanier, "Mobile low latency services in 5g, " in Vehicular Technology Coriference (VTC Spring), 2015 IEEE 81st, May 2015, pp. 1-6.
20. M. T. Beck, M. Werner, S. Feld, and T. Schimper, "Mobile edge computing: A taxonomy, " in AFlN 2014 The Sixth International Conference on Advances in Future Internet, 20 14, pp. 48-54.
21. "Nokia airframe data center solution executive summary, " Nokia, Tech. Rep., 2015. [Online]. Available: http: //networks. nokia. com/sites/defaultl files/documentlndcs3xecutive-summary 290515rm. pdf