Multi-criteria based algorithm for scheduling divisible load

Divisible load theory has become a popular area of research during the past two decades. Based on divisible load theory the computations and communications can be divided into some arbitrarily independent parts and each part can be processed independently by a processor. Existing divisible load sche...

Full description

Saved in:
Bibliographic Details
Main Authors: Ghanbari, Shamsollah, Othman, Mohamed, Leong, Wah June, Abu Bakar, Mohd Rizam
Format: Conference or Workshop Item
Language:English
Published: Springer 2013
Online Access:http://psasir.upm.edu.my/id/eprint/39088/1/Multi-criteria%20based%20algorithm%20for%20scheduling%20divisible%20load.pdf
http://psasir.upm.edu.my/id/eprint/39088/
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Divisible load theory has become a popular area of research during the past two decades. Based on divisible load theory the computations and communications can be divided into some arbitrarily independent parts and each part can be processed independently by a processor. Existing divisible load scheduling algorithms do not consider any priority for allocating fraction of load. In some situation the fractions of load must be allocated based on some priorities. In this paper we propose a multi criteria divisible load scheduling algorithm. The proposed model considers several criteria with different priorities for allocating fractions of load to processors. Experimental result indicates the proposed algorithm can handle the priority of processors.