关键词: 网格仿真器，在线调度，滑动窗口，蚁群

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