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 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.

[1]  M. Bohanec,et al.  The Analytic Hierarchy Process , 2004 .

[2]  Ping Li,et al.  Design and implementation of parallel video encoding strategies using divisible load analysis , 2005, IEEE Transactions on Circuits and Systems for Video Technology.

[3]  Hamidah Ibrahim,et al.  Optimal workload allocation model for scheduling divisible data grid applications , 2010, Future Gener. Comput. Syst..

[4]  Thomas L. Saaty,et al.  The Modern Science of Multicriteria Decision Making and Its Practical Applications: The AHP/ANP Approach , 2013, Oper. Res..

[5]  Thomas G. Robertazzi.  Networks and grids - technology and theory , 2007, Information technology.

[6]  T.G. Robertazzi,et al.  Equal allocation scheduling for data intensive applications , 2004, IEEE Transactions on Aerospace and Electronic Systems.

[7]  Maciej Drozdowski,et al.  Scheduling divisible loads in a three-dimensional mesh of processors , 1999, Parallel Comput..

[8]  Joanna Berlinska,et al.  Heuristics for multi-round divisible loads scheduling with limited memory , 2010, Parallel Comput..

[9]  Mohamed Othman,et al.  A priority based job scheduling algorithm in cloud computing , 2012 .

[10]  Peter Chu,et al.  ON VARGAS'S PROOF OF CONSISTENCY TEST FOR 3 × 3 COMPARISON MATRICES IN AHP , 2002 .

[11]  Thomas G. Robertazzi,et al.  Distributed computation with communication delay (distributed intelligent sensor networks) , 1988 .

[12]  V. Strassen.  Gaussian elimination is not optimal , 1969 .

[13]  Thomas G. Robertazzi,et al.  Ten Reasons to Use Divisible Load Theory , 2003, Computer.

[14]  Josef Stoer,et al.  Numerische Mathematik 1 , 1989 .

[15]  Thomas L. Saaty,et al.  How to Make a Decision: The Analytic Hierarchy Process , 1990 .