Reducing task completion time in mobile offloading systems through online adaptive local restart

ICPE 2015 - Proceedings of the 6th ACM/SPEC International Conference on Performance Engineering

Volumn , Issue , 2015, Pages 3-13

  Wang, Qiushi ^a   Wolter, Katinka ^a  

^a FREIE UNIVERSITÄT BERLIN   (Germany)

Author keywords

Dynamic histogram; Mobile offoading; Restart; Unreliable network

Indexed keywords

GRAPHIC METHODS; MOBILE DEVICES; ONLINE SYSTEMS; PACKET LOSS; PROBABILITY DENSITY FUNCTION; PROBABILITY DISTRIBUTIONS; WIRELESS NETWORKS;

BETTER PERFORMANCE; DYNAMIC HISTOGRAMS; MOBILE OFFOADING; NETWORK CONNECTION; OFFLOADING SYSTEM; RESTART; TASK COMPLETION TIME; UNRELIABLE NETWORK;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 84923934257     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2668930.2688041     Document Type: Conference Paper

References (44)

1. tesseract-ocr. http://code.google.com/p/tesseract-ocr/.
2. Altman, E., El-Azouzi, R., Menasche, D. S., and Xu, Y. Forever young: Aging control for smartphones in hybrid networks. arXiv preprint arXiv: 1009.4733 (2010).
3. Asmussen, S., Fiorini, P., Lipsky, L., Rolski, T., and Sheahan, R. Asymptotic behavior of total times for jobs that must start over if a failure occurs. Mathematics of Operations Research 33, 4 (2008), 932-944.
4. Balan, R. K., Satyanarayanan, M., Park, S. Y., and Okoshi, T. Tactics-based remote execution for mobile computing. In Proceedings of the 1st international conference on Mobile systems, applications and services (2003), ACM, pp. 273-286.
5. Bobbio, A., and Trivedi, K. S. Computation of the distribution of the completion time when the work requirement is a ph random variable This work was supported in part by the US Office of Naval Research under Contract no. N3014-88-K-0623, by NASA under Grant NAG-1-70, and by the Italian National Research Council CNR under the project \Material and Devices for Solid State Electronics" Grant no. 86.02177. 61. Stochastic Models 6, 1 (1990), 133-150.
6. Carroll, A., and Heiser, G. An analysis of power consumption in a smartphone. In Proceedings of the 2010 USENIX conference on USENIX annual technical conference (2010), USENIX Association, pp. 21-21.
7. Chun, B., Ihm, S., Maniatis, P., Naik, M., and Patti, A. Clonecloud: elastic execution between mobile device and cloud. In Proceedings of the sixth conference on Computer systems (2011), pp. 301-314.
8. Clark, C., Fraser, K., Hand, S., Hansen, J. G., Jul, E., Limpach, C., Pratt, I., and Warfield, A. Live migration of virtual machines. In Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation-Volume 2 (2005), USENIX Association, pp. 273-286.
9. Cochran, W. G. Sampling techniques. John Wiley & Sons, 2007.
10. Crovella, M. E., Taqqu, M. S., and Bestavros, A. Heavy-tailed probability distributions in the World Wide Web. A practical guide to heavy tails 1 (1998), 3-26.
11. Cuervo, E., Balasubramanian, A., Cho, D., Wolman, A., Saroiu, S., Chandra, R., and Bahl, P. MAUI: making smartphones last longer with code offload. In Proceedings of the 8th international conference on Mobile systems, applications, and services (2010), ACM, pp. 49-62.
12. Deboosere, L., Simoens, P., De Wachter, J., Vankeirsbilck, B., De Turck, F., Dhoedt, B., and Demeester, P. Grid design for mobile thin client computing. Future Generation Computer Systems 27, 6 (2011), 681-693.
13. Donjerkovic, D., Ioannidis, Y. E., and Ramakrishnan, R. Dynamic histograms: Capturing evolving data sets. In Proceedings of the International Conference on Data Engineering (2000), IEEE Computer Society Press; 1998, pp. 86-86.
14. Fernando, N., Loke, S. W., and Rahayu, W. Mobile cloud computing: A survey. Future Generation Computer Systems 29, 1 (2013), 84-106.
15. Flinn, J., Park, S., and Satyanarayanan, M. Balancing performance, energy, and quality in pervasive computing. In Distributed Computing Systems, 2002. Proceedings. 22nd International Conference on (2002), IEEE, pp. 217-226.
16. Gilbert, A. C., Kotidis, Y., Muthukrishnan, S., and Strauss, M. Surfing wavelets on streams: One-pass summaries for approximate aggregate queries. In VLDB (2001), vol. 1, pp. 79-88.
17. Horváth, A., and Telek, M. Phfit: A general phase-type fitting tool. In Computer Performance Evaluation: Modelling Techniques and Tools. Springer, 2002, pp. 82-91.
18. Huang, D., Zhang, X., Kang, M., and Luo, J. MobiCloud: building secure cloud framework for mobile computing and communication. In Service Oriented System Engineering (SOSE), 2010 Fifth IEEE International Symposium on (2010), IEEE, pp. 27-34.
19. Huerta-Canepa, G., and Lee, D. A virtual cloud computing provider for mobile devices. In Proceedings of the 1st ACM Workshop on Mobile Cloud Computing & Services: Social Networks and Beyond (2010), ACM, p. 6.
20. Kemp, R., Palmer, N., Kielmann, T., and Bal, H. Cuckoo: a computation offloading framework for smartphones. In Mobile Computing, Applications, and Services. Springer, 2012, pp. 59-79.
21. Kristensen, M. D. Scavenger: Transparent development of efficient cyber foraging applications. In Pervasive Computing and Communications (PerCom), 2010 IEEE International Conference on (2010), IEEE, pp. 217-226.
22. Kulkarni, V. G., Nicola, V. F., and Trivedi, K. S. On modelling the performance and reliability of multimode computer systems. Journal of Systems and Software 6, 1 (1986), 175-182.
23. Marinelli, E. E. Hyrax: cloud computing on mobile devices using MapReduce. Tech. rep., DTIC Document, 2009.
24. Matias, Y., Vitter, J. S., and Wang, M. Dynamic Maintenance of Wavelet-Based Histograms. In Proceedings of the 26th International Conference on Very Large Data Bases (San Francisco, CA, USA, 2000), VLDB '00, Morgan Kaufmann Publishers Inc., pp. 101-110.
25. Maurer, S. M., and Huberman, B. A. Restart strategies and Internet congestion. Journal of Economic Dynamics and Control 25, 3 (2001), 641-654.
26. Miettinen, A. P., and Nurminen, J. K. Energy efficiency of mobile clients in cloud computing. In Proceedings of the 2nd USENIX conference on Hot topics in cloud computing (2010), USENIX Association, pp. 4-4.
27. NICOLA, V., and Trivedi, K. The completion time of a job on multimode systems. Advances in Applied Probability 19, 4 (1987), 932-954.
28. Poosala, V., Haas, P. J., Ioannidis, Y. E., and Shekita, E. J. Improved histograms for selectivity estimation of range predicates. ACM SIGMOD Record 25, 2 (1996), 294-305.
29. Reinecke, P., Krauss, T., and Wolter, K. Cluster-based fitting of phase-type distributions to empirical data. Computers & Mathematics with Applications 64, 12 (2012), 3840-3851.
30. Reinecke, P., Van Moorsel, A., and Wolter, K. A measurement study of the interplay between application level restart and transport protocol. In Service Availability. Springer, 2005, pp. 86-100.
31. Ruan, Y., Horvitz, E., and Kautz, H. Restart policies with dependence among runs: A dynamic programming approach. In Principles and Practice of Constraint Programming-CP 2002 (2002), Springer, pp. 573-586.
32. Satyanarayanan, M. Mobile computing. Computer 26, 9 (1993), 81-82.
33. Satyanarayanan, M. Pervasive computing: Vision and challenges. Personal Communications, IEEE 8, 4 (2001), 10-17.
34. Satyanarayanan, M., Bahl, P., Caceres, R., and Davies, N. The case for vm-based cloudlets in mobile computing. Pervasive Computing, IEEE 8, 4 (2009), 14-23.
35. Sheahan, R., Lipsky, L., Fiorini, P. M., and Asmussen, S. On the completion time distribution for tasks that must restart from the beginning if a failure occurs. ACM SIGMETRICS Performance Evaluation Review 34, 3 (2006), 24-26.
36. Shrivastava, N., Buragohain, C., Agrawal, D., and Suri, S. Medians and beyond: new aggregation techniques for sensor networks. In Proceedings of the 2nd international conference on Embedded networked sensor systems (2004), ACM, pp. 239-249.
37. Smith, R. An Overview of the Tesseract OCR Engine. In ICDAR (2007), vol. 7, pp. 629-633.
38. Telek, M., and Heindl, A. Matching moments for acyclic discrete and continuous phase-type distributions of second order.
39. Thummler, A., Buchholz, P., and Telek, M. A novel approach for phase-type fitting with the EM algorithm. Dependable and Secure Computing, IEEE Transactions on 3, 3 (2006), 245-258.
40. Van Moorsel, A. P., and Wolter, K. Analysis and algorithms for restart. In Quantitative Evaluation of Systems, 2004. QEST 2004. Proceedings. First International Conference on the (2004), IEEE, pp. 195-204.
41. van Moorsel, A. P., and Wolter, K. Meeting Deadlines through Restart. In MMB (2004), pp. 155-160.
42. Van Moorsel, A. P., and Wolter, K. Analysis of restart mechanisms in software systems. Software Engineering, IEEE Transactions on 32, 8 (2006), 547-558.
43. Wang, J., Liu, J., and She, C. Segment-based adaptive hyper-Erlang model for long-tailed network trafic approximation. The Journal of Supercomputing 45, 3 (2008), 296-312.
44. Wang, Q., Griera Jorba, M., Ripoll, J. M., and Wolter, K. Analysis of local re-execution in mobile offoading system. In Software Reliability Engineering (ISSRE), 2013 IEEE 24th International Symposium on (2013), IEEE, pp. 31-40.