Mobile devices and computing cloud resources allocation for interactive applications

Open access

Abstract

Using mobile devices such as smartphones or iPads for various interactive applications is currently very common. In the case of complex applications, e.g. chess games, the capabilities of these devices are insufficient to run the application in real time. One of the solutions is to use cloud computing. However, there is an optimization problem of mobile device and cloud resources allocation. An iterative heuristic algorithm for application distribution is proposed. The algorithm minimizes the energy cost of application execution with constrained execution time.

[1] H. Bauer, Y. Goh, S. Schlink and C. Thomas: The supercomputer in your pocket. McKinsey on Semiconductors, (Autumn), (2012), 14-27,

[2] Chessgames Services LLC: Chess Statistics. http://www.chessgames.com/chessstats.html, 2016.

[3] B. Chun, S. Ihm, P. Maniatis, M. Naik and A. Patti: Clonecloud: elastic execution between mobile device and cloud. Proc. of the 6th Conf. on Computer Systems, (2001), 301-314.

[4] Cisco, Cisco Visual Networking Index: Global Mobile Data Traffic Forecast Update, 2013–2018. 2014.

[5] 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 the 8th Int. Conf. on Mobile Systems, Applications, and Services, (2010), 49-62.

[6] E. Czaplicki: Elm: Concurrent FRP for Functional GUIs. Senior thesis, Harvard University, 2012.

[7] O. Etzion and P. Niblett: Event Processing in Action. Manning Publications Co., 2010.

[8] J.X. Hao and J.B. Orlin: A faster algorithm for finding the minimum cut in a directed graph. J. of Algorithms, 17(3), (1994), 424-446.

[9] R. Kemp, N. Palmer, T. Kielmann and H. Bal: Cuckoo: a computation offloading framework for smartphones. Mobile Computing, Applications, and Services. Springer, 2010, 59-79.

[10] R.E. Korf and D.M. Chickering: Best-first minimax search. Artificial Intelligence, 84(1), (1996), 299-337.

[11] S. Kosta, A. Aucinas, P. Hui, R. Mortier and X. Zhang: Unleashing the power of mobile cloud computing using thinkair. arXiv:1105.3232 [cs.DC], (2011).

[12] H. Krawczyk, M. Nykiel and J. Proficz: Mobile offloading framework: Solution for optimizing mobile applications using cloud computing. Computer Networks, Springer International Publishing, (2015), 293-305.

[13] J. Liberty, P. Betts and S. Turalski: Programming Reactive Extensions and LINQ. Springer, 2011.

[14] R.K. Ma, K.T. Lam and C. Wang: eXCloud: Transparent runtime support for scaling mobile applications in cloud. Int. Conf. on Cloud and Service Computing, (2011), 103-110.

[15] V. March, Y. Gu, E. Leonardi, G. Goh, M. Kirchberg and B.S. Lee: μcloud: towards a new paradigm of rich mobile applications. Procedia Computer Science, 5 (2011), 618-624.

[16] Microsoft Open Technologies: The Reactive Extensions for JavaScript. https://github.com/Reactive-Extensions/RxJS, 2016.

[17] H. Nilsson, A. Courtney and J. Peterson: Functional reactive programming, continued. Proc. of the 2002 ACM SIGPLAN Workshop on Haskell, (2002), 51-64.

[18] M. Othman, S.A. Madani and S.U. Khan: A survey of mobile cloud computing application models. IEEE Communications Surveys & Tutorials, 16(1), (2014), 393-413.

[19] A. Pathak, C. Hu, M. Zhang, P. Bahl and Y. Wang: Enabling automatic offloading of resource-intensive smartphone applications. Purdue University, Electrical and Computer Engineering Technical Report, 2011.

[20] M. Satyanarayanan: Mobile computing: the next decade. Proc. of the 1st ACM Workshop on Mobile Cloud Computing & Services: Social Networks and Beyond, (2010).

[21] M. Satyanarayanan, P. Bahl, R. Caceres and N. Davies: The case for vm-based cloudlets in mobile computing. IEEE Pervasive Computing, 8(4), (2009), 14-23.

[22] C. Shannon: Programming a computer for playing chess. The London, Edinburgh, and Dublin Philosophical Magazine and J. of Science, 41(314), (1950), 256-275.

[23] A. Staltz: Cycle.js – a Functional and Reactive JavaScript Framework for Cleaner Code. http://cycle.js.org/, 2016.

[24] X. Zhang, A. Kunjithapatham, S. Jeong and S. Gibbs: Towards an elastic application model for augmenting the computing capabilities of mobile devices with cloud computing. Mobile Networks and Applications, 16(3), (2011), 270-284.

Archives of Control Sciences

The Journal of Polish Academy of Sciences

Journal Information


IMPACT FACTOR 2016: 0.705

CiteScore 2016: 3.11

SCImago Journal Rank (SJR) 2016: 0.231
Source Normalized Impact per Paper (SNIP) 2016: 0.565

Metrics

All Time Past Year Past 30 Days
Abstract Views 0 0 0
Full Text Views 266 183 12
PDF Downloads 149 121 5