A multi-objective task scheduling algorithm for heterogeneous multi-cloud environment

2015 International Conference on Electronic Design, Computer Networks and Automated Verification, EDCAV 2015

Volumn , Issue , 2015, Pages 82-87

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

^a VEER SURENDRA SAI UNIVERSITY OF TECHNOLOGY   (India)

^b INDIAN SCHOOL OF MINES   (India)

Author keywords

Cloud Computing; Makespan; Multi Objective; Task Scheduling; Total Cost; Virtual Machines

Indexed keywords

BUDGET CONTROL; CLOUD COMPUTING; VIRTUAL MACHINE;

COMPLETION TIME; COMPUTING PARADIGM; MAKESPAN; MULTI OBJECTIVE; ON-DEMAND SERVICES; PERFORMANCE METRICS; TASK-SCHEDULING; TASK-SCHEDULING ALGORITHMS;

MULTITASKING;

EID: 84936079418     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/EDCAV.2015.7060544     Document Type: Conference Paper

References (20)

1. M. Mezmaz, N. Melab, Y. Kessaci, Y. C. Lee, E. G. Talbi, A. Y. Zomaya and D. Tuyttens, "A Parallel Bi-Objective Hybrid Metaheuristic for Energy-Aware Scheduling for Cloud Computing Systems", Journal of Parallel Distributed Computing, Elsevier, Vol. 71, pp. 1497-1508, 2011.
2. 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.
3. R. Buyya, S. K. Garg and R. N. Calheiros, "SLA-Oriented Resource Provisioning for Cloud Computing: Challenges, Architecture and Solutions", International Conference on Cloud and Service Computing, pp. 1-10, 2011.
4. H. N. Van, F. D. Tran and J. M. Menaud, "SLA-aware Virtual Resource Management Cloud Infrastructures", 9th International Conference on Computer and Information Technology, pp. 357-362, 2009.
5. 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.
6. T. D. Braun, H. J. Siegel, N. Beck, L. L. Boloni, M. Maheswaran, A. I. Reuther, J. P. Robertson, M. D. Theys, B. Yao, D. Hensgen and R. F. Freund, "A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems, Journal of Parallel and Distributed computing, Vol. 61, No. 6, pp. 810-837, 2001.
7. 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.
8. K. Liu, H. Jin, J. Chen, X. Liu, D. Yuan and Y. Yang, "A Compromised- Time-Cost Scheduling Algorithm in SwinDeW-C for Instance-Intensive Cost-Constrained Workflows on a Cloud Computing Platform", The International Journal of High Performance Computing Applications, Vol. 24, No. 4, pp. 445-456, 2010.
9. S. K. Panda and P. K. Jana, "An Efficient Task Scheduling Algorithm for Heterogeneous Multi-cloud Environment", 3rd IEEE International Conference on Advances in Computing, Communications and Informatics, pp. 1204-1209, 2014.
10. G. Liu, J. Li and J. Xu, "An Improved Min-Min Algorithm in Cloud Computing", International Conference of Modern Computer Science and Applications, Advances in Intelligent Systems and Computing, Springer, Vol. 191, pp. 47-52, 2013.
11. 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.
12. 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.
13. 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.
14. 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.
15. 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.
16. Braun et al., https://code.google.com/p/hcspchc/source/browse/trunk /AE/ProblemInstances/HCSP/Braun-et-al /u-c-hihi.0?r=93, Accessed on 20th April 2014.
17. 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.
18. 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.
19. S. K. Panda, P. M. Khilar and D. P. Mohapatra, "FTM2: Fault Tolerant Batch Mode Heuristics in Computational Grid", 10th International Conference on Distributed Computing and Internet Technology, Lecture Notes in Computer Science, Springer, Vol. 8337, pp. 98-104, 2014.
20. S. K. Panda, P. M. Khilar and D. P. Mohapatra, "FTMXT: Fault Tolerant Immediate Mode Heuristics in Computational Grid", International Conference on Informatics and Communication Technologies for Societal Development, Springer, pp. 103-113, 2014.