Discrete-event simulation for efficient and stable resource allocation in collaborative mobile cloudlets

Simulation Modelling Practice and Theory

Volumn 50, Issue , 2015, Pages 109-129

  Bohez, Steven ^a   Verbelen, Tim ^a   Simoens, Pieter ^a,b   Dhoedt, Bart ^a  

^a GHENT UNIVERSITY   (Belgium)

^b UNIVERSITY COLLEGE GHENT   (Belgium)

Author keywords

Mobile cloud computing Cloudlet Collaborative applications Discrete event simulation

Indexed keywords

BEHAVIORAL RESEARCH; DISTRIBUTED COMPUTER SYSTEMS; HEURISTIC ALGORITHMS; MIDDLEWARE; MOBILE CLOUD COMPUTING; MOBILE DEVICES; OPTIMIZATION; RESOURCE ALLOCATION; SIMULATED ANNEALING;

APPLICATION PERFORMANCE; APPLICATION STRUCTURE; COLLABORATIVE APPLICATION; DISCRETE EVENT MODELS; MANAGEMENT COMPLEXITY; OFFLOADING COMPUTATIONS; OPTIMAL RESOURCE ALLOCATION; OPTIMIZATION PROBLEMS;

DISCRETE EVENT SIMULATION;

EID: 85027919024     PISSN: 1569190X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.simpat.2014.05.006     Document Type: Article

References (44)

1. Gartner, Gartner Says Smartphone Sales Accounted for 55 Percent of Overall Mobile Phone Sales in Third Quarter of 2013, 2013. < http://www.gartner.com/newsroom/id/2623415 > [cited 23 December 2013].
2. Samsung, Galaxy Gear V7000, 2013. < http://www.samsung.com/nl/consumer/mobile-phone/mobile-phones/galaxy-gear/SM-V7000ZKAPHN/ > [cited 23 December 2013].
3. Sony, SmartWatch, 2013. < http://www.sonymobile.com/nl/products/accessories/smartwatch/ > [cited 23 December 2013].
4. Google, Glass, 2013. < http://www.google.com/glass/start/ > [cited 23 December 2013].
5. M. Satyanarayanan Mobile computing: the next decade Proceedings of the 1st ACM Workshop on Mobile Cloud Computing & Services Social Networks and Beyond (MCS '10) 2010 ACM Press 1 6 10.1145/1810931.1810936
6. Nokia Solutions and Networks, Increasing Mobile Operators' Value Proposition With Edge Computing, Tech. rep., 2013. < http://nsn.com/portfolio/liquid-net/intelligent-broadband-management/liquid-applications >.
7. R. Balan, J. Flinn, M. Satyanarayanan, S. Sinnamohideen, and H.-I. Yang The case for cyber foraging Proceedings of the 10th Workshop on ACM SIGOPS European Workshop (EW '10) 2002 ACM Press 87 92 10.1145/1133373.1133390
8. M. Satyanarayanan, P. Bahl, R. Caceres, and N. Davies The case for VM-based cloudlets in mobile computing IEEE Pervasive Comput. 8 4 2009 14 23 10.1109/MPRV.2009.82
9. T. Verbelen, P. Simoens, F. De Turck, and B. Dhoedt AIOLOS: middleware for improving mobile application performance through cyber foraging J. Syst. Softw. 85 11 2012 2629 2639
10. I. Giurgiu, O. Riva, D. Juric, I. Krivulev, and G. Alonso Calling the cloud: enabling mobile phones as interfaces to cloud applications J. Bacon, B. Cooper, Middleware 2009 Lecture Notes in Computer Science vol. 5896 2009 Springer-Verlag 83 102 10.1007/978-3-642-10445-9-5
11. Niantic Labs, Ingress, 2012. < http://www.ingress.com/ > [cited 23 December 2013].
12. S. Bohez, J.D. Turck, T. Verbelen, P. Simoens, B. Dhoedt, Mobile, collaborative augmented reality using cloudlets, in: Proceedings of the 6th International Conference on Mobile Wireless Middleware, Operating Systems and Applications (MobilWare '13), Bologna, Italy, 2013, pp. 1-10.
13. T. Verbelen, P. Simoens, F. De Turck, and B. Dhoedt Cloudlets: bringing the cloud to the mobile user Proceedings of the 3rd ACM Workshop on Mobile Cloud Computing and Services 2012 ACM Press 29 35
14. J. Flinn, P. SoYoung, and M. Satyanarayanan Balancing performance, energy, and quality in pervasive computing Proceedings of the 22nd International Conference on Distributed Computing Systems 2002 IEEE Computer Society Vienna, Austria 217 226 10.1109/ICDCS.2002.1022259
15. R.K. Balan, M. Satyanarayanan, S.Y. Park, and T. Okoshi Tactics-based remote execution for mobile computing Proceedings of the 1st International Conference on Mobile Systems Applications and Services (MobiSys '03) 2003 ACM Press San Francisco, California, USA 273 286 10.1145/1066116.1066125
16. K. Ha, P. Pillai, W. Richter, Y. Abe, and M. Satyanarayanan Just-in-time provisioning for cyber foraging Proceeding of the 11th Annual International Conference on Mobile Systems, Applications, and Service (MobiSys '13) 2013 ACM Press Taipei, Taiwan 153 166 10.1145/2462456.2464451
17. B.-G. Chun, S. Ihm, P. Maniatis, M. Naik, and A. Patti CloneCloud: elastic execution between mobile device and cloud Proceedings of the Sixth Conference on Computer Systems (EuroSys '11) 2011 ACM Press Salzburg, Austria 301 10.1145/1966445.1966473
18. M.S. Gordon, D.A. Jamshidi, S. Mahlke, Z.M. Mao, and X. Chen COMET: code offload by migrating execution transparently Proceedings of the 10th USENIX Conference on Operating Systems Design and Implementation 2012 USENIX Association 93 106
19. E. Cuervo, A. Balasubramanian, D.-k. Cho, A. Wolman, S. Saroiu, R. Chandra, and P. Bahl MAUI: making smartphones last longer with code offload Proceedings of the 8th International Conference on Mobile Systems, Applications, and Services (MobiSys '10) 2010 ACM Press 49 62 10.1145/1814433.1814441
20. M. Daro Kristensen Scavenger: transparent development of efficient cyber foraging applications Proceedings of the 2010 IEEE International Conference on Pervasive Computing and Communications (PerCom '10) 2010 IEEE 217 226 10.1109/PERCOM.2010.5466972
21. J.S. Rellermeyer, O. Riva, and G. Alonso AlfredO: an architecture for flexible interaction with electronic devices Proceedings of the 9th ACM/IFIP/USENIX International Conference on Middleware 2008 Springer-Verlag 22 41
22. 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 Netw. Appl. 16 3 2011 270 284 10.1007/s11036-011-0305-7
23. M. Sharifi, S. Kafaie, and O. Kashefi A survey and taxonomy of cyber foraging of mobile devices IEEE Commun. Surv. Tutor. 14 4 2012 1232 1243 10.1109/SURV.2011.111411.00016
24. M.-R. Ra, A. Sheth, L. Mummert, P. Pillai, D. Wetherall, and R. Govindan Odessa: enabling interactive perception applications on mobile devices Proceedings of the 9th International Conference on Mobile Systems, Applications, and Services (MobiSys '11) 2011 ACM Press Bethesda, Maryland, USA 43 56 10.1145/1999995.2000000
25. T. Verbelen, T. Stevens, F. De Turck, and B. Dhoedt Graph partitioning algorithms for optimizing software deployment in mobile cloud computing Future Gener. Comput. Syst. 29 2 2013 451 459 http://dx.doi.org/10.1016/j.future.2012.07.003
26. I.A. Moschakis, H.D. Karatza, Towards scheduling for internet-of-things applications on clouds: a simulated annealing approach, Concurrency and Computation: Practice and Experience, http://dx.doi.org/10.1002/cpe.3105.
27. J. Zhang, X. Zhu, and B. Ying A task scheduling algorithm considering bandwidth competition in cloud computing M. Pathan, G. Wei, G. Fortino, Internet and Distributed Computing Systems Lecture Notes in Computer Science vol. 8223 2013 Springer-Verlag 270 280 10.1007/978-3-642-41428-2-22
28. M.R. Rahimi, N. Venkatasubramanian, S. Mehrotra, and A.V. Vasilakos Mapcloud: mobile applications on an elastic and scalable 2-tier cloud architecture Proceedings of the 2012 IEEE/ACM Fifth International Conference on Utility and Cloud Computing, UCC '12 2012 IEEE Computer Society Washington, DC, USA 83 90 10.1109/UCC.2012.25
29. V. Sacramento, M. Endler, H. Rubinsztejn, L. Lima, K. Goncalves, F. Nascimento, and G. Bueno MoCA: a middleware for developing collaborative applications for mobile users IEEE Distrib. Syst. Online 05 10 2004 2 10.1109/MDSO.2004.26 2
30. G. Cugola, and G. Picco Peer-to-peer for collaborative applications Proceedings 22nd International Conference on Distributed Computing Systems Workshops 2002 IEEE Computer Society 359 364 10.1109/ICDCSW.2002.1030795
31. M. Endler, G. Baptista, L.D. Silva, R. Vasconcelos, M. Malcher, V. Pantoja, V. Pinheiro, and J. Viterbo Contextnet: context reasoning and sharing middleware for large-scale pervasive collaboration and social networking Proceedings of the Workshop on Posters and Demos Track of the ACM/USENIX Middleware Conference 2011 ACM Press 2:1 2:2 10.1145/2088960.2088962
32. L. David, R. Vasconcelos, L. Alves, R. Andre, G. Baptista, M. Endler, A communication middleware for scalable real-time mobile collaboration, in: IEEE 21st International Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises (WETICE), 2012, pp. 54-59. http://dx.doi.org/10.1109/WETICE.2012.70.
33. J.M. Marques LaCOLLA: Middleware for Self-Sufficient Online Collaboration X. Vilajosana LaCOLLA: Middleware for Self-Sufficient Online Collaboration T. Daradoumis LaCOLLA: Middleware for Self-Sufficient Online Collaboration L. Navarro LaCOLLA: Middleware for Self-Sufficient Online Collaboration IEEE Internet Comput. 11 2 2007 56 64 10.1109/MIC.2007.43
34. R.N. Calheiros, R. Ranjan, A. Beloglazov, C.A.F. De Rose, and R. Buyya Cloudsim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms Softw.: Pract. Exp. 41 1 2011 23 50 10.1002/spe.995
35. R. Buyya, and M. Murshed Gridsim: a toolkit for the modeling and simulation of distributed resource management and scheduling for grid computing Concurr. Comput.: Pract. Exp. 14 13-15 2002 1175 1220 10.1002/cpe.710
36. D. Kliazovich, P. Bouvry, and S. Khan Greencloud: a packet-level simulator of energy-aware cloud computing data centers J. Supercomput. 62 3 2012 1263 1283 10.1007/s11227-010-0504-1
37. S.-H. Lim, B. Sharma, G. Nam, E.K. Kim, and C. Das Mdcsim: a multi-tier data center simulation, platform Proceedings of the 2009 IEEE International Conference on Cluster Computing and Workshops (CLUSTER '09) 2009 IEEE Computer Society 1 9 10.1109/CLUSTR.2009.5289159
38. A. Nez, J. Vzquez-Poletti, A. Caminero, G. Casta, J. Carretero, and I. Llorente Icancloud: a flexible and scalable cloud infrastructure simulator J. Grid Comput. 10 1 2012 185 209 10.1007/s10723-012-9208-5
39. G. Sakellari, and G. Loukas A survey of mathematical models, simulation approaches and testbeds used for research in cloud computing Simulat. Modell. Pract. Theory 39 0 2013 92 103 10.1016/j.simpat.2013.04.002 S.I. Energy efficiency in grids and clouds
40. J. Kephart, and D. Chess The vision of autonomic computing Computer 36 1 2003 41 50 10.1109/MC.2003.1160055
41. T. Verbelen, P. Simoens, F. De Turck, B. Dhoedt, Adaptive application configuration and distribution in mobile cloudlet middleware, in: Proceedings of the 5th International Conference on Mobile Wireless Middleware, Operating Systems and Applications, Berlin, Germany, 2012, pp. 1-14.
42. D.S. Johnson, C.R. Aragon, L.A. McGeoch, and C. Schevon Optimization by simulated annealing: an experimental evaluation; Part i. Graph partitioning Oper. Res. 37 6 1989 865 892
43. R. Mcnab, F.W. Howell, Using java for discrete event simulation, in: Proc. Twelfth UK Computer and Telecommunications Performance Engineering Workshop (UKPEW), Univ. of Edinburgh, 1996, pp. 219-228.
44. W.H. Press, S.A. Teukolsky, W.T. Vetterling, and B.P. Flannery Numerical Recipes 3rd Edition: The Art of Scientific Computing third ed. 2007 Cambridge University Press New York, NY, USA