Comparative evaluation of the non-contiguous processor allocation strategies based on a real workload and a stochastic workload on multicomputers

S. Bani-Mohammad, M. Ould-Khaoua, I. Ababneh, Lewis M. Mackenzie

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The performance study of the existing noncontiguous processor allocation strategies has been traditionally carried out by means of simulation based on a stochastic workload model to generate a stream of incoming jobs that are submitted to and run on a given message passing parallel machine for a period of time. To validate the performance of the existing allocation algorithms, there has been need to evaluate the algorithms' performance based on a real workload trace. In this study, we evaluate the performance of several well-known processor allocation and job scheduling strategies based on a real workload trace and compare the results against those obtained from using a stochastic workload. Our results reveal that the conclusions reached on the relative performance merits of the allocation strategies when a real workload trace is used are in general compatible with those obtained when a stochastic workload is used.

Original languageEnglish
Title of host publicationProceedings of the International Conference on Parallel and Distributed Systems - ICPADS
Volume2
DOIs
Publication statusPublished - 2007
Event13th International Conference on Parallel and Distributed Systems, ICPADS - Hsinchu, Taiwan, Province of China
Duration: Dec 5 2007Dec 7 2007

Other

Other13th International Conference on Parallel and Distributed Systems, ICPADS
CountryTaiwan, Province of China
CityHsinchu
Period12/5/0712/7/07

Fingerprint

Message passing
Stochastic models
Scheduling

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Bani-Mohammad, S., Ould-Khaoua, M., Ababneh, I., & Mackenzie, L. M. (2007). Comparative evaluation of the non-contiguous processor allocation strategies based on a real workload and a stochastic workload on multicomputers. In Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS (Vol. 2). [4447838] https://doi.org/10.1109/ICPADS.2007.4447838

Comparative evaluation of the non-contiguous processor allocation strategies based on a real workload and a stochastic workload on multicomputers. / Bani-Mohammad, S.; Ould-Khaoua, M.; Ababneh, I.; Mackenzie, Lewis M.

Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS. Vol. 2 2007. 4447838.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Bani-Mohammad, S, Ould-Khaoua, M, Ababneh, I & Mackenzie, LM 2007, Comparative evaluation of the non-contiguous processor allocation strategies based on a real workload and a stochastic workload on multicomputers. in Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS. vol. 2, 4447838, 13th International Conference on Parallel and Distributed Systems, ICPADS, Hsinchu, Taiwan, Province of China, 12/5/07. https://doi.org/10.1109/ICPADS.2007.4447838
Bani-Mohammad S, Ould-Khaoua M, Ababneh I, Mackenzie LM. Comparative evaluation of the non-contiguous processor allocation strategies based on a real workload and a stochastic workload on multicomputers. In Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS. Vol. 2. 2007. 4447838 https://doi.org/10.1109/ICPADS.2007.4447838
Bani-Mohammad, S. ; Ould-Khaoua, M. ; Ababneh, I. ; Mackenzie, Lewis M. / Comparative evaluation of the non-contiguous processor allocation strategies based on a real workload and a stochastic workload on multicomputers. Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS. Vol. 2 2007.
@inproceedings{925f540684514ab1aa8d697b987b307d,
title = "Comparative evaluation of the non-contiguous processor allocation strategies based on a real workload and a stochastic workload on multicomputers",
abstract = "The performance study of the existing noncontiguous processor allocation strategies has been traditionally carried out by means of simulation based on a stochastic workload model to generate a stream of incoming jobs that are submitted to and run on a given message passing parallel machine for a period of time. To validate the performance of the existing allocation algorithms, there has been need to evaluate the algorithms' performance based on a real workload trace. In this study, we evaluate the performance of several well-known processor allocation and job scheduling strategies based on a real workload trace and compare the results against those obtained from using a stochastic workload. Our results reveal that the conclusions reached on the relative performance merits of the allocation strategies when a real workload trace is used are in general compatible with those obtained when a stochastic workload is used.",
author = "S. Bani-Mohammad and M. Ould-Khaoua and I. Ababneh and Mackenzie, {Lewis M.}",
year = "2007",
doi = "10.1109/ICPADS.2007.4447838",
language = "English",
isbn = "9781424418909",
volume = "2",
booktitle = "Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS",

}

TY - GEN

T1 - Comparative evaluation of the non-contiguous processor allocation strategies based on a real workload and a stochastic workload on multicomputers

AU - Bani-Mohammad, S.

AU - Ould-Khaoua, M.

AU - Ababneh, I.

AU - Mackenzie, Lewis M.

PY - 2007

Y1 - 2007

N2 - The performance study of the existing noncontiguous processor allocation strategies has been traditionally carried out by means of simulation based on a stochastic workload model to generate a stream of incoming jobs that are submitted to and run on a given message passing parallel machine for a period of time. To validate the performance of the existing allocation algorithms, there has been need to evaluate the algorithms' performance based on a real workload trace. In this study, we evaluate the performance of several well-known processor allocation and job scheduling strategies based on a real workload trace and compare the results against those obtained from using a stochastic workload. Our results reveal that the conclusions reached on the relative performance merits of the allocation strategies when a real workload trace is used are in general compatible with those obtained when a stochastic workload is used.

AB - The performance study of the existing noncontiguous processor allocation strategies has been traditionally carried out by means of simulation based on a stochastic workload model to generate a stream of incoming jobs that are submitted to and run on a given message passing parallel machine for a period of time. To validate the performance of the existing allocation algorithms, there has been need to evaluate the algorithms' performance based on a real workload trace. In this study, we evaluate the performance of several well-known processor allocation and job scheduling strategies based on a real workload trace and compare the results against those obtained from using a stochastic workload. Our results reveal that the conclusions reached on the relative performance merits of the allocation strategies when a real workload trace is used are in general compatible with those obtained when a stochastic workload is used.

UR - http://www.scopus.com/inward/record.url?scp=48049083744&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=48049083744&partnerID=8YFLogxK

U2 - 10.1109/ICPADS.2007.4447838

DO - 10.1109/ICPADS.2007.4447838

M3 - Conference contribution

SN - 9781424418909

VL - 2

BT - Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS

ER -