A List-based Heuristic Algorithm for Static Task Scheduling in Heterogeneous Distributed Computing Systems

Q: How can I download an article?

To download an article from SID, first log in to the site, search for the article title, and click on the 'Download Article' option.

Q: How can I download an ISI article?

To download an ISI article on SID, enter the keyword or article title in the search bar, view the relevant results, click on the desired article, and select the 'Download Article' option.

Q: How can I access the SID database?

To access the SID database, visit SID.ir, create an account, and log in to access scientific resources.

Q: Is downloading articles from SID free?

Some articles on SID are available for free, while others require payment. Details are specified on the article's page.

Gholami Hadi; Zakerian REZA

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Seminar Paper

Paper Information

Seminar: INTERNATIONAL CONFERENCE ON WEB RESEARCH
Year:2020 | Issue:6

Download Full-Text

View:

434

Download:

364

Information Seminar Paper

Title

A List-based Heuristic Algorithm for Static Task Scheduling in Heterogeneous Distributed Computing Systems

Author(s)

Gholami Hadi | Zakerian REZA

Keywords

Distributed Computing

Makespan

Static Scheduling

Workflow Scheduling

Abstract

Executing complicated computations in parallel increases the speed of computing and brings user delight to the system. Decomposing the program into several small programs and running multiple parallel processors are modeled by Directed Acyclic Graph. Scheduling nodes to execute this task graph is an important problem that will speed up computations. Since task scheduling in this graph belongs to NP-hard problems, various algorithms were developed for node scheduling to contribute to quality service delivery. The present study brought a heuristic algorithm named looking ahead sequencing algorithm (LASA) to cope with Static Scheduling in heterogeneous Distributed Computing systems with the intention of minimizing the schedule length of the user application. In the algorithm proposed here, looking ahead is considered as a criterion for prioritizing tasks. Also, a property called Emphasized Processor has been added to the algorithm to emphasize the task execution on a particular processor. The effectiveness of the algorithm was shown on few workflow type applications and the results of the algorithm implementation were compared with two more heuristic and meta-heuristic algorithms.

Video

Cites

No record.

References

No record.

Cite

APA: Copy

Gholami, Hadi, & Zakerian, REZA. (2020). A List-based Heuristic Algorithm for Static Task Scheduling in Heterogeneous Distributed Computing Systems. INTERNATIONAL CONFERENCE ON WEB RESEARCH. SID. https://sid.ir/paper/949206/en

Vancouver: Copy

Gholami Hadi, Zakerian REZA. A List-based Heuristic Algorithm for Static Task Scheduling in Heterogeneous Distributed Computing Systems. 2020. Available from: https://sid.ir/paper/949206/en

IEEE: Copy

Hadi Gholami, and REZA Zakerian, “A List-based Heuristic Algorithm for Static Task Scheduling in Heterogeneous Distributed Computing Systems,” presented at the INTERNATIONAL CONFERENCE ON WEB RESEARCH. 2020, [Online]. Available: https://sid.ir/paper/949206/en

Related Journal Papers

No record.

Related Seminar Papers

No record.

Related Plans

No record.

Recommended Workshops