An index based task assignment policy for achieving optimal power-delay tradeoff in edge cloud systems

2016 IEEE International Conference on Communications, ICC 2016

Volumn , Issue , 2016, Pages

  Guo, Xueying ^a   Singh, Rahul ^b   Zhao, Tianchu ^a   Niu, Zhisheng ^a  

^a TSINGHUA NATIONAL LABORATORY FOR INFORMATION SCIENCE AND TECHNOLOGY   (China)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

edge cloud; index policy; mobile cloud computing; power delay tradeoff

Indexed keywords

CLOUD COMPUTING; CONTINUOUS TIME SYSTEMS; ECONOMIC AND SOCIAL EFFECTS; MARKOV PROCESSES; OPERATING COSTS;

COMPUTATIONAL RESOURCES; DISCRETE-TIME MARKOV DECISION PROCESS; EDGE CLOUDS; EXTENSIVE SIMULATIONS; INDEX POLICIES; MOBILE SUBSCRIBERS; OPTIMAL POLICIES; POWER-DELAY TRADEOFF;

MOBILE CLOUD COMPUTING;

EID: 84981341036     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICC.2016.7511147     Document Type: Conference Paper

References (30)

1. AppBrain Report. [Online]. Available: http://www. Appbrain. com/stats/ number-of-android-apps
2. K. Kumar and Y.-H. Lu, "Cloud computing for mobile users: Can offloading computation save energy?" IEEE Computer, no. 4, pp. 51-56, 2010.
3. E. Cuervo, A. Balasubramanian, D.-k. Cho, A. Wolman, S. Saroiu, R. Chandra, and P. Bahl, "Maui: making smartphones last longer with code offload, " in Proc. Int. Conf. Mobile Syst., 2010, pp. 49-62.
4. B.-G. Chun, S. Ihm, P. Maniatis, M. Naik, and A. Patti, "Clonecloud: elastic execution between mobile device and cloud, " in Proc. 2011 European Conference on Computer Systems, 2011, pp. 301-314.
5. Ericsson Mobility Report 2014. [Online]. Available: http://www. ericsson. com/mobility-report
6. M. Claypool and K. Claypool, "Latency and player actions in online games, " Communications of the ACM, vol. 49, no. 11, pp. 40-45, 2006.
7. J. Aikat, J. Kaur, F. D. Smith, and K. Jeffay, "Variability in TCP roundtrip times, " in Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement, 2003, pp. 279-284.
8. M. Satyanarayanan, P. Bahl, R. Caceres, and N. Davies, "The case for vm-based cloudlets in mobile computing, " IEEE Pervasive Computing, vol. 8, no. 4, pp. 14-23, 2009.
9. S. Barbarossa, S. Sardellitti, and P. Di Lorenzo, "Communicating while computing: Distributed mobile cloud computing over 5g heterogeneous networks, " IEEE Signal Processing Magazine, vol. 31, no. 6, pp. 45-55, 2014.
10. J. Liu, T. Zhao, S. Zhou, Y. Cheng, and Z. Niu, "Concert: A cloudbased architecture for next-generation cellular systems, " IEEE Wireless Communications, vol. 21, no. 6, pp. 14-22, 2014.
11. J. Liu, S. Zhou, J. Gong, Z. Niu, and S. Xu, "On the statistical multiplexing gain of virtual base station pools, " in IEEE GlobeCom14, Austin, USA, 2014.
12. X. Guo, S. Zhou, Z. Niu, and P. R. Kumar, "Optimal wake-up mechanism for single base station with sleep mode, " in International Teletraffic Congress (ITC), Sept 2013, pp. 1-8.
13. X. Guo, Z. Niu, S. Zhou, and P. R. Kumar, "Delay-constrained energyoptimal base station sleeping control, " IEEE Journal on Selected Areas in Communications, vol. 34, no. 6, pp. 1-1, June 2016.
14. R. Deng, R. Lu, C. Lai, and T. Luan, "Towards power consumptiondelay tradeoff by workload allocation in cloud-fog computing, " in IEEE International Conference on Communications (ICC), 2015.
15. J. Rawadi, H. Artail, and H. Safa, "Providing local cloud services to mobile devices with inter-cloudlet communication, " in IEEE Mediterranean Electrotechnical Conference (MELECON), 2014.
16. M. Al-Ayyoub, Y. Jararweh, L. Tawalbeh, E. Benkhelifa, and A. Basalamah, "Power optimization of large scale mobile cloud computing systems, " in 2015 3rd International Conference on Future Internet of Things and Cloud (FiCloud), 2015.
17. F. P. Kelly, Reversibility and Stochastic Networks. Cambridge University Press, 2011.
18. Y. Feng, B. Li, and B. Li, "Price competition in an oligopoly market with multiple iaas cloud providers, " IEEE Transactions on Computers, vol. 63, no. 1, pp. 59-73, 2014.
19. T. Zhao, S. Zhou, X. Guo, and Y. Zhao, "A cooperative scheduling scheme of local cloud and internet cloud for delay-aware mobile cloud computing, " in IEEE Globecom Workshop, Accepted 2015.
20. M. Guevara, B. Lubin, and B. C. Lee, "Navigating heterogeneous processors with market mechanisms, " in IEEE 19th International Symposium on High Performance Computer Architecture (HPCA), Washington, DC, USA, 2013, pp. 95-106.
21. S. Aalto, U. Ayesta, S. Borst, V. Misra, and R. Núñez Queija, "Beyond processor sharing, " SIGMETRICS Perform. Eval. Rev., vol. 34, no. 4, 2007.
22. L. Kleinrock, Theory, Volume 1, Queueing Systems. Wiley-Interscience, 1975.
23. Z. Rosberg, P. Varaiya, and J. Walrand, "Optimal control of service in tandem queues, " IEEE Transactions on Automatic Control, vol. 27, no. 3, pp. 600-610, Jun 1982.
24. M. L. Puterman, Markov Decision Processes: Discrete Stochastic Dynamic Programming, 1st ed. New York, NY, USA: John Wiley & Sons, Inc., 1994.
25. R. E. Bellman, Dynamic Programming. Courier Dover Publications, 2003.
26. P. Whittle, "Restless bandits: Activity allocation in a changing world, " Journal of Applied Probability, vol. 25, pp. pp. 287-298, 1988.
27. X. Guo, R. Singh, P. R. Kumar, and Z. Niu, "Optimal energy-efficient regular delivery of packets in cyber-physical systems, " in IEEE ICC, June 2015.
28. R. Singh, X. Guo, and P. R. Kumar, "Index policies for optimal meanvariance trade-off of inter-delivery times in real-time sensor networks, " in IEEE INFOCOM, April 2015, pp. 505-512.
29. A. Arapostathis, V. S. Borkar, E. Fernández-Gaucherand, M. K. Ghosh, and S. I. Marcus, "Discrete-time controlled markov processes with average cost criterion: A survey, " SIAM J. Control Optim., vol. 31, no. 2, 1993.
30. A. Stolyar, "Maxweight scheduling in a generalized switch: State space collapse and workload minimization in heavy traffic, " Annals of Applied Probability, vol. 14, no. 1, pp. 1-53, 2004.