Mobile devices and computing cloud resources allocation for interactive applications

• Autorzy: Krawczyk H. , Nykiel M.

Identyfikatory

DOI

10.1515/acsc-2017-0019

• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

mobile devices; computing cloud; task allocation; optimization

• Wydawca: Polish Academy of Sciences, Committee of Automatic Control and Robotics
• Czasopismo: Archives of Control Sciences
• Rocznik: 2017
• Tom: Vol. 27, no. 2
• Strony: 293--307
• Opis fizyczny: Bibliogr. 24 poz., rys., schem., tab., wykr., wzory

Twórcy

autor

Krawczyk H.

• Gdańsk University of Technology, Poland

autor

Nykiel M.

Bibliografia

• [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.

Uwagi

PL

Opracowanie ze środków MNiSW w ramach umowy 812/P-DUN/2016 na działalność upowszechniającą naukę (zadania 2017).