IDEAS home Printed from https://ideas.repec.org/a/igg/jfsa00/v5y2016i4p77-95.html
   My bibliography  Save this article

Dynamic Tasks Scheduling Algorithm for Distributed Computing Systems under Fuzzy Environment

Author

Listed:
  • Harendra Kumar

    (Department of Mathematics and Statistics, Gurukula Kangri University, Haridwar, Uttarakhand, India)

  • Nutan Kumari Chauhan

    (Department of Mathematics and Statistics, Gurukula Kangri University, Haridwar, Uttarakhand, India)

  • Pradeep Kumar Yadav

    (Department of Research Planning and Business Development, Central Building Research Institute, Roorkee, Uttarakhand, India)

Abstract

Distributed computing systems [DCS] offer the potential for allocating a number of tasks to different processors for execution. It is desired to assign the tasks dynamically to that processor whose characteristics are most appropriate for the execution in order to make the best use of the computational power available. This paper proposes a new mathematical model for allocating the tasks of distributed program to multiple processors in order to achieve optimal cost and optimal reliability of the system. Phase-wise execution cost, residence cost of each task on different processors, inter task communication cost and relocation cost for each task have been considered as a fuzzy number which is more realistic and general in nature. The fuzzy problem has been transformed into crisp one by using the defuzzification method. The present algorithm is formulated and applied to numerical examples to demonstrate its effectiveness. The present model is suitable for arbitrary number of phases and processors with random program structure.

Suggested Citation

  • Harendra Kumar & Nutan Kumari Chauhan & Pradeep Kumar Yadav, 2016. "Dynamic Tasks Scheduling Algorithm for Distributed Computing Systems under Fuzzy Environment," International Journal of Fuzzy System Applications (IJFSA), IGI Global, vol. 5(4), pages 77-95, October.
    • Handle: RePEc:igg:jfsa00:v:5:y:2016:i:4:p:77-95
    as

    Download full text from publisher

    File URL: http://services.igi-global.com/resolvedoi/resolve.aspx?doi=10.4018/IJFSA.2016100104
    Download Restriction: no
    ---><---

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:igg:jfsa00:v:5:y:2016:i:4:p:77-95. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Journal Editor (email available below). General contact details of provider: https://www.igi-global.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.