Journal Paper

Paper Information

video

sound

Persian Version

View:

9,367

Download:

6,917

Cites:

Information Journal Paper

Title

HYBRID META-HEURISTIC ALGORITHM FOR TASK ASSIGNMENT PROBLEM

Pages

 Start Page 45 | End Page 55

Abstract

TASK ASSIGNMENT PROBLEM (TAP) involves assigning a number of tasks to a number of processors in distributed computing systems and its objective is to minimize the sum of the total execution and communication costs, subject to all of the resource constraints. TAP is a combinatorial optimization problem and NP-complete. This paper proposes a HYBRID META-HEURISTIC algorithm for solving TAP in a heterogeneous distributed computing system. To compare our algorithm with previous ones, an extensive computational study on some benchmark problems was conducted. The results obtained from the computational study indicate that the proposed algorithm is a viable and effective approach for the TAP.

Cites

  • No record.
  • References

  • No record.
  • Related Journal Papers

  • No record.
  • Related Seminar Papers

  • No record.
  • Related Plans

  • No record.
  • Recommended Workshops