{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,31]],"date-time":"2025-12-31T20:18:02Z","timestamp":1767212282235},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2016,5,11]],"date-time":"2016-05-11T00:00:00Z","timestamp":1462924800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Softw Syst Model"],"published-print":{"date-parts":[[2018,5]]},"DOI":"10.1007\/s10270-016-0531-3","type":"journal-article","created":{"date-parts":[[2016,5,11]],"date-time":"2016-05-11T08:26:17Z","timestamp":1462955177000},"page":"397-413","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Accelerating task completion in mobile offloading systems through adaptive restart"],"prefix":"10.1007","volume":"17","author":[{"given":"Qiushi","family":"Wang","sequence":"first","affiliation":[]},{"given":"Katinka","family":"Wolter","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,5,11]]},"reference":[{"issue":"4","key":"531_CR1","doi-asserted-by":"crossref","first-page":"932","DOI":"10.1287\/moor.1080.0329","volume":"33","author":"S Asmussen","year":"2008","unstructured":"Asmussen, S., Fiorini, P., Lipsky, L., Rolski, T., Sheahan, R.: Asymptotic behavior of total times for jobs that must start over if a failure occurs. Math. Oper. Res. 33(4), 932\u2013944 (2008)","journal-title":"Math. Oper. Res."},{"key":"531_CR2","doi-asserted-by":"crossref","unstructured":"Balan, R.K., Satyanarayanan, M., Park, S.Y., Okoshi, T.: Tactics-based remote execution for mobile computing. In: Proceedings of the 1st International Conference on Mobile Systems, Applications and Services, pp. 273\u2013286. ACM (2003)","DOI":"10.1145\/1066116.1066125"},{"issue":"1","key":"531_CR3","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1080\/15326349908807140","volume":"6","author":"A Bobbio","year":"1990","unstructured":"Bobbio, A.: Trivedi, K.S: Computation of the distribution of the completion time when the work requirement is a ph random variable. Stochastic Models 6(1), 133\u2013150 (1990)","journal-title":"Stochastic Models"},{"key":"531_CR4","doi-asserted-by":"crossref","unstructured":"Cuervo, E., Balasubramanian, A., Cho, D., Wolman, A., Saroiu, S., Chandra, R., Bahl, R.: Maui: making smartphones last longer with code offload. In: Proceedings of the 8th International Conference on Mobile systems, Applications, and Services, pp. 49\u201362. ACM (2010)","DOI":"10.1145\/1814433.1814441"},{"key":"531_CR5","unstructured":"Clark, C., Fraser, K., Hand, S., Hansen, J.G., Jul, E., Limpach, C., Pratt, I., Warfield, A.: Live migration of virtual machines. In: Proceedings of the 2nd Conference on Symposium on Networked Systems Design and Implementation, vol. 2, pp. 273\u2013286. USENIX Association (2005)"},{"key":"531_CR6","doi-asserted-by":"crossref","unstructured":"Chun, B.G., Ihm, S., Maniatis, P., Naik, M., Patti, A.: Clonecloud: elastic execution between mobile device and cloud. In: Proceedings of the Sixth Conference on Computer Systems, pp. 301\u2013314 (2011)","DOI":"10.1145\/1966445.1966473"},{"key":"531_CR7","volume-title":"Sampling Techniques","author":"WG Cochran","year":"2007","unstructured":"Cochran, W.G.: Sampling Techniques. Wiley, London (2007)"},{"key":"531_CR8","unstructured":"Crovella, M.E., Taqqu, M.S., Bestavros, A.: Heavy-tailed probability distributions in the World Wide Web. In: Adler, R.J., Feldman, R.E., Taqqu, M.S. (eds.) A Practical Guide to Heavy Tails, vol. 1, pp. 3\u201326. Birkh\u00e4user, Chapman and Hall, New York (1998)"},{"key":"531_CR9","doi-asserted-by":"crossref","unstructured":"Di, S., Robert, Y., Vivien, F., Kondo, D., Wang, C.-L., Cappello, F.: Optimization of cloud task processing with checkpoint\u2013restart mechanism. In: 2013 International Conference for High Performance Computing, Networking, Storage and Analysis (SC), pp. 1\u201312. IEEE (2013)","DOI":"10.1145\/2503210.2503217"},{"key":"531_CR10","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/j.entcs.2012.11.014","volume":"291","author":"A Danilkina","year":"2013","unstructured":"Danilkina, A., Reinecke, P., Wolter, K.: Sfera: a simulation framework for the performance evaluation of restart algorithms in service-oriented systems. Electron. Notes Theor. Comput. Sci. 291, 3\u201314 (2013)","journal-title":"Electron. Notes Theor. Comput. Sci."},{"issue":"6","key":"531_CR11","doi-asserted-by":"crossref","first-page":"681","DOI":"10.1016\/j.future.2010.12.010","volume":"27","author":"L Deboosere","year":"2011","unstructured":"Deboosere, L., Simoens, P., et al.: Grid design for mobile thin client computing. Future Gener. Comput. Syst. 27(6), 681\u2013693 (2011)","journal-title":"Future Gener. Comput. Syst."},{"issue":"3","key":"531_CR12","doi-asserted-by":"crossref","first-page":"1302","DOI":"10.1007\/s11227-013-0884-0","volume":"65","author":"IP Egwutuoha","year":"2013","unstructured":"Egwutuoha, I.P., Levy, D., Selic, B., Chen, S.: A survey of fault tolerance mechanisms and checkpoint\u2013restart implementations for high performance computing systems. J. Supercomput. 65(3), 1302\u20131326 (2013)","journal-title":"J. Supercomput."},{"issue":"1","key":"531_CR13","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1016\/j.future.2012.05.023","volume":"29","author":"N Fernando","year":"2013","unstructured":"Fernando, N., Loke, S.W., Rahayu, W.: Mobile cloud computing: a survey. Future Gener. Comput. Syst. 29(1), 84\u2013106 (2013)","journal-title":"Future Gener. Comput. Syst."},{"key":"531_CR14","doi-asserted-by":"crossref","unstructured":"Flinn, J., Park, S.Y., Satyanarayanan, M.: Balancing performance, energy, and quality in pervasive computing. In: Proceedings. 22nd International Conference on Distributed Computing Systems, 2002, pp. 217\u2013226. IEEE (2002)","DOI":"10.1109\/ICDCS.2002.1022259"},{"key":"531_CR15","doi-asserted-by":"crossref","unstructured":"Fourneau, J.-M., Wolter, K., Reinecke, P., Krau\u00df, T., Danilkina, A.: Multiple class g-networks with restart. In: Proceedings of the 4th ACM\/SPEC International Conference on Performance Engineering, pp. 39\u201350. ACM (2013)","DOI":"10.1145\/2479871.2479880"},{"key":"531_CR16","doi-asserted-by":"crossref","unstructured":"Hargrove, P.H., Duell, J.C.: Berkeley Lab checkpoint\u2013restart for linux clusters. In: J. Phys. Conf. Ser. 46:494 (2006)","DOI":"10.1088\/1742-6596\/46\/1\/067"},{"key":"531_CR17","doi-asserted-by":"crossref","unstructured":"Horv\u00e1th, A., Telek, M.: Phfit: a general phase-type fitting tool. In: Field, T., Harrison, P.G., Bradley, J., Harder, U. (eds.) Computer Performance Evaluation: Modelling Techniques and Tools, pp. 82\u201391. Springer, Berlin (2002)","DOI":"10.1007\/3-540-46029-2_5"},{"issue":"1","key":"531_CR18","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1109\/MC.2003.1160055","volume":"36","author":"JO Kephart","year":"2003","unstructured":"Kephart, J.O., Chess, D.M.: The vision of autonomic computing. Computer 36(1), 41\u201350 (2003)","journal-title":"Computer"},{"key":"531_CR19","doi-asserted-by":"crossref","unstructured":"Kephart, J.O.: Research challenges of autonomic computing. In: Proceedings of the 27th International Conference on Software Engineering, pp. 15\u201322. ACM (2005)","DOI":"10.1145\/1062455.1062464"},{"issue":"1","key":"531_CR20","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1016\/0164-1212(86)90038-5","volume":"6","author":"VG Kulkarni","year":"1986","unstructured":"Kulkarni, V.G., Nicola, V.F., Trivedi, K.S.: On modelling the performance and reliability of multimode computer systems. J. Syst. Softw. 6(1), 175\u2013182 (1986)","journal-title":"J. Syst. Softw."},{"key":"531_CR21","doi-asserted-by":"crossref","unstructured":"Kemp, R., Palmer, N., Kielmann, T., Bal, H.: Cuckoo: a computation offloading framework for smartphones. In: Griss, M., Yang, G. (eds.) Mobile Computing, Applications, and Services, pp. 59\u201379. Springer, Berlin (2012)","DOI":"10.1007\/978-3-642-29336-8_4"},{"key":"531_CR22","doi-asserted-by":"crossref","unstructured":"Kristensen, M.D.: Scavenger: transparent development of efficient cyber foraging applications. In: 2010 IEEE International Conference on Pervasive Computing and Communications (PerCom), pp. 217\u2013226. IEEE (2010)","DOI":"10.1109\/PERCOM.2010.5466972"},{"key":"531_CR23","unstructured":"Marinelli, E.E.: Hyrax: cloud computing on mobile devices using MapReduce. Technical report, DTIC document (2009)"},{"issue":"3","key":"531_CR24","doi-asserted-by":"crossref","first-page":"641","DOI":"10.1016\/S0165-1889(00)00040-3","volume":"25","author":"SM Maurer","year":"2001","unstructured":"Maurer, S.M., Huberman, B.A.: Restart strategies and internet congestion. J. Econ. Dyn. Control 25(3), 641\u2013654 (2001)","journal-title":"J. Econ. Dyn. Control"},{"key":"531_CR25","unstructured":"Matias, Y., Vitter, J.S., Wang, M.: Dynamic maintenance of wavelet-based histograms. In: Proceedings of the 26th International Conference on Very Large Data Bases, VLDB \u201900, pp. 101\u2013110, San Francisco, CA. Morgan Kaufmann (2000)"},{"issue":"5","key":"531_CR26","doi-asserted-by":"crossref","first-page":"698","DOI":"10.1016\/j.jpdc.2013.01.013","volume":"73","author":"B Nicolae","year":"2013","unstructured":"Nicolae, B., Cappello, F.: BlobCR: virtual disk based checkpoint\u2013restart for HPC applications on IaaS clouds. J. Parallel Distrib. Comput. 73(5), 698\u2013711 (2013)","journal-title":"J. Parallel Distrib. Comput."},{"key":"531_CR27","doi-asserted-by":"crossref","unstructured":"Ni, X., Meneses, E., Jain, N., Kal\u00e9, L.V.: ACR: automatic checkpoint-restart for soft and hard error protection. In: Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis, p. 7. ACM (2013)","DOI":"10.1145\/2503210.2503266"},{"issue":"4","key":"531_CR28","doi-asserted-by":"crossref","first-page":"932","DOI":"10.2307\/1427109","volume":"19","author":"VF Nicola","year":"1987","unstructured":"Nicola, V.F., Trivedi, K.S.: The completion time of a job on multimode systems. Adv. Appl. Probab. 19(4), 932\u2013954 (1987)","journal-title":"Adv. Appl. Probab."},{"key":"531_CR29","doi-asserted-by":"crossref","unstructured":"O\u2019Donoghue, B., Candes, E.: Adaptive Restart for Accelerated Gradient Schemes. Found. Comput. Math. 1\u201318 (2013)","DOI":"10.1007\/s10208-013-9150-3"},{"issue":"2","key":"531_CR30","doi-asserted-by":"crossref","first-page":"294","DOI":"10.1145\/235968.233342","volume":"25","author":"V Poosala","year":"1996","unstructured":"Poosala, V., Haas, P.J., Ioannidis, Y.E., Shekita, E.J.: Improved histograms for selectivity estimation of range predicates. ACM SIGMOD Rec. 25(2), 294\u2013305 (1996)","journal-title":"ACM SIGMOD Rec."},{"key":"531_CR31","doi-asserted-by":"crossref","unstructured":"Ruan, Y., Horvitz, E., Kautz, H.: Restart policies with dependence among runs: a dynamic programming approach. In: Principles and Practice of Constraint Programming-CP 2002, pp. 573\u2013586. Springer (2002)","DOI":"10.1007\/3-540-46135-3_38"},{"issue":"12","key":"531_CR32","doi-asserted-by":"crossref","first-page":"3840","DOI":"10.1016\/j.camwa.2012.03.016","volume":"64","author":"P Reinecke","year":"2012","unstructured":"Reinecke, P., Krau\u00df, T., Wolter, K.: Cluster-based fitting of phase-type distributions to empirical data. Comput. Math. Appl. 64(12), 3840\u20133851 (2012)","journal-title":"Comput. Math. Appl."},{"key":"531_CR33","doi-asserted-by":"crossref","unstructured":"Reinecke, P., van Moorsel, A., Wolter, K.: A measurement study of the interplay between application level restart and transport protocol. In: Proceedings of the First International Conference on Service Availability, pp. 86\u2013100. Springer (2004)","DOI":"10.1007\/978-3-540-30225-4_7"},{"issue":"4","key":"531_CR34","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1109\/98.943998","volume":"8","author":"M Satyanarayanan","year":"2001","unstructured":"Satyanarayanan, M.: Pervasive computing: vision and challenges. IEEE Pers. Commun. 8(4), 10\u201317 (2001)","journal-title":"IEEE Pers. Commun."},{"key":"531_CR35","doi-asserted-by":"crossref","unstructured":"Shrivastava, N., Buragohain, C., Agrawal, D., Suri, S.: Medians and beyond: new aggregation techniques for sensor networks. In: Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, pp. 239\u2013249. ACM (2004)","DOI":"10.1145\/1031495.1031524"},{"issue":"4","key":"531_CR36","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1109\/MPRV.2009.82","volume":"8","author":"M Satyanarayanan","year":"2009","unstructured":"Satyanarayanan, M., Bahl, P., Caceres, R., Davies, N.: The case for VM-based cloudlets in mobile computing. Pervasive Comput. IEEE 8(4), 14\u201323 (2009)","journal-title":"Pervasive Comput. IEEE"},{"issue":"3","key":"531_CR37","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1145\/1215956.1215967","volume":"34","author":"R Sheahan","year":"2006","unstructured":"Sheahan, R., Lipsky, L., Fiorini, P.M., Asmussen, S.: On the completion time distribution for tasks that must restart from the beginning if a failure occurs. ACM SIGMETRICS Perform. Eval. Rev. 34(3), 24\u201326 (2006)","journal-title":"ACM SIGMETRICS Perform. Eval. Rev."},{"key":"531_CR38","doi-asserted-by":"crossref","unstructured":"Smith, R.: An overview of the tesseract ocr engine. In: ICDAR, vol. 7, pp. 629\u2013633 (2007)","DOI":"10.1109\/ICDAR.2007.4376991"},{"issue":"3","key":"531_CR39","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1109\/TDSC.2006.27","volume":"3","author":"A Thummler","year":"2006","unstructured":"Thummler, A., Buchholz, P., Telek, M.: A novel approach for phase-type fitting with the EM algorithm. IEEE Trans. Dependable Secure Comput. 3(3), 245\u2013258 (2006)","journal-title":"IEEE Trans. Dependable Secure Comput."},{"key":"531_CR40","unstructured":"Telek, M., Heindl, A.: Matching moments for acyclic discrete and continuous phase-type distributions of second order. Int. J. Simul. Syst. Sci. Technol. 3(3\u20134), 47\u201357 (2002)"},{"key":"531_CR41","doi-asserted-by":"crossref","unstructured":"Van Moorsel, A.P.A., Wolter, K.: Analysis and algorithms for restart. In: First International Conference on the Quantitative Evaluation of Systems, 2004. QEST 2004. Proceedings, pp. 195\u2013204. IEEE (2004)","DOI":"10.1109\/QEST.2004.1348034"},{"key":"531_CR42","unstructured":"van Moorsel, A.P.A., Wolter, K: Meeting deadlines through restart. In: MMB, pp. 155\u2013160 (2004)"},{"issue":"8","key":"531_CR43","doi-asserted-by":"crossref","first-page":"547","DOI":"10.1109\/TSE.2006.73","volume":"32","author":"APA Moorsel Van","year":"2006","unstructured":"Van Moorsel, A.P.A., Wolter, K.: Analysis of restart mechanisms in software systems. IEEE Trans. Softw. Eng. 32(8), 547\u2013558 (2006)","journal-title":"IEEE Trans. Softw. Eng."},{"key":"531_CR44","doi-asserted-by":"crossref","unstructured":"Wang, Q., Jorba, M.G., Ripoll, J.M., Wolter, K.: Analysis of local re-execution in mobile offloading system. In: 2013 IEEE 24th International Symposium on Software Reliability Engineering (ISSRE), pp. 31\u201340. IEEE (2013)","DOI":"10.1109\/ISSRE.2013.6698902"},{"issue":"3","key":"531_CR45","doi-asserted-by":"crossref","first-page":"296","DOI":"10.1007\/s11227-008-0173-5","volume":"45","author":"J Wang","year":"2008","unstructured":"Wang, J., Liu, J., She, C.: Segment-based adaptive hyper-Erlang model for long-tailed network traffic approximation. J. Supercomput. 45(3), 296\u2013312 (2008)","journal-title":"J. Supercomput."},{"key":"531_CR46","doi-asserted-by":"crossref","unstructured":"Wang, Q., Wolter, K.: Reducing task completion time in mobile offloading systems through online adaptive local restart. In: Proceedings of the 6th ACM\/SPEC International Conference on Performance Engineering, pp. 3\u201313. ACM (2015)","DOI":"10.1145\/2668930.2688041"}],"container-title":["Software &amp; Systems Modeling"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10270-016-0531-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10270-016-0531-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10270-016-0531-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10270-016-0531-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,7]],"date-time":"2019-09-07T14:23:29Z","timestamp":1567866209000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10270-016-0531-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,5,11]]},"references-count":46,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2018,5]]}},"alternative-id":["531"],"URL":"https:\/\/doi.org\/10.1007\/s10270-016-0531-3","relation":{},"ISSN":["1619-1366","1619-1374"],"issn-type":[{"value":"1619-1366","type":"print"},{"value":"1619-1374","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,5,11]]}}}