An efficient task scheduling algorithm for heterogeneous multi-cloud environment

Proceedings of the 2014 International Conference on Advances in Computing, Communications and Informatics, ICACCI 2014

Volumn , Issue , 2014, Pages 1204-1209

  Panda, Sanjaya K ^a   Jana, Prasanta K ^a  

^a INDIAN SCHOOL OF MINES   (India)

Author keywords

Cloud Computing; Max Min; Min Min; Resource Allocation; Task Scheduling; Virtualization

Indexed keywords

CLOUD COMPUTING; RESOURCE ALLOCATION; VIRTUALIZATION;

DATA CENTERS; MAX-MIN; MULTI-CLOUDS; RESEARCH COMMUNITIES; SYNTHETIC DATASETS; TASK-SCHEDULING; TASK-SCHEDULING ALGORITHMS; WORKLOAD SHARING;

MULTITASKING;

EID: 84927594821     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICACCI.2014.6968253     Document Type: Conference Paper

References (21)

1. R. Buyya, C. S. Yeo, S. Venugopal, J. Broberg and I. Brandic, "Cloud Computing and Emerging IT Platforms: Vision, Hype and Reality for Delivering Computing as the 5th Utility", Future Generation Computer Systems, Elsevier, Vol. 25, pp. 599-616, 2009.
2. R. J. Desmarais, "Adaptive Solutions to Resource Provisioning and Task Allocation Problems for Cloud Computing", Ph. D. Thesis, 2013.
3. C. Huang, C. Guan, H. Chen, Y. Wang, S. Chang, C. Li and C. Weng, "An Adaptive Resource Management Scheme in Cloud Computing", Engineering Applications of Artificial Intelligence, Elsevier, Vol. 26, pp. 382-389, 2013.
4. A. Beloglazov, J. Abawajy and R. Buyya, "Energy-Aware Resource Allocation Heuristics for Efficient Management of Data Centers for Cloud Computing", Future Generation Computer Systems, Elsevier, Vol. 28, pp. 755-768, 2012.
5. A. Nathani, S. Chaudhary and G. Somani, "Policy Based Resource Allocation in IaaS Cloud", Future Generation Computer Systems, Elsevier, Vol. 28, pp. 94-103, 2012.
6. M. Maheswaran, S. Ali, H. J. Siegel, D. Hensgen and R. F. Freund, "Dynamic Mapping of a Class of Independent Tasks onto Heterogeneous Computing Systems", Journal of Parallel and Distributed Computing, Vol. 59, pp. 107-131, 1999.
7. Y. Zhang, A. Sivasubramaniam, J. Moreira and H. Franke, "Impact of Workload and System Parameters on Next Generation Cluster Scheduling Mechanisms", IEEE Transaction on Parallel and Distributed Systems, Vol. 12, No. 9, pp. 967-985, 2001.
8. Y. Xu, H. Hu and S. Yihe, "Data Dependence Graph Directed Scheduling for Clustered VLIW Architectures", Tsinghua Science and Technology, IEEE, Vol. 15, No. 3, pp. 299-306, 2010.
9. F. Xhafa, L. Barolli and A. Durresi, "Batch Mode Scheduling in Grid Systems", International Journal Web and Grid Services, Vol. 3, No. 1, pp. 19-37, 2007.
10. J. Li, M. Qiu, Z. Ming, G. Quan, X. Qin and Z. Gu, "Online Optimization for Scheduling Preemptable Tasks on IaaS Cloud System", Journal of Parallel Distributed Computing, Elsevier, Vol. 72, pp. 666-677, 2012.
11. R. F. Freund, M. Gherrity, S. Ambrosius, M. Campbell, M. Halderman, D. Hensgen, E. Keith, T. Kidd, M. Kussow, J. D. Lima, F. Mirabile, L. Moore, B. Rust, H. J. Siegel, "Scheduling Resources in Multi-User, Heterogeneous, Computing Environments with SmartNet", 7th Heterogeneous Computing Workshop, pp. 184-199, 1998.
12. O. H. Ibarra and C. E. Kim, "Heuristic Algorithms for Scheduling Independent Tasks on Nonidentical Processors", Journal of the Association for Computing Machinery, Vol. 24, No. 2, pp. 280-289, 1977.
13. R. Armstrong, D. Hensgen and T. Kidd, "The Relative Performance of Various Mapping Algorithms is Independent of Sizable Variances in Run-time Predictions", 7th IEEE Heterogeneous Computing Workshop, pp. 79-87, 1998.
14. G. Ming and H. Li, "An Improved Algorithm Based on Max-Min for Cloud Task Scheduling", Recent Advances in Computer Science and Information Engineering, Lecture Notes in Electrical Engineering, Vol. 125, pp. 217-223, 2012.
15. H. Chen, F. Wang, N. Helian and G. Akanmu, "User-Priority Guided Min-Min Scheduling Algorithm for Load Balancing in Cloud Computing", National Conference on Parallel Computing Technologies, pp. 1-8, 2013.
16. Braun et al., https://code. google. com/p/hcsp-chc/source/browse/trunk/ AE/ProblemInstances/HCSP/Braun-et-al/u-c-hihi. 0?r=93, Accessed on 9th January 2014.
17. Haizea, http://haizea. cs. uchicago. edu/whatis. html, Accessed on 27th January 2014.
18. B. Sotomayor, K. Keahey and I. Foster, "Combining Batch Execution and Leasing Using Virtual Machines", 17th International Symposium on High Performance Distributed Computing, ACM, pp. 87-96, 2008.
19. K. Etminani and M. Naghibzadeh, "A Min-Min Max-Min Selective Algorithm for Grid Task Scheduling", 3rd IEEE / IFIP International Conference on Internet, 2007.
20. S. K. Panda, P. Agrawal, P. M. Khilar and D. P. Mohapatra, "Skewness-Based Min-Min Max-Min Heuristic for Grid Task Scheduling", 4th International Conference on Advanced Computing and Communication Technologies, IEEE, pp. 282-289, 2014.
21. F. Xhafa, J. Carretero, L. Barolli and A. Durresi, "Immediate Mode Scheduling in Grid Systems", International Journal Web and Grid Services, Vol. 3, No. 2, pp. 219-236, 2007