Modeling of Task Scheduling Algorithm Using Petri-Net in Cloud Computing

被引：9

作者：

Nayak, Suvendu Chandan ^{[1
,2
]}

Parida, Sasmita ^{[1
]}

Tripathy, Chitaranjan ^{[2
]}

Pattnaik, Prasant Kumar ^{[3
]}

机构：

[1] CV Raman Coll Egineering, Dept Comp Sci & Engn, Bhubaneswar, India

[2] Veer Surendra Sai Univ Technol, Dept Comp Sci & Engn, Burla, India

[3] KIIT Univ, Sch Comp Engn, Bhubaneswar, India

来源：

PROGRESS IN ADVANCED COMPUTING AND INTELLIGENT ENGINEERING, PROCEEDINGS OF ICACIE 2016, VOLUME 1 | 2018年 / 563卷

关键词：

Task; Deadline; Scheduling; Backfilling; Petri-Net;

D O I：

10.1007/978-981-10-6872-0_61

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Task scheduling is an NP-hard problem. In earlier, different task scheduling algorithms are proposed for cloud computing environment. By adapting new and modified task scheduling algorithms, better resource utilization can be obtained. In real time, most of the tasks are deadline-based tasks. The deadline-based task has different parameters. The backfilling algorithm is used to schedule these types of tasks in Haizea. In this paper, we modeled the existing backfilling algorithm for scheduling deadline-based task using Petri-Net. The paper presents the design model of the existing backfilling algorithm. The model specifies real-time challenges of backfilling algorithm using Petri-Net. The work also comes forward with some design issues of backfilling algorithm using Petri-Net.

引用

页码：633 / 643

页数：11

共 50 条

[1] PETRI-NET BASED METHODOLOGY FOR TASK-SCHEDULING ON MULTIPROCESSOR ARCHITECTURES
GOURGAND, JM
NORRE, S
[J]. SIMULATION, 1993, 61 (03) : 185 - 192
[2] SCHEDULING OF BATCH PLANT BY PETRI-NET
SAKAMOTO, S
KOGA, J
SHIMOGAICHI, Y
MATSUMOTO, S
[J]. JOURNAL OF CHEMICAL ENGINEERING OF JAPAN, 1994, 27 (02) : 241 - 244
[3] A Workflow Modeling Optimization and Analysis Algorithm Based on Petri-net
Hao Mei
[J]. 2008 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE & ENGINEERING (15TH), VOLS I AND II, CONFERENCE PROCEEDINGS, 2008, : 188 - 192
[4] Modeling of manufacturing processes using a petri-net representation
Rudas, IJ
Horvath, L
[J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 1997, 10 (03) : 243 - 255
[5] Modeling and evaluation of task scheduling algorithms using Stochastic Petri Net
Park, GL
Shirazi, B
Marquis, J
[J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-V, 2000, : 1269 - 1275
[6] Task scheduling in a cloud computing environment using HGPSO algorithm
A. M. Senthil Kumar
M. Venkatesan
[J]. Cluster Computing, 2019, 22 : 2179 - 2185
[7] Task scheduling in cloud computing using hybrid optimization algorithm
Khan, Mohd Sha Alam
Santhosh, R.
[J]. SOFT COMPUTING, 2022, 26 (23) : 13069 - 13079
[8] Task scheduling in cloud computing using hybrid optimization algorithm
Mohd Sha Alam Khan
R. Santhosh
[J]. Soft Computing, 2022, 26 : 13069 - 13079
[9] Task scheduling in a cloud computing environment using HGPSO algorithm
Kumar, A. M. Senthil
Venkatesan, M.
[J]. CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2019, 22 (Suppl 1): : 2179 - 2185
[10] Task Scheduling Using PSO Algorithm in Cloud Computing Environments
Al-maamari, Ali
Omara, Fatma A.
[J]. INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2015, 8 (05): : 245 - 255

← 1 2 3 4 5 →