Deadline based scheduling for data-intensive applications in clouds

doi:10.1016/S1005-8885(16)60064-X

JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM ›› 2016, Vol. 23 ›› Issue (6): 8-15.doi: 10.1016/S1005-8885(16)60064-X

Previous Articles Next Articles

Deadline based scheduling for data-intensive applications in clouds

Received:2016-08-12 Revised:2016-12-16 Online:2016-12-31 Published:2016-12-30
Supported by:
National Natural Science Foundation of China

Abstract

Abstract: Cloud computing emerges as a new computing pattern that can provide elastic services for any users around the world. It provides good chances to solve large scale scientific problems with fewer efforts. Application deployment remains an important issue in clouds. Appropriate scheduling mechanisms can shorten the total completion time of an application and therefore improve the quality of service (QoS) for cloud users. Unlike current scheduling algorithms which mostly focus on single task allocation, we propose a deadline based scheduling approach for data-intensive applications in clouds. It does not simply consider the total completion time of an application as the sum of all its subtasks’ completion time. Not only the computation capacity of virtual machine (VM) is considered, but also the communication delay and data access latencies are taken into account. Simulations show that our proposed approach has a decided advantage over the two other algorithms.

Key words: virtual machine placement, cloud computing, data intensive, deadline based

付雄仓业亮朱力鹏胡斌邓松, Wang Dong. Deadline based scheduling for data-intensive applications in clouds[J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2016, 23(6): 8-15.

References

1. Jamshidi P, Ahmad A, Pahl C. Cloud migration research: a systematic review. IEEE Transactions on Cloud Computing, 2013, 1( 2): 142-157

2. Guo C X, Wu H T, Tan K, et al. DCell: a scalable and fault-tolerant network structure for data centers. ACM SIGCOMM Computer Communication Review, 2008, 38(4): 75-86

3. Ma Z Q, Sheng Z H, Gu L. DVM: a big virtual machine for cloud computing. IEEE Transactions on Computers, 2014, 63( 9): 2245-2258

4. Beloglazov A, Buyya R. Managing overloaded hosts for dynamic consolidation of virtual machines in cloud data centers under quality of service constraints. IEEE Transactions on Parallel and Distributed Systems, 2013, 24(7): 1366-1379

5. Dastjerdi A V, Buyya R. Compatibility-aware cloud service composition under fuzzy preferences of users. IEEE Transactions on Cloud Computing, 2014, 2(1): 1-13

6. Amanatullah Y, Lim C, Ipung H P, et al. Toward cloud computing reference architecture: cloud service management perspective. Proceedings of the International Conference on ICT for Smart Society (ICISS’13), Jun 13-14, 2013, Jakarta, Indonesia. Piscataway, NJ, USA: IEEE, 2013: 4p

7. Alicherry M, Lakshman T V. Optimizing data access latencies in cloud systems by intelligent virtual machine placement. Proceedings of the 32nd IEEE Conference on Computer Communications (INFOCOM’13), Apr 14-19, 2013, Turin, Italy. Piscataway, NJ, USA: IEEE, 2013: 648-655

8. Piao J T, Yan J. A network-aware virtual machine placement and migration approach in cloud computing. Proceedings of the 9th International Conference on Grid and Cloud Computing (GCC’10), Nov 1-5, 2010, Nanjing, China. Piscataway, NJ, USA: IEEE, 2010: 87-92

9. Lin W W, Liang C, Wang J Z, et al. Bandwidth-aware divisible task scheduling for cloud computing. Software Practice and Experience, 2014, 44(2): 163-174

10. Cohen R, Lewin-Eytan L, Naor J, et al. Almost optimal virtual machine placement for traffic intense data centers. Proceedings of the IEEE International Conference on Computer Communications (INFOCOM’13), Apr 14-19, 2013, Turin, Italy. Piscataway, NJ, USA: IEEE, 2013: 355-359

11. Patel S, Bhujade R. K, Khan A U, et al. Deadline based virtual machine provisioning to improve QoS in cloud computing. Proceedings of the International Conference on Advances in Computing, Communications and Informatics (ICACCI’13), Aug 22-25, 2013, Mysore, India. Piscataway, NJ, USA: IEEE, 2013: 219-224

12. Di S, Wang C. Error-tolerant resource allocation and payment minimization for cloud system. IEEE Transactions on Parallel and Distributed Systems, 2013, 24(6): 1097-1106

13. Kalita R, Patnaik H. A novel heuristic resolving deadline-oriented task scheduling in cloud. Proceedings of the 2014 IEEE International Conference on Advanced Communication Control and Computing Technologies (ICACCCT’14), May 8-10, 2014, Ramanathapuram, India. Piscataway, NJ, USA: IEEE, 2014: 1137-1142

14. Fu X, Cang Y L, Zhu X X, et al. Scheduling method of data-intensive applications in cloud computing environments. Mathematical Problems in Engineering, 2015, Article ID 605439/1-8

15. Zhu X Y, Young D, Watson B J, et al. 1000 islands: an integrated approach to resource management for virtualized data centers. Cluster Computing, 2008, 12(1): 45-77

16. Wu H, Tantawi A N, Diao Y, et al. Adaptive memory load management in cloud data centers. IBM Journal of Research and Development, 2011, 55(6):1-10

17. Bourguiba M, Haddadou K, Korbi I E, et al. Improving network I/O virtualization for cloud computing. IEEE Transactions on Parallel and Distributed Systems, 2014, 25(3): 673-681

18. Neumann R, Göltzer E, Dumke R, et al. Caching highly compute-intensive cloud applications: an approach to balancing cost with performance. Proceedings of the Joint Conference of the 21st International Workshop on Software Measurement and the 6th International Conference on Software Process and Product Measurement (IWSM-MENSURA’11), Nov 3-4, 2011, Nara, Japan. Piscataway, NJ, USA: IEEE, 2011: 96-105

19. Lin J, Chen C, Chang J M. QoS-aware data replication for data-intensive applications in cloud computing systems. IEEE Transactions on Cloud Computing, 2013, 1(1): 101-115

20. Wang T T, Liu Z B, Chen Y, et al. Load balancing task scheduling based on genetic algorithm in cloud computing. Proceedings of the IEEE 12th International Conference on Dependable, Autonomic and Secure Computing (DASC’14), Aug 24-27, 2014, Dalian, China. Piscataway, NJ, USA: IEEE, 2014: 146-152

21. Shahapure N H, Jayarekha P. Load balancing with optimal cost scheduling algorithm. Proceedings of the International Conference on Computation of Power, Energy, Information and Communication (ICCPEIC’14), Apr 16-17, 2014, Chennai, India. 2014: 24-31

22. Beloglazov A, Abawajy J, Buyya R. Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing. Future Generation Computer Systems, 2012, 28(5): 755-768

23. Nonde L, El-Gorash T E H, Elmirghani J M H. Energy efficient virtual network embedding for cloud networks. Journal of Lightwave Technology, 2015, 33(9): 1828-1849

24. Cao F, Zhu M M. Energy efficient workflow job scheduling for green cloud. Proceedings of the 2013 IEEE International Symposium on Parallel and Distributed Processing, Workshops and Phd Forum (IPDPSW’13), May 20-24, 2013, Cambridge, MA, USA. Piscataway, NJ, USA: IEEE, 2013: 2218-2221

25. Rodriguez M A, Buyya R. Deadline based resource provisioning and scheduling algorithm for scientific workflows on clouds. IEEE Transactions on Cloud Computing, 2014, 2(2): 222-235

26. Zhu Z M, Zhang G X, Li M Q, et al. Evolutionary multi-objective workflow scheduling in cloud. IEEE Transactions on Parallel and Distributed Systems, 2016, 27(5): 1344-1357

27. Jyoti S, Deo P V. Workflow-and-platform aware task clustering for scientific workflow execution in cloud environment. Future Generation Computer Systems, 2016, 64: 61-74

28. Calheiros R N, Ranjan R, Beloglazov A, et al. Cloudsim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Software: Practice and Experience, 2011, 41(1): 23-50

29. Garg S K, Buyya R. NetworkCloudSim: Modelling parallel applications in cloud simulations. Proceedings of the 4th IEEE/ACM International Conference on Utility and Cloud Computing (UCC’11), Dec 5-8, 2011, Melbourne, Australia. Piscataway, NJ, USA: IEEE, 2011: 105-113

Metrics

Comments

Copyright © 2020 The Journal of China Universities of Posts and Telecommunications
　 Adress: P.O. Box 231,Beijing University of Posts and Telecommunications,10 Xi Tucheng Road,Beijing 100876,P.R.China　Post Code: 100081
Tel：86-010-62282493　Fax： 86-010-62283461　E-mail: jchupt@bupt.edu.cn
Support by: Beijing Magtech Co.Ltd

Deadline based scheduling for data-intensive applications in clouds

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 0

Recommended Articles

Metrics

Comments