A novel technique to optimize quality of service for directed acyclic graph (DAG) scheduling in cloud computing environment using heuristic approach

被引:17
作者
Rajak, Ranjit [1 ]
Kumar, Shrawan [2 ]
Prakash, Shiv [3 ]
Rajak, Nidhi [1 ]
Dixit, Pratibha [4 ]
机构
[1] Dr Harisingh Gour Cent Univ, Dept Comp Sci & Applicat, Sagar, MP, India
[2] Indira Gandhi Natl Tribal Univ, Dept Comp Sci, Reg Campus Manipur, Kangpokpi, Manipur, India
[3] Univ Allahabad, Dept Elect & Commun, Prayagraj, UP, India
[4] King Georges Med Univ, Lucknow, UP, India
关键词
Cloud computing; DAG scheduling; HEFT; QoS parameters; Heuristic approach; GENETIC ALGORITHM;
D O I
10.1007/s11227-022-04729-4
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
At present, the cloud computing environment (CCE) has emerged as one of the significant technologies in communication, computing, and the Internet. It facilitates on-demand services of different types based on pay-per-use access such as platforms, applications and infrastructure. Because of its growing reputation, the massive requests need to be served in an efficient way which gives the researcher a challenging problem known as task scheduling. These requests are handled by method of efficient allocation of resources. In the process of resource allocation, task scheduling is accomplished where there is a dependency between tasks, which is a Directed Acyclic Graph (DAG) scheduling. DAG is one of the most important scheduling due to wide range of its applicable in different areas such as environmental technology, resources, and energy optimization. NP-complete is a renowned concern, so various models deals with NP-complete that have been suggested in the literature. However, as the Quality of Service (QoS)-aware services in the CCEplatform have turned into an attractive and prevalent way to provide computing resources emerges as a novel critical issue. Therefore, the key aim of this manuscript is to develop a novel DAG scheduling model for optimizing the QoS parameters in the CCEplatform and validation of this can be done with the help of extensive simulation technique. Each simulated result is compared with the existing results, and it is found that newly developed algorithm performs better in comparison to the state-of-the-art algorithms.
引用
收藏
页码:1956 / 1979
页数:24
相关论文
共 49 条
[1]   List-Based Task Scheduling for Cloud Computing [J].
Akbar, Muhammad Fasih ;
Munir, Ehsan Ullah ;
Rafique, M. Mustafa ;
Malik, Zaki ;
Khan, Samee U. ;
Yang, Laurence T. .
2016 IEEE INTERNATIONAL CONFERENCE ON INTERNET OF THINGS (ITHINGS) AND IEEE GREEN COMPUTING AND COMMUNICATIONS (GREENCOM) AND IEEE CYBER, PHYSICAL AND SOCIAL COMPUTING (CPSCOM) AND IEEE SMART DATA (SMARTDATA), 2016, :652-659
[2]   Compaction of Schedules and a Two-Stage Approach for Duplication-Based DAG Scheduling [J].
Bozdag, Doruk ;
Oezguener, Fuesun ;
Catalyurek, Umit V. .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2009, 20 (06) :857-871
[3]   A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems [J].
Braun, TD ;
Siegel, HJ ;
Beck, N ;
Bölöni, LL ;
Maheswaran, M ;
Reuther, AI ;
Robertson, JP ;
Theys, MD ;
Yao, B ;
Hensgen, D ;
Freund, RF .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2001, 61 (06) :810-837
[4]  
Buyya R, 2009, LECT NOTES COMPUT SC, V5931, P24, DOI 10.1007/978-3-642-10665-1_4
[5]   Evaluation and Optimization of the Robustness of DAG Schedules in Heterogeneous Environments [J].
Canon, Louis-Claude ;
Jeannot, Emmanuel .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2010, 21 (04) :532-546
[6]   QoS Enhancement in Cloud-IoT Framework for Educational Institution with Task Allocation and Scheduling with Task-VM Matching Approach [J].
Chowdhary, Sunil Kumar ;
Rao, A. L. N. .
WIRELESS PERSONAL COMMUNICATIONS, 2021, 121 (01) :267-286
[7]  
Cormen T. H., 2009, Introduction to algorithms, V3rd
[8]   A Comprehensive Review of Evolutionary Algorithms for Multiprocessor DAG Scheduling [J].
da Silva, Eduardo C. ;
Gabriel, Paulo H. R. .
COMPUTATION, 2020, 8 (02)
[9]  
DARBHA S, 1994, PROCEEDINGS OF THE SCALABLE HIGH-PERFORMANCE COMPUTING CONFERENCE, P756, DOI 10.1109/SHPCC.1994.296717
[10]  
Demirci Gokalp, 2018, SC18: International Conference for High Performance Computing, Networking, Storage and Analysis. Proceedings, P466, DOI 10.1109/SC.2018.00039