A Multi-Objective Approach to Real-Time In-Situ Processing of Mobile-Application Workflows

IEEE Transactions on Parallel and Distributed Systems

Volumn 27, Issue 11, 2016, Pages 3116-3130

  Viswanathan, Hariharasudhan ^a   Lee, Eun Kyung ^a   Pompili, Dario ^a  

^a RUTGERS UNIVERSITY   (United States)

Author keywords

Data uncertainty; in situ processing; interval arithmetic; mobile grid computing; multi objective optimization; workflows

Indexed keywords

CHAINS; DATA HANDLING; DIGITAL STORAGE; GRID COMPUTING; INFORMATION MANAGEMENT; MOBILE COMPUTING; MOBILE TELECOMMUNICATION SYSTEMS; MULTIOBJECTIVE OPTIMIZATION; SENSOR NODES;

COMBINATORIAL APPROACH; COMPUTING RESOURCE MANAGEMENT; DATA PROCESSING CHAINS; DATA UNCERTAINTY; HETEROGENEOUS SENSING; INTERVAL ARITHMETIC; REPRESENTATION SCHEMES; WORK-FLOWS;

IN SITU PROCESSING;

EID: 84994468991     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2016.2532864     Document Type: Article

References (41)

1. H. Viswanathan, E. K. Lee, and D. Pompili, "Enabling real-time in-situ processing of ubiquitous mobile-application workflows, " presented at the 10th IEEE International Conf. Mobile Adhoc and Sensor Systems, Hangzhou, China, Oct. 2013.
2. (2010). Mobile Internet will Soon Overtake Fixed Internet [Online]. Available: https://gigaom.com/2010/04/12/mary-meekermobile-internet-will-soon-overtake-fixed-internet/.
3. (2015). Number of Mobile-Only Internet Users Now Exceeds Desktop-Only [Online]. Available: https://www.comscore.com/Insights/ Blog/Number-of-Mobile-Only-Internet-Users-Now-Exceeds-Desktop-Only-in-the-U.S.
4. (2013). Mobile Devices-A New Source of Scientific Computing Power [Online]. Available: http://citizenibm.com/2013/07/mobiledevices-a-new-source-of-scientific-computing-power.html.
5. H. Viswanathan, B. Chen, and D. Pompili, "Research challenges in computation, communication, and context awareness for ubiquitous healthcare, " IEEE Commun.Mag., vol. 50, no. 5, pp. 92-99, May 2012.
6. M. Satyanarayanan, P. Bahl, R. Caceres, and N. Davies, "The case for VM-based cloudlets in mobile computing, " IEEE Pervasive Comput., vol. 8, no. 4, pp. 14-23, Oct. 2009.
7. D. Hill and F. Farzan, "Downscaling radar-rainfall data via ubiquitous sensing and data fusion, " presented at the World Environmental and Water Resources Congr., Albequerque, NM, USA, May 2012.
8. S. Gaitan, L. Calderoni, P. Palmieri, M. C. t. Veldhuis, D. Maio and M. B. van Riemsdijk, "From Sensing to Action: Quick and Reliable Access to Information in Cities Vulnerable to Heavy Rain, " in IEEE Sensors J., vol. 14, no. 12, pp. 4175-4184, Dec. 2014.
9. (2009). Hyrax: Cloud computing on mobile devices using mapreduce [Online]. Available: http://www.dtic.mil/docs/citations/ ADA512601.
10. H. Viswanathan, E. Lee, I. Rodero, and D. Pompili, "Uncertaintyaware autonomic resource provisioning for mobile cloud computing, " IEEE Trans. Parallel Distrib. Syst., vol. 26, no. 8, pp. 2363-2372, Aug. 2015.
11. H. Viswanathan, E. K. Lee, I. Rodero, and D. Pompili, "An sutonomic resource provisioning framework for mobile computing grids, " presented at the 9th ACM International Conf. Autonomic Computing, San Jose, CA, USA, Sep. 2012.
12. J. G. Rokne, "Interval arithmetic and interval analysis: An introduction, " in Granular Computing, W. Pedrycz, Ed. Berlin, Germany: Springer-Verlag GmbH, 2001.
13. J. Hwang and P. Aravamudham, "Middleware services for P2P computing in wireless grid networks, " IEEE Internet Comput., vol. 8, no. 4, pp. 40-46, Jul./Aug. 2004.
14. J. Roth and C. Unger, "Using handheld devices in synchronous collaborative scenarios, " Ubiquitous Comput., vol. 5, no. 4, pp. 187-199, 2001.
15. B.-G. Chun, S. Ihm, P. Maniatis, M. Naik, and A. Patti, "CloneCloud: Elastic execution between mobile device and cloud, " presented at the European Professional Society Computer Systems, Salzburg, Austria, Apr. 2011.
16. E. Cuervo, A. Balasubramanian, D.-k. Cho, A. Wolman, S. Saroiu, R. Chandra, and P. Bahl, "MAUI: Making smartphones last longer with code offload, " presented at the 8th International Conf. Mobile Systems, Applications, and Services, San Francisco, CA, USA, Jun. 2010.
17. M.-R. Ra, A. Sheth, L. Mummert, P. Pillai, D. Wetherall, and R. Govindan, "Odessa: Enabling interactive perception applications on mobile devices, " presented at the 9th International Conf. Mobile Systems, Applications, and Aervices, Bethesda, MD, USA, Jun. 2011.
18. M. S. Gordon, D. A. Jamshidi, S. Mahlke, Z. M. Mao, and X. Chen, "COMET: Code offload by migrating execution transparently, " presented at the 10th USENIX Conf. Operating Systems Design and Implementation, Hollywood, CA, USA, Oct. 2012.
19. D. Chu and M. Humphrey, "Mobile OGSI.NET: Grid computing on mobile devices, " presented at the 5th IEEE/ACM International Workshop on Grid Computing, Pittsburgh, PA, USA, Nov. 2004.
20. L. dos S. Lima, A. T. A. Gomes, A. Ziviani, M. Endler, L. F. G. Soares, and B. Schulze, "Peer-to-peer resource discovery in mobile grids, " presented at the International Workshop Middleware for Grid Computing, Grenoble, France, Nov. 2005.
21. M. Conti and M. Kumar, "Opportunities in opportunistic computing, " IEEE Comput., vol. 43, no. 1, pp. 42-50, Jan. 2010.
22. A. Passarella, M. Kumar, M. Conti, and E. Borgia, "Minimumdelay service provisioning in opportunistic networks, " IEEE Trans. Parallel Distrib. Syst., vol. 22, no. 8, pp. 1267-1275, Aug. 2011.
23. C. Shi, V. Lakafosis, M. H. Ammar, and E. W. Zegura, "Serendipity: Enabling remote computing among intermittently connected mobile devices, " presented at the 13th International Symp. Mobile Ad Hoc Networking and Computing, Hilton Head Island, SC, USA, Jun. 2012.
24. A. Das Sarma, O. Benjelloun, A. Halevy, and J. Widom, "Working models for uncertain data, " presented at the 22nd International Conf. Data Engineering, Atlanta, GA, USA, Apr. 2006.
25. Y. Diao, B. Li, A. Liu, L. Peng, and C. Sutton, "Capturing data uncertainty in High-Volume stream processing, " presented at the Conf. Innovative Data Systems Research, Asilomar, CA, USA, Jan. 2009.
26. R. Cheng, J. Chen, and X. Xie, "Cleaning uncertain data with quality guarantees, " Proc. VLDB Endow., vol. 1, no. 1, pp. 722-735, Aug. 2008.
27. P. J. Darby and N. F. Tzeng, "Peer-to-peer checkpointing arrangement for mobile grid computing systems, " presented at the 16th International Conf. High-Performance Parallel and Distributed Computing, Monterey, CA, USA, Jun. 2007.
28. K. Lee and R. Figueiredo, "MapReduce on opportunistic resources leveraging resource availability, " presented at the 4th IEEE Conf. Cloud Computing Technology and Science, Taipei, Taiwan, Dec. 2012.
29. G. L. Stavrinides and H. D. Karatza, "Scheduling multiple task graphs in heterogeneous distributed real-time systems by exploiting schedule holes with bin packing techniques, " Simul. Model. Practice Theory, vol. 19, no. 1, pp. 540-552, Jan. 2011.
30. L. F. Bittencourt and E. R. Madeira, "Towards the scheduling of multiple workflows on computational grids, " J. Grid Comput., vol. 8, no. 3, pp. 419-441, 2010.
31. G.-L. Park, B. Shirazi, and J. Marquis, "DFRN: A new approach for duplication based scheduling for distributed memory multiprocessor systems, " presented at the 11th International Parallel Processing Symp., Geneva, Switzerland, Apr. 1997.
32. Y.-L. Tsai, K.-C. Huang, H.-Y. Chang, J. Ko, E. T. Wang, and C.-H. Hsu, "Scheduling multiple scientific and engineering workflows through task clustering and Best-Fit allocation, " presented at the 8th IEEE World Cong. Services, Honolulu, HI, USA, Jun. 2012.
33. P. Couvares, T. Kosar, A. Roy, J. Weber, and K. Wenger, "Workflow management in condor, " in Workflows for e-Science. New York, NY, USA: Springer, 2007, pp. 357-375.
34. D. Thain, T. Tannenbaum, and M. Livny, "Distributed computing in practice: the condor experience, " Concurrency Comput.-Practice Exp., vol. 17, no. 2-4, pp. 323-356, 2005.
35. E. Deelman, J. Blythe, Y. Gil, and C. Kesselman. (2002). Pegasus: Planning for execution in grids GriPhyN, Tech. Rep. 2002-20, [Online]. Available: http://pegasus.isi.edu/publications/ewa/ pegasus-overview.pdf.
36. F.-T. Sun, C. Kuo, H.-T. Cheng, S. Buthpitiya, P. Collins, and M. L. Griss, "Activity-aware mental stress detection using physiological sensors, " presented at the 2nd International Conf. Mobile Computing, Application, and Services, Santa Clara, CA, USA, Oct. 2010.
37. A. De Santos, C. Sanchez-Avila, J. Guerra-Casanova, and G. Bailador-Del Pozo, "Real-time stress detection by means of physiological signals, " in Recent Application in Biometrics, J. Yang and N. Poh, Eds. Rijeka, Croatia: InTech, 2011.
38. W. J. Marshall and S. K. Bangert, Clinical Biochemistry-Metabolic and Clinical Aspects. New York, NY, USA: Elsevier, 2008.
39. J. Hayya, D. Armstrong, and N. Gressis, "A note on the ratio of two normally distributed variables, " Manage. Sci.-Theory Series, vol. 21, no. 11, pp. 1338-1341, Jul. 1975.
40. E. F. Nakamura, A. A. F. Loureiro, and A. C. Frery, "Information fusion for wireless sensor networks: Methods, models, and classifications, " ACM Comput. Surveys, vol. 39, no. 3, Sep. 2007.
41. J. Gorski, K. Klamroth, and S. Ruzika, "Generalized multiple objective bottleneck problems, " Operations Res. Lett., vol. 40, no. 4, pp. 276-281, Jul. 2012.