Show simple item record

contributor authorمحمود نقیب زادهen
contributor authorMahmoud Naghibzadehfa
date accessioned2020-06-06T13:29:53Z
date available2020-06-06T13:29:53Z
date issued2016
identifier urihttps://libsearch.um.ac.ir:443/fum/handle/fum/3357350?show=full
description abstractA workflow represents a complex activity that is often modeled as a Directed Acyclic Graph (DAG) in which each vertex is a task and each directed edge represents both precedence and possible communication from its originating vertex to its ending vertex. When the execution of a task is completed, the communication with its successor(s) can start and anticipated results are transferred. Only after all parents of a task are completed and their results (if any) are received by the task its execution can start. This constraint restricts a more general case in which some tasks could interact during their executions. In this paper, a task model composed of both interaction and precedence of tasks is introduced. It is shown that, under certain conditions, this kind of graph can be transformed into an extended DAG, called Hybrid DAG (HDAG), composed of tasks and super-tasks. With this, it becomes possible to model many applications in the form of hybrid workflows and go about scheduling them on the cloud. In this paper, validity conditions of such graphs are investigated and a verification algorithm is developed. The time used by this algorithm is evaluated. An algorithm for scheduling hybrid workflows is presented and its performance is evaluated.

The effect of different values for relative deadline on the schedulability of workflows is also presented.
en
languageEnglish
titleModeling and scheduling hybrid workflows of tasks and task interaction graphs on the clouden
typeJournal Paper
contenttypeExternal Fulltext
subject keywordsTask interaction-precedence graphen
subject keywordsHybrid DAGen
subject keywordsHybrid workflowen
subject keywordsCloud computingen
journal titleFuture Generation Computer Systemsfa
pages33-45
journal volume65
journal issue2016
identifier linkhttps://profdoc.um.ac.ir/paper-abstract-1056980.html
identifier articleid1056980


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record