Computer Science ›› 2013, Vol. 40 ›› Issue (3): 244-247.

Previous Articles     Next Articles

Slide Window Based Ant Colony Algorithm for Online Grid Scheduling

  

  • Online:2018-11-16 Published:2018-11-16

Abstract: Task scheduling is a key problem of grid computing. Currently, a large number of researches focus on offline grid scheduling. Research on online scheduling is inadequate. Here a slide window based ant colony algorithm (SWbAC) for online grid scheduling was proposed. Two kinds of slide windows are used respectively to record recently received gridlet and the dynamic statuses of grid resources. These information are used to predict the future incoming gridlets and resources' statuses. hhe experiment platform is based on an extension for Gridsim, simulating the dynamic changes of grid resources' status. Compared with Online Min-Min algorithm, our algorithm performs 3%~10% better in view of average makcspan of gridlcts.

Key words: Grid simulator, Online scheduling, Slide window, Ant colony

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!