A Cost and Time Balancing Algorithm for Scheduling Parallel Tasks on Computing Grid

Ang Li,Nianming Yao,Peiyu Hong

CMCE), 2010 International Conference（2010）

Dept. of Comput. Sci. & Technol.

被引用5|浏览3

摘要

Resource management and scheduling using economic-based principles and market-oriented models have been proven to be useful for scheduling tasks in Computing Grid. However, most studies only focus on the single objective of either cost or makespan. In this paper, we consider both cost and makespan, and focus on scheduling parallel tasks from Grid users considering a commodity market. A cost and time balancing algorithm, called MMCTB, which is based on Min-Min scheduling algorithm is proposed. The MMCTB minimizes and manages the execution cost and makespan of user tasks by a balancing formula and giving consideration to task urgency. The simulations reveal that the MMCTB has merits of needing less time and cost to complete the task, and high ratio of tasks executed within deadline by comparing with an enhanced Greedy heuristic.

查看译文

关键词

grid computing,parallel processing,resource allocation,scheduling,cost balancing algorithm,economic-based principles,greedy heuristic,grid computing,market-oriented models,min-min scheduling algorithm,parallel task scheduling,resource management,time balancing algorithm,cost,grid,makespan,scheduling,task