An Efficient Resource Utilization Based Integrated Task Scheduling Algorithm

被引:0
作者
Jain, Aditi [1 ]
Kumari, Raj [1 ]
机构
[1] Panjab Univ, Dept IT, UIET, Chandigarh, India
来源
2017 4TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING AND INTEGRATED NETWORKS (SPIN) | 2017年
关键词
Cloud Computing; Task Scheduling; Max- Min Algorithm; Particle Swami Optimization; CLOUD COMPUTING ENVIRONMENTS;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Cloud computing is the network of distributed remote servers to access the information anytime, anywhere. Thus, it also referred to as ubiquitous computing. Cloud computing offers the high performance environment that has great sharing of resources across the distributed servers. Though there are large numbers of tasks to be allocated to these resources, it becomes very necessary to efficiently assign the tasks to the resources so as to gain the maximum resource utilization. Due to enormous data available, scheduling task appears to be NP hard problem. As it becomes critical to find the exact solutions, various meta-heuristic techniques are used to attain approximate optimal solutions. In this research paper, an optimal task scheduling method is implemented. Tasks arc scheduled by using Particle Swarm Optimization (PSO) algorithm by means of max-min algorithm. The main attention is to reduce the makespan and maximize the CPU utilization. From result simulations, it has been observed that makespan value shows makespan improvement by an average of 5.01% over the existing scheduling technique which is integration of Bee colony optimization algorithm and Particle swarm optimization. Similarly, for resource utilization parameter, this technique shows an average improvement by 3.63% over the previous existing method.
引用
收藏
页码:519 / 523
页数:5
相关论文
共 17 条
[1]   Task Scheduling Using PSO Algorithm in Cloud Computing Environments [J].
Al-maamari, Ali ;
Omara, Fatma A. .
INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2015, 8 (05) :245-255
[2]   An Enhanced Task Scheduling Algorithm on Cloud Computing Environment [J].
Alkhashai, Hussin M. ;
Omara, Fatma A. .
INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2016, 9 (07) :91-100
[3]  
[Anonymous], 2014, IJCSIT
[4]   Enhanced Particle Swarm Optimization For Task Scheduling In Cloud Computing Environments [J].
Awad, A. I. ;
El-Hefnawy, N. A. ;
Kader, H. M. Abdel .
INTERNATIONAL CONFERENCE ON COMMUNICATIONS, MANAGEMENT, AND INFORMATION TECHNOLOGY (ICCMIT'2015), 2015, 65 :920-929
[5]   CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms [J].
Calheiros, Rodrigo N. ;
Ranjan, Rajiv ;
Beloglazov, Anton ;
De Rose, Cesar A. F. ;
Buyya, Rajkumar .
SOFTWARE-PRACTICE & EXPERIENCE, 2011, 41 (01) :23-50
[6]  
Chen TW, 2006, ISPDC 2006: FIFTH INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED COMPUTING, PROCEEDINGS, P238
[7]  
Choudhary M., 2012, International Journal of Engineering Research and Applications, V2, P2564
[8]   Cloud Computing: Issues and Challenges [J].
Dillon, Tharam ;
Wu, Chen ;
Chang, Elizabeth .
2010 24TH IEEE INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS (AINA), 2010, :27-33
[9]  
Eberhart R., 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science (Cat. No.95TH8079), P39, DOI 10.1109/MHS.1995.494215
[10]   Research for the Task Scheduling Algorithm Optimization based on Hybrid PSO and ACO for Cloud Computing [J].
Ju, JieHui ;
Bao, WeiZheng ;
Wang, ZhongYou ;
Wang, Ya ;
Li, WenJuan .
INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2014, 7 (05) :87-96