Task Offloading for Scientific Workflow Application in Mobile Cloud

Feifei Zhang, Jidong Ge, Zhongjin Li, Chuanyi Li, Zifeng Huang, Li Kong, Bin Luo

Abstract

Scientific applications are typically data-intensive, which feature complex DAG-structured workflows comprised of tasks with intricate inter-task dependencies. Mobile cloud computing (MCC) provides significant opportunities in enhancing computation capability and saving energy of smart mobile devices (SMDs) by offloading computation-intensive and data-intensive tasks from resource limited SMDs onto the resource-rich cloud. However, finding a proper way to assist SMDs in executing such applications remains a crucial concern. In this paper, we offer three entry points for the problem solving: first, a cost model based on the pay-as-you-go manner of IaaS Cloud is proposed; then, we investigate the problem of mapping strategy of scientific workflows to minimize the monetary cost and energy consumption of SMDs simultaneously under deadline constraints; furthermore, we consider dataset placement issue during the offloading and mapping process of the workflows. A genetic algorithm (GA) based offloading method is proposed by carefully modifying parts of GA to suit the needs for the stated problem. Numerical results corroborate that the proposed algorithm can achieve near-optimal energy and monetary cost reduction with the application completion time and dataset placement constraint satisfied.

References

  1. J. Cohen, 2008. Embedded Speech Recognition Applications in Mobile Phones: Status, Trends, and Challenges. IEEE International Conference on Acoustics, Speech and Signal Processing IEEE, 5352- 5355.
  2. T. Soyata, R. Muraleedharan, C. Funai, M. Kwon and W. Heinzelman, 2012. Cloud-Vision: Real-time Face Recognition Using a Mobile-Cloudlet Cloud Acceleration Architecture. IEEE Symposium on Computers and Communications IEEE, 59-66.
  3. K. Kumar, J. Liu, Y.-H. Lu, and B. Bhargava, 2013. A survey of computation offloading for mobile systems. Mobile Networks and Applications, 18(1), 129-140.
  4. Liu, F., Shu, P., Jin, H., & Ding, L., 2013. Gearing resourcepoor mobile devices with powerful clouds: architectures, challenges, and applications. IEEE Wireless Communications, 20(3), 14-22.
  5. Calheiros, R. N., & Buyya, R., 2014. Meeting deadlines of scientific workflows in public clouds with tasks replication. IEEE Transactions on Parallel & Distributed Systems, 25(7), 1787-1796.
  6. Liu, J., Pacitti, E., Valduriez, P., De Oliveira, D., & Mattoso, M, 2016. Multi-objective scheduling of scientific workflows in multisite clouds. Future Generation Computer Systems, 63(C), 76-95.
  7. Xu, X., Dou, W., Zhang, X., & Chen, J., 2016. Enreal: an energy-aware resource allocation method for scientific workflow executions in cloud environment. IEEE Transactions on Cloud Computing, 4(2), 1-1.
  8. Wu, C. Q., Lin, X., Yu, D., Xu, W., & Li, L, 2015. End-toend delay minimization for scientific workflows in clouds under budget constraint. IEEE Transactions on Cloud Computing, 3(2), 169-181.
  9. Zhu, Z., Zhang, G., Li, M., & Liu, X., 2016. Evolutionary multi-objective workflow scheduling in cloud. IEEE Transactions on Parallel & Distributed Systems, 27(5), 1344-1357.
  10. Sahni, J., & Vidyarthi, D. P., 2016. Workflow-and-platform aware task clustering for scientific workflow execution in cloud environment. Future Generation Computer Systems, 64, 61-74.
  11. Li, Z., Ge, J., Yang, H., Huang, L., Hu, H., & Hu, H., et al., 2016. A security and cost aware scheduling algorithm for heterogeneous tasks of scientific workflow in clouds. Future Generation Computer Systems, 65, 140- 152.
  12. Liang Tong, Wei Gao, 2016. Application-aware traffic scheduling for workload offloading in mobile clouds. IEEE INFOCOM 2016 - IEEE Conference on Computer Communications 2016.1-9.
  13. Guo, S., Xiao, B., Yang, Y., & Yang, Y., 2016. Energyefficient dynamic offloading and resource scheduling in mobile cloud computing. IEEE INFOCOM 2016 - IEEE Conference on Computer Communications,1-9.
  14. Elgazzar, K., Martin, P., & Hassanein, H., 2016. Cloudassisted computation offloading to support mobile services. IEEE Transactions on Cloud Computing (1), 1-1.
  15. Deng, S., Huang, L., Taheri, J., & Zomaya, A. Y., 2015. Computation offloading for service workflow in mobile cloud computing. IEEE Transactions on Parallel & Distributed Systems, 26(12), 1-1.
  16. Yuan, D., Yang, Y., Liu, X., & Chen, J., 2010. A data placement strategy in scientific cloud workflows. Future Generation Computer Systems, 26(8), 1200- 1214.
  17. Mccormick, W. T., & White, T. W., 1972. Problem decomposition and data reorganization by a clustering technique. Operations Research, 20(5), 993-1009.
  18. Zhao, E. D., Qi, Y. Q., Xiang, X. X., & Chen, Y., 2012. A Data Placement Strategy Based on Genetic Algorithm for Scientific Workflows. Eighth International Conference on Computational Intelligence and Security, 146-149.
  19. Deng, K., Song, J., Ren, K., Yuan, D., & Chen, J., 2011. Graph-Cut Based Coscheduling Strategy Towards Efficient Execution of Scientific Workflows in Collaborative Cloud Environments. Ieee/acm International Conference on Grid Computing, 34-41.
  20. Topcuoglu, H., Hariri, S., & Wu, M. Y., 2002. Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Transactions on Parallel & Distributed Systems, 13(3), 260-274.
  21. Zhu, Xiaomin, et al., 2016. Fault-Tolerant Scheduling for Real-Time Scientific Workflows with Elastic Resource Provisioning in Virtualized Clouds. IEEE Transactions on Parallel & Distributed Systems, 27, 3501-3517.
  22. Bonomi, F., Milito, R., Zhu, J., & Addepalli, S., 2012. Fog computing and its role in the internet of things. Edition of the Mcc Workshop on Mobile Cloud Computing, 13- 16.
Download


Paper Citation


in Harvard Style

Zhang F., Ge J., Li Z., Li C., Huang Z., Kong L. and Luo B. (2017). Task Offloading for Scientific Workflow Application in Mobile Cloud . In Proceedings of the 2nd International Conference on Internet of Things, Big Data and Security - Volume 1: IoTBDS, ISBN 978-989-758-245-5, pages 136-148. DOI: 10.5220/0006364501360148


in Bibtex Style

@conference{iotbds17,
author={Feifei Zhang and Jidong Ge and Zhongjin Li and Chuanyi Li and Zifeng Huang and Li Kong and Bin Luo},
title={Task Offloading for Scientific Workflow Application in Mobile Cloud},
booktitle={Proceedings of the 2nd International Conference on Internet of Things, Big Data and Security - Volume 1: IoTBDS,},
year={2017},
pages={136-148},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006364501360148},
isbn={978-989-758-245-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 2nd International Conference on Internet of Things, Big Data and Security - Volume 1: IoTBDS,
TI - Task Offloading for Scientific Workflow Application in Mobile Cloud
SN - 978-989-758-245-5
AU - Zhang F.
AU - Ge J.
AU - Li Z.
AU - Li C.
AU - Huang Z.
AU - Kong L.
AU - Luo B.
PY - 2017
SP - 136
EP - 148
DO - 10.5220/0006364501360148