Loading in 5 sec....

Cost-based scheduling algorithm for workflow-based application in optical gridPowerPoint Presentation

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

- By
**maris** - Follow User

- 118 Views
- Uploaded on

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

**An Image/Link below is provided (as is) to download presentation**

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

- 1. what is workflow-based application application in optical grid
- 2. the background of our research
- 3. the problem we want to solve

- 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

- 1. workflow-based application model application in optical grid
- The bottom level of task is the longest path from to the exit task

- 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
optical links and access links

- 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
The length of the task

- 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
services for each task

- 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
and computation task

- 6. distribute the redundancy r to each task according
to the cost value and calculate the time interval

of each task

- 7. minimize the execution cost under the time interval
constraint and map the DAG to optical grid

simulation application in optical grid

- DTL: deadline top level algorithm (proposed by R.Buyya)
- 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.

- Thank You application in optical grid

Download Presentation

Connecting to Server..