1 / 14

# Cost-based scheduling algorithm for workflow-based application in optical grid - PowerPoint PPT Presentation

Cost-based scheduling algorithm for workflow-based application in optical grid. Lingzhi Zhang 2011.10.12. Introduction The mathematical model The Minimum Cost Based Scheduling Algorithm(MCBS) Conclusions. 1. what is workflow-based application 2. the background of our research

I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.

## PowerPoint Slideshow about ' Cost-based scheduling algorithm for workflow-based application in optical grid' - maris

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.

- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

### Cost-based scheduling algorithm for workflow-based application in optical grid

Lingzhi Zhang

2011.10.12

• Introduction application in optical grid

• The mathematical model

• The Minimum Cost Based Scheduling Algorithm(MCBS)

• Conclusions

• Introduction application in optical grid

• The mathematical model

• The Minimum Cost Based Scheduling Algorithm(MCBS)

• Conclusions

The mathematical application in optical gridmodel

workflow application model

• scheduling optical grid model

system model

cost model

• 2. optical grid model application in optical grid

• The optical grid is modeled as

• a graph

• R is the set of grid resources

provided by the service providers

• L is the set of links including

• S is the set of optical switch nodes

• 3. cost model application in optical grid

computation cost

• The cost of the workflow execution

communication cost

• The bandwidth of light-path we can set up is limited to six levels—40G, 10G, 2.5G, GE, 622M, 155M

• computation cost

the service we selected

the bandwidth of light-path

the distance of light-path

• Communication cost the number of hops in light-path

reimbursed time

• Introduction application in optical grid

• The mathematical model

• The Minimum Cost Based Scheduling Algorithm(MCBS)

• Conclusions

The scheduling algorithm (MCBS) application in optical grid

• 1: query the Grid Market Directoryto obtain available

• 2. sort tasks in a list by non-increasing order of

bottom level value

• 3. calculate the earliest end time of the application

• 4. determine whether we should accept the request

• 5. calculate the cost value of each communication task

• 6. distribute the redundancy r to each task according

to the cost value and calculate the time interval

• 7. minimize the execution cost under the time interval

constraint and map the DAG to optical grid

simulation application in optical grid

• SCP: scheduled critical path algorithm

• Introduction application in optical grid

• The mathematical model

• The Minimum Cost Based Scheduling Algorithm(MCBS)

• Conclusions

• 1. we application in optical gridpropose a new algorithm for workflow scheduling that minimize the execution cost while meeting the deadline defined by the user.

• 2. different from the other related algorithms, we take the transmission cost into account when we allocate a grid resource for each task.

• 3. The simulation shows that our algorithm reduces the execution cost greatly and has a better performance.