By Topic

A cost and time balancing algorithm for scheduling parallel tasks on Computing Grid

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Ang Li ; Department of Computer Science and Technology, Harbin Engineering University, 150001, China ; Nianming Yao ; Peiyu Hong

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.

Published in:

2010 International Conference on Computer, Mechatronics, Control and Electronic Engineering  (Volume:1 )

Date of Conference:

24-26 Aug. 2010