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
AN - SCOPUS:48049083744
SN - 9781424418909
T3 - Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS
BT - The 13th International Conference on Parallel and Distributed Systems, ICPADS
T2 - 13th International Conference on Parallel and Distributed Systems, ICPADS
Y2 - 5 December 2007 through 7 December 2007
ER -