Cover Image

Communication and computation rate-cheating problems in divisible load scheduling: revisited

There is extensive literature concerning the Divisible Load Scheduling (DLS). It is a paradigm in the area of parallel and distributed computing. Based on the DLS the computation and communication can be divided into some arbitrary independent parts, in which each part can be processed independently...

Full description

Saved in:
Bibliographic Details
Main Authors: Ghanbari, Shamsollah, Othman, Mohamed, Sembiyev, Ordabay, Umarova, Zhanat
Format: Conference or Workshop Item
Language:English
Published: 2015
Online Access:http://psasir.upm.edu.my/id/eprint/64430/1/ICITE_2015-1.pdf
http://psasir.upm.edu.my/id/eprint/64430/
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.upm.eprints.64430
record_format eprints
spelling my.upm.eprints.644302018-07-05T09:31:05Z http://psasir.upm.edu.my/id/eprint/64430/ Communication and computation rate-cheating problems in divisible load scheduling: revisited Ghanbari, Shamsollah Othman, Mohamed Sembiyev, Ordabay Umarova, Zhanat There is extensive literature concerning the Divisible Load Scheduling (DLS). It is a paradigm in the area of parallel and distributed computing. Based on the DLS the computation and communication can be divided into some arbitrary independent parts, in which each part can be processed independently by a processor. The traditional divisible load scheduling assumes that the processors report their true computation and communication rates. In the real applications, the processors may cheat the algorithm which means that the processors might not report their true computation or communication rates. However, the computation rate-cheating problem has been investigated in several research. According to the researchers, the divisible load scheduling only obtains its optimal performance if the processors report their true computation rates. This paper revisits the research concerning the communication and computation rate-cheating problems focusing the effects and open problems. 2015 Conference or Workshop Item PeerReviewed text en http://psasir.upm.edu.my/id/eprint/64430/1/ICITE_2015-1.pdf Ghanbari, Shamsollah and Othman, Mohamed and Sembiyev, Ordabay and Umarova, Zhanat (2015) Communication and computation rate-cheating problems in divisible load scheduling: revisited. In: International Conference of Industrial Technologies and Engineering (ICITE 2015), 30-31 Oct. 2015, Shymkent, Kazakhstan. (pp. 296-301).
institution Universiti Putra Malaysia
building UPM Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Putra Malaysia
content_source UPM Institutional Repository
url_provider http://psasir.upm.edu.my/
language English
description There is extensive literature concerning the Divisible Load Scheduling (DLS). It is a paradigm in the area of parallel and distributed computing. Based on the DLS the computation and communication can be divided into some arbitrary independent parts, in which each part can be processed independently by a processor. The traditional divisible load scheduling assumes that the processors report their true computation and communication rates. In the real applications, the processors may cheat the algorithm which means that the processors might not report their true computation or communication rates. However, the computation rate-cheating problem has been investigated in several research. According to the researchers, the divisible load scheduling only obtains its optimal performance if the processors report their true computation rates. This paper revisits the research concerning the communication and computation rate-cheating problems focusing the effects and open problems.
format Conference or Workshop Item
author Ghanbari, Shamsollah
Othman, Mohamed
Sembiyev, Ordabay
Umarova, Zhanat
spellingShingle Ghanbari, Shamsollah
Othman, Mohamed
Sembiyev, Ordabay
Umarova, Zhanat
Communication and computation rate-cheating problems in divisible load scheduling: revisited
author_facet Ghanbari, Shamsollah
Othman, Mohamed
Sembiyev, Ordabay
Umarova, Zhanat
author_sort Ghanbari, Shamsollah
title Communication and computation rate-cheating problems in divisible load scheduling: revisited
title_short Communication and computation rate-cheating problems in divisible load scheduling: revisited
title_full Communication and computation rate-cheating problems in divisible load scheduling: revisited
title_fullStr Communication and computation rate-cheating problems in divisible load scheduling: revisited
title_full_unstemmed Communication and computation rate-cheating problems in divisible load scheduling: revisited
title_sort communication and computation rate-cheating problems in divisible load scheduling: revisited
publishDate 2015
url http://psasir.upm.edu.my/id/eprint/64430/1/ICITE_2015-1.pdf
http://psasir.upm.edu.my/id/eprint/64430/
_version_ 1643838020958289920
score 13.211869

Similar Items